作者talama (披著狼皮的羊)
看板TransCSI
標題Re: [問題] 95NCCU-CS 一些題目
時間Sun Apr 22 23:19:44 2007
※ 引述《Daiblo2 (要開始做專題囉)》之銘言：
: ※ 引述《aweila75 (David)》之銘言：
: : 9.下列何種排程演算法不可能導致飢餓現象：
: : a.FIFO b.FILO c.SJF d.Longest Job First
: : 答案應該是d吧？
: 應該是d沒錯
這題答案應該是 a.FIFO
No Starvation 算是他的特性
Starvation 是因為 Process 長期無法取得工作所需的全部資源，以致形成無法
預期的 blocking time
FIFO 這種演算法 是按照 process 要求系統資源的先後順序所排班。
也因為如此，不論加入多少 process 都很容易計算排班後的 tatal time
若是FILO 的話，則不易預估，估計完若有一個process加入，又得重新計算。
SJF 的話，只要不斷地加入 Shorest Job，這樣 Longest Job 的結束時間也是難以預估
Longest Job First 也是如此
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.206.232
1F：推 just1016:對!是A FIFO是造成Convoy Effect 不是starvation 04/22 23:31
2F：→ aweila75:嗯，後來我想一想也覺得是a，不過感謝你的解釋讓我更清楚 04/23 08:50
3F：→ Daiblo2:沒錯應該是ａ才對 那時我也記錯了 04/23 11:57