1.进程调度的时机
进程调度(低级调度):按照某种算法从就绪队列中=选择一个进程为其分配处理机。
需要进行进程调度与切换的情况:
- 当前运行的进程主动放弃处理机
- 进程正常终止
- 发生异常而终止
- 进程主动请求阻塞
- 当前运行的进程被动放弃处理机
- 时间片用完
- 有更紧急的事需要处理
- 有更高优先级的进程进入就绪队列
不能进行进程调度与切换的情况:
- 在处理中断的过程中
- 进程在操作系统内核程序临界区中
- 在原子操作的过程中(原语)
注:内核程序临界区一般是用来访问某种内核数据结构的,比如进程的就绪队列(由各就绪进程的PCB组成)
2.进程调度的方式
-
非剥夺调度方式(非抢占方式)
(实现简单,系统开销小,但是无法处理紧急任务)
-
剥夺跳度方式(抢占方式)
(可以优先处理更紧急的进程,也可实现让各进程按时间片轮流执行的功能)
3.进程的切换与过程
(1)
狭义的进程调度:指从就绪队列中选取一个要运行的进程
进程切换:指一个进程让出处理机,由另一个进程占用处理机的过程
(2)
广义的进程调度:包含选择一个进程和进程切换两个步骤
进程切换的过程:
- 对原来运行进程各种数据的保存
- 对新进程各种数据的恢复