操作系统 第三章 处理机调度--笔记

处理机调度：

1. 高级调度，又称作业调度（主要在早期批处理阶段，处理外存上的作业）
   系统运行并不一定存在高级调度
2. 低级调度，又称为进程调度（决定内存就绪队列中哪个进程获得处理机，进行分配工作是最基本的一种调度，在三种基本os中都有）
   1）非抢占式（实现简单，系统开销小）
   处理机分配给某进程，该进程一致执行，不允许其他的抢占
   2）抢占方式（各进程按时间片运行）
   允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机重新分配给另一进程
3. 中级调度，又称交换调度或中程调度
   提高内存利用率和系统吞吐量。

比较

调度算法

调度的实质就是一种资源分配。

1. 先来先服务调度算法FCFS
   按作业来的先后顺序分派CPU
2. 短作业优先调度算法SJF/SPF
   
3. 高优先权优先调度算法HPF
   分为抢占式（关键点新作业产生时）和非抢占式
   
   

【例子】

4. 基于时间片轮转调度算法RR
   及时响应用户请求
   就绪进程，排成一个队列，从头开始每个按顺序执行一个时间片，时间片结束时发生中断。
5. 多级反馈队列算法FB
   设置多个就绪队列，各队列有不同优先级，优先级从第一个依次降低
   并且各个队列的进程执行的时间片大小不同（优先权越高，时间片越短）
   
   
   【例子】