一. 进程上下文切换
进程切换 -> 处理机调度(挑选就绪队列中的一个PCB) -> 调度程序 -包含->
1) 调度时机(什么时候挑?) -> 可抢占(时钟中断和优先级) 和 非抢占(退出和转等待)
2) 调度策略(如何挑?) -> 调度准则 调度算法
二. 调度准则
1. CPU使用率
2. 吞吐量 传输文件 -> 高带宽
3. 周转时间
4. 等待时间
5. 响应时间 游戏 -> 低延迟
三. 调度算法
1. FCFS算法
依据进程在就绪队列中的排队次序, 先来先提供服务.
举例: 三个进程的计算时间 p1=12, p2=3, p3=3
1) 任务到达顺序: p1 p2 p3
周转时间: (12 + 15 + 18) / 3 = 15
2) 任务到达顺序: p3 p2 p1
周转时间: (3 + 6 + 18) / 3 = 9
说明: 周转时间长, 进程等待时间就长.
2. SPN算法
短进程优先算法具有**最优平均周转时间**.
缺点: 可能导致饥饿.
3. HRRN算法
最高响应比优先算法
选择就绪队列中**响应比R值**最高的进程.
响应比R值 = (等待时间 + 执行时间) / 执行时间
规律: 等待时间越长, 优先级越高 -> SPN算法的改进
4. RR算法
时间片轮转算法
处理机分配的基本单位: 时间片
算法思想: 在FCFS算法基础上, 每个进程执行时间片n之后, 排回就绪队列尾部, 等待下次调度, 直到执行完毕...
5. MQ算法
多级队列调度算法
算法思想: 就绪队列被划分为多个独立的子队列, 每个队列有属于自己的调度算法. 需要考虑队列间的调度.
6. MLFQ算法
多级反馈队列算法
进程可在不同队列间移动.
7. FSS算法
公平共享调度算法
控制用户对系统资源的访问.
三. 实时调度和多处理机调度
任务