操作系統(tǒng)第2階段練習(xí)題

江南大學(xué)現(xiàn)代遠(yuǎn)程習(xí)題目》章第章______________學(xué)習(xí)中心（教學(xué)點(diǎn)）

100批次：

層次：專業(yè)：姓名：

學(xué)號(hào)：

身份證號(hào)：得分：一、

名詞解

（12分）1、2、3、4、二、三、四、五、六、七、八、

死鎖邏輯地址物理地址地址重定位試舉例說明死？（分采用靜態(tài)資源配預(yù)死鎖時(shí)，有哪些缺點(diǎn)？6分有序資源分配破壞是產(chǎn)生死鎖必要條件中的什么條件？5分作業(yè)調(diào)度和進(jìn)調(diào)度任務(wù)各是什么？6分進(jìn)程調(diào)度的時(shí)有哪種？（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的因又是什么？（）下因果變遷是否會(huì)生，如果有可能的話，在什么情況下發(fā)生？（）（）→）→）4→）→）→（）根此狀態(tài)變遷圖敘該系統(tǒng)的調(diào)度策略、調(diào)度效果。

運(yùn)行

低先就緒

因而等待九、

高優(yōu)先就緒在單道批處理統(tǒng)中列三個(gè)作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法1

進(jìn)行調(diào)度，哪種算調(diào)度性能好些？請(qǐng)完成下表中未填寫的各分作業(yè)

提交時(shí)間

執(zhí)行時(shí)間

開始時(shí)間

完成時(shí)間

周轉(zhuǎn)時(shí)間

帶周時(shí)間123

10.0010.1010.25

2.001.000.25平均周轉(zhuǎn)時(shí)間t=平均帶權(quán)周轉(zhuǎn)時(shí)間w=十、十一、

分區(qū)分配方法的主缺點(diǎn)是什么？如何克服這一缺點(diǎn)？6分如圖，主存中兩個(gè)白區(qū)，現(xiàn)有這樣一個(gè)作業(yè)序列：0作1作2作3

要求50KB要求60KB要求70KB

15KB25KB

120KB78KB若用首次適應(yīng)算法和最佳應(yīng)算法來處理這個(gè)作業(yè)序列問哪一種法可以分配下，為什么？10分）十二、擇填空題

（分）1、死鎖的四個(gè)必要條件__________、剝奪條、__________和環(huán)路條件。2、在分區(qū)存儲(chǔ)管理中，最佳適應(yīng)算法要求空閑區(qū)表項(xiàng)()進(jìn)行排列。A.地從大到C.尺從大到3、進(jìn)程調(diào)度又稱為（）

B.地址從小到大D.尺寸從小到大A、線程

B、宏觀

C、觀D、作業(yè)4、段式存儲(chǔ)管理中的地址格式是（）址。A．線性C．二維

．一維．三維2

參考案一、

名詞解釋1、死鎖：在兩個(gè)多個(gè)并發(fā)程中，如果每個(gè)進(jìn)程持有某種資源而都等待著別的進(jìn)程釋放它它們現(xiàn)在保著的資源，在未改變這種狀態(tài)之前都不能向前推進(jìn)，稱這一組進(jìn)程產(chǎn)生了死鎖2、邏輯地址：用的程序地（指令地址或操作數(shù)地址）稱為邏輯址。3、物理地址：物地址是計(jì)機(jī)主存單元的真實(shí)地址。4、地址重定位：一個(gè)程序入到與其地址空間不一致的存儲(chǔ)空間引起的、對(duì)有關(guān)地址部分調(diào)整過程稱地址重定位。二、

試舉例說明死？死是兩個(gè)或多進(jìn)程被無期限地阻塞、相互等待的一種狀態(tài)。設(shè)個(gè)具有三個(gè)帶驅(qū)動(dòng)器的系統(tǒng)有個(gè)進(jìn)程時(shí)刻每個(gè)進(jìn)程占了個(gè)帶動(dòng)器。如每個(gè)進(jìn)程都釋放已占用的磁帶驅(qū)動(dòng)器，而且還需要另一個(gè)磁帶驅(qū)動(dòng)器，那么這三個(gè)進(jìn)程就處于相互死的狀態(tài)。三、1、

采用靜態(tài)資源配預(yù)防死鎖時(shí)，有哪些缺點(diǎn)？一個(gè)用戶在作運(yùn)行之前可能提不出他的作業(yè)將要使用的全部設(shè)。2、用戶作業(yè)必須待，直到有資源滿足時(shí)才能投入運(yùn)行。實(shí)際上些資源可能要等到運(yùn)行后才會(huì)用到。3、一個(gè)作業(yè)運(yùn)行間，對(duì)某設(shè)備的使用時(shí)間很少，甚至不會(huì)用到?？倎碇v系統(tǒng)資利用率不高。四、

有序資源分配破壞的是產(chǎn)生死鎖必要條件中的什么條件？環(huán)路條件（循環(huán)等待）五、

作業(yè)調(diào)度和進(jìn)調(diào)度的任務(wù)各是什么？作業(yè)調(diào)度又稱觀調(diào)度，其任務(wù)是對(duì)提交給系統(tǒng)的、存放在輔存?zhèn)渖系拇罅孔鳂I(yè)，以一定策略進(jìn)行挑，分配主存等必要的資源，建立作業(yè)對(duì)應(yīng)的進(jìn)程，使其投入運(yùn)行。作業(yè)調(diào)度使作業(yè)對(duì)應(yīng)的程具備使用處理機(jī)的權(quán)利。進(jìn)程的調(diào)度對(duì)是進(jìn)程其務(wù)是在進(jìn)入主存的所有進(jìn)程中確定哪個(gè)進(jìn)程在什么時(shí)候獲3

