在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。
系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39),作业的平均周转时间是(40)分钟。
A.9:00
B.9:20
C.9:25
D.10:35
第1题:
不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。
A.短作业优先
B.先来先服务
C.响应比高者优先
D.不能确定
第2题:
作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔:假定把下列4个作业同时提交系统并进入(22)队列,当使用最短作业优先的调度算法时,作业的平均等待时间是(25);当使用最高优先数优先的调度算法时,作业的平均周转时间是(26)。作业运行时间表如表5-8所示。
A.运行
B.提交
C.后备
D.停止
E.完成
第3题:
某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4,它们到达“输入井”的时刻和需要的运行时间如下表
假设9:30开始进行作业调度,按照最高响应比作业优先算法,首先被调度的作业是
A.JOB1
B.JOB2
C.JOB3
D.JOB4
第4题:
设有一组作业,它们的提交时刻及运行时间如下:
作业号 提交时刻 运行时间(分钟)
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为( )。
A.1,3,4,2
B.4,3,2,1
C.4,1,2,3
D.1,4,3,2
第5题:
系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是(35)。
A.先来先服务
B.短作业优先
C.响应比高者优先
D.随机
第6题:
按作业到达系统的先后次序进行调度的算法是()。
第7题:
短作业优先调度算法总是优先选取()的作业进入()运行。
第8题:
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
第9题:
根据作业相应的运行时间来调度作业的算法是()。
第10题:
第11题:
最高响应比优先调度算法
优先级调度算法
短作业优先调度算法
先来先服务调度算法
第12题:
先来先服务法
短作业优先法
时间片轮转法
优先级法
第13题:
设有一组作业,它们的提交时刻及运行时间如下:
在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为______。
A.1、3、4、2
B.4、3、2、1
C.4、1、2、3
D.1、4、3、2
第14题:
某单道批处理系统中有四个作 JOBl、JOB2、JOB3、JOB4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。
作业 进入系统时间 估计运行时间(分钟)
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假设9:30开始作业调度,按照最高响应比作业优先算法,首先被调度的作业是______。
A.JOB1
B.JOB2
C.JOB3
D.JOB4
第15题:
设有一组作业,它们提交时刻和估计运行时间如下所示: 作业名 提交时刻 估计运行时间(分钟) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50 时刻开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是
A.Job1
B.Job2
C.Job3
D.Job4
第16题:
一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列:
作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)
A.14:50
B.15:30
C.13:40
D.13:10
第17题:
系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示,该系统采用的作业调度算法是______。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.不能确定
第18题:
在调度算法中,有二种调度算法是照顾短作业用户,其中()调度算法中采用作业估计运行时间。
第19题:
常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是()。
第20题:
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
第21题:
FCFS调度算法
短作业优先调度算法
时间片轮转法
多级反馈队列调度算法
高响应比优先算法
基于优先权的剥夺调度算法
第22题:
先来先服务调度算法
短作业优先调度算法
最高响应比优先调度算法
优先级调度算法
第23题:
先来先服务
短作业优先
响应比高优先
优先级调度