操作系統(tǒng)習(xí)題

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

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

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

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

5、優(yōu)先權(quán)降低在動態(tài)優(yōu)先權(quán)時，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。10.假設(shè)就緒隊列中有10個進程，以時間片輪轉(zhuǎn)方式進行進程調(diào)度，時間片大小為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、適應(yīng)法應(yīng)法；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是循環(huán)首次適應(yīng)法循環(huán)首次適應(yīng)法；每次分配時，把既滿足要求，又是最小的空閑區(qū)分配給進程的算法是最佳適應(yīng)算法最佳適應(yīng)算法。9.在首次適應(yīng)算法中，要求空閑分區(qū)按空閑區(qū)起始地址遞增空閑區(qū)起始地址遞增的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑區(qū)大小遞增空閑區(qū)大小遞增的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按空閑區(qū)大小遞減空閑區(qū)大小遞減的順序形成空閑鏈。10.在動態(tài)分區(qū)式內(nèi)存管理中，若某一時刻，系統(tǒng)

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

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