和教學(xué)評價2006os2004年2005第2學(xué)期操作系統(tǒng)試卷卷

1、2004年20052學(xué)操作系統(tǒng)試卷C卷時間共120分鐘1、操作系統(tǒng)中的進程可分進程進程兩類2、若信號量S的初值為7，當(dāng)前值為-8，則表示個等待進程3、P操作可以使進程狀態(tài)變?yōu)樽枞麪顟B(tài)4、設(shè)某單機系統(tǒng)中，有10個用戶進程，且此時為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有5、如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法就變調(diào)度算法6、UNIX中文件的索引結(jié)點含有13個地址項，其中10個是直接地址項，另外3個分別是一次間接地址項二次間接地址項和三次間接地址項假設(shè)每個盤塊大小為4k每個盤塊號占4某文件只用到二次間接地址項（即三次間接地址項為空，則該文件最大長度可以是 字節(jié)。72KB32004年20052學(xué)操作

2、系統(tǒng)試卷C卷時間共120分鐘1、操作系統(tǒng)中的進程可分進程進程兩類2、若信號量S的初值為7，當(dāng)前值為-8，則表示個等待進程3、P操作可以使進程狀態(tài)變?yōu)樽枞麪顟B(tài)4、設(shè)某單機系統(tǒng)中，有10個用戶進程，且此時為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有5、如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法就變調(diào)度算法6、UNIX中文件的索引結(jié)點含有13個地址項，其中10個是直接地址項，另外3個分別是一次間接地址項二次間接地址項和三次間接地址項假設(shè)每個盤塊大小為4k每個盤塊號占4某文件只用到二次間接地址項（即三次間接地址項為空，則該文件最大長度可以是 字節(jié)。72KB3生的碎片合計）KB二、單項選擇題（每題2 分，共20

3、 分1、操作系統(tǒng)是一種A.系）B.系統(tǒng)硬C.應(yīng)D.支2、操作系統(tǒng)為A.線)分配內(nèi)存資源B.高速緩器C.進D.快3、有9 個進程共享10 個同類資源，為保證系統(tǒng)不會發(fā)生死鎖，則每個進程最多可申請)技術(shù)是一種可將4、C.)目錄結(jié)構(gòu)C.三5、操作系統(tǒng)中，文件系統(tǒng)常采用A.單B.二D.多3200FCB6FCB64B1KB則查找一個文件平均啟動磁盤的次數(shù)為)7A.系統(tǒng)管理系統(tǒng)中，凡未裝入過的頁都應(yīng)從B.文件C.交換D.頁面緩沖8、為了實現(xiàn)設(shè)備獨立性，操作系統(tǒng)讓用戶在應(yīng)用程序中使用)設(shè)備A.獨B.共C.邏，這一級管理是C.系D.物）D.用9A.文B.目10FAT得閱卷得一、填空題（每113分閱卷題1234

4、56789總得閱卷盤塊大小為4KB，為了盡可能減少FAT 所占空間，則每個FAT 表項需)個二進制位三、判斷題（=正確,=錯誤，每題 1 分，共 盤塊大小為4KB，為了盡可能減少FAT 所占空間，則每個FAT 表項需)個二進制位三、判斷題（=正確,=錯誤，每題 1 分，共 10 分1、V操作可能使某個進程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)2）3、可順序存取的文件不一定能隨機存取，但是，凡是可隨機存取的文件都能順序存取。4。5、如果基本分頁系統(tǒng)中頁面尺寸為 s，進程的平均大小為 p,則因內(nèi)零頭造成的內(nèi)存損失平均為 s/2。6、對于磁盤上存放的信息，物理上讀寫的最是一個塊。7、從某種角度來說，操作系統(tǒng)是由終端

5、驅(qū)動的。8、Windows98 和UNIX都是支持多用戶多任務(wù)的操作系統(tǒng)。9、如果某時刻的資源分配圖含圈，則系統(tǒng)必然發(fā)生死鎖。)10、總體上來說，系統(tǒng)由實存管理改為虛管理后，程序運行更快了）四、簡答題（每816分124 五、應(yīng)用題（1、212分，第3小題10分34分1、有 4 個進程 P1、P2、P3、P4，它們進入系統(tǒng)的時刻和要求的運行時間如下表所示畫圖說明它們的執(zhí)行情況，假設(shè)系統(tǒng)采用時間片輪轉(zhuǎn)(時間片=2)調(diào)度算法計算這 4 個進程的平均周轉(zhuǎn)時間進進入時要求運行時3642得閱卷得閱卷得閱卷2、 假設(shè)系統(tǒng)已完成某進程對 80#柱面請求，正在100#柱面的請求者服務(wù)，還有若干個2、 假設(shè)系統(tǒng)已

6、完成某進程對 80#柱面請求，正在100#柱面的請求者服務(wù)，還有若干個進、180 200，寫出按等待服務(wù)，它們的柱面號依次算法（即電梯算法）調(diào)度時，各進程磁盤請求被調(diào)度的次序（可用被響應(yīng)的柱面次序表示；計算頭的平均移動距離（用移動的柱面數(shù)表示3、 在測控系統(tǒng)任務(wù)中，把數(shù)據(jù)送一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進行算。以下是用信號量機制實現(xiàn)兩者共享單緩沖的同步描述varS_full,S_empty:semaphore:=0,1; Collector 數(shù)據(jù)進程代碼一個數(shù)據(jù)把數(shù)據(jù)送入緩沖區(qū)until工作完成Calculator:/*計算進程代碼從緩沖區(qū)中取出數(shù)until (計算工作完成請完成以

7、下要求在上面同步描述中的下劃線上填上適當(dāng)?shù)牟僮鳎员ＷC其正確性說明信號量 S_full、S_empty 的作用S_full的作用S_empty的作用參及評分一填空題（220 分 二單項選擇題（220 分1A 參及評分一填空題（220 分 二單項選擇題（220 分1A 三判斷題（110 分12345678910四簡答題（8 16 分）頁面尺寸應(yīng)該不大不小好（即頁面大點小點都不好4 分如果頁面尺寸大了，則頁內(nèi)碎片就多（2 分如果頁面尺寸小了，則頁表占空間就多（2 分3（）（4 2）解決死鎖問題的三種方案有死鎖的預(yù)防、死鎖的避免、死鎖的檢測與解除（2 分，其中死鎖的預(yù)防法主要包括靜態(tài)資源分配法和有序資源分配法，它們分別可以破壞產(chǎn)生死鎖的必要條件(ii)和(iv)，從而防止死鎖發(fā)生。（2 分五應(yīng)用題（1、2123 1034 分105進程A 用完了它的第一個時間片后，進程B 開始運行。在時刻4，進程A 再次運行，進程B 回到就緒隊列。在時刻4.001，進程C 進入就緒隊列，并排在進程B 后。在時刻5A 結(jié)束，進程B 運行。在時刻6.001，D C 7 C、D、B、C （6 分）(5-0)+(13-1.001)+(15-4.001)+(11-6.001)/48.25（6 分21）150,160,180,200,90