首页 > 试题广场 >

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

[单选题]
下列进程调度算法中, 综合考虑进程等待时间和执行时间的是(  )。
  • 时间片轮转调度算法
  • 短进程优先调度算法
  • 先来先服务调度算法
  • 高响应比优先调度算法
推荐

答案选D

解析:


选项A:时间片轮转调度算法:
早期的时间片轮转调度法将所有进入系统的就绪进程按照先来先服务原则排队;每次调度时均由队首进程获取CPU并执行一个时间片;时间片用完后,计时器发出中断请求,调度程序中止当前进程将其放入队尾等待再次调度。

选项B:短进程优先调度算法:
就绪队列中选择一个估计运行时间最短的进程获取处理机,使之立即执行直至任务完成或因为某事件被阻塞。相对于FCFS,SJ(P)F的平均周转时间和平均带权周转时间都显著缩短,即降低了作业的平均等待时间,提高了系统乔吐量。但是,进入系统的长作业可能被长期忽视,未考虑作业的紧迫程度(优先权)。

选项C:先来先服务调度算法:
指定最早进入就绪队列的进程可以获得处理机,使之运行,直到进程完成调度或发生某事件而阻塞后才放弃处理机。FCFS利于长作业和CPU繁忙型作业的调度,不利于短作业和I/O繁忙型作业调度。

选项D:高响应比优先调度算法:
为SJ(P)F中的所有进程引入动态优先权,并使作业的优先数随着等待时间的增加而提高,长作业在等待一定时间后一定有机会获得处理机。
编辑于 2019-10-17 16:51:06 回复(0)
选D
高响应比优先调度算法:
为SJ(P)F中的所有进程引入动态优先权,并使作业的优先数随着等待时间的增加而提高,长作业在等待一段时间后一定有机会获得处理机。

发表于 2020-07-28 08:58:23 回复(0)