操作系统概念(05) 进程调度.md
文章目录
进程调度
讨论cpu调度的概念和算法
1.基本概念
多道程序的目标:多个进程同时处于内存,当一个进程等待时,操作系统将CPU交给另个进程。
执行周期:在CPU执行和IO等待之间,不断交替。经验表明,执行时间有大量短CPU执行和少量长CPU执行
调度程序
:CPU空闲时,从内存中选择一个能够执行的进程,为其分配CPU。分为短期调度程序、CPU调度程序
需要CPU调度的情况:
- 运行状态->等待状态(IO请求)
- 运行态->就绪态(中断)
- 等待态->就绪态(IO完成)
- 进程终止
调度方案:抢占式、非抢占式
调度程序
:将CPU控制权交给调度程序选择的进程。调度所需时间叫调度延迟
- 切换上下文
- 切换到用户模式
- 跳转到用户程序合适位置, 以便重新启动程序
文章作者 qiaocc
上次更新 2022-05-06