第六章多处理器系统和处理器管理 63调度的层次和作业调度 作业状态 提交状态:一个作业通过终端向计算机输入 时所处的状态; 后备状态:作业在磁盘上等待运行的状态 运行状态:作业被作业调度程序选中而送入 主存,并为之建立进程投入运行; ■完成运行:作业完成全部运行,释放所有占 用的资源,准备推出系统
第六章 多处理器系统和处理器管理 6.3 调度的层次和作业调度 ◼ 作业状态 ◼ 提交状态：一个作业通过终端向计算机输入 时所处的状态； ◼ 后备状态：作业在磁盘上等待运行的状态； ◼ 运行状态：作业被作业调度程序选中而送入 主存，并为之建立进程投入运行； ◼ 完成运行：作业完成全部运行，释放所有占 用的资源，准备推出系统
第六章多处理器系统和处理器管理 63调度的层次和作业调度 ■作业调度:按照某种调度算法从后备作业队列中挑 选作业进入主存中运行 作业控制块]CB n作业调度程序的任务 按照某种调度算法从后备作业队列中挑选作业 为选中的作业分配主存和外设 为选中的作业建立相应的进程 ■构建和填写作业运行时所需的有关表格 作业结束时完成后续处理工作
第六章 多处理器系统和处理器管理 6.3 调度的层次和作业调度 ◼ 作业调度:按照某种调度算法从后备作业队列中挑 选作业进入主存中运行 ◼ 作业控制块JCB ◼ 作业调度程序的任务 ◼ 按照某种调度算法从后备作业队列中挑选作业 ◼ 为选中的作业分配主存和外设 ◼ 为选中的作业建立相应的进程 ◼ 构建和填写作业运行时所需的有关表格 ◼ 作业结束时完成后续处理工作
第六章多处理器系统和处理器管理 6.4单处理器系统的处理器调度 ■处理机调度是对CPU资源进行合理的分配 使用,以提高处理机利用率,并使各用 户公平地得到处理机资源 本节的主要问题是处理机调度算法和调 度算法特征分析
第六章 多处理器系统和处理器管理 6.4 单处理器系统的处理器调度 ◼ 处理机调度是对CPU资源进行合理的分配 使用，以提高处理机利用率，并使各用 户公平地得到处理机资源。 ◼ 本节的主要问题是处理机调度算法和调 度算法特征分析
第六章多处理器系统和处理器管理 6.4单处理器系统的处理器调度 6,4.1调度算法相关评价准则 6.4.2处理器调度算法
第六章 多处理器系统和处理器管理 6.4 单处理器系统的处理器调度 ◼ 6.4.1 调度算法相关评价准则 ◼ 6.4.2 处理器调度算法
第六章多处理器系统和处理器管理 6.4.1调度算法相关评价准则 ■选择调度算法时应考虑的问题 ■设计目的是选择算法的主要依据 ■资源利用率是评价性能优劣的重要指标 均衡地处理系统和用户的要求 ■高优先级进程应得到优先处理 ■可抢占和不可抢占策略 可抢占:可以将处理器从正在运行的进程抢走 不可抢占:只要进程在使用处理器,就不能剥夺 它对处理器的使用权
第六章 多处理器系统和处理器管理 6.4.1 调度算法相关评价准则 ◼ 选择调度算法时应考虑的问题 ◼ 设计目的是选择算法的主要依据 ◼ 资源利用率是评价性能优劣的重要指标 ◼ 均衡地处理系统和用户的要求 ◼ 高优先级进程应得到优先处理 ◼ 可抢占和不可抢占策略 ◼ 可抢占：可以将处理器从正在运行的进程抢走 ◼ 不可抢占：只要进程在使用处理器，就不能剥夺 它对处理器的使用权