第6章多处理器系统和处理器管理 调度的层次和作业调度 单处理器系统的处理器调度 多处理器系统 对称多处理器系统 多处理器系统的处理器管理和调度
第6章 多处理器系统和处理器管理 •调度的层次和作业调度 •单处理器系统的处理器调度 •多处理器系统 •对称多处理器系统 •多处理器系统的处理器管理和调度
6.1调度的层次和作业调度 调度层次 1、作业运行 2、处理机调度 3、处理机长期,短期调度关系
6.1 调度的层次和作业调度 一、调度层次 1、作业运行 2、处理机调度 3、处理机长期，短期调度关系
作 内存 程序员 操作员 输入机 磁盘 打 结束
1、作业运行 程 序 员 操 作 员 输 入 机 磁 盘 作业 内存 打 印 结 束 A B C D
作业状态 提交状态(A):用户将作业交给机房,输 入输入机 后备状态(B):作业信息输入输入机,存 放在磁盘的某些盘区,等待操作系统接受 运行状态(C):作业被调度送入内存运行 完成状态(D):作业全部完成,释放资源, 退出系统
作业状态 • 提交状态（A）：用户将作业交给 机房，输 入输入机。 • 后备状态（B）：作业信息输入输入机，存 放在磁盘的某些盘区，等待操作系统接受。 • 运行状态（C）：作业被调度送入内存运行。 • 完成状态（D）：作业全部完成，释放资源， 退出系统
2、调度层次 处理器调度分为三级: 长期调度(作业调度) 中期调度 短期调度(进程调度)
2、调度层次 处理器调度分为三级： • 长期调度（作业调度） • 中期调度 • 短期调度（进程调度）
长期调度 按某种原则挑选作业投入运 为作业创建进程 为选中作业分配资源
长期调度 • 按某种原则挑选作业投入运行 • 为作业创建进程 • 为选中作业分配资源
中期调度 决定哪些作业允许参于竞争处理机资源。 作用:起到短期调整系统负荷,以平顺系统。 方式:“挂起”,“解挂
中期调度 决定哪些作业允许参于竞争处理机资源。 作用：起到短期调整系统负荷，以平顺系统。 方式：“挂起”，“解挂
短期调度 按某种原则将处理机分配给就绪进程 进程调度属操作系统内核,执行频率很高
短期调度 按某种原则将处理机分配给就绪进程。 进程调度属操作系统内核，执行频率很高
3、处理机长期,短期调度关系 运行 阻塞 提交后备 成 就绪入 作业 注册 作业 作业 调度 井程 调度 终止
3、处理机长期，短期调度关系 提交 后备 阻塞 就绪 运行 完成 作业 注册 作业 调度 进程 调度 作业 终止 运行
作业调度 1、作业调度的职能 2、作业控制块 3、调度性能的衡量
二、作业调度 1、作业调度的职能 2、作业控制块 3、调度性能的衡量