1、復習題答案第 1 章計算機系統概述 C 第 2 章操作系統概述 第 3 章 進程描述與控制 4 第 4 章 線程、對稱多處理與微內核 表 4、11 第 5 章 并發性:互斥與同步 0或 第 6 章并發性:死鎖與饑餓 第 7 章 內存管理 第8章虛擬內存與第9章單處理器調度在R1第10章多處理器與實時調度TT。,第11章 I/O管理與磁盤調度給7層第12章 文件管理無(none),知道(knowledge),執行(execution),讀(reading),追加(appending),更新(updating),改 第13章網 絡 協 第 14 章 分布式處理、客戶/服務器與集群 像 與 第 15

2、章 分布式進程管理 ,缺點 第16章安全,產中 第1章計算機系統概述=從=把中 5 把6566與 增 增 增 88位8位 = = =88 4每2,以便中位位位位位8位88 4 里當與為1531指令。假設11M與D1D得(i= nC =iiS =iiT =iiH =iiB =iinCSiiC i1SnSii1n ixTxsi1n THTsiii1 =B+T121 =B =B+B+T132221i1 B TTij1j1 (B H )T Hni1nTsji1ii2j1i1n H 1ii1 ni1(BH )TTsii1i2j1T =cT=C =cC =mmH= C = =63m= = =46 =T11

3、2 = = = + +=第2章操作系統概述TN且 T T14 受在 第3章進程描述與控制 7 答:對于一個就緒/掛起態得進程,降低一定數量(如一或兩個)優先級,從而保證只有當一個就緒/掛 表 當前正在執 可 計 算 ( 駐 可 計 算 ( 換 各種等待狀 各種等待狀行各種等待狀 核/用戶方案就是一種兩環結構,SILB04指出了這種方法得問題:環狀(層次)結構得主要缺點就是DjiDDjia.當DDDDijjiDDD中jjii 圖 ABAA第4章線程、對稱多處理與微內核 在 ,;當這個會話返回前臺時,屏幕被更32 / 8 4334 4 52 第5章 并發性:互斥與同步p與與E 0到ABA1BBAB

4、2NB答:考慮這種情況:此時 turn=0,進程 1與與ii且1:如果 (i)(k當=當在 i)(i)(k個ji+1jj+1j=i aPP量與ss0s0 s A與BMA與M與AAMM0abm+=0=0mn果nmn與v與與ss1000n0011123400015678911011101000nnn+nnn=ns個nA DEABC1或00第6章并發性:死鎖與饑餓 BB與當P Q PBPQBP QB與當PPQP QPBPPQQP當QQB Q PA,QQ配1當前分200最大需求0011220002750003466562354435603320652 00000750662220020320 1 0

5、2 0 0 11 0 1 02 1 0 00 0 1 02 0 0 10 1 2 0 oI輸出緩沖區reso+ max maxresoresomaxP O + + + + i i+1 ip p+1 p o+1 o o1當(p +j 、=、= claim claim+claim)= =1=X多于Xx x =qqxq+x=+AQ0 Y (1 21在15A到與與1與112 3 4 5 C D E 5C D E A BA BA B C D E A BA BA BA BA BA BAD E D E D E E E E E AE E AAA,3B94679EACD9+=+=+3=+6=AB+9=+3=+6

6、=+=CDE/5= 3CDBEA363+6=99+9=+=+=9 /5=第10章多處理器與實時調度 表 0、0、0、CAAA B B A A C C A A B B A A C C A AA B B A C C A C A A B B A A C C C A A 表ABCDE10、3 這個習題用于說明對于速率單調調度,就是成功EEDEEDDDDDBAA2Cn 道道道道99與 下一個被 橫跨得磁 下一個被 橫跨得磁訪問得磁 訪問得磁 道道9N0tjKKNjjNN2iii12N 與圖9秒 秒8個4個,于00 6FP8=+24= =區2類7位3AK到BBAK得而BAnxx且 9T得99 =I=0J= I 24 I1機2J 在=從=第15章 分布式進程管理4q在aP311與q4PiPiiii PiPiPjjPjiPPPPiiiPjjjj =ij、 1,、 ijj =PPjj第17章安全4264T 2秒= T=kprrxkiy。ixyikik p=kr rkp