【正文】 (3)文件安全性管理 (4)文件讀寫管理 21. Windows 操作系統(tǒng)的一個文件的絕對路徑名是從 ﹎﹎ A﹎﹎ 開始的整個通路上所有子目錄名組成的一個有序組合。一個物理塊可以存放 10 個索引表目。 (5)鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它提高了存儲空間的利用率 8. 文件信息的 邏輯塊 號到磁盤 物理塊 號的變換是由﹎﹎ A﹎﹎決定。 (2)對順序文件進(jìn)行檢索時，首先從 FCB 中讀出文 件的第一個盤塊號；而對索引文件進(jìn)行檢索時，應(yīng)先從 FCB中讀出文件索引表始址。 A: (1)傳送時間，延遲時間和尋找時間 (2)旋轉(zhuǎn)等待時間，延遲時間和尋找時間 (3)磁頭移動時間，延遲時間和尋找時間 (4) 延遲時間，移動時間和等待時間 29. ﹎﹎ A﹎﹎調(diào)度算法總是從等待訪 問者中挑選等待時間最短的那個請求先執(zhí)行。 A:(1) 驅(qū)動程序與 I/O 設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一 I/O設(shè)備配備一個驅(qū)動程序。 (4)當(dāng)輸出設(shè)備忙時， SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待 I/O 空閑時再被喚醒，去執(zhí)行輸出操作。 (2)只要操作系統(tǒng)中采用了多道程序設(shè)計技術(shù)，就可以構(gòu)成 SPOOLing系統(tǒng)。 A： (1)虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。 A: (1)DMA (2)中斷 (3)查詢等待 (4)程序控制 10. 從下面關(guān)于設(shè)備獨(dú)立性的論述中，第﹎﹎ A﹎﹎條是正確的論述。 A: (1)提高資源利用率 （ 2）提高系統(tǒng)吞吐量 （ 3）減少主機(jī)對 I/O 控制的干預(yù) （ 4）提高 CPU與 I/O設(shè)備的并行操作程度 ，正確的是＿＿＿＿。 A: (1)頻繁地出頁入頁的現(xiàn)象 (2)分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加 (3)進(jìn)程交換的信息量過大，導(dǎo)致系統(tǒng)工作區(qū)不足 (4)分配給進(jìn)程的內(nèi)存空間不足使進(jìn)程無法正常工 作 38. 在虛擬存儲器系統(tǒng)中常使用聯(lián)想存儲器進(jìn)行管理，它是 ﹎﹎ A﹎﹎ 尋址的。 A：（ l）分配頁面 （ 2）置換算法 （ 3）程序訪問 （ 4）換出頁面 （ 5）調(diào)入頁面 29. 在請求分頁內(nèi)存管理的頁表表項中，其中 修改位供﹎﹎ A﹎﹎時參考。 A： (1) 頁表長度 (2) 頁表始址 (3) 頁長 (大小 ) (4) 重定位寄存器 23. 在分段式存儲管理中用作存貯保護(hù)的首先是﹎﹎ A﹎﹎。 A： (1)段 (2)頁 (3)區(qū)域 (4)塊 15. 當(dāng)存儲器采用段頁式管理時，程序按邏輯 被劃 分成 ﹎﹎ A﹎﹎ 。 A：（ 1）無 上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū) （ 2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū) （ 3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū) （ 4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū) （ 5）不可能的。 A： (1) 邏輯地址寄存器 (2)長度寄存器 (3) 物理地址寄存器 (4) 基址寄存器 4. 分頁系統(tǒng)中信息的邏輯地址到物理地址的變換是由﹎﹎ A﹎﹎決定。 A: (1)由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。 (3)長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。 A: (1)FCFS調(diào)度算法 (2)短作業(yè)優(yōu)先調(diào)度算法 (3)時間片輪轉(zhuǎn)法 (4)多級反饋隊列調(diào)度算法 (5) 高響應(yīng)比優(yōu)先算法 (6)基于優(yōu)先權(quán)的剝奪調(diào)度算法 5 30．在所學(xué)的調(diào)度算法中，對所有進(jìn)程和作業(yè)都是公平合理的調(diào)度算法是﹎﹎ A﹎﹎。 A: (1)4， 3， 2， 1， 0 (2)3， 2， 1， 0， 1 (3)2， 1， 0， 1， 2 (4)1， 0， 1， 2， 3 20. 進(jìn)程從阻塞狀態(tài)進(jìn)入就緒狀態(tài)可能是由于﹎﹎ A﹎﹎ . A: (1) 現(xiàn)運(yùn)行進(jìn)程運(yùn)行結(jié)束 (2)現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P操作 (3)現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作 (4)現(xiàn)運(yùn)行進(jìn)程時間片用完 21. 進(jìn)程從運(yùn)行態(tài)進(jìn)入阻塞態(tài)可能是由于﹎﹎ A﹎﹎ . A: (1)現(xiàn)運(yùn)行進(jìn)程運(yùn)行結(jié)束 (2)現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P操作 (3)現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作 (4)現(xiàn)運(yùn)行進(jìn)程時間片用完 22. 實(shí)現(xiàn)進(jìn) 程互斥時，用﹎﹎ A﹎﹎對應(yīng)，對同一個信號量調(diào)用 PV操作實(shí)現(xiàn)互斥。 A:(1)靜止阻塞 (2)活動阻塞 (3)靜止就緒 (4)活動就緒 (5)執(zhí)行 ，在執(zhí)行一次 P操作 (wait操作 )時，信號量的值應(yīng)當(dāng)為減 1；當(dāng)其值為﹎﹎ A﹎﹎時，進(jìn)程應(yīng)阻塞。 6. 在一單處理機(jī)系統(tǒng)中，若有 5 個用戶進(jìn)程，在非管態(tài)的某一時刻，處于阻塞態(tài)的用戶進(jìn)程最多有﹎﹎ A﹎﹎個。 A： (1)時間片大小 (2)用戶數(shù)目 (3)計算機(jī)運(yùn)行速度 (4)用戶所能接受的等待時間 (5)控制對象所能接受的時延 24. 分時系統(tǒng)中，當(dāng)用戶數(shù)目為 100時，為保證響應(yīng)不超過 2秒；此時的時間片最大應(yīng)為﹎﹎A﹎﹎。 A： (1)靈活性和可適應(yīng)性 (2)交互性和響應(yīng)時間 (3)周轉(zhuǎn)時間和系統(tǒng)吞吐量 (4)實(shí)時性和可靠性 16. 在設(shè)計分時操作系統(tǒng)時，首先要考慮的是﹎﹎ A﹎﹎。 A: (1)更大的內(nèi)存 (2)更快的外部設(shè)備 (3)更快的 CPU (4)更先進(jìn)的終端 8. 多道程序設(shè)計系統(tǒng)中，讓多個計算問題同時裝入計算機(jī)系統(tǒng)的主存儲器 ﹎﹎ A﹎﹎ 。 1 《 操作系統(tǒng) 》 作業(yè)集 及答案 （一）選擇題 第一章 1. 操作系統(tǒng)是計算機(jī)系統(tǒng)的一種 ﹎﹎ A﹎﹎ 。 A： (1)并發(fā)執(zhí)行 (2)順序執(zhí)行 (3)并行執(zhí)行 (4)同時執(zhí)行 ，多道程序設(shè)計技術(shù)可﹎﹎ A﹎﹎單位 時間的算題量 。 A： (1)靈活性和可適應(yīng)性 (2)交互性和響應(yīng)時間 (3)周轉(zhuǎn) 時間和系統(tǒng)吞吐量 (4)實(shí)時性和可靠性 ，首先要考慮的是﹎﹎ A﹎﹎。 A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms 25．假設(shè)就緒隊列中有 10個進(jìn)程，系統(tǒng)將時間片設(shè)為 200ms， CPU進(jìn)行進(jìn)程切換要花費(fèi) 10ms。 A： (1)1； (2)2； (3)3； (4)4； (5)5； (6)0。 A: (1)大于 0 (2)小于 0 (3)大于等于 0 (4)小于等于 0 14. 對于記錄型信號量，在執(zhí)行 V操作 (signal操作 )時，信號量的值應(yīng)當(dāng)加 1；當(dāng)其值為﹎﹎ A﹎﹎時，應(yīng)喚醒阻塞隊列中的進(jìn)程。 A: (1)一個信號量與一個臨界區(qū) (2)一個信號量與一個相關(guān)臨界區(qū) (3)一個信號量與一組相關(guān)臨界區(qū) (4)一個信號量與一個消息 23. 實(shí)現(xiàn)進(jìn)程同步時，每一個（類）消息與一個信號量對應(yīng)，進(jìn)程﹎﹎ A﹎﹎可把不同的消息發(fā)送出去。 A: (1)FCFS調(diào)度算法 (2)短作業(yè)優(yōu)先調(diào)度算法 (3)時間 片輪轉(zhuǎn)法 (4)多級反饋隊列調(diào)度算法 (5) 高響應(yīng)比優(yōu)先算法 (6)基于優(yōu)先權(quán)的剝奪調(diào)度算法 31．在所學(xué)的調(diào)度算法中，最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是﹎﹎ A﹎﹎。 (4)資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。 (2)由于產(chǎn)生死鎖的另一種基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的有效方法，是使進(jìn)程的推進(jìn)順序合法。 A： (1) 段表 (2) 頁表 (3) 物理結(jié)構(gòu) (4) 重定位寄存器 5. 分段系統(tǒng)中信息的邏輯 地址到物理地址的變換是由﹎﹎ A﹎﹎決定。 11. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址改變、長度增加的情況是 ﹎﹎ A﹎﹎。 A： (1)段 (2)頁 (3)區(qū)域 (4)塊 16. 在存儲器采用段頁式管理的多道程序環(huán)境下，每道程 序都有對應(yīng)的﹎﹎ A﹎﹎。 8 A： (1) 段表長度 (2) 段表始址 (3) 段長 (4) 重定位寄存器 24. 用外存換內(nèi)存是以犧牲程序運(yùn)行時間為代價的。 A：（ l）分配頁面 （ 2）置換算法 （ 3）程序訪問 （ 4）換出頁面 （ 5）調(diào)入頁面 30．在請求分頁內(nèi)存管理的頁表表項中，其中狀態(tài)位供 ﹎﹎ A﹎﹎時參考。 A： (1) 按地址 (2) 按內(nèi)容 (3) 寄存器 (4) 計算 39．下列關(guān)于虛擬存儲器的論述中，正確的論述 ﹎﹎ A﹎﹎。 A: (1)字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地址 (2)共享設(shè)備必須是可尋址的和可隨機(jī)訪問的設(shè)備 (3)共享設(shè)備是指同一時間內(nèi)允許多個進(jìn)程同時訪問的設(shè)備 (4)在分配共享設(shè)備和獨(dú)占設(shè)備時都可能引起進(jìn)程死鎖 3. 使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由 ﹎﹎ A﹎﹎ 功能實(shí)現(xiàn)的。 A： (1)設(shè)備獨(dú)立性是 I/O設(shè)備具有獨(dú)立執(zhí)行 I/O 功能的一種特性。 (2)虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備。 11 (3)SPOOLing系統(tǒng)是虛擬存儲技術(shù)的體現(xiàn)。 (5)SPOOLing系統(tǒng)實(shí)現(xiàn)了對 I/O設(shè)備的虛擬，只要輸入設(shè)備空閑， SPOOLing可預(yù)先將輸入數(shù)據(jù)從設(shè)備傳輸?shù)捷斎刖泄┯脩舫绦螂S時讀取。 (2) 驅(qū)動程序與 I/O控制方式緊密相關(guān)，因此對 DMA方式應(yīng)是以字節(jié)為單位去啟動設(shè)備及進(jìn)行中斷處理。 A: (1)先來先服務(wù) (2)最短尋找時間優(yōu)先 (3)電梯 (4)單向掃描 30. 對磁盤進(jìn)行移臂調(diào)度的目的是縮短﹎﹎ A﹎﹎。 (3)對于一個具有三級索引表的文件，存取一個記錄通常要訪問三次磁盤。 A： (1) 邏輯 結(jié)構(gòu) (2) 頁表 (3) 物理 結(jié)構(gòu) (4) 重定位寄存器 9. 對于下列文件的物理結(jié)構(gòu)， ﹎﹎ A﹎﹎ 只能采用順序存取方式。建立索引時，一個物理塊應(yīng)有一個索引表目，試問索引應(yīng)占﹎﹎ A﹎﹎個物理塊？ A：（ 1） 1 （ 2） 11 （ 3） 111 （ 4） 1111 （ 5）以上都不是 1000 個記錄的索引文件，每個記錄正好占用一個物理塊。 A: (1)當(dāng)前目錄 (2)根目錄 (3)家目錄 (home directory) (4)磁盤驅(qū)動器編號 22. 在 UNIX (linux) 操作系統(tǒng) 中 文件的 絕對路徑名首先是 ﹎﹎ A﹎﹎。試在下述類 PASCAL 程序中虛線位置分別填上信號量、信號量初值和 P、 V操作實(shí)現(xiàn)三個進(jìn)程正確的并發(fā)執(zhí)行。 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ transform。媽媽輪流向盒內(nèi)放桔子和蘋果，兒子專等吃盒中的桔子，女兒專等吃盒中的蘋果。后做動作的 Q進(jìn)程在動作“ Remove from BufI”前對信號量 fullI施加 P操作，表示申請資源。后做動作的 R進(jìn)程在動作“ Remove from BufO”前對信號量 fullO施加 P操作，表示申請資源。 var BufI,BufO:buffer。 begin repeat ﹎﹎ P(fullI) 。 procedure R。 T=4：作業(yè) A完成，作業(yè) B、 C、 D、 E已全部到達(dá)，比較作業(yè) B、 C、 D、 E的運(yùn)行時間，按運(yùn)行時間短的作業(yè)先運(yùn)行，則調(diào)度次序為 D、 B、 E、 C。 進(jìn)程 P2此時提出資源申請（ 1， 2， 2， 2） , 如系統(tǒng)實(shí)施此次分配使系統(tǒng)可用 資源 減到 （ 0， 4， 22 0， 0）， 再也無法滿足各進(jìn)程對資源的需求，系統(tǒng)進(jìn)入一個不安全狀態(tài)， 系統(tǒng)不能將資源分配給進(jìn)程 P2。假定某時刻系統(tǒng)為用戶的第 0、 l、 3頁分別分配到物理塊號為 7中，試分別寫出虛擬地址1234和 2345的頁號 和頁內(nèi)地址，并將虛擬地址變換為物理地址。 T=4：作業(yè) A完成，作業(yè) B、 C、 D、 E已到達(dá)，計算作業(yè) B、 C、 D、 E響應(yīng)比 RP分別為： 1+3/1+2/ 1+1/ 1+0/4，作業(yè) B響應(yīng)比最大調(diào)度運(yùn)行。﹎﹎﹎ Remove from BufO。 ﹎﹎ V(emptyI) 。﹎； begin parbegin procedure P begin repeat input from IO。（這在課件答案中用綠的顏色字表示） 第四條同步規(guī)則是只有當(dāng) R進(jìn)程“ Remove from BufO”后， Q進(jìn)程才能將“ add to BufO” ,否則 Q 進(jìn)程也 只能等待。（這在課件答案中用紅的顏色字表示） 兩進(jìn)程并發(fā)執(zhí)行時必須在執(zhí)行序列上遵循的同步規(guī)則還