首页 > 试题广场 >

下列进程调度算法中,综合考虑进程等待时间和执行时间的是 __

[单选题]

下列进程调度算法中,综合考虑进程等待时间和执行时间的是 ________

  • 时间片轮转调度算法
  • 高响应比优先调度算法
  • 先来先服务调度算法
  • 短进程优先调度算法
最高响应比优先法(HRN,Highest Response_ratio Next)是对FCFS(先来先服务)方式和SJF(短作业优先)方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。
发表于 2019-04-29 15:48:18 回复(0)
选B
发表于 2018-12-08 13:35:32 回复(0)
B.

在批处理系统中,短作业优先算法是一种比较好的算法,其主要的不足之处是长作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权,并使作业的优先级随着等待时间的增加而以速率a 提高,则长作业在等待一定的时间后,必然有机会分配到处理机。该优先权的变化规律可描述为:


发表于 2018-11-26 20:15:40 回复(0)
选D,短进程优先调度算法只考虑进程的执行时间
发表于 2018-11-25 23:55:39 回复(0)