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

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

主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。

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

冷月点睛

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

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

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

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

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

评价标准

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

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

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

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

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

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

进程调度方式

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

可抢占方式 优先级高的进程到来时,立刻抢占处理器资源

经典调度算法

先来先服务FCFS 进程根据先来后到依次获得处理器资源 公平,实现简单,但不利于短作业;不会导致饥饿

短作业优先SJF 进程根据运行时间由低到高获得处理器资源 对长作业不利;如果有源源不断的短作业到来会导致长作业饥饿

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

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

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

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

上一篇:408计算综合数据结构笔记--绪论


下一篇:408复习资料