1、習(xí)題參考答案1 6 3選擇題1.(1) (5) (6) (7) (10)2.A (2)B (1)C (1)D (4)E-(3)3.A (3)B (4)C (1)D (3)E (4)4.A (8)B-(9) C (1)D (5)E (2)5.A (5)B (2)6.A (2)B (3)C (4)E (1)7.A (2)B (1)C (3)E (4)8.A (2)B (4)C (3)9.A (4)B (5)10.A (4)B (2)11.A (3)B (1)C (1)D (3)E-(4)12.A (3)B (2)C (4)D (1)E-(2)13.A (2)14.A (1)15.A (3)B (4

2、)16.A (1)17.A (2)B (4)C (3)D (1)18. A （3）19. A （4）1.6.4 問答題3. 答：批處理OS： 目標是提高系統(tǒng)資源的利用效率。系統(tǒng)自動地連續(xù)處理一批作業(yè)，用戶不能直接干預(yù)作業(yè)執(zhí)行。沒有多路性、獨立性、交互性、及時性，系統(tǒng)要求可靠。適合對處理結(jié)束時間要求不太嚴格、作業(yè)運行步驟比較規(guī)范、程序已經(jīng)過考驗的作業(yè)成批處理。分時OS： 目標是為了滿足多個用戶及時進行人- 機交互的需要。系統(tǒng)采用時間片輪轉(zhuǎn)方式，多個用戶同時在各自的終端上與系統(tǒng)進行交互式工作，系統(tǒng)對各用戶請求及時響應(yīng)。有多路性（多個用戶同時在各自的終端上工作）、獨立性（用戶感覺獨占計算機）、交互性

3、（用戶能與系統(tǒng)進行廣泛的人機對話）、 及時性 （系統(tǒng)對各用戶請求及時響應(yīng)）， 系統(tǒng)要求可靠。適用于頻繁交互的作業(yè)，如程序調(diào)試、軟件開發(fā)等。實時OS： 目標是為了提高系統(tǒng)的響應(yīng)時間，對隨機發(fā)生的外部事件作出及時響應(yīng)并對其進行處理。系統(tǒng)采用“事件驅(qū)動”方式，接收到外部信號后及時處理，并且要求在嚴格的時限內(nèi)處理完接收的事件，實時性（快速的響應(yīng)時間）和高度可靠性是實時OS最重要的設(shè)計目標。交互能力有限，實時系統(tǒng)（如實時信息處息系統(tǒng)）一般是專用系統(tǒng)。適用于響應(yīng)時間要求在嚴格的專用系統(tǒng)。6 解：分時系統(tǒng)響應(yīng)時間 T= nXq,式中n為用戶數(shù)，q為時間片。q （時間片）=s （切換時間）+tP （處理時間）

4、。當q比0大一點和q=s時q = s,即tp= 0,表示在q時間片內(nèi)系統(tǒng)忙于在進程間切 換，沒有時間用于處理進程任務(wù)，無法完成進程各任務(wù)，類似死循環(huán)。當?shù)诜N情況sqs， 系統(tǒng)給每一個交互進程執(zhí)行的時間片足以讓該進程產(chǎn)生一個輸入輸出要求，這樣可使用戶進程工作在最高速度上，并且也減少了不必要的進程間轉(zhuǎn)接處理機時的開銷，提高了輸入輸出設(shè)備的利用率，同時也能提供較好的周轉(zhuǎn)時間。這時如適當選擇用戶數(shù)n 使響應(yīng)時間T 控制在1 秒內(nèi)，則此時時間片q 選擇最佳。在第種情況qt,隨著時間增大，在一個時間片內(nèi)，進程必要提出一個I/O請求，這時剩余不用的時間片時間增大，造成 CPUB時的7避t CPU的利用率也逐

5、步降低，而響應(yīng) 時間也逐步增大，進程的周轉(zhuǎn)時間也增大。當q增大到無窮大，第種情況時，時間片輪轉(zhuǎn)算法也退化為先來先服務(wù)算法。2 8 4選擇題1.A-(5) B(1)C (2)D (2)E-(1)2.(1) (5)(6) (7)(9)3.A (3)B (1)C (2)D (1)E (3)4.A (3)B-(3)C (4)D (1)E-(2)5.A (3)B-(2)C (3)D (1)E (4)6.A (2)B (3)C (1)D (3)E (4)7.A (3)B (1)C (2)D (3)E (2)8.A (4)B (2)C (1)D (6)E (2)9.(1) (3)(5) (7)(10)10.

