操作系统复习（三）

什么是作业调度：

根据作业控制块中的信息，审查系统是否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调如内存，并为他们调入内存，并为他们创建进程，分配必要的资源。然后，再将创建的新进程插入到就绪队列。准备执行，因此也称为；接纳调度。

作业控制块jcb

是作业在系统中存在的标志，其保存了系统对作业进行管理和调度所需要的全部信息。

描述调度方式和调度算法：                                                                                                                                                                                                                                                                                                          

低级调度（进程调度或者短程调度，调度的对象是进程（或内核级线程））

进程调度的方式                                                                                                                                                                                                                                                                                                                          

1、先来先服务算法。

2、短作业（进程）优先调度算法。

优先权调度算法

1、优先权调度算法的类型

非抢占式

抢占式

高响应比优先调度算法

优先权=（等待时间+要求服务时间）/要求服务时间

 基于时间轮片的轮转调度算法

实时调度的条件：

• 必要信息：

1. 就绪时间
2. 开始截止时间和完成截止时间
3. 处理时间
4. 资源要求
5. 优先级

• 系统处理能力强

• 采用抢占式调度机制

• 具有快速切换机制

1. 对外部中断的快速响应能力
2. 快速的任务分派能力

周转时间：完成时间—到达时间

系统分配时间：完成时间—开始执行时间

带权周转时间：周转时间/系统分配时间

平均带权周转时间：分别的带权周转时间和/数量

平均周转时间：分别的周转时间/数量

银行家算法：