操纵系统之调度
目次什么是调度
历程调度的机会、切换、过程与方式
调度器/调度步伐
调度算法
先来先服务算法
短作业优先算法
高相应比优先算法
时间片轮转算法
优先级调度算法
多级反馈队列调度算法
什么是调度
https://img-blog.csdnimg.cn/f7cec868c1804ffc9367037fe529a088.png
调度的三个条理
高级调度
https://img-blog.csdnimg.cn/ac09162a8b924576a1e67a0e9e778617.png
中级调度
https://img-blog.csdnimg.cn/71b7766311f048bd988dd63124be109d.png
https://img-blog.csdnimg.cn/c73f95ba105a462e9cb82797b36be8c4.png
低级调度
https://img-blog.csdnimg.cn/0862c2bb3af744f7bd03974801a24d2e.png
总结如下：
https://img-blog.csdnimg.cn/88ef129a3802461ebdb0574cb36c3f00.png
历程调度的机会、切换、过程与方式
历程调度的机会
https://img-blog.csdnimg.cn/872df3d1f52e4a1b8e0e89af8a977bfd.png
注意区分普通临界区和操纵系统内核步伐临界区
https://img-blog.csdnimg.cn/0c0613b039c94a018ae6b86c9a15ca7d.png
根据主动和被动放弃处置惩罚机，可分为抢占式和非抢占式调度
https://img-blog.csdnimg.cn/cb4a9c117cbb41a6bcb2c0c769e3f8e9.png
历程切换过程
https://img-blog.csdnimg.cn/fa55bea83526447ba206275e1bd835fb.png
调度器/调度步伐
https://img-blog.csdnimg.cn/42b4cbed858d4d6d910b4f1f85abbbf7.png
有了新历程，调度步伐要出来看看是不是需要上处置惩罚机；历程退出或者历程阻塞，处置惩罚机就会空闲下来，也要出来看看接下来应该让谁上处置惩罚机。
如果线程是根本的调度单元，原理也是一样的
https://img-blog.csdnimg.cn/8647d78e6a12400291b03c4ae433d635.png
别的，如果没有任何需要调度的步伐，那么，CPU就会运行闲逛步伐，也就是说，CPU是永远都不会停下来的。
https://img-blog.csdnimg.cn/36fd9ff4a2694befa495074efbeeb360.png
闲逛指令的末尾可以周期性地叫醒调度步伐来看看有没有其他步伐需要进行调度，如果有，则闲逛步伐下处置惩罚机，其他步伐上处置惩罚机。
调度算法
调度算法的评价指标
https://img-blog.csdnimg.cn/e6e2a19e403c4d6091dfc149d288cb6f.png
CPU利用率
https://img-blog.csdnimg.cn/db62d180c30143fc98056d3d300cdf47.png
系统的吞吐量
https://img-blog.csdnimg.cn/9d033072b26e4c2f8e028c8a0b2f5ad1.png
周转时间
https://img-blog.csdnimg.cn/aab9b3688afe4ec580ebb255037942f9.png
有一个问题需要思索下
https://img-blog.csdnimg.cn/8684e298eb744d1595dc963d74d1133d.png
比如，列队期待上茅厕的过程，等了10分钟，然后用了1分钟；和等了1分钟，用了10分钟。
这两者给人的感觉，显然后者更让人满意。
作业的周转时间同样如此
https://img-blog.csdnimg.cn/ec1b503a47fd4ace84b384b6e12df878.png
带权周转时间就是用来评价用户满意度的指标。
比如，我想打印1张文件，却要等10分钟，这样显然让人很不满意。
但是如果我想打100张纸，却只等了1分钟，这样就让人感到很满意。
期待时间
https://img-blog.csdnimg.cn/74bc46e8ec7741bfb44a40dda27f2399.png
相应时间
https://img-blog.csdnimg.cn/48f8400c9e83420085c2166d3098e159.png
总结如下：
https://img-blog.csdnimg.cn/bf471a71cc3a48868f9fec1c45ea8153.png
先概览一下
https://img-blog.csdnimg.cn/0c6402275b2f44928996c85f21cdb25f.png
https://img-blog.csdnimg.cn/a3b1d487b8404938a9c439b9051147d0.png
先来先服务算法
https://img-blog.csdnimg.cn/93b946cbf14b499db1e55a8cc36cbb04.png
https://img-blog.csdnimg.cn/23dcb57ecfe74321aee04f9de4dcf3d3.png
短作业优先算法
https://img-blog.csdnimg.cn/7455c89ce7db4814abe50bcba3525171.png
非抢占式短作业优先
https://img-blog.csdnimg.cn/14442cb5af7b49bba62b6286533d0574.png
抢占式短作业优先（又叫最短剩余时间优先算法）
https://img-blog.csdnimg.cn/500ba740906a44839a84e7335ead7a52.png
注意：
https://img-blog.csdnimg.cn/9cec3b865646447a9d8f5bde671b2629.png
高相应比优先算法
https://img-blog.csdnimg.cn/4bc21a3b362043f6bb5181313c9cac78.png
https://img-blog.csdnimg.cn/cf67e232d3374f60be9c71242fb5d99b.png
https://img-blog.csdnimg.cn/8d24236621184c93bf67b81a86192bc9.png
上述三种调度算法总结如下：
https://img-blog.csdnimg.cn/dc761d5feb5c4e7c84d20259dc2e7312.png
时间片轮转算法
https://img-blog.csdnimg.cn/c840b95c62b440d18636966536d1ee60.png
举例：时间片大小为2
https://img-blog.csdnimg.cn/afb60baa30834447aa62d7b5cd119d56.png
https://img-blog.csdnimg.cn/b367ec5642d246c6bf7bc6def9f0ce95.png
https://img-blog.csdnimg.cn/f10685d4514b4c1fa55903844e817a48.png
举例：时间片大小为5
https://img-blog.csdnimg.cn/6742465dac734e8ba353c8d3f09027ef.png
这里如果换成先到先服务算法
https://img-blog.csdnimg.cn/79814a6f0db54ea181b479f3abd4a183.png
https://img-blog.csdnimg.cn/8b2befb129a9400d9f1b34f67ec1f791.png
优先级调度算法
https://img-blog.csdnimg.cn/606ba3797bfe4df6af087a86c9874246.png
非抢占式优先级调度
https://img-blog.csdnimg.cn/d62ec7d24b244405ac2a79b6034c1576.png
抢占式优先级调度
https://img-blog.csdnimg.cn/31e782d5c04343578cd61fd5f5e61a7a.png
静态优先级和动态优先级
https://img-blog.csdnimg.cn/d817932b49144717b82af59c5fe7d968.png
对上述几种算法的思索
https://img-blog.csdnimg.cn/a466a3dc425c419daf822590324571a0.png
多级反馈队列调度算法
https://img-blog.csdnimg.cn/b72433de48b94033912e6c3eb0d99096.png
https://img-blog.csdnimg.cn/e52fb835280245a19ff2d9794e4ae8c8.png
https://img-blog.csdnimg.cn/6b03ab1801dc4dcf9247ea7bc298afa6.png
总结如下：
https://img-blog.csdnimg.cn/d6328153443c4f39bdcbc6be43f47897.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]