处理机的调度的概念与层次

1 调度

就是对一系列任务的处理顺序

2 作业

指一个具体的任务

例如用户向系统提交一个作业可以理解为
用户让操作系统启动一个程序, 或者说来处理一个任务

3 作业队列

当计算机资源有限无法将用户提交的作业全部放入内存中时
先将其放入外存的作业后备队列中

4 调度的三个层次

高级调度
低级调度
中级调度

4.1 高级调度

即作业调度

也就是外存中的作业后备队列中有多个作业时
到底挑哪个作业调入内存

每个作业只调入调出各一次
调入时建立PCB
调出时撤销PCB

4.2 低级调度

即 进程调度, 或称 处理机调度

顾名思义是挑选进程
也就是按某种策略从就绪队列中选取一个进程,
将处理机分配给他

频率较高, 是操作系统中最基本的一种调度

4.3 中级调度

即内存调度

当内存空间不够时, 可以将某些进程的数据调出外存

暂时调到外存等待的进程的状态称为 挂起状态
被挂起的进程PCB会组织成为挂起队列

而内存调度就是
按照某种策略, 决定将挂起队列中的哪个挂起状态的进程重新调入内存

频率比低级调度低比高级调度高

5 进程的挂起状态

之前讲过进程有五个状态

1 创建态
2 就绪态
3 运行态
4 阻塞态
5 终止态

而刚刚4.3提到了挂起状态

而挂起状态分为:

1 就绪挂起
2 阻塞挂起