第三章 处理机调度

目录

一、调度的概念、层次

2.1 调度的基本概念

2.2 调度的三个层次

2.2.1 高级调度

2.2.2 低级调度

2.2.3 中级调度

2.2.3.1 进程的挂起态

2.2.4 三层调度的联系、对比

二、进程调度的时机、切换与过程、方式

2.1 进程调度的时机

2.2 进程调度的方式

2.2.1 非抢占方式

2.2.2 抢占方式

2.3 进程的切换与过程

2.4 调度程序

三、调度算法的评价指标

3.1 CPU利用率

3.2 系统吞吐量

3.3 周转时间

3.4 等待时间

3.5 响应时间

四、调度算法

4.1 先来先服务(FCFS, First Come First Serve)

4.2 短作业优先(SJF, Shortest Job First)

4.2.1 非抢占式

4.2.2 抢占式

4.3 高响应比优先(HRRN, Highest Response Ratio Next)

4.4 时间片轮转(RR, Round-Robin)

4.5 优先级调度算法

4.5.1 非抢占式

4.5.2 抢占式 

4.6 多级反馈队列调度算法

4.7 六种算法对比 

4.8 多级队列调度算法

---

一、调度的概念、层次

2.1 调度的基本概念

2.2 调度的三个层次

2.2.1 高级调度

2.2.2 低级调度

2.2.3 中级调度

2.2.3.1 进程的挂起态

暂时调到外存等待的进程状态为挂起状态。挂起态，suspend 挂起态又可以进一步细分为就绪挂起、阻塞挂起两种状态。

2.2.4 三层调度的联系、对比

 

二、进程调度的时机、切换与过程、方式

2.1 进程调度的时机

2.2 进程调度的方式

2.2.1 非抢占方式

2.2.2 抢占方式

2.3 进程的切换与过程

2.4 调度程序

三、调度算法的评价指标

3.1 CPU利用率

3.2 系统吞吐量

3.3 周转时间

3.4 等待时间

3.5 响应时间

四、调度算法

4.1 先来先服务(FCFS, First Come First Serve)

4.2 短作业优先(SJF, Shortest Job First)

4.2.1 非抢占式

4.2.2 抢占式

4.3 高响应比优先(HRRN, Highest Response Ratio Next)

4.4 时间片轮转(RR, Round-Robin)

4.5 优先级调度算法

4.5.1 非抢占式

4.5.2 抢占式 

4.6 多级反馈队列调度算法

4.7 六种算法对比 

4.8 多级队列调度算法