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

admin2019-06-08  24

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

选项 A、 
B、 
C、 
D、 

答案B

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

最新回复(0)