操作系统原理与应用第三章处理机调度与死锁思维导图

操作系统原理与应用第三章处理机调度与死锁思维导图，方便复习与理解，快来看看吧！！！

处理机调度与死锁

• 3.1 作业管理
  • 作业的概念及分类
    • 脱机作业
    • 联机作业
  • 作业的状态
    • 提交
    • 后备
    • 执行
    • 完成
  • 作业管理的功能
  • 作业与进程的关系
• 3.2 分级调度
  • 作业调度
  • 对换
  • 进程调度
    • 非抢占方式
    • 抢占方式
• 3.3 作业调度
  • 作业调度的功能
  • 调度算法的评价准则
    • 面向用户的准则
      • w=1+（等待时间➗运行时间）
    • 响应时间快
    • 截止时间的保证
    • 优先权准则
• 3.4 进程调度
  • 进程调度的功能
  • 进程调度的时机
  • 进程上下文的切换
  • Linux系统中进程调度发生的时机
• 3.5 调度算法
  • 先来先服务调度算法
  • 短作业（进程）优先调度算法
  • 高响应比优先调度算法
  • 优先级调度算法
    • 优先级类型
      • 静态优先级
        • 进程类型
        • 进程对资源的需求
        • 用户要求
      • 动态优先级
        • 相同的优先权初值
          • FCFS算法
        • 各不相同的优先权初值
          • 高相应比优先算法
    • 优先级调度算法的类型
      • 非抢占式优先级调度算法
      • 抢占式优先级调度算法
  • 时间片轮转法
  • 多级队列调度算法
  • 多级反馈队列优先算法
• 3.6 Linux系统的调度算法
  • Linux系统的进程调度策略
  • 系统的优先级调度策略
• 3.7 死锁问题
  • 死锁的概念
    • 多个进程循环等待其他进程占有的资源，因而无限期僵持下去
  • 解决死锁问题的基本方法
    • 死锁的预防
    • 死锁的避免
    • 死锁的检测
    • 死锁的解除
  • 产生死锁的原因及必要条件
    • 原因
      • 各进程竞争有限的资源
        • 大多是不可剥夺性资源，还有些临时性资源
      • 进程推进顺序不当
    • 必要条件
      • 互斥条件
      • 占有且申请条件
      • 不可抢占条件
      • 环路条件
• 3.8 死锁的预防
  • 摒弃占有且申请条件
  • 摒弃不可抢占条件
  • 摒弃环路条件
• 3.9 死锁的避免
  • 系统的安全状态
  • 由安全状态向不安全状态的转化
  • 银行家算法
• 3.10 利用银行家算法避免死锁
  • 银行家算法中的数据结构
    • 1.可利用资源变量 Available
    • 2.最大需求矩阵 Max
    • 3.分配矩阵 Allocation
    • 4.需求矩阵 Need
  • 银行家算法的实现
  • 银行家算法的应用
• 3.11 死锁的检测与解除
  • 死锁检测的时机
  • 死锁的检测
  • 死锁的解除