操作系統(tǒng)模擬試題1參考答案

1、操作系統(tǒng)模擬試題1參考答案一、填空題1中斷 2在裸機(jī)上培植操作系統(tǒng) 3先來先服務(wù)4等待狀態(tài) 5環(huán)路條件 6解決重名問題 7引用位 改變位8虛擬分配 9目錄表目二、選擇填空1B 2A 3D 4D 5A 6C 7B 8D三、簡答題1短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度序號提交時間運行時間開始時間完成時間周轉(zhuǎn)時間平均帶權(quán)18.001.008.009.001.00128.201.209.809.8+1.2=1111-8.2=2.82.8/1.2=2.3338.300.309.009.0+0.3=9.39.3-8.3=11/0.3=3.3348.500.509.309.3+0.5=9.89.8-8.5=1.31.

2、3/0.5=2.6 平均周轉(zhuǎn)時間 t=(1+2.8+1+1.3)/4=1.525 平均帶權(quán)周轉(zhuǎn)時間 w=(1+2.33+3.33+2.6)/4=2.3152答： 解釋用戶的I/O系統(tǒng)調(diào)用命令； 設(shè)備驅(qū)動； 中斷處理3解答頁面大小為4KB 4KB=212 12位允許用戶虛地址空間最大為16頁 16=24 4位允許系統(tǒng)物理主存最多為512個主存塊 512=29 9位虛地址寄存器位數(shù)：12+4=16； 物理地址寄存器位數(shù) 12+9=21四、解答 1該系統(tǒng)在時刻t的內(nèi)存分布圖 2用首次適應(yīng)算法和最佳適應(yīng)算法在時刻t的空閑區(qū)隊列結(jié)構(gòu)如下圖所示3（1）首次適應(yīng)算法： 作業(yè)1（38KB）第1塊 100-38

3、=62KB （2）最佳適應(yīng)算法： 作業(yè)1（38KB），隊列中的第1個元素（大小為36KB），不能分配； 隊列中的第2個元素（大小為60KB）滿足，60-38=22KB，隊列重新排列。五、解答：調(diào)度用的進(jìn)程狀態(tài)變遷圖如下圖所示。 1有合理的響應(yīng)時間：采用時間片調(diào)度； 2有較好的外部設(shè)備利用率：請求I/O的進(jìn)程，I/O完成后進(jìn)入中優(yōu)先就緒狀態(tài)； 3缺頁對程序執(zhí)行速度的影響降到最低程度：請求頁面的進(jìn)程，頁面調(diào)入后進(jìn)入高優(yōu)先就緒狀態(tài)。 當(dāng)CPU空閑時，首先從高優(yōu)先就緒隊列中選擇隊首元素去運行；若高優(yōu)先就緒隊列為空，則從中優(yōu)先就緒隊列中選擇隊首元素去運行；若中優(yōu)先就緒隊列為空，則從低優(yōu)先就緒隊列中選擇隊

4、首元素去運行。六、在一個數(shù)據(jù)采集系統(tǒng)中，利用兩個緩沖區(qū)buf1和buf2（緩沖區(qū)大小為每次存放一個數(shù)據(jù)）來緩和讀和寫速度不匹配的矛盾。方法是對這兩個緩沖區(qū)交替進(jìn)行讀、寫，并規(guī)定只已空的緩沖區(qū)進(jìn)行寫操作，又只能對已滿的緩沖區(qū)進(jìn)行讀操作。試用信號燈的P、V操作實現(xiàn)讀進(jìn)程與寫進(jìn)程的同步問題，要求用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。解答： Main() s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend P1() p2() while(輸入未完成) while(輸出未完成) P(s1); p(s2); 數(shù)據(jù)放入buf1中； 數(shù)據(jù)從buf1中取

5、出； V(s2); v(s1); P(t1); p(t2); 數(shù)據(jù)放入buf2中 數(shù)據(jù)從buf2中取出； V(t2); v(t1); 七、設(shè)一個已被打開的文件A有100個邏輯記錄（邏輯記錄大小與物理塊大小相等，都為512KB），現(xiàn)分別用連續(xù)文件、串聯(lián)文件、索引文件來構(gòu)造?；卮鹨韵聠栴}。1分別畫出這三種文件的物理結(jié)構(gòu)。2若要隨機(jī)讀r7記錄，問在三種結(jié)構(gòu)下，分別要多少次磁盤讀操作？要求作必要說明。解答：1、（1）連續(xù)文件（2）串聯(lián)文件（3）索引文件2隨機(jī)讀第r7記錄，文件A已被打開，文件目錄項已在內(nèi)存。（1）連續(xù)文件 經(jīng)過計算確定r7記錄的物理塊號： 相對塊號b=1*r/size=512*7/512=7; R0所在物理塊號由文件目錄項查得為100， R7的塊號=10