违法和不良信息举报 联系客服
免费注册 登录

设有一组作业，它们的作业提交时刻及估计运行时间如下所示：在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。A）J1，J4，J2，J3B）J1，J3，J4，J2C）J4，J2，J3，J1D）J4，

题目

设有一组作业，它们的作业提交时刻及估计运行时间如下所示：

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。

A）J1，J4，J2，J3

B）J1，J3，J4，J2

C）J4，J2，J3，J1

D）J4，J1，J2，J3

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

第1题：

5零件在2台设备上流水生产，工序时间见下表，则根据约翰逊法则得到的加工顺序为（）。 J1 J2 J3 J4 J5 设备1 3 2 5 7 1 设备2 4 3 6 2 4

A．J1―J2―J3―J4―J5

B．J5―J2―J1―J3―J4

C．J5―J2―J4―J1―J3

D．J5―J4―J2―J1―J3


J 5 ―J 2 ―J 1 ―J 3 ―J 4

第2题：

某操作系统中，有以下四个作业：

在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

A．J1、J2、J3、J4

B．J1、J3，J4，J2

C．J3、J4、J2、J1

D．J1、J4、J3、J2


正确答案：B

第3题：

作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

A．J3→J4→J2→J1

B．J1→J2→J3→J4

C．J1→J3→J4→J2

D．J4→J3→J2→J1


正确答案：C

第4题：

作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法，则作业调度次序为(27)。

A．J1→J2→J3

B．J1→J3→J2

C．J2→J1→J3

D．J2→J3→J1


正确答案：B
解析：本题考查的是操作系统作业管理中作业调度算法方面的知识。
  根据题意有三个作业J1、J2、J3，它们到达输入井的时间分别为6:00、6:20、6:25，它们需要执行的时间分别为30分钟、20分钟、6分钟。若采用响应比高者优先算法对它们进行调度，那么，系统在6:00时，因为系统输入井中只有作业J1，因此J1先运行。当作业J1运行完毕时，先计算作业J2和J3的响应比，然后令响应比高者运行。
  响应比=作业周转时间/作业运行时间
  =1+作业等待时间/作业运行时间
  作业J2的响应比=1+10/20=1.5
  作业J3的响应比=1+5/6=1.83
  按照响应比高者优先算法，优先调度J3。
  综上分析可知，作业被选中执行的次序应是J1→J3→J2。

第5题：

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

A．J3→J4→J2→J1

B．J1→J2→J3→J4

C．J1→J3→J4→J2

D．J4→J3→J2→J1


正确答案：C
解析：本题考查操作系统中作业调度算法和性能评价方面的基础知识。
  在单道批量处理中，作业调度通常采用下述三种算法：
  ▲ 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。
  ▲ 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
  ▲ 响应比高优先：响应比高的作业优先运行。
  采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。
  本题由于在6点时只有一个作业J1提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。
  平均周转时间计算如下：

第6题：

某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

A．J1

B．J2

C．J3

D．J4


正确答案：B
解析：根据最高响应比作业优先算法：R=1＋作业等待时间/估计运行时间，在10:00开始运行时， R1=1＋60/30=3; R2=1＋40/10=5; R3=1＋15/5=4; R4=1＋10/20=1.5。因此R2最大，故 J2首先被调度。

第7题：

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

A．J1→J3→J4→J2

B．J4→J3→J2→J1

C．J3→J4→J2→J1

D．J1→J2→J3→J4


正确答案：A

第8题：

设有五种零件J1、J2、J3、J4和J5，在A、B两台机床上加工，其A机床工序加工时间分别为：5小时、8小时、10小时、6小时和2小时;其B机床工序加工时间分别为：9小时、3小时、11小时、7小时和4小时。现提出四种加工顺序方案，请你判断()种加工顺序能使总流程时间最短。

A、J4—J2—J5—J3—J1

B、J5—J1—J4—J3—J2

C、J1—J2—J5—J3—J4

D、J3—J4—J2—J1—J5


参考答案：B

第9题：

作业J1，J2，J3，J4的提交时间和运行时间见表1。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。

表1作业的提交时间和运行时间

作 业 号

提 交 时 间

运行时间(分钟)

J1

6:00

60

J2

6:24

30

J3

6:48

6

J4

7:00

12

(18) A． J1→J3→J4→J2

B． J4→J3→J2→J1

C． J3→J4→J2→J1

D． J1→J2→J3→J4

(19) A． 30

B． 45

C． 60

D． 72


正确答案：A,B
【解析】由于在6点时只有一个作业J1提交，因此，J1先运行。到7点时J1运行完，此时J2，J3，J4都已提交，按照短作业优先的调度算法，运行顺序是J3-> J4->J2,所以总的运行顺序是J1-> J3-> J4->J2。
作业的周转时间如下表：
作业号   提交时间   运行时间   开始时间   结束时间   周转时间/分钟
   J1            6.0              1.0             6.0             7.0              60
   J2            6.4              0.5             7.3             7.8              84
   J3            6.8              0.1             7.0             7.1              18
   J4            7.0              0.2             7.1             7.3              18
所以，平均周转时间是（60+84+18+18）/4＝45分钟。

相关内容