第五章：CPU调度

1、多道程序系统的目的：【使CPU使用率最大化】

2、一个进程的执行由：【CPU区间】【IO等待区间】组成

3、进程一般由大量【短CPU区间】和少量【长CPU区间】组成

IO为主：短CPU区间多

CPU为主：长CPU区间少

4、CPU调度程序：每当CPU空闲，调度者就从【就绪队列】中选一个进程放在CPU上执行

5、CPU调度多决策在如下环节发生：

【运行状态发生IO变成等待状态】

【等待状态 IO结束变成就绪状态】

【运行状态发生中断变成就绪状态】

【进程停止】

【创建状态变成就绪状态】

6、【抢占调度】与【非抢占调度】：

【抢占调度】：一个进程运行的时候，允许另一个进程抢占使用权，被抢占的进程进入就绪队列

【非抢占调度】：一个进程运行直到结束，不允许另一个进程抢占使用权

7、从就绪队列调度出进程开始运行后，使用【分派程序】将CPU控制权交给此进程

【切换上下文】

#保存上一个进程的状态子，寄存器等，载入当前进程的状态子，寄存器等

【切换到用户模式】

【跳转到用户程序合适的位置，重启程序】

#上一次执行时执行到了什么位置，重新在这个位置载入

8、【分派延迟】：停止当前进程，启动下一个进程所花时间

9、调度算法需要考虑如下因素：

【使CPU尽可能忙】

【一个时间但愿处理的进程数量】

【周转时间：进程提交到进程完成的时间】

【等待时间：在就绪队列中等待的时间】

【响应时间：从进程提交到第一响应到时间】

10、调度算法6种：

【先到先服务】

【最短作业时间优先】

【优先级】

【轮转法】

【多级队列】

【多级反馈队列】

11、【先到先服务】：字如其名

【护航效果】：所有其他小进程等待一个大进程释放CPU

12、【最短作业优先】：选择CPU区间最短的进程，首先进行服务，拥有【抢占式最短作业】与【非抢占式最短作业】之分

【抢占式最短作业】：有一个周期为4s的进程1入队，被执行。执行了1s又来了一个周期为2s的进程2入队，进程1此时扔有3s执行时间，进程2有2s执行时间。此时进程2被调出执行，进程1进入就绪队列

【非抢占是最短作业】：上面的例子，进程2等待进程1结束后，才继续执行

13、【优先级调度】：由【最短作业优先】变种而来，时间越短的进程【优先级越高】

依然有【抢占式优先级】与【非抢占式优先级】之分

优先级调度可能会导致某些进程的【饥饿问题】：某个进程一直得不到执行

14、【老化策略】：随着时间增加，一直在就绪队列中的进程逐步提高他们优先级

15、【轮转法】：给每个进程等量的时间片，时间片结束，进程进入就绪队列

16、【多级队列】：每个队列有自己的调度，相当于前述的几个调度算法并存

17、【多级反馈调度】：同多级队列，进程可在队列间移动

18、【对称多处理】：处理器架构相同，不允许处理器间进程移动

19、【非对称多处理】：处理器架构不同，有一个处理器负责调度，允许处理器间进程移动

20、【进程竞争范围】：一个进程由一个处理器提供的处理接口处理，此进程内部的所有线程竞争同一个处理器

21、【系统进程范围】：一个进程的所有线程竞争所有的处理器

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 217,907评论 6赞 506
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 92,987评论 3赞 395
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 164,298评论 0赞 354
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 58,586评论 1赞 293
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 67,633评论 6赞 392
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 51,488评论 1赞 302
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 40,275评论 3赞 418
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 39,176评论 0赞 276
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 45,619评论 1赞 314
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 37,819评论 3赞 336
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 39,932评论 1赞 348
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 35,655评论 5赞 346
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 41,265评论 3赞 329
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 31,871评论 0赞 22
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 32,994评论 1赞 269
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 48,095评论 3赞 370
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 44,884评论 2赞 354

第五章：CPU调度

1、多道程序系统的目的：【使CPU使用率最大化】

2、一个进程的执行由：【CPU区间】【IO等待区间】组成

3、进程一般由大量【短CPU区间】和少量【长CPU区间】组成

IO为主：短CPU区间多

CPU为主：长CPU区间少

4、CPU调度程序：每当CPU空闲，调度者就从【就绪队列】中选一个进程放在CPU上执行

5、CPU调度多决策在如下环节发生：

【运行状态 发生IO变成 等待状态】

【等待状态 IO结束变成 就绪状态】

【运行状态 发生中断变成 就绪状态】

【进程停止】

【创建状态 变成 就绪状态】

6、【抢占调度】与【非抢占调度】：

【抢占调度】：一个进程运行的时候，允许另一个进程抢占使用权，被抢占的进程进入就绪队列

【非抢占调度】：一个进程运行直到结束，不允许另一个进程抢占使用权

7、从就绪队列调度出进程开始运行后，使用【分派程序】将CPU控制权交给此进程

【切换上下文】

#保存上一个进程的状态子，寄存器等，载入当前进程的状态子，寄存器等

【切换到用户模式】

【跳转到用户程序合适的位置，重启程序】

#上一次执行时执行到了什么位置，重新在这个位置载入

8、【分派延迟】：停止当前进程，启动下一个进程所花时间

9、调度算法需要考虑如下因素：

【使CPU尽可能忙】

【一个时间但愿处理的进程数量】

【周转时间：进程提交到进程完成的时间】

【等待时间：在就绪队列中等待的时间】

【响应时间：从进程提交到第一响应到时间】

10、调度算法6种：

【先到先服务】

【最短作业时间优先】

【优先级】

【轮转法】

【多级队列】

【多级反馈队列】

11、【先到先服务】：字如其名

【护航效果】：所有其他小进程等待一个大进程释放CPU

12、【最短作业优先】：选择CPU区间最短的进程，首先进行服务，拥有【抢占式最短作业】与【非抢占式最短作业】之分

【抢占式最短作业】：有一个周期为4s的进程1入队，被执行。执行了1s又来了一个周期为2s的进程2入队，进程1此时扔有3s执行时间，进程2有2s执行时间。此时进程2被调出执行，进程1进入就绪队列

【非抢占是最短作业】：上面的例子，进程2等待进程1结束后，才继续执行

13、【优先级调度】：由【最短作业优先】变种而来，时间越短的进程【优先级越高】

依然有【抢占式优先级】与【非抢占式优先级】之分

优先级调度可能会导致某些进程的【饥饿问题】：某个进程一直得不到执行

14、【老化策略】：随着时间增加，一直在就绪队列中的进程逐步提高他们优先级

15、【轮转法】：给每个进程等量的时间片，时间片结束，进程进入就绪队列

16、【多级队列】：每个队列有自己的调度，相当于前述的几个调度算法并存

17、【多级反馈调度】：同多级队列，进程可在队列间移动

18、【对称多处理】：处理器架构相同，不允许处理器间进程移动

19、【非对称多处理】：处理器架构不同，有一个处理器负责调度，允许处理器间进程移动

20、【进程竞争范围】：一个进程由一个处理器提供的处理接口处理，此进程内部的所有线程竞争同一个处理器

21、【系统进程范围】：一个进程的所有线程竞争所有的处理器

推荐阅读更多精彩内容

【运行状态发生IO变成等待状态】

【等待状态 IO结束变成就绪状态】

【运行状态发生中断变成就绪状态】

【创建状态变成就绪状态】