答案_实验二 进程机制.docVIP

1．进程调度又称为低级调度,其主要功能是________。 （　　　） A．选择一个作业调入内存 　 B．选择一个主存中的进程调出到外存　　　 C．选择一个外存中的进程调入到主存　 D．将一个就绪的进程投入运行 【答案】 【解析】一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务B.时间片轮转C.最高响应比优先 D.短作业优先 【答案】 【解析】最高响应比优先法(HRN，Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 　　响应比R定义如下： R =(W+T)/T = 1+W/T 　　其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内