操作系統(tǒng)應(yīng)用題1

1、1、假左在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運行時間優(yōu)先級110224333L作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后而作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？ 解：（1）非搶占式優(yōu)先級算法作業(yè)1作業(yè)3作業(yè)2t0101317(2)和(3)作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時 間101010101.021417164.032313113.7平均周轉(zhuǎn)時間12.3平均帶權(quán)周轉(zhuǎn)

2、時間2.92、考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏借空間，把它裝入到有32個物理塊的存儲器中， 問：（1）邏輯地址需要多少位表示？（二進(jìn)制）（2）絕對地址需要多少位表示？（二進(jìn)制）解：因亦頁而數(shù)為8=2%故需要3位二進(jìn)制數(shù)表示頁號。每頁有1024個字節(jié)，1024二23于是頁內(nèi)地址需要10 位二進(jìn)制數(shù)表示。32 （32=25）個物理塊，需要5位二進(jìn)制數(shù)表示塊號。（1）頁的邏輯地址由頁號和頁內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。（2）頁的絕對地址由塊號和頁內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示匚3. 某虛擬存儲器的用戸編程空間共32個頁而，每頁為1KB,內(nèi)存為1

3、6KB.假泄某時刻一用戶頁表中已調(diào) 入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏借地址0A5C(H)所對應(yīng)的物理地址是什么？ 解：125C (H)(要求寫出計算步驟)分析頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁而”，可知頁號部分占5位：由“每頁為1KB" , 1K=210,可知內(nèi)頁 地址占10位。由“內(nèi)存為16KB",可知有16塊，塊號為4位。邏輯地址0A5C (H)所對應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100 ,根據(jù)上面的分析，下劃線部分為 頁內(nèi)地址，編碼"000 10

4、”為頁號，表示該邏輯地址對應(yīng)的頁號為2。査頁表，得到物理塊號是4 (十 進(jìn)制)，即物理塊地址為：01 00 ,拼接塊內(nèi)地址10 0101 1100,得01 0010 0101 1100,即125C (H)。4.對于如下的頁而訪問序列：12»3,4»1,2,5,1>2,3,4,5當(dāng)內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO. LRU It換算法產(chǎn)生的缺頁中斷是多少？(所有內(nèi)存開始 時都是空的，凡第一次用到的頁而都產(chǎn)生一次缺頁中斷) 解：FIFO淘汰算法：(這似乎是內(nèi)存塊為3時，缺頁中斷(或稱缺頁次數(shù)、頁而故障)為9：內(nèi)存塊為4時，缺頁中斷為10。 一個奇怪的現(xiàn)象，同時

5、也告訴我們，操作系統(tǒng)是一個復(fù)雜的機(jī)構(gòu)，直觀是靠不住的！) LRU淘汰算法：內(nèi)存塊為3時，缺頁中斷為10：內(nèi)存塊為4時，缺頁中斷為8。(具體計算過程省略，解答時請同學(xué)們寫出計算過程)值均應(yīng)為0。 司機(jī)：正常行車到站停車V (S2)售票員：售票P (S2) 開車門5、設(shè)公共汽車上有一位司機(jī)和一位售票員.它們的活動如下:司機(jī)：售票員：啟動車輛售票正常行車開車門到站停車關(guān)車門請分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實現(xiàn)。答：為了安全起見，顯然要求：關(guān)車門后才能啟動車輛：到站停車后才能開車門。所以司機(jī)和售票員在到 站.開門、關(guān)門、啟動車輛這幾個活動之間存在著同步關(guān)系。用兩個信號MSI. S2分別

6、表示門關(guān)和門開, S1的初值為1 (Sl = 1表示可以開車)，S2的初值為0 (S2= 1表示可以開門)。用PY操作實現(xiàn)司機(jī)進(jìn)程 和售票員進(jìn)程同步的算法描述如下：司機(jī)：P (S1)啟動車輛 正常行車 到站停車V (S2)售票員： 售票P (S2) 開車門 關(guān)車門V (S1)另外，程序中PV操作出現(xiàn)的順序與信號量的初值設(shè)置有關(guān)，以本題為例，算法如下描述時，SI、S2的初P (Si)關(guān)車門啟動車輛v (SI)6.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若該作業(yè)的第

7、0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為？，缺頁中斷率為？（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為？，缺頁中斷率為？解（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷：依次淘汰的頁號為：0, 1, 2；缺頁中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷：依次淘汰的頁號為：2, 0, 1, 3：缺頁中斷率為：6/10=60%7.假左在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運行時間優(yōu)先級1103211323414552作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后而作

8、業(yè)依次比前一個作業(yè)遲到一個時間單位）o（1）用一個執(zhí)行時間圖描述在下列算法時各自執(zhí)行這些作業(yè)的情況：FCFS、RR （時間片=1）和非搶 占式優(yōu)先級。（2）對于上述每種算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述每種算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？解：(1) (1)FCFS：作業(yè)1作業(yè)2作業(yè)3作業(yè)4 作業(yè)5廠 01011131419tRR：作業(yè) 121341531515 1515111.0 12 31 5 6 7 8 9 10 1112 13 11 15 16 17 18 19非搶占式優(yōu)先級:作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t(2)和FCFS:作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.0211111010.032213115.5431111111.054519153.0平均周轉(zhuǎn)時間11.4平均帶權(quán)周轉(zhuǎn)時間6. 1RR:作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101019191.9211211.0322863.0431522.004LO16122.4平均周轉(zhuǎn)時間8.0平均帶權(quán)周轉(zhuǎn)時間2.