进程调度

讨论cpu调度的概念和算法

1.基本概念

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

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

image-20220506234242598

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

需要CPU调度的情况:

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

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

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

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