单选题
在下列调度算法中, (46) 算法不会出现任务“饥饿(starvation)”的情形。
A、
时间片轮转算法
B、
先来先服务算法
C、
可抢占的短作业优先算法
D、
静态优先级算法
【正确答案】
A
【答案解析】
在时间片轮转算法中,各个任务轮流使用CPU,假设系统中有n个任务,时间片长度为q,则对于每一个任务而言,最多只需要等待(n-1)q这么长的时间,就可以得到CPU,因此不会出现“饥饿”的情形。而其他几种算法有可能出现高优先级或长任务一直占用 CPU的情形。
提交答案
关闭