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 問(wèn)答題3. 答：批處理OS： 目標(biāo)是提高系統(tǒng)資源的利用效率。系統(tǒng)自動(dòng)地連續(xù)處理一批作業(yè)，用戶不能直接干預(yù)作業(yè)執(zhí)行。沒(méi)有多路性、獨(dú)立性、交互性、及時(shí)性，系統(tǒng)要求可靠。適合對(duì)處理結(jié)束時(shí)間要求不太嚴(yán)格、作業(yè)運(yùn)行步驟比較規(guī)范、程序已經(jīng)過(guò)考驗(yàn)的作業(yè)成批處理。分時(shí)OS： 目標(biāo)是為了滿足多個(gè)用戶及時(shí)進(jìn)行人- 機(jī)交互的需要。系統(tǒng)采用時(shí)間片輪轉(zhuǎn)方式，多個(gè)用戶同時(shí)在各自的終端上與系統(tǒng)進(jìn)行交互式工作，系統(tǒng)對(duì)各用戶請(qǐng)求及時(shí)響應(yīng)。有多路性（多個(gè)用戶同時(shí)在各自的終端上工作）、獨(dú)立性（用戶感覺(jué)獨(dú)占計(jì)算機(jī)）、交互性

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

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

5、步降低，而響應(yīng) 時(shí)間也逐步增大，進(jìn)程的周轉(zhuǎn)時(shí)間也增大。當(dāng)q增大到無(wú)窮大，第種情況時(shí)，時(shí)間片輪轉(zhuǎn)算法也退化為先來(lái)先服務(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問(wèn)答題8.答：(1)在控制程序介入時(shí)間可以忽略不計(jì)的假設(shè)下，沒(méi)有運(yùn)行進(jìn)程一定就沒(méi)有就緒進(jìn)程。(2)A.沒(méi)有運(yùn)行進(jìn)程-此時(shí)一定就沒(méi)有就緒進(jìn)程，其它全部進(jìn)程一定排在阻塞隊(duì)列中；B。沒(méi)有就緒進(jìn)程-此時(shí)有一個(gè)運(yùn)行進(jìn)程，其它全部進(jìn)程一定排在阻塞隊(duì)列中；運(yùn)行進(jìn)程和就緒 進(jìn)程都沒(méi)有-此時(shí)其它全部進(jìn)程一定排在阻塞隊(duì)列中。實(shí)現(xiàn)搶先式優(yōu)行級(jí)調(diào)度的多道程序環(huán)境內(nèi)，運(yùn)行進(jìn)程

8、一定是自由進(jìn)程(就緒進(jìn)程)中優(yōu)先權(quán)最高的；實(shí)現(xiàn)非搶先式優(yōu)先級(jí)調(diào)度的多道程序環(huán)境內(nèi)，運(yùn)行進(jìn)程不一定是自由進(jìn)程(就緒進(jìn)程)中優(yōu)先權(quán)最高的。10.操 作 情 況信號(hào)燈值操作結(jié)果說(shuō)明事 件P1(生產(chǎn)者)P2(消費(fèi)者)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.進(jìn)程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可以找到一個(gè)安全序列P0、P3、P1、P2、P4,系統(tǒng)是安全的。進(jìn)程P2此時(shí)提出資源申請(qǐng)(1, 2, 2, 2),如系統(tǒng)實(shí)施此次分配使系統(tǒng)可用資源減到(0, 4,0, 0),再也無(wú)法滿足各進(jìn)程對(duì)資源的需求，系統(tǒng)進(jìn)入一個(gè)不安全狀態(tài)，系統(tǒng)不

10、能將資源分配給進(jìn)程P2。進(jìn)程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 .先來(lái)先服務(wù)調(diào)度算法FCFS乍業(yè)調(diào)度次序的計(jì)算:FCFS按照作業(yè)到達(dá)的先后次序來(lái)選擇作業(yè)，按作業(yè)到達(dá)時(shí)間的先后次序五個(gè)作業(yè)調(diào)度次 序?yàn)锳、B、C、D巳2 .短作業(yè)優(yōu)先調(diào)度算法 SJF作業(yè)調(diào)度次序的計(jì)算：SJF在到達(dá)的作業(yè)中挑選所需運(yùn)行時(shí)間最短的

11、作業(yè)進(jìn)入主存先運(yùn)行，調(diào)度次序如下：T=0 :只有作業(yè)A已到達(dá)，調(diào)度作業(yè)儂行。T=4 :作業(yè)加成，作業(yè)B C、Dh E已全部到達(dá)，比較作業(yè) B、C、D E的運(yùn)行時(shí)間，按運(yùn)行 時(shí)間短的作業(yè)先運(yùn)行，則調(diào)度次序?yàn)镈 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進(jìn)程A1B2C3D4E5平均到達(dá)時(shí)間T a01234運(yùn)行時(shí)間T S43524FCFS完成時(shí)間T f47121418周轉(zhuǎn)

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

13、4 ,作業(yè) 。向應(yīng)比最大調(diào)度運(yùn)行。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 問(wèn)答題5. 答：1. 越界保護(hù)在動(dòng)態(tài)分區(qū)的保護(hù)的常用方法是由系統(tǒng)提供硬件：一對(duì)界限寄存器。這可以是上界限寄存器、下界限寄存器，或者是基址寄存器、限長(zhǎng)寄存器。基址寄存器存放起始地址，作為重定位（地址映射）使用；限長(zhǎng)寄存器存放程序長(zhǎng)度，作為存貯保護(hù)使用。在分頁(yè)存儲(chǔ)管理方案中，在CPU 給出有效地址（邏輯地址）后，系統(tǒng)將有效地址分離為頁(yè)號(hào)和頁(yè)內(nèi)地址。系統(tǒng)將頁(yè)號(hào)與頁(yè)表寄存器中的頁(yè)表長(zhǎng)度進(jìn)行比較，如果頁(yè)號(hào)大于頁(yè)表長(zhǎng)度，則訪問(wèn)越界，產(chǎn)生越界中斷。 在段式系統(tǒng)存儲(chǔ)管理方案中，在CPU 給出有效地址（邏輯地址

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

19、用于標(biāo)識(shí)本分段的存取屬性是只執(zhí)行、只讀，還是允許讀寫。3環(huán)保護(hù)機(jī)構(gòu)處理器狀態(tài)分為多個(gè)環(huán)，分別具有不同的存儲(chǔ)訪問(wèn)特權(quán)級(jí)別，通常是級(jí)別高的在內(nèi)環(huán)，編號(hào)小（如0 環(huán)）級(jí)別最高；可訪問(wèn)同環(huán)或更低級(jí)別環(huán)的數(shù)據(jù)；可調(diào)用同環(huán)或更高級(jí)別環(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 問(wèn)答題10. 答：由于文件的控制塊(目錄項(xiàng))存于磁盤中，有些系統(tǒng)為了減少在讀寫文件時(shí)盤I/O 操作次數(shù)， 在讀寫文件前需先執(zhí)行打開(kāi)文件操作，它的作用是將要用到的文件目錄項(xiàng)從磁盤拷到內(nèi)存， 在內(nèi)存建立內(nèi)存文件目錄表，以后的讀寫文件操作只與內(nèi)存文件目錄表打交道，避免讀寫盤上文件目錄所需的盤I/O 操作。 同時(shí)在讀寫文件結(jié)束后再執(zhí)行關(guān)閉文件操作，它的作用是將內(nèi)存中修改過(guò)的內(nèi)存文件目錄表中的信息寫回到磁盤中的文件目錄中，避免已修改文件目錄信息