在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出

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

J1,J2,J3

B

J2,J3,J1

C

J3,J2,J1

D

J2,J1,J3

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

第1题:

在进程调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是( )。

A FCFS调度算法

B 短作业优先调度算法

C 时间片轮转法

D 多级反馈队列调度算法


参考答案D

第2题:

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

A.J1,J2,J3

B.J2,J3,J1

C.J3,J2,J1

D.J2,J1,J3


参考答案:C

第3题:

在作业调度算法中,动态优先级调度算法既照顾了短作业,又不会使长作业长期香港到服务。()

此题为判断题(对,错)。


参考答案:对

第4题:

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

第5题:

下列算法中,(33)只能采用非抢占调度方式。

A.优先级调度

B.时间片轮转法

C.FCFS调度算法

D.短作业优先算法


正确答案:C
解析:优先级调度、时间片轮转和短作业优先都有可能发生一个进程被另一进程中断的情形,即抢占调度方式,只有FCFS是按照进程变为就绪状态的先后次序来调度且一直运行到结束的,所以应选C。

第6题:

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

A J1,J2,J3

B J2,J3,J1

C J3,J2,J1

D J2,J1,J3


参考答案C

第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题:

在作业调度算法中,动态优先级调度算法的优先级可以定义为:(作业等待时间+作业要求服务时间)/作业等待时间。()

此题为判断题(对,错)。


参考答案:错

第9题:

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

第10题:

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

A.J1→J2→J3

B.J1→J3→J2

C.J2→J1→J3

D.J2→J3→J1


正确答案:B
解析:首先看作业的提交时间,J1最早为6:00,所以首先运行。在运行30分钟也就是6:30时,J1运行完毕,此时需要计算J2、J3的响应比,也就是作业周转时间/作业运行时间,即1+作业等待时间/作业运行时间。在6:30时,J2的等待时间为10分钟,J3的等待时间为5分钟。所以:J2的响应比=1+10/20=1.5J3的响应比=1+5/6=1.83根据响应比高者优先算法,优先调度J3。所以,在J1运行完成后,先运行J3,然后再运行J2。综上所述,本题的正确答案为选项B。

更多相关问题