若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则（）A、采用先来先服务算法时，完成3个作业共需9分钟B、采用先来先服务算法时，C作业的等待时间至少为6分钟C、采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟D、当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行E、当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

题目

若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则（）

A、采用先来先服务算法时，完成3个作业共需9分钟
B、采用先来先服务算法时，C作业的等待时间至少为6分钟
C、采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟
D、当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行
E、当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

参考答案和解析

正确答案:A,B,E

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

相似问题和答案

第1题：

在各种作业调度算法中，( )是平均等待时间最短的算法。

A．短作业优先

B．最高响应比优先

C．先来先服务

D．优先数

正确答案：A

第2题：

不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。

A．短作业优先

B．先来先服务

C．响应比高者优先

D．不能确定

正确答案：C
解析：当采用响应比高者优先算法时，在J1完成后，计算其它作业的响应比分别为J2：1+50/20＝3.5；J3：1+40/10：5；J4：1+20/15≈2.33，子是执行作业3。作业3完成后，计算其它作业的响应比分别为J2：1+60/20：4；J4：1+30/15：3，于是执行作业2。得到全部作业的执行顺序是J1，J3，J2，J4。当采用短作业优先算法时，作业执行顺序为J1，J3，J4，J2。当采用先来先服务算法时，作业执行顺序为J1，J2，J3，J4。

第3题：

在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先

正确答案:D

第4题：

若操作系统中有n 个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(40)的作业调度算法可以使平均周转时间最短。

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级

正确答案：B
解析：本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1，2，…，”)的运行时间：
T1T2T3…TⁱTⁱ⁺¹…Tn
则n个作业总的周转时间为：
T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Tⁱ+…+Tn)
=nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Tⁱ+(n-i)Tⁱ⁺¹…+

假设Ti+1比Ti 先运行，即交换T1和Ti+1的位置可得：
T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Tⁱ+…Tⁿ。)
=nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Tⁱ+1+(n-i)Tⁱ…+

T*=T((n-i+1)Tⁱ⁺¹+(n-i)Tⁱ)-((n-i+1)Tⁱ+(n-i)Tⁱ⁺¹)
=Tⁱ⁺¹-Tⁱ＞0
由此可见，最短作业优先调度算法能获得最短的周转时间。

第5题：

若操作系统中有n个作业Ji(i=1,2,…,n)，分别需要Ti(i=1,2,…,n)的运行时间，采用(23)的作业调度算法可以使平均周转时间最短。

A．先来先服务(FCFS)

B．最短作业优先(SJF)

C．响应比高者优先(HRN)

D．优先级

正确答案：B
解析：这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别，优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

第6题：

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

正确答案：短作业优先
短作业优先解析：计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

第7题：

下列作业调度算法中最短的作业平均周转时间是( )。

A．先来先服务

B．短作业优先

C．响应比高者优先

D．优先级算法

正确答案：B
解析：短作业优先调度法可以得到最短的作业平均周转时间，其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

第8题：

系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。

A．先来先服务

B．短作业优先

C．响应比高者优先

D．不能确定

正确答案：A
解析：本题考查作业管理的相关知识。在题目中，根据作业的提交时间和开始运行时间，可以看出是先提交的作业先开始运行，且和运行时间的长短没关系。而响应比是：HRN=(估计运行时间+等待时间)/估计运行时间，由此我们也可以计算出每道作业的响应比分别为1、3、2.5、2.2，并不是高响应比者优先。

第9题：

排队等待时间最长的作业被优先调度，这种算法是( )。

A．优先级调度

B．响应比高优先

C．短作业优先

D．先来先服务

正确答案：D
解析：对进程调度算法中，排队等待时间最长的作业即是最先进入等待队列的作业；短作业优先算法是根据作业运行时间长短来衡量的；优先级调度算法分为静态优先权和动态优先权；响应比高优先算法其实也是一种优先级调度，其优先权权值相当于响应比，响应比等于作业响应时间除以作业要求服务的时间。

第10题：

若操作系统中有n个作业J_i（i=1，2，…，n），分别需要T_i（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。

A、先来先服务
B、最短作业优先
C、响应比高者优先
D、优先级

正确答案:B

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容