处理机调度

一、处理机调度概念

进程切换：CPU资源的当前占用者切换

               保存当前进程在PCB中的执行上下文（CPU状态）

               恢复下一个进程的执行上下文

处理器调度：

               从就绪队列中挑选一个占用CPU运行的进程

               从多个可用CPU中挑选就绪进程可用的CPU资源

调度程序：挑选就绪进程的内核函数

（调度策略与调度时机）

 

二、调度时机

三、调度算法

1.先来先服务算法（FCFS）

 

2.短进程优先算法（最优平均周转时间）

3.最高响应比优先算法（HRRN）

4.时间片轮转算法（RR）

5.多级队列调度算法（MQ）

多级反馈队列算法（MLFQ）

6.公平共享调度（FSS）

 

总结：

先来先服务算法：不公平、平均等待时间较差

短进城优先算法：不公平、平均周转时间最小；需要精确预测计算时间；可能导致饥饿

最高响应比优先算法：基于SPN调度、不可抢占

时间片轮转算法：公平、但是平均等待时间较差

多级反馈队列：多种算法的集成

公平共享调度：公平是第一指标