【操作系统】Ch4 进程线程调度

注：本章出综合题36！

大纲

4.1 进程调度的基本概念

进程调度的主要功能：保存现场、挑选进程、恢复现场
进程调度的时机：创建进程、任务完成、等待资源、中断发生、运行到时

两级调度模型

三级调度模型

4.2 进程调度算法的设计思路

调度策略的选择： 设计目标、公平性、均衡性、统筹兼顾、优先级、开销
性能评价标准：CPU利用率、系统吞吐量和平均周转时间、就绪等待时间、响应时间

4.3 经典进程调度算法

先来先服务调度算法 FCFS
时间片轮转调度算法 RR
优先级调度算法。
最短作业优先调度算法 SJF
最短剩余时间优先调度算法 SRTF
多级队列调度算法。
多级反馈队列调度算法。

4.4 其他进程调度算法

公平共享调度算法。
保证调度算法。
彩票调度算法。

4.5 操作系统调度算法实例

BSD 多级反馈队列调度算法。
UNIX SVR4调度算法。
Linux 抢占式调度算法。
Windows调度算法。

4.6 多处理器调度算法

多处理器调度算法的设计问题。
多处理器调度的进程调度。
多处理器调度的线程调度。

4.7 实时调度算法

实时调度算法概述。
限期调度算法。
速率单调调度算法。
优先级反转问题

习题

真题

2024-10

2024-04

2023-10

2023-04

2022-10