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

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

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

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

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

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

6、表示門關和門開, S1的初值為1 (Sl = 1表示可以開車)，S2的初值為0 (S2= 1表示可以開門)。用PY操作實現(xiàn)司機進程 和售票員進程同步的算法描述如下：司機：P (S1)啟動車輛 正常行車 到站停車V (S2)售票員： 售票P (S2) 開車門 關車門V (S1)另外，程序中PV操作出現(xiàn)的順序與信號量的初值設置有關，以本題為例，算法如下描述時，SI、S2的初P (Si)關車門啟動車輛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調度算法將產生次缺頁中斷，依次淘汰的頁號為？，缺頁中斷率為？（2）按LRU調度算法將產生次缺頁中斷，依次淘汰的頁號為？，缺頁中斷率為？解（1）按FIFO調度算法將產生5次缺頁中斷：依次淘汰的頁號為：0, 1, 2；缺頁中斷率為：5/10=50%（2）按LRU調度算法將產生6次缺頁中斷：依次淘汰的頁號為：2, 0, 1, 3：缺頁中斷率為：6/10=60%7.假左在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運行時間優(yōu)先級1103211323414552作業(yè)到來的時間是按作業(yè)編號順序進行的（即后而作

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