0
[問題] 請教我計算 FCFS與不可搶先的SJF排程法,求平均等待時間
agp8x10123mx440

有一組行程 :

行程         CPU暴衝時間(豪秒)

P1             15

P2              7

P3              4

P4             10


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

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





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

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

拜託請教一下 ~”~ 3Q



來源IP:59.127.142.*

回應本文

(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


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

來源IP:218.172.236.*
產生本頁面所需時間:0.039 秒