问题 单项选择题

进程调度算法中,可以设计成“可抢占式”的算法有______。

A.先来先服务调度算法

B.最高响应比优先

C.最短作业优先

D.时间片轮转调度算法

答案

参考答案:D

解析:[分析]
常用的进程调度算法有先来先服务、优先数、时间片轮转及多级反馈队列等算法。“先来先服务调度算法”是“非抢占式”的;“优先数调度算法”可以是“非抢占式”的,也可以是“抢占式”的;“时间片轮转调度算法”是一种“抢占式”的。而“最高响应比优先”、“最短作业优先”算法适用于作业调度,而不适于进程调度。三种进程调度算法的含义如下。
(1) 先来先服务调度算法。这种调度算法是按照进程进入就绪队列的先后次序选择可以占用处理器的进程。当有进程就绪时,把该进程排入就绪队列的末尾,而进程调度总是把处理器分配给就绪队列中的第一个进程。一旦一个进程占有了处理器,它就一直运行下去,直到因等待某事件或进程完成了工作才让出处理器。
(2) 优先数调度算法。对每个进程确定一个优先数,进程调度总是让具有最高优先数的进程先使用处理器。如果进程具有相同的优先数,则对这些有相同优先数的进程再按先来先服务的次序分配处理器。就绪队列中进程可按优先数从大到小排列,这样,进程调度也总是把处理器分配给就绪队列中的第一个进程。进程被创建时系统为其确定一个优先数,进程的优先数可以是固定的,也可随进程的执行过程而动态变化。优先数调度算法分为“非抢占式”的与“可抢占式”的两种。
(3) 时间片轮转调度算法。系统规定一个“时间片”的值。调度算法让就绪进程按就绪的先后次序排成队列,每次总是选择就绪队列中的第一个进程占用处理器,但规定只能使用一个“时间片”。如果一个时间片用完,进程工作尚未结束,则它也必须让出处理器而被重新排到就绪队列的末尾,等待再次运行,当再次轮到运行时,重新开始使用一个新的时间片。这样,就绪队列中的进程就依次轮流地占用处理器运行。

选择题
单项选择题