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

1、第 3 章一、選擇題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è)置中級調(diào)度 中級調(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)度算法的重要

2、準(zhǔn)則，而優(yōu)先權(quán)高的作業(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)度方式，而其余的算法既可采用搶占

3、方式也可采用非搶占方式。5.我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進(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è)和長時(shí)間等待的用戶，應(yīng)采用高響應(yīng)比優(yōu)先 高響應(yīng)比優(yōu)先；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用多級反饋隊(duì)列調(diào)度算法 多級反饋隊(duì)列調(diào)度算法；為了使平均周轉(zhuǎn)時(shí)間最短，應(yīng)采

4、用短作業(yè) 短作業(yè)優(yōu)先算法 優(yōu)先算法。6.下列調(diào)度方式和算法中，最容易引起進(jìn)程長期等待的是搶占式靜態(tài)優(yōu)先權(quán)優(yōu) 搶占式靜態(tài)優(yōu)先權(quán)優(yōu)先算法 先算法。7.下列選項(xiàng)中，降低進(jìn)程優(yōu)先級的最合理的時(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)大小的論述中，選擇一條正

5、確的論述。（6）在動態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低 在動態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。10.假設(shè)就緒隊(duì)列中有 10 個進(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)的主要推動力是滿足用 滿足用戶需要 戶需要和既滿足用戶要求，有提高內(nèi)存利用率 既滿足用戶要求，有提高內(nèi)存利用率。

6、8.在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用地址部分空閑區(qū)的算法是首次適 首次適應(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ū)

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

8、，分配 30MB，回收15MB，分配 8MB，分配 6MB，此時(shí)主存中最大的空閑分區(qū)大小是 9MB；若采用的是首次適應(yīng)法，則應(yīng)該是 10MB。12.在伙伴系統(tǒng)中，一對空閑分區(qū)為伙伴是指兩個大小均為 兩個大小均為 2^k B 的相鄰空閑分 的相鄰空閑分區(qū)，且前一個分區(qū)的起始地址是 區(qū)，且前一個分區(qū)的起始地址是 2^k+1 B 的倍數(shù) 的倍數(shù)。13 再回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況：（1）釋放區(qū)與插入點(diǎn)前一分區(qū) F1 相鄰接，此時(shí)應(yīng)以 F1

9、 分區(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)作為新表項(xiàng)，同時(shí)修 分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址 改新表項(xiàng)的大小和始址；（3）釋放區(qū)不與 F1 和 F2 相鄰接，此時(shí)應(yīng)為回收區(qū) 為回收區(qū)建立一表項(xiàng)，填上分區(qū)的大小和始址 建立一表項(xiàng)，填上分區(qū)的大小和始址；（4）釋放區(qū)既與 F1 鄰接，又與 F2 鄰接，此時(shí)應(yīng)以