进程调度及算法
进程调度的任务
- 保存处理机的现场信息
- 按某种调度算法选取进程
- 把处理机分配给进程：由分配程序把处理机分配该该进程，设置选中进程的处理机现场信息，交处理机控制权给该进程运行。
进程调度的机制
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jgDhy3JK-1606618447844)(/img/进程调度的机制.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3lEJqOB8-1606618447848)(/img/进程调度机制2.png)]
进程调度的方式
- 非抢占式（不允许某进程抢占已经分配出去的处理机）
- 抢占式（允许调度程序根据某种原则，暂定正在执行进程，将处理机重新分配给另一进程） 优先权原则，短进程优先原则，时间片原则
进程调度算法
- 短进程优先调度算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vgNeqHWW-1606618447850)(/img/短进程优先算法.png)]
- 优先级调度算法
- 基于时间片的轮转调度算法
注意：时间片的选取不宜过大或者过小。