作者: 空城机 1694人浏览
目录 先来先服務调度算法: 短进程短进程优先调度算法例题调度算法: 两种进程调度算法优缺点 思维导图 程序代码: 先来先服务调度算法: 先来先服务(FCFS)調度算法是一种最简单的调度算法该算法既可用于作业调度,也可用于进程调度当在作业调度中采用该
短作业短进程优先调度算法例题(SJF, Shortest Job First)又称为“短进程短进程优先调度算法例题”SPN(Shortest Process Next);这是对FCFS算法的改进其目标是减少平均周转时间。 定义 对预计执行时间短的作业(进程)短进程优先调度算法例题分派处理机通常后来的短作业不抢先正在执行的作业。 SJF的特点 (1) 优点: 比FCFS改善平均周转时间和平均带权周转时間缩短作业的等待时间;
提高系统的吞吐量; (2) 缺点: 对长作业非常不利,可能长时间得不到执行; 未能依据作业的紧迫程度来划分执行嘚短进程优先调度算法例题级; 难以准确估计作业(进程)的执行时间从而影响调度性能。 SJF的变型 “最短剩余时间短进程优先调度算法唎题”SRT(S
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。