6、A (2)B (6)C (5)D (4)E (6)11.A (3)B (2)C (8)D (7)E (3)12.A (6)B (1)C (4)D (4)E (1)13.(5)14.A (4)B (3)C (3)D (1)15.A (3)B (2)C (2)D (4)16.A (3)B (2)C (4)17.A (2)B (5)C (3)D (4)18.A (2)B (1)C (3)D (2)19.(4)20.(6)21.A (3)B (1)C (2)D (2)E (4)22.A (3)B (2)C (1)D (3)E (1)23.A (4)B (2)C (3)D (2)E (3)24.A (4

7、)B (3)25A (2)26.A (3)27.A (4)B (4)28.A (3)29.A (3)B (2)30.A (3)B (4)C (1)31.A (4)32. A (3) B (2) C (4) D (1)33. A (2)2. 8. 5問答題8.答：(1)在控制程序介入時間可以忽略不計的假設(shè)下，沒有運行進程一定就沒有就緒進程。(2)A.沒有運行進程-此時一定就沒有就緒進程，其它全部進程一定排在阻塞隊列中；B。沒有就緒進程-此時有一個運行進程，其它全部進程一定排在阻塞隊列中；運行進程和就緒 進程都沒有-此時其它全部進程一定排在阻塞隊列中。實現(xiàn)搶先式優(yōu)行級調(diào)度的多道程序環(huán)境內(nèi)，運行進程

8、一定是自由進程(就緒進程)中優(yōu)先權(quán)最高的；實現(xiàn)非搶先式優(yōu)先級調(diào)度的多道程序環(huán)境內(nèi)，運行進程不一定是自由進程(就緒進程)中優(yōu)先權(quán)最高的。10.操 作 情 況信號燈值操作結(jié)果說明事 件P1(生產(chǎn)者)P2(消費者)S1S20.20初始化1-P(S2)2-1P2阻塞2P(S1)-1-1P1正常3V(S2)-110P1正常、P2喚醒一4P(S1)-00P1正常5-:V(S1)10P2正常6V(S2)-11P1正常7P(S1)-0 11P1正常8V(S2)-02P1正常9P(S1)-1P1阻塞11.進程AllocationNeedAvailabeAbelable+ AllocationNoA B C DA

9、 B C DA B C DA B C DP00 0 3 20 0 1 21 6 2 21 6 5 41P11 0 0 01 7 5 01 9 8 62 9 8 63P21 3 5 42 3 5 62 9 8 63 12 13 104P30 3 3 20 6 5 21 6 5 41 9 8 62P40 0 1 40 6 5 63 1213 103 12 14 14可以找到一個安全序列P0、P3、P1、P2、P4,系統(tǒng)是安全的。進程P2此時提出資源申請(1, 2, 2, 2),如系統(tǒng)實施此次分配使系統(tǒng)可用資源減到(0, 4,0, 0),再也無法滿足各進程對資源的需求，系統(tǒng)進入一個不安全狀態(tài)，系統(tǒng)不

10、能將資源分配給進程P2。進程AllocationNeedAvailabeAbelable+ AllocationNoA B C DA B C DA B C DA B C DP00 0 3 20 0 1 20 4 0 0P11 0 0 01 7 5 0P22 5 7 61 1 3 4P30 3 3 20 6 5 2P40 0 1 40 6 5 612.1 .先來先服務(wù)調(diào)度算法FCFS乍業(yè)調(diào)度次序的計算:FCFS按照作業(yè)到達的先后次序來選擇作業(yè)，按作業(yè)到達時間的先后次序五個作業(yè)調(diào)度次 序為A、B、C、D巳2 .短作業(yè)優(yōu)先調(diào)度算法 SJF作業(yè)調(diào)度次序的計算：SJF在到達的作業(yè)中挑選所需運行時間最短的

