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

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

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

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

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

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

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

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