单选题若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A先来先服务B最短作业优先C响应比高者优先D优先级

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

先来先服务

B

最短作业优先

C

响应比高者优先

D

优先级


参考解析

解析: 作业调度主要完成从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种:
(1)先来先服务(FCFS)。按作业到达的先后次序调度,它不利于短作业。
(2)最短作业优先(SJF)。按作业的估计运行时间调度,估计运行时间短的作业优先调度。它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN)。综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比HKN=(估计运行时间+等待时间)/估计运行时间。
(4)定时轮转法(按时间片)。适合作业不定的情况。
(5)优先数法。根据作业的优先级别,优先级高者先调度。
那么,怎样来衡量一个作业调度算法是否满足系统设计的要求呢对于批处理系统,由于主要用于计算,因而对于作业的周转时间要求较高,从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说,平均响应时间又被用来衡量调度策略的优劣。
(1)周转时间。作业i的周转时间Ti为Ti=Tei-Tsi。其中Tei为作业i的完成时间,Tsi为作业i的提交时间。对于被测定作业流所含有的n(n≥1)个作业来说,其平均周转时间为:
一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分,分别为等待时间和执行时间,即Ti=Twi+Tri。这里,Twi主要指作业i由后备状态到执行状态的等待时间,不包括作业进入执行状态后的等待时间;Tri为作业的执行时间。
(2)带权周转时间。带权周转时间是作业周转时间与作业执行时间之比,即Wi=Ti/Tri。对于被测定作业流所含有的n(n≥1)个作业来说,其平均带权周转时间为:
根据以上分析,从直观上来说,采用最短作业优先的调度算法,可使得系统在同一时间内处理的作业个数最多,从而吞吐量也就大于其他调度方式。

相关考题:

在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。 A.先来先服务B.优先数C.最高响应比优先D.短作业优先

●下列作业调度算法中有最短作业平均周转时间的是 (21) 。(21) A.先来先服务B.短作业优先C.最高响应比优先D.优先数法

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,该系统采用的作业调度算法是(16)。A.先来先服务B.短作业优先C.响应比高者优先D.不能确定

分时操作系统通常采用()算法为用户服务。 A、时间片轮转B、最短作业优先C、先来先服务D、优先数调度

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

不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。A.短作业优先B.先来先服务C.响应比高者优先D.不能确定

下列作业调度算法中最短的作业平均周转时间是( )。A.先来先服务B.短作业优先C.响应比高者优先D.优先级算法

若操作系统中有n个作业Ji(i=1,2,…,,z),分别需要Ti(i=1,2,…,n)的运行时间,采用______的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级A.B.C.D.

下列作业调度算法中有最短作业平均周转时间的是(21)。A.先来先服务B.短作业优先C.最高响应比优先D.优先数法

下列作业调度算法中最短的作业平均周转时间是( )。A.先来先服务B.短作业优先C.最高响应比优先D.优先数法

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(23)的作业调度算法可以使平均周转时间最短。A.先来先服务(FCFS)B.最短作业优先(SJF)C.响应比高者优先(HRN)D.优先级

排队等待时间最长的作业被优先调度,这种算法是( )。A.优先级调度B.响应比高优先C.短作业优先D.先来先服务

若操作系统中有n 个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(40)的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级

下列作业调度算法中,作业平均周转时间最短的是______。A.先来先服务B.最高响应比优先C.优先级法D.短作业优先

下列作业调度算法中,具有最短的作业平均周转时间的是()。A先来先服务法B短作业优先法C优先数法D时间片轮转法

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A、先来先服务B、最短作业优先C、响应比高者优先D、优先级

下列哪一种调度算法是不可抢占的?()A、时间片轮转B、先来先服务C、最短作业时间优先D、最高优先级优先

排队等待时间最长的作业被优先调度,这种算法是()。A、优先级调度B、响应比高优先C、短作业优先D、先来先服务

在下列算法中,用于磁盘移臂调度的算法是()A、先来先服务B、最短寻找时间优先算法C、优先级调度算法D、电梯调度算法E、响应比高者优先算法

既考虑作业等待时间又考虑作业执行时间的调度算法是()A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务

按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。A、 先来先服务B、 短作业优先C、 响应比高优先D、 优先级调度

根据作业相应的运行时间来调度作业的算法是()。A、最高响应比优先调度算法B、优先级调度算法C、短作业优先调度算法D、先来先服务调度算法

单选题排队等待时间最长的作业被优先调度,这种算法是()。A优先级调度B响应比高优先C短作业优先D先来先服务

单选题按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。A 先来先服务B 短作业优先C 响应比高优先D 优先级调度

单选题根据作业相应的运行时间来调度作业的算法是()。A最高响应比优先调度算法B优先级调度算法C短作业优先调度算法D先来先服务调度算法

单选题既考虑作业等待时间又考虑作业执行时间的调度算法是()A响应比高者优先B短作业优先C优先级调度D先来先服务

多选题在下列算法中,用于磁盘移臂调度的算法是()A先来先服务B最短寻找时间优先算法C优先级调度算法D电梯调度算法E响应比高者优先算法

单选题若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A先来先服务B最短作业优先C响应比高者优先D优先级