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

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

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

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

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

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

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

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

8、業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）o（1）用一個(gè)執(zhí)行時(shí)間圖描述在下列算法時(shí)各自執(zhí)行這些作業(yè)的情況：FCFS、RR （時(shí)間片=1）和非搶 占式優(yōu)先級(jí)。（2）對(duì)于上述每種算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述每種算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？解：(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)先級(jí):作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t(2)和FCFS:作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211111010.032213115.5431111111.054519153.0平均周轉(zhuǎn)時(shí)間11.4平均帶權(quán)周轉(zhuǎn)時(shí)間6. 1RR:作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101019191.9211211.0322863.0431522.004LO16122.4平均周轉(zhuǎn)時(shí)間8.0平均帶權(quán)周轉(zhuǎn)時(shí)間2.