操作系統(tǒng)習題

1、第3章1、選擇題1.在三種基本類型的操作系統(tǒng)中，都設置了進程調度進程調度，在批處理系統(tǒng)中還應設置作業(yè)調度作業(yè)調度；在分時系統(tǒng)中除了設置進程調度，通常還設置中級調度中級調度，在多處理機系統(tǒng)中則還需設置剝奪調度剝奪調度。2.在面向用戶的調度準則中，截止時間的保證截止時間的保證是選擇實時調度算法的重要準則，響應時間快響應時間快是選擇分時系統(tǒng)中調度算法的重要準則，平均周轉時間短平均周轉時間短是批處理系統(tǒng)中選擇作業(yè)調度算法的重要準則，而優(yōu)先權高的

2、作業(yè)能獲得優(yōu)先服務優(yōu)先權高的作業(yè)能獲得優(yōu)先服務準則則是為了照顧緊急作業(yè)用戶的要求而設置的。3.作業(yè)調度是從處于后備狀態(tài)后備狀態(tài)的隊列中選取作業(yè)投入運行，周轉時間是指作業(yè)作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔，時間片輪轉算法時間片輪轉算法不適合作業(yè)調度。4.下列算法中，F(xiàn)CFS算法只能采用非搶占調度方式，時間片輪轉法時間片輪轉法只能采用搶占調度方式，而其余的算法既可采用搶占方式也可采用非搶占方式。5.我們

3、如果為每一個作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用短作業(yè)優(yōu)先作業(yè)優(yōu)先；為照顧緊急作業(yè)的用戶，應采用基于優(yōu)先權的剝奪調度算法基于優(yōu)先權的剝奪調度算法；為能實現(xiàn)人機交互作用應采用時間片輪轉法時間片輪轉法；為了兼顧短作業(yè)和長時間等待的用戶，應采用高響應比優(yōu)先高響應比優(yōu)先；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應采用多級反饋隊列調度算法多級反饋隊列調度算法；為了使平均周轉時間最短，應采用短作業(yè)優(yōu)先算短作業(yè)優(yōu)先算法。6.下列調度

4、方式和算法中，最容易引起進程長期等待的是搶占式靜態(tài)優(yōu)先權優(yōu)搶占式靜態(tài)優(yōu)先權優(yōu)先算法先算法。7.下列選項中，降低進程優(yōu)先級的最合理的時機是進程的時間片用完進程的時間片用完。8.支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中有新進程進入就緒隊列有新進程進入就緒隊列不是引起操作系統(tǒng)選擇新進程的直接原因。9.從下面關于優(yōu)先權大小的論述中，選擇一條正確的論述。（6）在動態(tài)優(yōu)先權時，隨著進程執(zhí)行時間的增加，其

5、優(yōu)先權降低在動態(tài)優(yōu)先權時，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低。10.假設就緒隊列中有10個進程，以時間片輪轉方式進行進程調度，時間片大小為300ms，CPU進行進程切換要花費10ms，則系統(tǒng)開銷所占的比率約為%又分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而又發(fā)展為段頁式系統(tǒng)的主要推動力是滿足用滿足用戶需要戶需要和既滿足用戶要求，有提高內(nèi)存利用率既滿足用戶要求，有提高內(nèi)存利用率。8.在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用地址部分空閑區(qū)的算法是首次適首次

6、適應法應法；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是循環(huán)首次適應法循環(huán)首次適應法；每次分配時，把既滿足要求，又是最小的空閑區(qū)分配給進程的算法是最佳適應算法最佳適應算法。9.在首次適應算法中，要求空閑分區(qū)按空閑區(qū)起始地址遞增空閑區(qū)起始地址遞增的順序形成空閑分區(qū)鏈；在最佳適應算法中是按空閑區(qū)大小遞增空閑區(qū)大小遞增的順序形成空閑分區(qū)鏈；最壞適應算法是按空閑區(qū)大小遞減空閑區(qū)大小遞減的順序形成空閑鏈。10.在動態(tài)分區(qū)式內(nèi)存管理中，若某一時刻，系統(tǒng)

7、內(nèi)存的分配情況如圖4.15所示。當一進程要申請一塊20K的內(nèi)存空間時，首次適應算法選中的是始址為60K的空閑分區(qū)，最佳適應算法選中的是始址為270K的空閑分區(qū)，最壞適應算法選中的是始址為390K的空閑分區(qū)。11.采用動態(tài)分區(qū)存儲管理系統(tǒng)中，主存總容量為55MB，初始狀態(tài)全空，采用最佳適應算法，內(nèi)存的分配和回收順序為：分配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此時主存中最大的空閑分區(qū)大小是9MB；若采用的是首次適應

8、法，則應該是10MB。12.在伙伴系統(tǒng)中，一對空閑分區(qū)為伙伴是指兩個大小均為兩個大小均為2^kB的相鄰空閑分的相鄰空閑分區(qū)，且前一個分區(qū)的起始地址是區(qū)，且前一個分區(qū)的起始地址是2^k1B的倍數(shù)的倍數(shù)。13再回收內(nèi)存時可能出現(xiàn)下述四種情況：（1）釋放區(qū)與插入點前一分區(qū)F1相鄰接，此時應以F1分區(qū)的表項作為新表項，但修改新表項的大小分區(qū)的表項作為新表項，但修改新表項的大??；（2）釋放區(qū)與插入點后一分區(qū)F2相鄰接，此時應以F2分區(qū)的表項作為新