进程调度¶
概述¶
进程调度
决定哪个进程获得CPU,何时获得,获得多长时间。
调度层次¶
调度层次
- 高级调度: 作业调度,从外存调入内存
- 中级调度: 内存调度,内外存交换
- 低级调度: 进程调度,分配CPU
调度算法¶
FCFS(先来先服务)¶
FCFS
按进程到达顺序调度。
特点: 简单公平,但可能导致 convoy effect
SJF/SPF(短作业/进程优先)¶
SJF/SPF
优先调度短作业/进程。
特点: 平均等待时间最短,但可能导致饥饿
时间片轮转(RR)¶
时间片轮转
每个进程分配时间片,轮流执行。
特点: 公平,适合分时系统
优先级调度¶
优先级调度
按优先级调度。
特点: 灵活,但可能导致饥饿
调度准则¶
调度准则
- CPU利用率
- 系统吞吐量
- 周转时间
- 等待时间
- 响应时间