操作系統(tǒng)第2階段測試題

PAGEPAGE1江南大學(xué)現(xiàn)代遠(yuǎn)程教育第二階段測試卷考試科目:《操作系統(tǒng)》第5章至第7章（總分100分）時間：90分鐘______________學(xué)習(xí)中心（教學(xué)點(diǎn)）批次：層次：專業(yè)：學(xué)號：身份證號：姓名：得分：名詞解釋（12分）死鎖邏輯地址物理地址地址重定位試舉例說明死鎖？（6分）采用靜態(tài)資源分配預(yù)防死鎖時，有哪些缺點(diǎn)？（6分）有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？（5分）作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？（6分）進(jìn)程調(diào)度的時機(jī)有哪幾種？（5分）為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？（6分）某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式），請說明：（20分）一個進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？下述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。在單道批處理系統(tǒng)中，有下列三個作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項(xiàng)。（8分）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.00210.101.00310.250.25平均周轉(zhuǎn)時間t=平均帶權(quán)周轉(zhuǎn)時間w=分區(qū)分配方法中的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)？（6分）如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1 要求50KB作業(yè)2 要求60KB作業(yè)3 要求70KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個作業(yè)序列，試問哪一種算法可以分配得下，為什么？（10分）選擇填空題（10分）1、死鎖的四個必要條件是__________、不剝奪條件、__________和環(huán)路條件。2、在分區(qū)存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)表項(xiàng)按()進(jìn)行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大3、進(jìn)程調(diào)度又稱為（）A、線程 B、宏觀 C、微觀 D、作業(yè)4、段式存儲管理中的地址格式是（）地址。A．線性 B．一維

C．二維 D．三維得處理機(jī)，使用多長時間。進(jìn)程調(diào)度的時機(jī)有哪幾種？進(jìn)程完成其任務(wù)時；在一次管理程序調(diào)用之后，該調(diào)用使現(xiàn)行程序暫時不能繼續(xù)運(yùn)行時；在一次出錯陷入之后，該陷入使現(xiàn)行進(jìn)程在出錯處理時被掛起時；在分時系統(tǒng)中，當(dāng)進(jìn)程使用完規(guī)定的時間片，時鐘中斷使該進(jìn)程讓出處理機(jī)時；在采取可剝奪調(diào)度方式的系統(tǒng)中，當(dāng)具有更高優(yōu)先級的進(jìn)程要求處理機(jī)時。為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？在多用戶共享主存時，需要由系統(tǒng)分配主存。一般情況下一個應(yīng)用程序分配到的存儲空間和它的地址空間是不一致的。因此程序的相應(yīng)進(jìn)程在處理機(jī)上運(yùn)行時，所要訪問的指令和數(shù)據(jù)的實(shí)際地址和地址空間中的地址是不同的。因此需要把邏輯地址轉(zhuǎn)換為物理地址才能正確存取信息。某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式），請說明：一個進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？發(fā)生變遷3的原因是進(jìn)程需要輸入輸出。發(fā)生變遷2的原因是分配給進(jìn)程的時間片使用完，且進(jìn)程的計(jì)算沒有結(jié)束。發(fā)生變遷4的原因是處于等待狀態(tài)的進(jìn)程因?yàn)榈却妮斎胼敵鐾瓿伞Ｏ率鲆蚬冞w是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5（a）可能發(fā)生，條件是沒有高優(yōu)先的進(jìn)程，并且低優(yōu)先進(jìn)程就緒隊(duì)列中有進(jìn)程存在。（b）不可能發(fā)生。（c）有可能發(fā)生。條件是無進(jìn)程在使用處理機(jī)，并且沒有低優(yōu)先就緒的進(jìn)程.（d）不可能發(fā)生.（e）可能。有高優(yōu)先就緒的進(jìn)程請求處理機(jī)。根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。此調(diào)度策略是優(yōu)先照顧Ｉ/Ｏ量大的進(jìn)程，對提高系統(tǒng)資源利用率比較有利。在單道批處理系統(tǒng)中，有下列三個作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項(xiàng)。作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.00210.101.00310.250.25平均周轉(zhuǎn)時間t=平均帶權(quán)周轉(zhuǎn)時間w=先來先服務(wù)調(diào)度算法最短作業(yè)優(yōu)先調(diào)度算法最短作業(yè)優(yōu)先調(diào)度算法性能好些，因?yàn)槠骄苻D(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間都要比先來先服務(wù)調(diào)度算法短。分區(qū)分配方法中的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)？主要缺點(diǎn)是碎片問題，可以采用拼接技術(shù)克服。如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1 要求50KB作業(yè)2 要求