【操纵系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》
概述本系列文章为西安电子科技大学出版社的《操纵系统》所做笔记，可供复习，预习，408利用。
本章节所利用的课件截图来自于网课操纵系统
本系列文章也会有配套题目标解析，请点一下关注或者点入本人空间查找，谢谢支持
本文页数对应：P92--------------->P111
本文目标与要求：https://i-blog.csdnimg.cn/blog_migrate/139fc92bdd34b7739519e443072a0fbf.png
3.1 处理机调度的根本概念
作业和进程
https://i-blog.csdnimg.cn/blog_migrate/e0febc998918e04217a8238d3076984f.png
3.1.1 高级中级和低级调度
https://i-blog.csdnimg.cn/blog_migrate/e4347bea5ce03c762c2770ed57eea185.png
（1）高级调度（作业调度）
https://i-blog.csdnimg.cn/blog_migrate/b6715f42dafd1dc213af605fb74532dd.png
https://i-blog.csdnimg.cn/blog_migrate/69b9e63c26d4f82480dcef4e2223bf48.png
https://i-blog.csdnimg.cn/blog_migrate/4898c04fdc9368e5d6fe0a84f111603c.png
（2）低级调度
https://i-blog.csdnimg.cn/blog_migrate/f656d7d50acb1ec7207c6035aa85c222.png
https://i-blog.csdnimg.cn/blog_migrate/ba62ea40f1706538442a073317971d5f.png
https://i-blog.csdnimg.cn/blog_migrate/8de85a59af52a650ebeca93c8f3dbc1b.png
https://i-blog.csdnimg.cn/blog_migrate/7e91fb19ba392de2d4dff0007508e2f4.png
https://i-blog.csdnimg.cn/blog_migrate/0c5506981279c8f2c83d3e2c778b3be3.png
https://i-blog.csdnimg.cn/blog_migrate/82fa8eb22738353d5ccfa1bc82221f58.png
https://i-blog.csdnimg.cn/blog_migrate/d234f28aa50bf6c226db0c7abfaf520b.png
（3）中级调度
https://i-blog.csdnimg.cn/blog_migrate/a4b1681f42c75bbcee1c5a0808b00773.png
https://i-blog.csdnimg.cn/blog_migrate/a9ffba7bf38e4800488366cbf3960940.png
总结：
https://i-blog.csdnimg.cn/blog_migrate/2749cda0a9265fc382a8bf12cb749e3e.png
3.1.2 调度队列模型
https://i-blog.csdnimg.cn/blog_migrate/0eb06ba40cd1419b3ee5bbb0a90291d6.png
仅有进程调度的调度队列模型
https://i-blog.csdnimg.cn/blog_migrate/9244d1369b766a136a5194fe77ca106c.png
具有高级和低级调度的调度队列模型
https://i-blog.csdnimg.cn/blog_migrate/d4a5ec5be9f14242c917edaa7fd34e62.png
https://i-blog.csdnimg.cn/blog_migrate/c8d476bd3f5fac1ad1843b34fed1a7a2.png
同时具有三级调度的调度队列模型
https://i-blog.csdnimg.cn/blog_migrate/d4c9e50876f439f3ec10051a30ab203d.png
https://i-blog.csdnimg.cn/blog_migrate/08401116ccda7e70806e631e7e0918f9.png
3.1.3 选择调度方式和调度算法的若干准则
https://i-blog.csdnimg.cn/blog_migrate/cc8de611269aef75f675aba0c7b0e5d4.png
https://i-blog.csdnimg.cn/blog_migrate/1fa637a816567ec637e192ae12cf1801.png
https://i-blog.csdnimg.cn/blog_migrate/924dbb372681e751568bc6361423637b.png
https://i-blog.csdnimg.cn/blog_migrate/5b861c9f09a8be886bc599ba20850b66.png
https://i-blog.csdnimg.cn/blog_migrate/17201ce8f1283f2b412cae5fa7884004.png
https://i-blog.csdnimg.cn/blog_migrate/d7032012791793d062c65d2e0576289b.png
https://i-blog.csdnimg.cn/blog_migrate/8c66371c5af39845dfe029e7e1ea5c81.png
https://i-blog.csdnimg.cn/blog_migrate/28b4d863689d3c6247aad6d281860570.png
3.2 调度算法（重要！！！）
https://i-blog.csdnimg.cn/blog_migrate/d477baa6e0f45747e2d9cc3afb7b575d.png
先来先服务（FCFS）和短作业（进程）优先（SJF）调度算法
1. 先来先服务（FCFS）
https://i-blog.csdnimg.cn/blog_migrate/be6e9d9982f0351def74619b82e365d6.png
留意：FCFS既可用于作业调度也可用于进程调度
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 服务时间
https://i-blog.csdnimg.cn/blog_migrate/3c369b5ab8dd4c3a8b12515712476caa.png
2. 短作业（进程）优先（SJ（P）F）
https://i-blog.csdnimg.cn/blog_migrate/e0f8fbba7a4d4d6b27f8df7bfcc23a54.png
https://i-blog.csdnimg.cn/blog_migrate/dfa3ac203f0f892740d5845fa76335cb.png
https://i-blog.csdnimg.cn/blog_migrate/84353f7b0166a2fb2fe4a47f8b33569f.png
高优先级优先（FPF）调度算法
https://i-blog.csdnimg.cn/blog_migrate/8b114a9f82e950146f6d6d0743fad9a5.png
https://i-blog.csdnimg.cn/blog_migrate/8a5d7b78ef71bdce424af5e159cca807.png
https://i-blog.csdnimg.cn/blog_migrate/482c39fdc353a0888c01d1b5e0188690.png
高相应比优先调度算法（HRRN）（重要！！！）
https://i-blog.csdnimg.cn/blog_migrate/53b576f1cfce5683a89a41b95ad8c626.png
https://i-blog.csdnimg.cn/blog_migrate/688d55a9c38bd1e38cd1ab4358a04c6c.png
基于时间片的轮转调度算法
主要实用于分时系统， 留意分时系统只存在进程调度
https://i-blog.csdnimg.cn/blog_migrate/66321a798c8be865155679dc318bfce1.png
1. 时间片轮转法（RR）
https://i-blog.csdnimg.cn/blog_migrate/b389cee585917cdf434c5e81a56b34b2.png
https://i-blog.csdnimg.cn/blog_migrate/9d81d997e49272b55cd0545fc5134e2a.png
例子：
https://i-blog.csdnimg.cn/blog_migrate/d1e881ed761e84a47af2c3f20b697a19.jpeg
2. 多级反馈队列调度算法
https://i-blog.csdnimg.cn/blog_migrate/7fb14a862947584dacd7495b19955de3.png
https://i-blog.csdnimg.cn/blog_migrate/5ae9fa9879f9b2559284236f41bd9475.png
https://i-blog.csdnimg.cn/blog_migrate/87d2bfc1d3e5321b9de7a85dcd944181.png
https://i-blog.csdnimg.cn/blog_migrate/1e1ca66410e3debca66f5bd0f4b19273.png
https://i-blog.csdnimg.cn/blog_migrate/983d271d493561806a467a08694c9455.png
3.3 实时调度
https://i-blog.csdnimg.cn/blog_migrate/f6f97833ba348c62ec15baf70f97772e.png
https://i-blog.csdnimg.cn/blog_migrate/b87a988d5c3ca36fc3608ba4c6c0a2c1.png
3.3.1 实现实时调度的根本条件
https://i-blog.csdnimg.cn/blog_migrate/7ffc4d1f07067e253d06cc045c1fb79f.png
https://i-blog.csdnimg.cn/blog_migrate/c4753de0a09285aadd1025819f6ebd05.png
https://i-blog.csdnimg.cn/blog_migrate/b41959637bbbc9ea1b55cdb0c2eee348.png
https://i-blog.csdnimg.cn/blog_migrate/9d46a6734619478a9d87f01f87651eea.png
https://i-blog.csdnimg.cn/blog_migrate/0a4bffae2ab6602d89842fb0ec93fd68.png
https://i-blog.csdnimg.cn/blog_migrate/305cc9c5c66db36e4175380f988fa51f.png
3.3.2 实时调度算法的分类
https://i-blog.csdnimg.cn/blog_migrate/e645c10a28326a1eb3e9b0fc894c5ef6.png
1. 非抢占调度算法
https://i-blog.csdnimg.cn/blog_migrate/60590547de78c948b84cdfcbe075f042.png
https://i-blog.csdnimg.cn/blog_migrate/aa4dde762a00499b5187857dacc4e5e0.png
2. 抢占式调度算法
https://i-blog.csdnimg.cn/blog_migrate/abac90294b988b952ec71c389fc2a27f.png
https://i-blog.csdnimg.cn/blog_migrate/6340394460aeb3510bddc55f7e8070a1.png
3.3.3 常用的几种实时调度算法（重要！！）
1. 最早停止时间优先（EDF）算法
https://i-blog.csdnimg.cn/blog_migrate/833b5166cf67aa8ff649eea6a4e84323.png
（1）非抢占式
https://i-blog.csdnimg.cn/blog_migrate/b29605ede38dd31e6e56e300cb7c8d55.png
（2）抢占式
https://i-blog.csdnimg.cn/blog_migrate/74bc6a57a7e135d0f5c1082e9942ea0c.png
https://i-blog.csdnimg.cn/blog_migrate/23b904a8cb1c3c55285389c971c23f56.png
说明了通常的优先级调度不太实用于实时系统，会导致某些使命错过或没执行完成
https://i-blog.csdnimg.cn/blog_migrate/2bd295c9106c5dae26ffb6e552fedea2.png
2. 最低松弛度优先（LLF）算法
https://i-blog.csdnimg.cn/blog_migrate/fe19500f10b51da66a0b2a9e8ffa97f1.png
https://i-blog.csdnimg.cn/blog_migrate/f7ee7c07ae7605c9b499f3d30547932e.pnghttps://i-blog.csdnimg.cn/blog_migrate/f38ea880422e5a45b0ced1fb8117fc09.png
怎样判定是否切换使命
[*]当前使命执行完成
[*]新来的使命的松弛度==0
优先级倒置
P111
解决方法：创建在动态优先级继续基础上
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]