1.处理机调度的概念、层次
![](https://img-blog.csdnimg.cn/img_convert/017998cf7ed882d832ef761caaf25f37.png)
1.1调度的基本概念
制定某种规则来决定处理任务的顺序。
![](https://img-blog.csdnimg.cn/img_convert/02c3c69309d1a05490bfa1cb475b1913.png)
1.2调度的三个层次
高级调度(作业调度)
![](https://img-blog.csdnimg.cn/img_convert/c37fd7bea57bdce87f7f84633b00b167.png)
![](https://img-blog.csdnimg.cn/img_convert/b525d5adf06a7a6bc61364ab001f2bcf.png)
中级调度(内存调度)
![](https://img-blog.csdnimg.cn/img_convert/40ca849506ec47faa591f1c3976815dc.png)
进程的挂起态与七状态模型
![](https://img-blog.csdnimg.cn/img_convert/5115e9515f50e854ec2d71a76d36b749.png)
![](https://img-blog.csdnimg.cn/img_convert/11d6bf1abf75aed25ed207397171a570.png)
低级调度(进程调度)
![](https://img-blog.csdnimg.cn/img_convert/e3d3cd8075ff4564cdaec3d6449c34d5.png)
![](https://img-blog.csdnimg.cn/img_convert/3e9ec7d40bb615815c94a57e20f35242.png)
小结
![](https://img-blog.csdnimg.cn/img_convert/7db077439ec5ae6d1aebba9ac38e1bc0.png)
2.进程调度的时机切换与过程 调度方式
![](https://img-blog.csdnimg.cn/img_convert/0f4de1cd215ad7aea626b6da0099f4e6.png)
2.1进程调度的时机
![](https://img-blog.csdnimg.cn/img_convert/561600976784b6fab7a2636a283c11e1.png)
![](https://img-blog.csdnimg.cn/img_convert/aed9c7fda31d3b6a6f6ac7f2365340a6.png)
![](https://img-blog.csdnimg.cn/img_convert/b2344026e23e1a1335e2b52c67ca97ce.png)
2.2 进程的切换与过程
![](https://img-blog.csdnimg.cn/img_convert/cefe60de7033e49d35475d6f209d188b.png)
小结
![](https://img-blog.csdnimg.cn/img_convert/f4ff504103f06dd14a368b70fb039870.png)
3.调度算法的评价指标
![](https://img-blog.csdnimg.cn/img_convert/09ec781b47a3e1b179cb2af8a98b078a.png)
![](https://img-blog.csdnimg.cn/img_convert/5371f6ec571093bd3db46195b139c14b.png)
4.FCFS、SJF、HRRN调度算法
![](https://img-blog.csdnimg.cn/img_convert/6c35355e4fa523d5ad9908380f840aea.png)
4.1 先来先服务(FCFS)
![](https://img-blog.csdnimg.cn/img_convert/7ab2211bbff127c77ce50a5f510cb213.png)
4.2 短作业优先算法(SJF)
![](https://img-blog.csdnimg.cn/img_convert/9e4520d49910bd9dd63e512da6edefab.png)
4.3 高相应比优先(HRRN)
![](https://img-blog.csdnimg.cn/img_convert/420bf0470a1c69dc3e2c8ec251799824.png)
小结
![](https://img-blog.csdnimg.cn/img_convert/74662b17b3ec5eccd90f870a4e9b0f98.png)
5.时间片轮转、优先级调度、多级反馈队列
![](https://img-blog.csdnimg.cn/img_convert/2e8d78cbeb9ff2354ffd7ae0cdcd45bb.png)
5.1 时间片轮转(RR)
![](https://img-blog.csdnimg.cn/img_convert/5a1cf6dcc5de3256be18aa75087372b2.png)
5.2 优先级调度算法
![](https://img-blog.csdnimg.cn/img_convert/00c361810f354504188b63d46475a62e.png)
5.3 多级反馈队列调度算法
![](https://img-blog.csdnimg.cn/img_convert/7b1ae8a2115fd3a4e613675617606a33.png)
![](https://img-blog.csdnimg.cn/img_convert/ef1e386142fad1a79d8bbd3d4d85bc43.png)
小结
![](https://img-blog.csdnimg.cn/img_convert/77831cd3570f57fb196bd9745c25bb28.png)