进程调度

讨论cpu调度的概念和算法

1.基本概念

多道程序的目标：多个进程同时处于内存，当一个进程等待时，操作系统将CPU交给另个进程。

执行周期：在CPU执行和IO等待之间，不断交替。经验表明，执行时间有大量短CPU执行和少量长CPU执行

调度程序：CPU空闲时，从内存中选择一个能够执行的进程，为其分配CPU。分为短期调度程序、CPU调度程序

需要CPU调度的情况：

• 运行状态->等待状态（IO请求）
• 运行态->就绪态（中断）
• 等待态->就绪态（IO完成）
• 进程终止

调度方案：抢占式、非抢占式

调度程序：将CPU控制权交给调度程序选择的进程。调度所需时间叫调度延迟

• 切换上下文
• 切换到用户模式
• 跳转到用户程序合适位置， 以便重新启动程序