试题题干
下列进程调度算法中,有可能会引起进程长期得不到调度的饥饿问题的是( )
参考答案
正确答案:
试题解析
(1)时间片轮转调度算法:系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时把CPU分配给队首进程,并令其执行一个时间片。
(2)多级队列调度:将就绪队列分成多个独立队列,根据进程的某些属性,如需要占用的内存大小、进程优先权和进程类型,进程会被永久地分配到一个队列。每个队列有自己的调度算法。
(3)先来先服务调度算法:从就绪队列的队首选择最先到达就绪队列的进程,为该进程分配CPU。适合长进程,不利于短进程。
(4)多级反馈队列调度算法:建立多个优先权不同的就绪队列,为每个队列赋予大小不同的时间片。
优先权调度算法:包含非抢占式优先权调度算法和抢占式优先权调度算法。优先权调度算法的一个主要问题是无穷阻塞,或称饥饿问题。
【官方答案为B。根据书中内容,本题应选“优先权调度算法”】