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

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

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

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

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

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

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

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

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