一、作业状态
1.1.基本概念
- 一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,要经历提交、后备、执行和完成4个状态
二、处理机调度
2.1.分类
- 高级调度(High Scheduling)
- 中级调度(Intermediate-Level Scheduling)
- 低级调度(Low Level Scheduling)
2.2.高级调度(High Scheduling)
-
也称为作业调度,是指在后备队列中选择一个或一批作业,为它们建立进程,分配必要的资源,使它们能够运行
-
在批处理系统中,因作业进入系统后先驻留在外存,故需要有作业调度
-
在分时系统中为做到及时响应,命令或数据被直接送入内存,故不需作业调度
-
在实时系统中,不需要作业调度
2.3.低级调度(Low Level Scheduling)
- 也称为进程调度或短程调度,用来决定就绪队列中的哪个进程应获得处理机
- 为最基本的一种调度,三种类型OS中都必须有进程调度
2.4.中级调度(Intermediate-Level Scheduling)
- 是为了提高内存利用率和系统吞吐量
- 应使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调到外存去等待,把此时的进程状态称为就绪驻外存状态或挂起状态
三、调度算法
3.1.分类
- 先来先服务
- 短作业(进程)优先调度算法
- 高优先权优先调度算法
- 高相应比优先调度算法
四、用户接口
4.1.操作系统接口
- 命令接口
- 程序接口