单选题若操作系统中有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[0..8,0..8]如下图所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在__(1)__。若将其下三角元素按行压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在__(2)__。 空白(1)处应选择()A M[15]B M[20]C M[35]D M[39]

单选题能防范重放攻击的技术是()。A加密B数字签名C数字证书D时间戳

多选题检查遥控器时主要检查()等与实际功能是否相符合。A型号B漏印文字C图形D符号

单选题若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入()。APC(程序计数器)BAR(地址寄存器)CAC(累加器)DALU(逻辑运算单元)

多选题IC总线有()功能。A操作功能B调整功能C检测显示功能D自动化调整功能

单选题函数f()、g()的定义如下所示。已知调用f时传递给其形参x的值是1,若以传值方式调用g,则函数f的返回值为__(1)__;若以传引用方式调用g,则函数f的返回值为__(2)__。空白(2)处应选择()A3B4C6D7

单选题面向对象程序设计语言主要用于()。A面向对象分析、设计与实现B面向对象分析C面向对象设计D面向对象实现