操作系统 第三章 处理机调度--笔记
处理机调度：
- 高级调度，又称作业调度（主要在早期批处理阶段，处理外存上的作业）
系统运行并不一定存在高级调度 - 低级调度，又称为进程调度（决定内存就绪队列中哪个进程获得处理机，进行分配工作是最基本的一种调度，在三种基本os中都有）
1）非抢占式（实现简单，系统开销小）
处理机分配给某进程，该进程一致执行，不允许其他的抢占
2）抢占方式（各进程按时间片运行）
允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机重新分配给另一进程 - 中级调度，又称交换调度或中程调度
提高内存利用率和系统吞吐量。
比较
调度算法
调度的实质就是一种资源分配。
- 先来先服务调度算法FCFS
按作业来的先后顺序分派CPU - 短作业优先调度算法SJF/SPF
- 高优先权优先调度算法HPF
分为抢占式（关键点新作业产生时）和非抢占式
【例子】
- 基于时间片轮转调度算法RR
及时响应用户请求
就绪进程，排成一个队列，从头开始每个按顺序执行一个时间片，时间片结束时发生中断。 - 多级反馈队列算法FB
设置多个就绪队列，各队列有不同优先级，优先级从第一个依次降低
并且各个队列的进程执行的时间片大小不同（优先权越高，时间片越短）
【例子】