作者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