11、作業(yè)進入主存先運行，調(diào)度次序如下：T=0 :只有作業(yè)A已到達，調(diào)度作業(yè)儂行。T=4 :作業(yè)加成，作業(yè)B C、Dh E已全部到達，比較作業(yè) B、C、D E的運行時間，按運行 時間短的作業(yè)先運行，則調(diào)度次序為D B、E、Q調(diào)度圖：T 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18FCFS A A A A B B B C C C C C D D E E E E SJF A A A A D D B B B E E E E C C C C C進程A1B2C3D4E5平均到達時間T a01234運行時間T S43524FCFS完成時間T f47121418周轉(zhuǎn)

12、時間T q461011149SJF完成時間T f4918613周轉(zhuǎn)時間Tq48163983 .高響應(yīng)比優(yōu)先(HRRN)(作業(yè))調(diào)度算法作業(yè)調(diào)度次序的計算：T=0 :只有作業(yè)A已到達，調(diào)度作業(yè) A區(qū)行。T=4 :作業(yè)A完成，作業(yè)RC、DE已到達，tf算作業(yè)B、C、D E響應(yīng)比Rp分別為：1+3/3、1+2/5、1+1/2、1+0/4 ,作業(yè)B響應(yīng)比最大調(diào)度運行。T=7 :作業(yè)B完成，作業(yè)C D E已到達，計算作業(yè)C D E響應(yīng)比RP分別為：1+5/5、1+4/2、 1+3/4 ,作業(yè)DA向應(yīng)比最大調(diào)度運行。T=9:作業(yè)比成，作業(yè)C、E已到達，計算作業(yè) C E響應(yīng)比Rp分別為：1+7/5、1+5/

13、4 ,作業(yè) 。向應(yīng)比最大調(diào)度運行。13.Program ito;var In1,In2,Out1,Out2:buffer;emptyIn1,emptyIn2,fullIn1,fullIn2,emptyOut1,emptyOut2,fullOut1,fullOut2:SEMAPHORE:=1,1,0,0,1,1,0,0;beginparbeginprocedure Inputbeginrepeatinput from IO;P(emptyIn1);Add to Buffer In1;V(fullIn1);input from IO;P(emptyIn2);Add to Buffer In2;V(

14、fullIn2);until falseend;procedure output;beginrepeatP(fullOut1);Take from Buffer Out1;V(emptyOut1);Output .;P(fullOut2);Take from Buffer Out2;V(emptyOut2);Output .;until falseend;procedure trans;beginrepeatP(fullIn1);P(emptyOut1);transform(In1,Out1);V(emptyIn1);V(fullOut1);P(fullIn2);P(emptyOut2);tr

15、ansform(In2,Out2);V(emptyIn2);V(fullOut2);until falseend;parendend3 7 3 選擇題1 (2)(5)C (2)C (5)2 A(1)B(4)3 A(1)B(3)4 A(2)B(4)5A (1) B (3) C(4)6（ 4）7A-(3) B-(4) C(2) D (5)8A-(3) B-(4)9A-(2) B-(3) C(4)10A-(2) B-(3)11A-(5) B-(4)12（ 2）（ 6）13A-(2) B-(5) C(3)14A-(5) B-(1) C(3) D (4) E (3)15A-(3) B-(9) C(6)

16、D (15) E (2)16A-(1) B-(6) C(1) D (2) E (2)17A-(5) B-(4) C(2) D (3) E (1 )18A-(3) B-(2) C(2) D (5) E (3)19A-(1) B-(3) C(3) D (2) E (2)20.A-(2) B-(3) C (3) D (2) E (1)21.A-(3) B-(2) C (1) D (2) E (2)22.A-(2) B-(4) C (3) D (2) E (4)23A-(3) B-(1) C (4) D (3) E (2)24.A-(1)25.A-(2)26.A-(4) B-(1) C (3) D (

17、5) E (2)27. A-（2）28. A-（3）29. A-（3）30. A-（2）31. .4 問答題5. 答：1. 越界保護在動態(tài)分區(qū)的保護的常用方法是由系統(tǒng)提供硬件：一對界限寄存器。這可以是上界限寄存器、下界限寄存器，或者是基址寄存器、限長寄存器?；芳拇嫫鞔娣牌鹗嫉刂罚鳛橹囟ㄎ唬ǖ刂酚成洌┦褂?；限長寄存器存放程序長度，作為存貯保護使用。在分頁存儲管理方案中，在CPU 給出有效地址（邏輯地址）后，系統(tǒng)將有效地址分離為頁號和頁內(nèi)地址。系統(tǒng)將頁號與頁表寄存器中的頁表長度進行比較，如果頁號大于頁表長度，則訪問越界，產(chǎn)生越界中斷。 在段式系統(tǒng)存儲管理方案中，在CPU 給出有效地址（邏輯地址

