快速成為3D角色動作師!龍&機甲&魔法!王,你在哪?龍族來襲!GASH免費送!80年代玩家的共同回憶
agp8x10123mx440 ( 對的 ) Lv. 20 | 文章數 : 1105
0
第 1 篇 2011-03-23 18:01:33
[無結果] 本次發問並未選出最佳解答
有一組行程 :

行程         CPU暴衝時間(豪秒)

P1             15

P2              7

P3              4

P4             10


到達時間皆為0,順序為P1、P2、P3、P4

請分別使用FCFS與不可搶先的SJF排程法,求平均等待時間 ~





因為老師可能會抽考類似題目,

如果有作業系統這方面的高手,

拜託請教一下 ~”~ 3Q



臉書回應

簽名檔
     選對的就是了 !
來源IP:59.127.142.* [ 檢舉此文 ]
fb21622001 ( 王萌萌站起來 ) Lv. 1 | 文章數 : 1
0
第 2 篇 2011-07-28 18:00:32
(1) 基本上 FCFS為先進先出法,順序是由P1->P2->P3->P4
 P1     P2    P3   P4

      P1 P2 P3 P4
--------------------------------
|    15 |   7 |   4  |   10    | 
|       |     |      |         |
|       |     |      |         |
--------------------------------
0 15 22 26     36
A.W.T->
(0+15+22+26)/4=15.75

(2)
由於SJF屬於不可搶奪,故CPU暴衝時間較短的排程為優先考量
所以可以列出下面順序
P3->P2->P4->P1

      P3 P2 P4 P1
--------------------------------
| 4     |   7 |  10  |   15    | 
|       |     |      |         |
|       |     |      |         |
--------------------------------
0 4 11 21      36


A.W.T平均等待時間=
(0+4+11+21)/4=36/4=9


以上這些是解答!
如果有什麼問題或答案錯誤,麻煩提醒^^

快速回文 | 註冊
討論板頭像 [ 設定:] |簽名檔 [ 設定:]
有人回覆時通知我 【通知管理