3.3进程调度及算法

进程调度及算法

进程调度的任务

• 保存处理机的现场信息
• 按某种调度算法选取进程
• 把处理机分配给进程：由分配程序把处理机分配该该进程，设置选中进程的处理机现场信息，交处理机控制权给该进程运行。

进程调度的机制

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jgDhy3JK-1606618447844)(/img/进程调度的机制.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3lEJqOB8-1606618447848)(/img/进程调度机制2.png)]

进程调度的方式

1. 非抢占式（不允许某进程抢占已经分配出去的处理机）
2. 抢占式（允许调度程序根据某种原则，暂定正在执行进程，将处理机重新分配给另一进程） 优先权原则，短进程优先原则，时间片原则

进程调度算法

1. 短进程优先调度算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vgNeqHWW-1606618447850)(/img/短进程优先算法.png)]

2. 优先级调度算法

3. 基于时间片的轮转调度算法
   

注意：时间片的选取不宜过大或者过小。