(名词解析)
优先级调度算法
正确答案
为了能反映出各种进程的重要和紧迫程度,系统赋予每一个进程一个优先数,用优先数表示该进程的优先级。调度程序总是从就绪队列中挑选一个优先级最高的进程,使之占用处理机。优先级调度算法分为两类,一类是静态优先级法,另一类是动态优先级法。
答案解析
略
相似试题
(单选题)
根据作业的优先级调度作业的算法是()。
(单选题)
在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。
(填空题)
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,()的作业将得到优先调度;当各个作业要求运行的时间相同时,()的作业得到优先调度。
(简答题)
下面哪种调度算法能导致饥饿? a.先到先服务 b.最短作业优先 c.轮转法 d.优先级
(简答题)
应用题:单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表:
(单选题)
假设下述4个作业同时到达,当使用最大优先数优先调度算法时,作业的平均周转时间为()。
(简答题)
考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先级以α速率改变;当它运行时,优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法? b.α
(简答题)
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
(简答题)
在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W: (1)先来先服务。 (2)短作业优先。 (3)响应比高者优先。