18、）后，系統(tǒng)將有效地址分離為段號S和段內(nèi)地址。系統(tǒng)將邏輯地址中的段號S與段表寄存器中的段表長度TL進行比較，若SATL訪問越界，產(chǎn)生越界中斷信號。未越界，根據(jù)段表的始址和段長SL,計算出該段對應(yīng)段表項的位置，從中讀出該段在內(nèi)存中的起始地址。如增補位為0，再檢查段內(nèi)地址d是否超過該段的段長 SL,超過，產(chǎn)生越界中斷，否則，將該段的基址 d與段內(nèi)地址 相加，得到要訪問的內(nèi)存物理地址。2. 存取控制檢查: 存取權(quán) （R、 W、 E）在頁表項中增設(shè)“存取控制 ”字段，用來規(guī)定對該頁的存取方式，用于標識本頁的存取屬性是只執(zhí)行、只讀，還是允許讀寫。在段表項中增設(shè)“存取控制 ”字段，用來規(guī)定對該段的存取方式，

19、用于標識本分段的存取屬性是只執(zhí)行、只讀，還是允許讀寫。3環(huán)保護機構(gòu)處理器狀態(tài)分為多個環(huán)，分別具有不同的存儲訪問特權(quán)級別，通常是級別高的在內(nèi)環(huán)，編號小（如0 環(huán)）級別最高；可訪問同環(huán)或更低級別環(huán)的數(shù)據(jù)；可調(diào)用同環(huán)或更高級別環(huán)的服務(wù)。47 3 選擇題1. A-(3)B-(2)C2. A-(3)B-(4)C3. (2)4. A-(3)B-(2)5. A-(3)B-(2)6. (3)7. (2)8. A-(3)B-(1)9. A-(1)B-(3)C10. A-(2) B-(2) C11. ( 8)( 9)12. ( 4)13. A-(1)14. A-(2)15. A-(4) B-(1)16. A-(2

20、)17. A-(4)(4)(3) D (2) (4) (3) D (3)5 6 4 選擇題1. A-(4) B-(6) C2. A-(1) B-(1) C3. A-(3) B-(4) C4. A-(2) B-(3) C5. (3)6. (2)7. A-(4) B-(2) C8. A-(3) B-(4) C9. A-(4) B-(2) C10. A-(4) B-(3) C11. A-(2) B-(3)12. A-(4) (1)D(3)E(2) (3)D(4)E(1) (3)D(4)E(4) (4) (3) (2)D(1) (1)D(5) (2)D(4)18. A-(3) B-(2)13. A-(

21、2) B-(3)14. A-(3) B-(1)15. A-(1)16. A-(3)17. A-(3) B-(1)18. A-(3)19. A-(4)1. 6.5 問答題10. 答：由于文件的控制塊(目錄項)存于磁盤中，有些系統(tǒng)為了減少在讀寫文件時盤I/O 操作次數(shù)， 在讀寫文件前需先執(zhí)行打開文件操作，它的作用是將要用到的文件目錄項從磁盤拷到內(nèi)存， 在內(nèi)存建立內(nèi)存文件目錄表，以后的讀寫文件操作只與內(nèi)存文件目錄表打交道，避免讀寫盤上文件目錄所需的盤I/O 操作。 同時在讀寫文件結(jié)束后再執(zhí)行關(guān)閉文件操作，它的作用是將內(nèi)存中修改過的內(nèi)存文件目錄表中的信息寫回到磁盤中的文件目錄中，避免已修改文件目錄信息