若后备作业队列中等待运行的同时有三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且满足a

题目

若后备作业队列中等待运行的同时有三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且满足a

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

第1题:

作业从进入后备作业队列到被调度的时间间隔称为( )

A.响应时间

B.等待时间

C.周转时间

D.运行时间


正确答案:B

第2题:

在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。

A.J1,J2,J3

B.J2,J3,J1

C.J3,J2,J1

D.J2,J1,J3


参考答案:C

第3题:

●进程调度是从 (10) 中选择一个进程投入运行。

(10) A.就绪队列

B.等待队列

C.作业后备队列

D.提交队列


正确答案:A
【解析】进程调度是从就绪队列中选择一个进程投入运行。

第4题:

某单道程序设计环境下有四个作业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首先被调度。

第5题:

作业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

第6题:

在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。

A J1,J2,J3

B J2,J3,J1

C J3,J2,J1

D J2,J1,J3


参考答案C

第7题:

进程调度是从()选择一个进程投入运行。

A.就绪队列

B.等待队列

C.作业后备队列

D.提交队列


参考答案:A

第8题:

作业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分钟。

第9题:

进程调度是从( )中选择一个进程投入运行。

A.就绪队列

B.等待队列

C.作业后备队列

D.提交队列


正确答案:A
解析:进程调度是从就绪队列中选择一个进程投入运行。

第10题:

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

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。

更多相关问题