第三节计算机操作系统.pdf

第三章 处理机调度与死锁 处理机调度的层次 处理机调度的层次 调度队列模型与调度准则 调度队列模型与调度准则 调度算法 调度算法 实时调度 实时调度 产生死锁的原因和必要条件 产生死锁的原因和必要条件 预防死锁的方法 预防死锁的方法 死锁的检测和解除 死锁的检测和解除 3.1 处理机调度的层次 高级调度 高级调度 低级调度 低级调度 中级调度 中级调度 调度和进程状态转换 创建 高级 静止就绪 就绪 运行 终止 中级 低级 静止阻塞 阻塞 中级 一、高级调度（作业调度） 按某种原则挑选作业投入运行 按某种原则挑选作业投入运行 为作业创建进程 为作业创建进程 为选中作业分配资源 为选中作业分配资源 作业：用户要求计算机所做的一个相对独立 作业：用户要求计算机所做的一个相对独立 的任务。 的任务。 作业步：一个作业可划分成若干部分， 每个部分称为一个作业步。 典型的作业控制过程：“编译”、“连接装配”、“运行” 进程：OS将一个作业步划分为若干作业步任务。 进程：OS将一个作业步划分为若干作业步任务。 典型的作业步 库函数 动态库函数 子程序 源程序 输入数据 编译 目标 连接装配 目标 运行 计算结果 程序 段 程序 作业控制块 （JCB ：Job Control Block ） 作业控制块 （JCB ：Job Control Block ） 作业控制块是批处理作业存在的标志 作业控制块是批处理作业存在的标志 其中保存有系统对于作业进行管理所需要 其中保存有系统对于作业进行管理所需要 的全部信息 的全部信息 二、中级调度 作用：短期调整系统负荷，以平顺系统 作用：短期调整系统负荷，以平顺系统 方式： “挂起”， “激活” 方式： “挂起”， “激活” 三、低级调度（进程调度） 按某种原则将处理机分配给就绪进程。 按某种原则将处理机分配给就绪进程。 低级调度属操作系统内核，执行频率很高。 低级调度属操作系统内核，执行频率很高。 3.2 调度队列的模型和调度准则 调度队列模型 调度队列模型 选择调度方式和调度算法的若干准则 选择调度方式和调度算法的若干准则 一、 调度队列模型 时间片完 进程调度 进程完成 交互用户 就 绪 队