操作系统各算法比较.docVIP

各调度算法比较 调度算法名 算法思想 优点 缺点 特点 适用范围 先来先服务调度算法 按作业提交或进程变为就绪状态的先后次序进行调度（进入内存或分派CPU） 一个进程一旦分得处理器，便执行下去，直到该进程完成或阻塞时才释放处理器(即非抢占) 实现简单 忽略进程的优先级，不公平 从表面上，先来先服务于所有作业是公平的，即按照它们到来的先后次序进程服务。但若一个长作业先到达系统，就会使许多短作业等待很长的时间，从而引起许多短作业用户的不满。 1. 有利于长作业，不利于短作业，降低CPU利用率 2.有利于CPU繁忙的作业，不利于I/O繁忙的作业 它常被结合在其它调度策略中使用。 短作业/进程优先调度算法 短作业优先调度算法（SJF） 主要任务是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 短进程优先调度算法（SPF） 主要任务是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它。 可采用抢占（剥夺）或者非抢占（非剥夺）调度方式。 1.能有效降低作业的平均等待时间； 2.提高吞吐量； 3.能有效缩短进程的周转时间； 1.对长作业不利； 2.不考虑作业的紧迫程度； 3.作业执行时间、剩余时间仅为估计*； SJ(P)F算法虽然是优化的，但在CPU调度中很难实现。 短作业优先调度算法（SJF） 用于作业调度 短进程优先调度算法（SPF）