Scheduling in Batch Systems CPu O < G CPU scheduler Arriving n queue o囗ooo回匚 Main Memory Memor Disk Admission scheduler scheduler Three level scheduling
Scheduling in Batch Systems Three level scheduling
(2)作业调度 1。作业的状态 作业从进入到运行结束,一般需要经历“提交”、“后备” “运行”和“完成”四个阶段。 提交状态 个作业被提交给机房后正在通过 SPOOLing系统进行输入 或用户通过终端向计算机中键入其作业时所处于的状态为提 交状态。 后备状态 作业已经过 SPOoLing系统输入到磁盘输入井,等待调入内 存运行,此时作业处于后备状态。为了管理和调度作业,为 每个作业设置一个作业控制块(JCB)。作业控制块记录了作 业类型和资源要求等有关信息。作业控制块按作业类型组成 个或多个后备作业队列
（2）作业调度 1。作业的状态 作业从进入到运行结束，一般需要经历“提交” 、 “后备” 、 “运行”和“完成”四个阶段。 提交状态 一个作业被提交给机房后正在通过SPOOLing系统进行输入 或用户通过终端向计算机中键入其作业时所处于的状态为提 交状态。 后备状态 作业已经过SPOOLing系统输入到磁盘输入井，等待调入内 存运行，此时作业处于后备状态。为了管理和调度作业，为 每个作业设置一个作业控制块（JCB）。作业控制块记录了作 业类型和资源要求等有关信息。作业控制块按作业类型组成 一个或多个后备作业队列
作业调度- 运行状态 个在后备作业队列的作业被作业调度程序选中 后,分配必要的资源,建立一组相应的进程后,调 入内存,该作业就进入运行状态。进程各状态(进 程运行态、内存进程就绪态、内存阻塞态、外存进 程就绪态、外存进程阻塞态等)都对应作业运行状 太 完成状态 当进程正常运行结束或因发生错误而终止时,作 业进入完成状态。终止作业程序将负责善后处理
作业调度-1 运行状态 一个在后备作业队列的作业被作业调度程序选中 后，分配必要的资源，建立一组相应的进程后，调 入内存，该作业就进入运行状态。进程各状态（进 程运行态、内存进程就绪态、内存阻塞态、外存进 程就绪态、外存进程阻塞态等）都对应作业运行状 态。 完成状态 当进程正常运行结束或因发生错误而终止时，作 业进入完成状态。终止作业程序将负责善后处理
作业调度-2 2。作业状态的转换 作业调度 作业调度程序按一定算法从后备作业队列中选 建立一组相应的进程,设置该进程状态为就绪态, 并将该进程插入内存就绪队列,参加CPU争夺。 终止作业 当进程正常运行结束或因发生错误终止时,调 用终止作业程序,它负责将输出文件缓冲输出到 输出井,并调用SP0 LIng系统输出进程将作业输 出文件在打印机输出。同时回收作业所使用内 外存、I/0设备等各种资源,最后调用记帐程序 结清作业费用
作业调度-2 2。作业状态的转换 作业调度 作业调度程序按一定算法从后备作业队列中选 一个满足资源要求的作业，分配它所要求的资源， 建立一组相应的进程，设置该进程状态为就绪态， 并将该进程插入内存就绪队列，参加CPU争夺。 终止作业 当进程正常运行结束或因发生错误终止时，调 用终止作业程序，它负责将输出文件缓冲输出到 输出井，并调用SPOOLing系统输出进程将作业输 出文件在打印机输出。同时回收作业所使用内、 外存、I/O设备等各种资源，最后调用记帐程序 结清作业费用
(3)处理机调度模型 1。仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个就 绪队列,每个进程运行一个时间片,进程运行一个时间片后 如未完成,则被放在就绪队列末尾。如进程运行中因等待某 事件(例如申请I/0而等待I/0完成),则需排入阻塞队列, 系统因阻塞的原因不同可设几个阻塞队列 2。有进程调度和中级调度队列模型 在具有虚拟存储器技术的分时系统中(例如UNIX系统等), 般采用具有进程调度和中级调度的调度模型。在该模型中 比第一种模型增加了中级调度,则相对于上模型也增加了外 存进程就绪队列和外存进程阻塞队列。中级调度时或从内存 就绪队列调到外存的就绪队列,或从内存阻塞队列调到外存 阻塞队列,或从外存进程就绪队列调到内存就绪队列
（3）处理机调度模型 1。仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个就 绪队列，每个进程运行一个时间片，进程运行一个时间片后 如未完成，则被放在就绪队列末尾。如进程运行中因等待某 事件（例如申请I/O而等待I/O完成），则需排入阻塞队列， 系统因阻塞的原因不同可设几个阻塞队列。 2。有进程调度和中级调度队列模型 在具有虚拟存储器技术的分时系统中（例如UNIX系统等）， 一般采用具有进程调度和中级调度的调度模型。在该模型中 比第一种模型增加了中级调度，则相对于上模型也增加了外 存进程就绪队列和外存进程阻塞队列。中级调度时或从内存 就绪队列调到外存的就绪队列，或从内存阻塞队列调到外存 阻塞队列，或从外存进程就绪队列调到内存就绪队列