得理機(jī)，使用長(zhǎng)時(shí)間。六、七、

進(jìn)程調(diào)度的時(shí)有哪幾種？進(jìn)程完成其任時(shí)；在一次管理程調(diào)用之后，該調(diào)用使現(xiàn)行程序暫時(shí)不能繼續(xù)運(yùn)行；在一次出錯(cuò)陷之后，該陷入使現(xiàn)行進(jìn)程在出錯(cuò)處理時(shí)被掛起時(shí)；在分時(shí)系統(tǒng)中當(dāng)進(jìn)程使用完規(guī)定的時(shí)間片，時(shí)鐘中斷使該進(jìn)程出處理機(jī)時(shí)；在采取可剝奪度方式的系統(tǒng)中，當(dāng)具有更高優(yōu)先級(jí)的進(jìn)程要求理機(jī)時(shí)。為什么要進(jìn)行輯地址到物理地址的轉(zhuǎn)換？在多用戶共享主存時(shí)，需由系統(tǒng)分配主存。一般情況下一個(gè)應(yīng)用程序分配到的存儲(chǔ)空間和的地址空間不一致的。因此程序的相應(yīng)進(jìn)程在處理機(jī)上運(yùn)行時(shí)，所要訪問的指令和數(shù)據(jù)的際地址和地空間中的地址是不同的。因此需要把邏輯地址轉(zhuǎn)換為物理地址才能正確存取信。八、

某系統(tǒng)的進(jìn)程態(tài)變遷圖如圖所示（該系統(tǒng)的進(jìn)程調(diào)度方式為非奪方式明

運(yùn)行

低先就緒

因而等待高優(yōu)先就緒（1）一個(gè)進(jìn)程發(fā)生變遷的原因是什么？發(fā)生變遷2變遷的原因又是什么？發(fā)生變遷的原因是進(jìn)程需要輸入輸出。發(fā)生變遷的原因是分配給進(jìn)程的時(shí)間片使用完，且進(jìn)程的計(jì)算沒有結(jié)束。發(fā)生變遷4的因是處于等待狀態(tài)的進(jìn)程因?yàn)榈却妮斎胼敵鐾瓿?。?）下述因果變遷是否會(huì)發(fā)生，如果有可能的話，在什么情況下發(fā)生？（）2）→2）→5）→2）→5（a可能發(fā)生，條件是沒有高優(yōu)先的進(jìn)程，并且低優(yōu)先進(jìn)程就緒隊(duì)列中有進(jìn)程存在。（）不可能發(fā)生。（c有可能發(fā)生。條件是無進(jìn)程在使用處理機(jī)，并且沒有低優(yōu)先就緒的進(jìn).（）不可能發(fā).（e可能。有高優(yōu)先就緒的進(jìn)程請(qǐng)求處理機(jī)。4

（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。此度策略是優(yōu)照顧Ｉ/量大的進(jìn)程，對(duì)提高系統(tǒng)資源利用率比較有利。九、

在單道批處理統(tǒng)中，有下列三個(gè)作業(yè)用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法進(jìn)調(diào)度，哪一算法調(diào)度性能好些？請(qǐng)完成下表中未填寫的各項(xiàng)。作業(yè)

提交時(shí)間

執(zhí)行時(shí)間

開始時(shí)間

完成時(shí)間

周轉(zhuǎn)時(shí)間

帶周時(shí)間123

10.0010.1010.25

2.001.000.25平均周轉(zhuǎn)時(shí)間t=平均帶權(quán)周轉(zhuǎn)時(shí)間w=先先服務(wù)調(diào)度法123

提交時(shí)間10.0010.1010.25

執(zhí)行時(shí)間

開始10.0012.0013.00

完成12.0013.0013.25

時(shí)間12.912時(shí)t=2.63周轉(zhuǎn)時(shí)w=5.3最作業(yè)優(yōu)先調(diào)算法作業(yè)123

提交時(shí)間

執(zhí)行時(shí)間2.001.000.25

開始時(shí)間

完成時(shí)間

周轉(zhuǎn)時(shí)間23.152

帶權(quán)周轉(zhuǎn)時(shí)間13.158平均周轉(zhuǎn)時(shí)間=2.38平均帶權(quán)周轉(zhuǎn)時(shí)間w最短作業(yè)優(yōu)先調(diào)度算法性好些，因?yàn)槠骄苻D(zhuǎn)時(shí)間和平均帶權(quán)轉(zhuǎn)時(shí)間都要比先來先服務(wù)度算法短。十、

分區(qū)分配方法的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)？主要缺點(diǎn)是碎片問題，可采用拼接技術(shù)克服。5

十一、

如圖，主存中兩個(gè)白區(qū)，現(xiàn)有這樣一個(gè)作業(yè)序列：作業(yè)1要求50KB作業(yè)2要求60KB作業(yè)3要求70KB

015KB25KB

120KB78KB若用首次適應(yīng)算法和最佳應(yīng)算法來處理這個(gè)作業(yè)序列問哪一種算法可