调度 算 法
先来先服务和短作业(进程)优先调度算法
先来先服务调度算法
短作业(进程)优先调度算法
短作业(进程)优先调度算法SJ(P)F是指对短作业或短进程优先调度的算法它们可以分别用于作业调度和进程调度短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业将它们调入内存运行而短进程优先(SPF)调度算法则是从就绪队列中选出一估计运行时间最短的进程将处理机分配给它使它立即执行并一直执行到完成或发生某事件而被阻塞放弃处理机时再重新调度
SJ(P)F调度算法也存在不容忽视的缺点
() 该算法对长作业不利如作业C的周转时间由增至其带权周转时间由增至更严重的是如果有一长作业(进程)进入系统的后备队列(就绪队列)由于调度程序总是优先调度那些(即使是后进来的)短作业(进程)将导致长作业(进程)长期不被调度
() 该算法完全未考虑作业的紧迫程度因而不能保证紧迫性作业(进程)会被及时处理
() 由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的而用户又可能会有意或无意地缩短其作业的估计运行时间致使该算法不一定能真正做到短作业优先调度
——返回教材目录
了解更多计算机相关基础课程视频