【复习笔记】操作系统之进程调度

• ​​一、调度的三个层次​​

• ​​1. 高级调度（作业调度）​​
• ​​2. 中级调度（内存调度）​​
• ​​3.低级调度（进程调度）​​
• ​​三种调度的对比​​
• ​​进程的七状态模型​​

• ​​二、进程调度的时机​​
• ​​三、进程调度的方式​​
• ​​四、进程调度与切换​​
• ​​五、调度算法的评价指标​​
• ​​六、调度算法​​

• ​​1. 先来先服务（FCFS）​​
• ​​2. 短作业优先（SJF）​​
• ​​3. 高响应比优先（HRRN）​​
• ​​三种调度算法的对比​​
• ​​4. 时间片轮转（Round-Robin）​​
• ​​5. 优先级调度​​
• ​​6. 多级反馈队列调度​​
• ​​三种调度算法的对比​​

一、调度的三个层次

1. 高级调度（作业调度）

按照一定原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只会调入一次，调出一次。作业调入时会建立PCB，调出时撤销PCB。（多个程序需要启动，选择一个启动）

注： 作业可理解为一个具体的程序

2. 中级调度（内存调度）

内存是有限的，可将某些进程的数据调出外存，等内存空闲或进程需要运行时重新调入内存。调出到外存的进程处于挂起状态，中级调度就是按照某种策略 决定将哪个处于挂起状态的进程重新调入内存。 频率比高级调度高。

3.低级调度（进程调度）

按照某种策略，从就绪队列中选择一个进程，分配处理机。进程调度的频率较高。

三种调度的对比

进程的七状态模型

二、进程调度的时机

三、进程调度的方式

四、进程调度与切换

五、调度算法的评价指标

六、调度算法

1. 先来先服务（FCFS）

2. 短作业优先（SJF）

3. 高响应比优先（HRRN）

三种调度算法的对比

4. 时间片轮转（Round-Robin）

5. 优先级调度

6. 多级反馈队列调度

三种调度算法的对比