抢占式调度与非抢占式调度对比
📚 共计 30 章节
01
调度概述
什么是进程调度？调度器的角色与位置。
基础
核心
02
调度目标
CPU利用率、吞吐量、周转时间、等待时间、响应时间。
指标
性能
03
调度时机
进程状态切换、中断发生、系统调用返回。
触发
内核
04
非抢占式调度
定义、特点、工作流程。
非抢占
基础
05
FCFS 先来先服务
非抢占式调度算法：先来先服务详解。
算法
FCFS
06
SJF 最短作业优先
非抢占式调度算法：最短作业优先详解。
算法
SJF
07
HRRN 高响应比优先
非抢占式调度算法：高响应比优先详解。
算法
HRRN
08
非抢占式调度优缺点
公平性、饥饿问题、平均等待时间。
分析
对比
09
抢占式调度
定义、特点、工作流程。
抢占
核心
10
RR 时间片轮转
抢占式调度算法：时间片轮转详解。
算法
RR
11
SRTF 最短剩余时间优先
抢占式调度算法：最短剩余时间优先详解。
算法
SRTF
12
优先级调度 (抢占式)
抢占式调度算法：优先级调度详解。
算法
优先级
13
MLFQ 多级反馈队列
抢占式调度算法：多级反馈队列详解。
算法
MLFQ
14
抢占式调度优缺点
上下文切换开销、响应时间、公平性。
分析
对比
15
上下文切换
定义、开销、切换过程。
机制
开销
16
调度策略与系统性能
交互式系统 vs 批处理系统。
性能
场景
17
实时系统调度
硬实时 vs 软实时，EDF与RMS。
实时
EDF
RMS
18
多处理器调度
SMP、负载均衡、处理器亲和性。
多核
SMP
19
Linux调度器演进
O(1)调度器、CFS调度器、BFS调度器。
Linux
CFS
20
Linux CFS 详解
虚拟运行时间、红黑树、调度粒度。
CFS
红黑树
21
Windows调度器
优先级驱动、多级反馈队列、线程调度。
Windows
线程
22
调度与同步
优先级反转、优先级继承、天花板协议。
同步
反转
23
调度与死锁
死锁预防、避免、检测与恢复。
死锁
预防
24
调度与内存管理
交换、分页对调度的影响。
内存
交换
25
调度与 I/O
I/O密集型 vs CPU密集型进程调度策略。
I/O
分类
26
调度模拟实验
使用Python模拟FCFS、SJF、RR调度算法。
模拟
Python
27
调度性能指标计算
平均周转时间、平均等待时间、响应时间。
计算
指标
28
调度算法对比总结
适用场景、优缺点、选择策略。
总结
选型
29
现代调度趋势
能耗感知调度、异构计算调度。
趋势
能耗
30
调度面试题精讲
经典调度问题、算法分析、实战案例。
面试
实战