下列调度算法中,不可能导致饥饿现象的是( )。
A. 时间片轮转
B. 静态优先数调度
C. 非抢占式短作业优先
D. 抢占式短作业优先
饥饿现象是指一个进程或任务由于得不...
用户登录可进行刷题及查看答案
饥饿现象是指一个进程或任务由于得不到执行的机会而无法完成的情况。调度算法的设计应该避免饥饿现象的发生,确保公平地分配处理器时间给各个进程或任务。
A正确。时间片轮转调度算法是一种循环调度算法,在每个时间片内,每个进程或任务都有机会执行一段时间。因为时间片是有限的,所以没有一个进程会长时间占用处理器,从而避免饥饿现象的发生。
B错误。静态优先数调度算法根据每个进程或任务的静态优先级进行调度。属于优先级调度算法,饥饿现象可能发生在优先级较低的进程,只要有源源不断的优先级比该进程高的进程在其执行前到来,则该进程将一直被推迟,可能导致饥饿现象。
C错误。非抢占式短作业优先调度算法将优先执行估计运行时间短的作业。属于短作业优先调度算法。饥饿现象可能发生在运行时间较长的作业,只要有源源不断的运行时间比该作业短的作业在其执行前到来,则该作业将一直被推迟,可能导致饥饿现象。
D错误。抢占式短作业优先调度算法中,运行时间相对较短的作业可以抢占正在执行的剩余运行时间相对较长的作业。属于短作业优先调度算法。饥饿现象可能发生在运行时间较长的作业,只要有源源不断的运行时间比该作业短的作业在其执行前到来,则该作业将一直被推迟,可能导致饥饿现象。
本题选A。
各种进程调度算法的优缺点总结如下:
登录后提交答案
暂无评论,来抢沙发