地图定位网站开发,做推广网站公司,贵阳做网站的大公司,网站开发亿玛酷1专注调度算法 一、先来先服务FCFS (First Come First Serve) 1.思想#xff1a; 选择最先进入后备/就绪队列的作业/进程#xff0c;入主存/分配CPU 2.优缺点 优点#xff1a;对所有作业/进程公平#xff0c;算法简单稳定 缺点#xff1a;不够灵活#xff0c;对紧急进程的优先… 调度算法 一、先来先服务FCFS (First Come First Serve) 1.思想 选择最先进入后备/就绪队列的作业/进程入主存/分配CPU 2.优缺点 优点对所有作业/进程公平算法简单稳定 缺点不够灵活对紧急进程的优先处理权限不够在相同时限下处理任务数量可能更少 二、短作业优先SJF (Shortest Job First) 1.思想 可分为抢占式和非抢占式执行时间越短优先级越高 抢占式优先权若队列后续作业/进程的优先级更高则它抢占CPU资源之前运行的作业/进程暂停开始执行优先级更高的作业/进程总结就是当前在CPU中的作业/进程总是执行时间最短能够最快完成的 非抢占式优先权若当前CPU中已经有正在执行的作业/进程则不会打断其执行过程当后备队列中有多个进程时下一个会先执行优先级高的作业/进程入主存/分配CPU总结就是下一个执行的作业/进程总是在后备队列中执行时间最短的 2.优缺点 优点灵活性高相同时限下能处理更多的任务 缺点不够稳定算法更复杂 PS优先级调度算法与此算法类似只不过额外指明了作业/进程的优先级以确定执行先后顺序在此不再赘述 三、举例 周转时间 完成时刻 - 进入时刻 等待时间 完成时刻 - 进入时刻 执行时间 1.FCFS 调度顺序P1 - P2 - P3 - P4 画个Gantt图助于理解 下方为不同进程进入队列次序及时间上方为CPU中进程执行顺序表 平均周转时间Ta 8 11 19 23) / 4 15.25s 平均等待时间Tw 0 7 10 18 / 4 8.75s 2.抢占式优先权调度 调度顺序P1 - P2 - P4 - P2 - P3 - P1 平均周转时间Ta 26 9 17 5) / 4 14.25s 平均等待时间Tw 18 5 8 0 / 4 7.75s 3.非抢占式SJF 调度顺序P1 - P2 - P4 - P3 平均周转时间Ta 8 11 24 14) / 4 14.25s 平均等待时间Tw 0 7 15 9 / 4 7.75s 转载于:https://www.cnblogs.com/RB26DETT/p/9880468.html
