什么是作业调度:
根据作业控制块中的信息,审查系统是否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调如内存,并为他们调入内存,并为他们创建进程,分配必要的资源。然后,再将创建的新进程插入到就绪队列。准备执行,因此也称为;接纳调度。
作业控制块jcb
是作业在系统中存在的标志,其保存了系统对作业进行管理和调度所需要的全部信息。
描述调度方式和调度算法:
低级调度(进程调度或者短程调度,调度的对象是进程(或内核级线程))
进程调度的方式
1、先来先服务算法。
2、短作业(进程)优先调度算法。
优先权调度算法
1、优先权调度算法的类型
非抢占式
抢占式
高响应比优先调度算法
优先权=(等待时间+要求服务时间)/要求服务时间
基于时间轮片的轮转调度算法
实时调度的条件:
- 必要信息:
- 就绪时间
- 开始截止时间和完成截止时间
- 处理时间
- 资源要求
- 优先级
- 系统处理能力强
- 采用抢占式调度机制
- 具有快速切换机制
- 对外部中断的快速响应能力
- 快速的任务分派能力
周转时间:完成时间—到达时间
系统分配时间:完成时间—开始执行时间
带权周转时间:周转时间/系统分配时间
平均带权周转时间:分别的带权周转时间和/数量
平均周转时间:分别的周转时间/数量
银行家算法: