1、操作系統(tǒng)原理答案、單項選擇題（每小題1分，共20分）1234567891011121314151617181920BBAB0BABADABABAAADCB】、判斷題（每題1分，共10 分）12345678910XXXJVXXXXV三、填空題（每空2分，共10分）1. 10802. DMA方式（直接存儲器訪問）3. _124. 200K （204800 或 200*2 ）5. 12四、簡答題（每小題5分，共20分）1.【解答】（5分）缺頁屮斷作為屮斷，同樣需要經(jīng)歷保護 CPU現(xiàn)場、分析屮斷原因、轉(zhuǎn)缺頁中斷處 理程 序進行處理、恢復(fù)CPU現(xiàn)場等步驟。但缺頁中斷又是一種特殊的中斷，它與一般 中斷的主

2、 要區(qū)別是：-1分（1）在指令執(zhí)行期間產(chǎn)生和處理中斷信號。 通常，CPU都是在一條指令執(zhí)行完后 去 檢查是否有中斷請求到達。若有便去響應(yīng)中斷；否則繼續(xù)執(zhí)行下一條指令。而缺頁 屮斷是在 指令執(zhí)行期間，發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存時產(chǎn)生和處理的。2分（2）一條指令在執(zhí)行期I'可可能產(chǎn)生多次缺頁中斷。例如，對于一條讀取數(shù)據(jù)的多字節(jié)指令，指令本身跨越兩個頁面，假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生兩次缺頁中斷。2分2.【解答】（5分）處于運行態(tài)的進程最少0個，最大1個；-1分處于就緒態(tài)的進程最少0個，最大N 1個；-2分處于等待態(tài)的進程最少0個，最大N個。

3、？ 2分3. 【解答】（5分）該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。-2分因為在最壞情況下，每個進程都需要 2個這樣的資源，且每個進程都己中請到了 1個 資源，那么系統(tǒng)小還剩下1個可用資源。無論系統(tǒng)為了滿足哪個進程的資源申請而 將資源 分配給該進程，都會因為該進程已獲得了它所需要的全部資源而確保它運行完畢，從而可將它占有的2個資源歸還給系統(tǒng)，這就保證了英余三個進程能順利運行。由此可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。？ 3分4. 【解答】（5分）利用SPOOLING技術(shù)，可以把打印機這種獨占設(shè)備轉(zhuǎn)換為共享設(shè)備。解決方案：（1）-由輸出進程在輸出井中申請一個空閑磁盤塊區(qū)，把要打印的

4、數(shù)據(jù)放到里面；2分（2） 輸出進程再為用戶進程申請一張空白的用戶請求打印表，并將用戶的打印要求 填入表中，將該表掛到請求打印隊列上；-2分（3）若打印機空閑時，輸出進程再從輸出井屮，把要打印的數(shù)據(jù)傳送到內(nèi)存緩沖區(qū)，由打印機進行打印。?1分四綜合題（每題10分，共40分）1.【解答】（10分）(1)WorkNeedAllocati onWork+ AllocationFi nishP030 1420 120 1 263 1 3 10trueP33 1 3 103 12803 2 1345 11trueP4345 11322532 10666 11trueP16 6 6 1166572 10 18

5、76 12trueP2876 1235 151 04 197 10 13true系統(tǒng)存在一個安全序列：P0、P3、P4、Pl、P2或 P0、P3、P4、P2、PI，系統(tǒng)該狀 態(tài)是安全的。？?6分（2） P1提出請求Request? （2, 0, 1, 2），按銀行家算法進行檢查:Request)(2, 0, 1, 2)WNeedl (6, 6, 5, 7)1 分Request(2, 0, 1, 2) AAvai 1 able(3, 0, 1, 4)1 分試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：一一1分Allocati onNeedAvailableP00, 1, 2, 62, 0, 1,

6、 21, 0, 0, 2Pl4, 1, 1, 34, 6, 4, 5P21, 0, 4, 13, 5, 1, 5P30, 3, 2, 13, 1, 2, 8P43, 2, 1, 03, 2, 2, 5再利用安全性算法檢查系統(tǒng)是否安全，可用資源A vailable （1, 0, 0, 2）己不能滿 足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。一一 1分2. 【解答】（10分）（1）采用最短尋道時間優(yōu)先磁盤調(diào)度算法，進行調(diào)度的情況為（從 96磁道開始） 下一磁道：106, 108, 72, 52, 36, 157, 159, 175每次尋道長度：10236 20 16 1

7、21216移動磁道總數(shù)為223,平均尋道長度為27. 8750 5分（2）采用掃描算法，進行調(diào)度的情況為：（從96磁道開始，磁頭向磁道號增加方向移動）下一磁道：106, 108, 157, 159, 175, 72, 52, 36每次尋道長度：10249216103 2016移動磁道總數(shù)為218,平均尋道長度為27.25。一一 5分3. 【解答】（10分）在本題屮，分配給作業(yè)的物理塊數(shù)為 3。（I）根據(jù)所給頁面走使用OPT算法時，頁面置換情況如下：向走向1 21312 4 21 3 4塊11 1113塊22222塊3344缺頁缺缺缺缺缺缺頁次數(shù)為缺頁率二5分5（2）根據(jù)所給頁-面走1=45.使

8、5用 LRU算法時,頁面置換情況如下：向走向1 21 312 4 21 34塊11 11111塊222224塊33433缺頁缺缺缺缺缺缺缺頁次數(shù)為缺頁率二O.5分6；6/11=54.54%4.【解答】（10分）在本題屮，應(yīng)設(shè)置三個信號量s, spen, spaper信號量s表示盒子是否為空，其初值為1；信號量spen表示盒中是否有筆，其初值為o;信號量spaper表示盒中是否有紙，其初值為 0。3分 本題的同步描述如下：var s, spe n, spaper: semaph on二 1,0, 0;parbeg inman ager ();stude ntA();stude ntB();pare ndman ager () wait(s);if box=paper the n sig n