1、小色狼整合版小色狼整合版 各進程的執行順序：各進程的執行順序：AtBtC DtE進程名到達時間服務時間完成時間周轉時間帶權周轉 時間A03331B26971.17C441392.25D6518122.4E8220126完成時間=前一個作業完成時間+服務時間 周轉時間=完成時間-到達時間先來先服務(FCFS)帶權周轉時間二周轉時間/服務時間例：假設有理雕明?咨膜場堤行時的先后次序(2)用信號量PV操作寫出他們可以并發執行的程序semaphore ml= 0, m2 = 0, m3 例：假設有理雕明?咨膜場堤行時的先后次序(2)用信號量PV操作寫出他們可以并發執行的程序semaphore ml=

2、0, m2 = 0, m3 = 0;進程SI: a=5V(ml);)進程S2: b=6V(m2);進程S3: P(ml)；P(m2); c=a+b;V(m3);進程S4: P(m3)； d=c+l;)P108 5平均周轉時間，T = (3+7+9+12+12) / 5 = 43 / 5 = 8.6周轉時間平均周轉時間，T = (3+7+9+12+12) / 5 = 43 / 5 = 8.6周轉時間3帶權周轉時間111.17W= (1+1.17+2.25+2.4+6) / 5=12.82/5912122.25912122.252.46P108 5短作業優先(SPF)進程名到達時間服務時間完成時間

3、周轉時間帶權周轉 時間A03331B ,26971.17C4415112.75D6520142.8E821131.5各進程的執行順序：AtBtE CtD平均周轉時間士T = (3+7+11 +14+3) / 5 = 38/5 = 7.6平均周轉時間士T = (3+7+11 +14+3) / 5 = 38/5 = 7.6帶權平均周轉時間：W= (1+1,17+2.75+2.8+1.5) / 5= 9.22/5=1.84周轉時間11143帶權周轉時間11.172.752.81.515, 2, 17),因此，(4, 3, 7);殘鴦樓靜鑄源湃(8, 3, 9); r鋼極鎮檜P108,第6題(1)仍然

4、需求資源數NeedABC TOC o 1-5 h z 3473400621110(2)由已知條件，Resource= (17, 5, 20),從表中可以計算出已分配情況是(T0時刻系統可用資源數目：溝熠金富愛建譴凈。Available = ( 17, 5, 20) (15, 2, 17) = ( 2, 3, 3)。T0時亥L系統可用資源工作矩陣Work = Available=(2, 3, 3)找到Need(P4) Work ,系統把資源分配給 P4。P4執行結束后： Work= 淑如氤找到Need(P2 Work ,系統把資源分配給 P2。P2執行結束后： Work= 豬錐。 找到Need(

5、P3) Work ,系統把資源分配給 P& P3執行結束后： Work= (12, 3, 14);彈貿攝爾霽斃 撰磚鹵尻。找到Need(P5) Work ,系統把資源分配給P5o P5執行結束后： Work= (15, 4, 18); 養技篋1W志類蔣薔。找到Need(P1) Available ,因此不能實施此次 分配。煢楨廣鯽獻選塊網踴淚。如果 T0 時刻 Request( P4) =( 2， 0， 1) ，按銀行家算法進行檢查： 因為：Need(P4)=(2，2，1) ；所以：Request(P4) Need(P4)因為：Available = (2, 3, 3)。所以：Request

6、(P4) Available假設操作系統滿足進程P4新的資源請求，則 Need (P4) = ( 2, 2, 1) (2, 0, 1) = (0, 2, 0),即，各進程仍需求的資源數為：鵝婭盡揖鶴慘屣蘢(。Need TOC o 1-5 h z ABC347134006020110Available = (2, 3, 3) (2, 0, 1) = (0, 3, 2);用銀行家算法進行安全檢查，此時若系統滿足P4的資源請求把資源分配給P4,則系統回到第2小題的狀態，(若是其他情況要有具體分析過程)，因此，可得到安全序列(P4， P2， P3， P5， P1) ，所以系統是安全的，可以對進程P4實

7、施此次資源分配。髓叢媽翅為贍債蛭練浮。在 (4) 的基礎上，Request( P1) =( 0， 2， 0) ，按銀行家算法進行檢查：因為：Need( P1) =( 3， 4， 7) ；所以：Request( P1) Need( P1)因為：Available = (0, 3, 2)。所以：Request (P1) 8192所以，產生越界中斷，無法形成物理地址(3)100KB+3600B=102400B+3600B=106000B(4)段號3 最大段號2所以，段號不合法，產生越界中斷，無法形成物理地址P1484(d)用待訪問的疔列地址除以頁大小1。, 取整數部分, 可得，訪問的頁號序列為二缺頁

8、次數二9次二缺頁率：9/13 = 69.2%P148第6章第7小題 (1)無法判斷。因為最佳頁面置換算法(OPT)是選擇永久不用的頁或最長時間不用的頁淘汰，但題目中沒有給出頁面的將來走向.(2)置換頁號為2的頁面。因為先進先出頁面置換算法(FIFO)選擇最先裝入內存的頁面淘汰，表中加載時間最小的是10,因此最先裝入內存的是2號頁面。(3)置換頁號為1的頁面口因為最近最久未使用頁面置換(LRU)算法是選擇最近最長時 間沒有訪問的頁面淘汰。表中訪問時間最小的是157,因此最近最 久沒有被訪問的頁面是1號頁面口(4)置換頁號為1的頁面口因為時鐘(Clock)置換算法首先選擇訪問位和修改位均為。的頁面

9、淘汰，表中滿足此條件的是1號頁由P148 第9小題數組中的整數個數：50*50=2500 因為每個整數占2個字節，所以數組總共占：2500*2=5000B因為頁 面大小是100B,所以數組占用的頁面數：5000B + 100B = 50對于程序 A:由于按行訪問數組，當缺頁后調入一頁，位于該頁的所有數組元素全部進行初始化，再調入另一頁。所以，缺頁次數是50次。 對于程序B:由于按列訪問數組，而數組本身是按行存儲。當缺頁調入一頁訪問了 1個元素后， 下一個元素又位于另外一頁中，因此每訪問 1個元素就產生一次缺頁中斷，整個程序B執行完，中斷次數是2500次。錢臥瀉嵯圣騁睨:！靡。 P190 6 先

10、來先服務：143, 86, 147, 91, 177, 94, 150, 102, 175, 130 TOC o 1-5 h z 磁臂移動總量：(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)= 565鳳襪備音叫輪爛薔。(思考:)排序：86, 91, 94, 102, 130, 143, 147, 150, 175, 177(2)最短尋道時間優先(最短查找時間優先)：143, 147, 150, 130, 102, 94, 91, 86, 175, 177磁臂移動總量：(147

11、-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175) 閽蕨直閶鄴錢n。= (150-143)+(150-86)+(177-86)= 162( 思考 :) 排序：86，91，94，102，130，143，147，150，175，177掃描算法：143， 147， 150 ， 175， 177 ， 130， 102， 94， 91， 86磁臂移動總量： (147-143)+(150-147)+(175-150)+(177-175)+(175-130)+(130-102)+(102-94)+(94-91)+(91-86)壇搏鄉it懺簍鍥鈴= (177-143)+(177-86)=125循環掃描算法：143， 147， 1