【正文】 物理塊 ，其頁表如下所示（時間單位：滴答），頁的大小為 1K，請計(jì)算邏輯地址為 0x17C8的物理地址。 OPT 算法的頁面置換次數(shù)為 3 ， LRU算法的頁面置換次數(shù)為 4 ， CLOCK算法的頁面置換次數(shù)為 5 。則 FAT 表要占用的存儲空間總數(shù)為 : *= 72．緩沖池包括空白緩沖隊(duì)列、 裝滿輸入數(shù)據(jù)的緩沖隊(duì)列 和 裝滿輸出數(shù)據(jù)的緩沖隊(duì)列 三種隊(duì)列。 71．一張 ，其 FAT表占的空間為 。 70．緩沖區(qū)的設(shè)置可分為單緩沖、 雙緩沖 、 循環(huán)緩沖 和緩沖池。 68．一個理想的作業(yè)調(diào)度算法應(yīng)該是既能 提高系統(tǒng)效率或吞吐量高及時得到計(jì)算結(jié)果 又能使進(jìn)入系統(tǒng)的作業(yè) 周轉(zhuǎn)時間短等 。 66．在操作系統(tǒng)中的異步性主要是指 在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停 。 3 64．用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為 設(shè)備無關(guān)性（設(shè)備獨(dú)立性） 。 62．若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內(nèi)發(fā)生稱為 并發(fā) 。 60．分段保護(hù)中的越界檢查是通過 段表寄存器 中存放的 段表長度 和段表中的 段長 等數(shù)據(jù)項(xiàng)。 58．頁是信息的 物理 單位，進(jìn)行分頁是出于 系統(tǒng)管理 的需要；段是信息的 邏輯 單位，分段是出于 用戶 的需要。 56．常用的進(jìn)程通信方式有管道、 共享 內(nèi)存 、 消息機(jī)制 和郵 槽 機(jī)制。 55．在分時系統(tǒng)中，當(dāng)用戶數(shù)目為 100 時，為保證響應(yīng)時間不超過 2 秒，此時時間片最大應(yīng)為 20ms。 53．在成組鏈 接 法中，將第一組的 空閑塊號 和該組的 空閑塊數(shù)目 記入到 內(nèi)存的工作棧 中，作為當(dāng)前可供分配的空閑盤塊號。 51． 能方便實(shí)現(xiàn)信息共享的存儲管理辦法有 段式 和 段頁式 。 49． 操作系統(tǒng)的基本類型有批處理操作系統(tǒng)， 分時操作系統(tǒng) 和 實(shí)時操作系統(tǒng) 三種。 47． UNIX系統(tǒng)向用戶提供的用于創(chuàng)建 新進(jìn)程的系統(tǒng)調(diào)用是 fork()。 45．為文件 UNIX命令為 chmod +x 。 43．現(xiàn)代操作系統(tǒng)的兩個重要特征是 并發(fā) 和共享。 41． 地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的 邏輯地址 變換為內(nèi)存中的 物理地址 。 39． 常用的文件存取方法有 順序存取法 ，隨機(jī)存取法和 按鍵存取法 。 37． 設(shè)備從資源分配角度可分為獨(dú)占設(shè)備， 共享設(shè)備 和 虛擬設(shè)備 。 35．在信號量機(jī)制中，信號量 S 0 時的值表示 可用資源數(shù)目 ；若 S 0，則表示 等待該資源的進(jìn)程數(shù) ，此時進(jìn)程應(yīng) 阻塞 。 33．在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地址轉(zhuǎn)換為物理地址 ，這是操作系統(tǒng)的 地址重地位 功能。 31．文件的存儲器是分成大小相等的 物理塊 ，并以它為單位交換信息。如果內(nèi)存中有足夠的 空閑頁面 存放所調(diào)入的頁，則不必使用 置換算法 。 28．在請求頁式管理中，當(dāng) 硬件變換機(jī)構(gòu) 發(fā)現(xiàn)所需的頁不在 內(nèi)存 時，產(chǎn)生 缺頁 中斷信號，中斷處理程序 作相應(yīng)的處理。 26． 動態(tài)存儲分配時，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn) 重定位 。 24． 在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了 虛擬分配技術(shù) ，即用共享設(shè)備模擬獨(dú)占設(shè)備。 22． 按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為 記錄式文件 和無 結(jié)構(gòu)文件，又稱 流式文件 。 20． 計(jì)算機(jī)操作系統(tǒng)是方便用戶管理和控制計(jì)算機(jī) 軟硬件資源 的系統(tǒng)軟件。 18． UNIX的文件系統(tǒng)空閑空間的管理是采用 成組鏈接法 。 16． 文件的物理結(jié)構(gòu)分為 連續(xù) 文件、 串聯(lián) 文 件 和 隨機(jī) 文 件 。 14．在采 用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因?yàn)?缺頁 和 越界 等原因而產(chǎn)生中斷。由于各段長度 不同 ，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求 連續(xù) 。 11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是 文件控制塊 。 9．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī) 裸機(jī) 系統(tǒng)上的最基本的系統(tǒng)軟件。 7．進(jìn)程由程 序 、數(shù)據(jù)和 PCB組成。 5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為 邏輯地址 。 3．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同 時， 運(yùn)行時間短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時間相同時， 等待時間長 的作業(yè)得到優(yōu)先調(diào)度。 目 錄 一、填空 ................................................................................................................................................................. 1 二、單選題 ............................................................................................................................................................. 4 三、判斷題 ........................................................................................................................................................... 17 四、名詞解釋 ....................................................................................................................................................... 18 五、問答題 ........................................................................................................................................................... 20 六、算法題 ........................................................................................................................................................... 25 1 《操作系統(tǒng)原理》試題 一 、 填空 1．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是 命令方式 、 系統(tǒng)調(diào)用 和圖形用戶界面。 2．主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、 中斷驅(qū)動方式 、 DMA方式 和通道方式。 4．當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有兩個特性： 封閉性 和可再現(xiàn)性。 6．文件的邏輯結(jié)構(gòu)分 流式文件 和記錄式文件二種。 8．對信號量 S的操作只能通過 原語 操作進(jìn)行，對應(yīng)每一個信號量設(shè)置了一個等待隊(duì)列。 10．虛擬設(shè)備是指采用 SPOOLING技術(shù)，將某個 獨(dú)享 設(shè)備改進(jìn)為供多個用戶使用的的 共享 設(shè)備。 12． 段式管理中，以段為單位，每段分配一個 連續(xù) 區(qū)。 13． 邏輯設(shè)備表（ LUT， Logic Unit Table）的主要功能是實(shí)現(xiàn) 邏輯設(shè)備到物理設(shè)備的映射 。 15．段的共享是通過 共享段表 實(shí)現(xiàn)的。 17．所謂 設(shè)備控制器 ，是一塊能控制一臺或多臺外圍設(shè)備與 CPU并行工作的硬件。 19． 分頁 存 儲管理 方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高 ，管理開銷小 。 21． 操作系統(tǒng)目前有五大類型： 批處理操作系統(tǒng) 、 分時操作系統(tǒng) 、 實(shí)時操作系統(tǒng) 、 網(wǎng)絡(luò)操作系統(tǒng) 和 分布式操作系統(tǒng) 。 23． 主存儲器與外圍設(shè)備之間的信息傳送操作稱為 輸入輸出操作 。 25． 常用的內(nèi)存管理方法有 分區(qū)管理 、 頁式管 理 、 段式管理 和 段頁式管理 。 27． 在存儲管理中常用 虛擬存儲器 方式來擺脫主存容量的限制。 29．置換 算法是在內(nèi)存中沒有 空閑頁面 時被調(diào)用的，它的目的是選出一個被 淘汰 的頁面。 2 30． 在段頁式存儲管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向 物理實(shí)現(xiàn) 的地址空間是頁式劃分。 32．實(shí)現(xiàn) SPOOL 系統(tǒng)時必須在磁盤上辟出稱為 輸入井 和 輸出井 (可交換次序 )的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 34． 在操作系統(tǒng)中，進(jìn)程是一個 資源分配 的基本單位，也是一個獨(dú)立運(yùn)行和 調(diào)度 的基本單位。 36． 操作系統(tǒng)提供給編程人員的唯一接口是 系統(tǒng)調(diào)用 。 38． 設(shè)備管理的主要任務(wù)是控制設(shè)備和 CPU之間進(jìn)行 I/O操作。 40． 在頁面置換算法中最有效的 一種稱為 LRU算法 。 42．在 UNIX系統(tǒng)中采用的頁面置換算法是 頁面緩沖算法 。 44．為文件 UNIX命令為 chmod g+w 。 46．顯示目錄 mydir中文件的詳細(xì)信息的 UNIX命令為 ls – l mydir。 48． UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是 pipe()。 50．采用對換方式在將進(jìn)程換出時，應(yīng)首先選擇處于 阻塞 且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。 52．選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法 循環(huán)掃描算法 。 54．在動態(tài)分區(qū)式內(nèi)存分 配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是 首次適應(yīng)算法 ；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是 循環(huán)首次適應(yīng)算法 。分時系統(tǒng)采用的調(diào)度方法是 時間片輪轉(zhuǎn)調(diào)度算法 。 57．正在執(zhí)行的進(jìn)程等待 I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)?阻塞 狀態(tài)。 59．存儲管理中 的快表是指 聯(lián)想存儲器 。 61．在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有 預(yù)調(diào)入策略 ，它是以預(yù)測為基礎(chǔ)的；另一種是 請求調(diào)入策略 ，由于較易實(shí)現(xiàn)，故目前使用較多。 63．使用緩沖區(qū)能有效地緩和 I/O設(shè)備 和 CPU之間速度不匹配的矛盾。 65．用戶是通過 命 令方式 或者程序接口向計(jì)算機(jī)發(fā)出請求的。 67．操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有 首次適應(yīng)算法 、 循環(huán)首次適應(yīng)算法 和最佳適應(yīng)算法。 69．通道是一個獨(dú)立于 CPU的專管 I/O的處理機(jī)，它控制 設(shè)備 與內(nèi)存之間的信息交換。其中關(guān)于緩沖池的操作有提取輸入 、 提取輸出 、 收容輸入 和 收容輸出 。 解：對于 軟 盤 ， 該 軟 盤共有盤塊 :，又 :1K2K， 故 個盤塊號要用 11位二進(jìn)制表示，為方便文件分配表的存取，每個表目用 12位二進(jìn)制表示，即文件分配表的每個表目大小為 。 73．在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的 物理塊數(shù)為 3，且此作業(yè)的頁面走向?yàn)?2， 3， 2， 1， 5， 2， 4， 5， 3， 2， 5， 2。 74．設(shè)單 CPU環(huán)境下，有三道作業(yè)，它們的提交時間及運(yùn)行時間如下表： 作業(yè) 提交時間 (單位：基本時間單位 ) 運(yùn)行時間 (單位：基本時間單位 ) J1 J2 J3 0 2 3 7 4 2 若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時的調(diào)度次序?yàn)?J1,J3,J2，平均周轉(zhuǎn)時間=8。 頁號 塊號 裝入時間 上次引用時間 R(讀 ) M(修改 ) 0 7 126 279 0 0 1 4 230 260 1 0 2 2 120 272 1 1 3 9 160 280 1 1 按 CLOCK算法為 0x13C8；按 FIFO算法為 0x1FC8；按 LRU算法為 0x0BC8。 77． 在首次適應(yīng)算法中，要求空閑分區(qū)按 地址遞增 順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按 空閑分區(qū)從小到大 順序形成空閑分區(qū)鏈。 79． 在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是： 擁有資源 。 4 81．文件的保護(hù)是通過 存取控制表 來實(shí)現(xiàn)的。 83．在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為 前臺 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 后 臺 作業(yè)。 85． UNIX的 Shell 有兩層含義，一是指由 Shell命令組成的 Shell命令 語言；二是 指 該命令的解釋 程序 。 87．目前硬盤中最常使用的兩種接口是 IDE接口和 SCSI接口。 89．對信號量 S的操作只能通過 P、 V操作進(jìn)行，對應(yīng)每一個信號量設(shè)置了一個等待隊(duì)列。 91．在所有主機(jī)操作系統(tǒng)都是 UNIX系統(tǒng)的 TCP/IP 網(wǎng)絡(luò)中，進(jìn)行 遠(yuǎn)程注冊 的命令是 rlogin。 93．當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的 工作區(qū)或主存空間或資源和取消該進(jìn)程的 進(jìn)程控制塊 (PCB)就撤消了該進(jìn)程。 95．每個索引文件都必須有一張 索引 表，其中每個登記項(xiàng)用來指出一個 邏輯記錄的 存放位置或指針或首地址 。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實(shí)時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 2．（ ）不是分時系統(tǒng)的基本特征 。 A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 4．采用動態(tài)重定位方式裝入