CH處理機調(diào)與死鎖復習實用PPT學習教案

1、會計學1CH處理機調(diào)與死鎖復習實用處理機調(diào)與死鎖復習實用第1頁/共29頁第2頁/共29頁第3頁/共29頁第4頁/共29頁第5頁/共29頁第6頁/共29頁計算各作業(yè)（或進程）的完成時間、周轉時間、帶權周轉時間以及平均時間。練習第7頁/共29頁進程名 到達時間 服務時間 開始執(zhí)行時間 完成時間 周轉時間 帶權周 轉時間 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 1.99 第8頁/共29頁圖3-4FCFS和SJF調(diào)度算法的性能 進程名 A B C D E 平 均 到達時間 0 1 2 3 4

2、 作業(yè) 情況 調(diào)度 算法 服務時間 4 3 5 2 4 完成時間 4 7 12 14 18 周轉時間 4 6 10 11 14 9 FCFS (a) 帶權周轉時間 1 2 2 5.5 3.5 2.8 完成時間 4 9 18 6 13 周轉時間 4 8 16 3 9 8 SJF (b) 帶權周轉時間 1 2.67 3.1 1.5 2.25 2.1 第9頁/共29頁第10頁/共29頁第11頁/共29頁要求服務時間響應時間要求服務時間要求服務時間等待時間PR10高響應比優(yōu)先調(diào)度算法高響應比優(yōu)先調(diào)度算法中響應比及分析第12頁/共29頁第13頁/共29頁第14頁/共29頁第15頁/共29頁第16頁/共2

3、9頁第17頁/共29頁第18頁/共29頁進 程 最 大 需 求 已 分 配 可 用 P1 10 5 3 P2 4 2 P3 9 2 第19頁/共29頁第20頁/共29頁Max Allocation Need Available 資源 情況 進 程 A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 (2 3 0) P1 3 2 2 2 0 0 1 2 2 (3 0 2) (0 2 0) P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 圖3-16 T0時刻的資源分配表

4、第21頁/共29頁圖3-17T0時刻的安全序列 W ork N eed A llocation W ork+A llocation 資 源 情 況 進 程 A B C A B C A B C A B C Finish P1 3 3 2 1 2 2 2 0 0 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P2 7 4 5 6 0 0 3 0 2 10 4 7 true P0 10 4 7 7 4 3 0 1 0 10 5 7 true 第22頁/共29頁第23頁/共29頁 再利用安全性算法檢

5、查此時系統(tǒng)是否安全。如圖3-18所示。 圖3-18P1申請資源時的安全性檢查 W ork N eed A llocation W ork+A llocation 資 源 情 況 進 程 A B C A B C A B C A B C Finish P1 2 3 0 0 2 0 3 0 2 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P0 7 4 5 7 4 3 0 1 0 7 5 5 true P2 7 5 5 6 0 0 3 0 2 10 5 7 true 第24頁/共29頁第25頁/共29頁圖3-19為P0分配資源后的有關資源數(shù)據(jù) Allocation Need Available 資源 情況 進 程 A B C A B C A B C P0 0 3 0 7 3 2 2 1 0 P1