冷月手撕408之操做系统(8)-处理机调度

操做系统的处理器资源主要是介绍了，因为多道程序设计带来的并发性，内存中运行多个进程并发运行。而处理器资源是远远小于进程的数量的，因此如何调度处理器给合适的进程成为了OS的焦点。

主要的重点冷月作出了标识，知识点以下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操做系统）。

冷月点睛

处理器调度就是按照某种合适的算法选择一个进程将处理器资源分配给它。

调度层次分为高级调度、中级调度、低级调度。

高级调度就是做业调度，在外存的后备队列中选取合适的做业将内存资源、IO资源分配给它，并将它调入内存，为其建立进程。调度频率最低；由外存调往内存。

中级调度就是内存调度，在外存的挂起队列中选择合适的进程将其调回内存。频率中等；由外存调往内存。

低级调度就是进程调度，从就绪队列中选取一个合适的进程将处理器资源分配给它。频率高；由内存调往CPU。

评价标准

CPU利用率，CPU占的时间/周转时间

系统吞吐量，单位时间内完成做业的道数

周转时间，进程执行结束时间 - 进程提交时间

带权周转时间，周转时间 / 运行时间

等待时间，进程在运行中所等待的时间和

响应时间，提交时间到初次相应的时间

进程调度方式

非抢占方式
进程得到处理器后，只有当它执行完毕或者主动放弃才让出处理器资源

可抢占方式
优先级高的进程到来时，马上抢占处理器资源

经典调度算法

先来先服务FCFS
进程根据先来后到依次得到处理器资源
公平，实现简单，但不利于短做业；不会致使饥饿

短做业优先SJF
进程根据运行时间由低到高得到处理器资源
对长做业不利；若是有源源不断的短做业到来会致使长做业饥饿

优先级调度算法
根据进程的优先级从高到低得到处理器资源
分类
静态优先数
动态优先数

高响应比调度算法
根据响应比从高到低得到处理器资源
（运行时间 + 等待时间） / 运行时间
即克服饥饿，又兼顾长做业

时间片轮转调度算法
将处理器资源分为等长的时间片，根据FCFS依次分配给进程
绝对可抢占算法

多级反馈队列算法
优先数 + 时间片 的改良

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com