第三章计算机操作系统处理机调度与死锁解说.ppt

3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.作业控制块JCB 是作业在系统中存在的标志。 JCB包含的内容： 作业标识 用户名称、用户账户 作业类型（CPU繁忙型、I/O繁忙型等）、作业状态 调度信息（优先级、已运行时间） 资源需求（预计运行时间、内存大小、I/O设备类型等） 进入系统时间、开始处理时间、作业完成时间、作业推出时间 资源使用情况 4.作业调度 在每次执行作业调度时，都须做出以下两个决定： (1)接纳多少个作业 取决于多道程序度，即允许多少个作业同时在内存中运行。 作业太少 资源利用率低 作业太多 服务质量下降 (2)接纳哪些作业：作业调度算法 先来先服务 短作业优先 优先权高优先 3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.1.2 低级调度 1.低级调度的含义 也称为进程调度或短程调度，决定就绪队列中的哪个进程应获得处理机。 2.低级调度的功能 保存处理机的现场信息 按照某种算法选取进程 把处理机分配给进程（恢复处理机现场） 3.进程调度方式 (1)非抢占方式(非剥夺方式) (2)抢占方式（剥夺方式) 抢占原则 优先权原则 短作业(进程)优先原则 时间片原则 3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.2.1 调度队列模型 3.2.2 选择调度方式和调度算法的若干准则 3.2.1 调度队列模型 3.2.2 选择调度方式和调度算法的若干准则 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 3.5.2 产生死锁的必要条件 3.5.3 处理死锁的基本方法 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 3.5.2 产生死锁的必要条件 3.5.3 处理死锁的基本方法 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 3.5.2 产生死锁的必要条件 3.5.3 处理死锁的基本方法 3.6 预防死锁的方法 3.6.1 预防死锁 3.6.2 系统安全状态 3.6.3 利用银行家算法避免死锁 预防死锁 1.摒弃“请求和保持”条件 所有进程在开始运行之前必须一次性的申请整个运行过程所需的全部资源。 优点:简单、易于实现、安全。 缺点:(1)资源浪费严重 (2)进程延迟运行 预防死锁 2.摒弃“不剥夺”条件 系统规定:进程逐个地申请所需资源 当一个已经保持了某些资源的进程申请新资源而不能得到满足时,必须放弃所有已保持的资源 实现复杂、代价高昴(例如:打印机) 预防死锁 3.摒弃“环路等待”条件 系统将所有资源按类型分配序号并排队(例如打印机为1、磁带机为2、磁盘为3、等等)。 所有进程申请资源必须按序号递增的顺序 对比前两种方法:资源利用率和系统吞吐量较高 缺点:(1)序号固定,限制了新设备类型的增加 (2)资源浪费(不像前边那么严重,考虑进程使用资源顺序了) (3)限制用户自由编程(因限制了序号) 例如:进程PA,使用资源的顺序是R1,R2; 进程PB,使用资源的顺序是R2,R1; 若采用无限制条件,有可能形成环路条件,造成死锁。 采用有序资源分配法:R1的编号为1,R2的编号为2; PA:申请次序应是:R1,R2 PB:申请次序应是:R1,R2 这样就破坏了环路条件,避免了死锁的发生。 3.6 预防死锁的方法 3.6.1 预防死锁 3.6.2 系统安全状态 3.6.3 利用银行家算法避免死锁 3.6 预防死锁的方法 3.6.1 预防死锁 3.6.2 系统安全状态 3.6.3 利用银行家算法避免死锁 最大需求 已分配 可用资源 (Max) (Allocation) (Available) P0 7 5 3 0 1 0 3 3 2 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2