设有一组作业,它们的提交时刻及运行时间如下:作业号提交时刻运行时间(分钟)19:007029:403039:501

题目

设有一组作业,它们的提交时刻及运行时间如下:

作业号 提交时刻 运行时间(分钟)

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有一组作业,他们的提交时间及运行时间如下: 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下,采用高响应比优先调度算法,作业的执行顺序是_ ____


1432

第2题:

设有一组作业,他们的提交时间及运行时间如下: 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下,采用短作业优先调度算法,作业的执行顺序是_ ____


1432

第3题:

在一单道批处理里系统中,一组作业的提交时刻和运行时间如下表所示:试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。 ① 短作业优先 ② 响应比高优先 作业提交时刻和运行时间 作业 提交时刻 运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1


错误

第4题:

设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 作业号 提交时刻 估计运行时间(分钟) Job1 8:30 70 Job2 9:10 30 Job3 9:30 15 Job4 9:50 5 在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为

A.Job1,Job4,Job3,Job2

B.Job1,Job3,Job4,Job2

C.Job4,Job3,Job2,Job1

D.Job4,Job1,Job2,Job3


正确答案:B
解析:本题考查短作业优先调度算法的概念。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法,是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程优先调度算法,则是从就绪队列中选出一估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时,再重新调度。进程首先执行的是Job1,该作业到9:40完成,此时Job2和Job3在等待队列中,按照短作业调度算法,此时执行Job3。Job3在10:10,此时等待队列中有Job2和Job4作业,此时执行Job4,最后执行Job2。正确答案为选项B。

第5题:

设有一组作业,它们提交时刻和估计运行时间如下所示: 作业名 提交时刻 估计运行时间(分钟) 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


正确答案:C
解析:短作业优先调度算法,是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先算法,是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。

第6题:

设有一组作业,它们的提交时刻及运行时间如下:

在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为______。

A.1、3、4、2

B.4、3、2、1

C.4、1、2、3

D.1、4、3、2


正确答案:D

第7题:

设有一组作业,它们的提交时刻及运行时间如表3-3所示。

表3-3 作业、提交时刻、运行时间

在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为 ______。

A.1,4,3,2

B.1,3,4,2

C.4,3,2,1

D.4,1,2,3


正确答案:A

第8题:

设有一组作业,它们的提交时刻及运行时间如下所示:

作业号 提交时刻 运行时间(分钟)

1 8:00 70

2 8:40 30

3 8:50 10

4 9:10 5

在单道方式下,采用短作业优先调度算法,作业的执行顺序为(62)。

A.1,4,3,2

B.1,3,4,2

C.4,3,2,1

D.4,1,2,3


正确答案:A
解析:在00时刻提交1作业,系统直接执行,在执行过程中2,3,4作业提交因为采用短作业优先调度算法所以按它们需要运行的时间从小到大排序即完后再剩下的4,3,2等1作业执行完后安排好的顺序执行作业4,3,2

第9题:

(19)设有一组作业,它们的提交时刻和估计运行时间如下所示:

作业名 提交时刻 估计运行时间(分钟)

job1 10:00 50

job2 10:10 30

job3 10:30 10

job4 10:50 5


正确答案:C

(19)【答案】C)
【解析】最高响应比优先算法:响应比=等待时间/计算时间,对输入井中的所有作业计算出它们的响应比,从资源能得到满足的作业中选择响应比高的作业优先装入主存运行。