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

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

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

​​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. 多级反馈队列调度

三种调度算法的对比

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。