一、处理机调度概念
进程切换:CPU资源的当前占用者切换
保存当前进程在PCB中的执行上下文(CPU状态)
恢复下一个进程的执行上下文
处理器调度:
从就绪队列中挑选一个占用CPU运行的进程
从多个可用CPU中挑选就绪进程可用的CPU资源
调度程序:挑选就绪进程的内核函数
(调度策略与调度时机)
二、调度时机
三、调度算法
1.先来先服务算法(FCFS)
2.短进程优先算法(最优平均周转时间)
3.最高响应比优先算法(HRRN)
4.时间片轮转算法(RR)
5.多级队列调度算法(MQ)
多级反馈队列算法(MLFQ)
6.公平共享调度(FSS)
总结:
先来先服务算法:不公平、平均等待时间较差
短进城优先算法:不公平、平均周转时间最小;需要精确预测计算时间;可能导致饥饿
最高响应比优先算法:基于SPN调度、不可抢占
时间片轮转算法:公平、但是平均等待时间较差
多级反馈队列:多种算法的集成
公平共享调度:公平是第一指标