Re: [理工] [OS] SRJF
※ 引述《wsx02 ()》之銘言：
: 請問SRJF(可搶先的SJF)
: 是不是有最低的average waiting time?
: 請問這個要怎麼證明呢?
: 謝謝
首先，我們假設有一個佇列，而其中一段所示如下：
┌──┬───────┬──┬──────────┐
│ │ P1 │ P2 │ │
└──┴───────┴──┴──────────┘
CPU burst time的大小關係為： P1 > P2
若如今我們採取 SJF (SRJF也是同樣的道理)
則此佇列變成如下：
┌──┬──┬───────┬──────────┐
│ │ P2 │ P1 │ │
└──┴──┴───────┴──────────┘
再拿來與原本的圖做個比較：
上圖為原本的圖，而下圖為 SJF
┌──┬───────┬──┬──────────┐
│ │ P1 │ P2 │ │
└──┴───────┴──┴──────────┘
│ → │
│ │
│ T1 │
│ │
┌──┬──┬───────┬──────────┐
│ │ P2 │ P1 │ │
└──┴──┴───────┴──────────┘
│ ← │
│ │
│ T2 │
T1 為 P1 之 waiting time 的增加
T2 為 P2 之 waiting time 的減少
因為： T1 < T2 ，所以：average waiting time 必可以減少
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.184.12
※ 編輯: still5566 來自: 114.32.184.12 (06/26 08:21)
※ 編輯: still5566 來自: 114.32.184.12 (06/26 08:22)
推
06/26 20:03, , 1F
06/26 20:03, 1F