作业调度是从处于 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做 。 等待时间 是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入 队列,当使用短作业优先调度算法时,单道环境下,四个作业的平均等待时间是 ,平均周转时间是 ;当使用高优先数优先的调度算法时,作业的平均等待时间是 ,平均周转时间是 。 作业 所需运行时间(小时) 优先数 1 2 4 2 5 9 3 8 1 4 3 7
第1题:
作业从进入后备作业队列到被调度的时间间隔称为( )
A.响应时间
B.等待时间
C.周转时间
D.运行时间
第2题:
若所有作业同时到达,在以下作业调度算法中,平均等待时间最短的是()调度算法。
A、先进先出
B、最短进程优先
C、时间片轮转
D、最高响应比优先
第3题:
作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。
A.作业等待时间
B.估计运行时间
C.平均等待时间
D.响应时间
第4题:
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作业的平均等待时间是(25);当使用最高优先数优先的调度算法时,作业的平均周转时间是(26)。作业运行时间表如表5-8所示。
A.运行
B.提交
C.后备
D.停止
E.完成
第5题:
下列作业调度算法中最短的作业平均周转时间是( )。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.优先数法
第6题:
下列作业调度算法中,作业平均周转时间最短的是______。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.优先数法
第7题:
()调度算法总是照顾等待时间最长的作业。
第8题:
()是指从作业进入系统到作业完成所经过的时间间隔;()是从作业进入后备队列起,到被调度程序选中时的时间间隔。
第9题:
既考虑作业等待时间又考虑作业执行时间的调度算法是()
第10题:
下列作业调度算法中,()算法是与作业的等待时间有关的。
第11题:
响应时间;
周转时间;
运行时间;
等待时间;
触发时间。
第12题:
先来先服务法
短作业优先法
优先数法
时间片轮转法
第13题:
此题为判断题(对,错)。
第14题:
A.每个作业的等待时间较短
B.作业的平均等待时间最短
C.系统效率最高
D.长作业的等待时间较短
第15题:
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。
第16题:
下列作业调度算法中有最短作业平均周转时间的是(21)。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.优先数法
第17题:
现有四个作业,它们提交、运行情况如下表,若采用最短作业优先的调度算法进行作业调度,则其平均周转时间为(9)。
A.4
B.6.875
C.9.125
D.10
第18题:
下列作业调度算法中,具有最短的作业平均周转时间的是()。
A先来先服务法
B短作业优先法
C优先数法
D时间片轮转法
第19题:
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,()的作业将得到优先调度;当各个作业要求运行的时间相同时,()的作业得到优先调度。
第20题:
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
第21题:
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
第22题:
计算时间短的作业优先的调度算法会使()。
第23题:
第24题:
先来先服务
计算时间短的作业优先
最高响应比优先
优先数调度
均衡调度