处理机调度与死锁

处理机调度与死锁知识梳理。包括处理机调度的层次和调度算法的目标，作业与作业调度，进程调度，实时调度，死锁概述。

处理机调度与死锁

• 处理机调度的层次和调度算法的目标
  • 处理机调度的层次
    • 高级调度（长程调度，作业调度）
    • 中级调度（内存调度）
    • 低级调度（进程调度，短程调度）
  • 处理机调度算法的目标
    • 共同目标
      • 资源利用率
      • 公平性
      • 平衡性
      • 策略强制执行
    • 批处理系统的目标
      • 平均周转时间短
      • 系统吞吐量高
      • 处理机利用率高
    • 分时系统的目标
      • 响应时间快
      • 均衡性
    • 实时系统的目标
      • 截至时间的保证
      • 可预测性
• 作业与作业调度
  • 批处理系统下的作业
    • 作业与作业步
    • 作业控制块JCB
    • 作业运行的三个阶段和三个状态
      • 收容阶段
      • 运行阶段
      • 完成阶段
  • 作业调度主要任务
    • 接纳多少个作业
    • 接纳哪些作业
  • 先来先服务FCFS和短作业优先调度算法SJF
  • 优先级调度算法PSA和高相应比调度算法HRRM
• 进程调度（了解）
  • 进程调度的任务，机制与方式
    • 任务
      • 保存处理机的现场信息
      • 按某种算法选取进程
      • 把处理机分配给进程
    • 机制
      • 排队器
      • 分派器
      • 上下文切换器
    • 方式
      • 非抢占方式
      • 抢占方式
  • 轮转调度算法RR
    • 基本原理
    • 进程切换时机
    • 时间片大小的确定
  • 优先级调度算法
    • 类型
      • 非抢占式
      • 抢占式
    • 优先级的类型
      • 静态优先级
      • 动态优先级
  • 多队列调度算法
  • 多级反馈队列调度算法
• 实时调度
  • 实现基本条件
    • 提供必要信息
    • 系统处理能力强
    • 具有快速切换机制
    • 具有快速切换机制
  • 算法的分类
    • 非抢占式调度算法
      • 轮转调度算法
      • 优先调度算法
    • 抢占式调度算法
      • 基于时钟中断的抢占式优先级调度算法
      • 立即抢占的优先级调度算法
  • 最早截至时间优先EDF算法
    • 非抢占式调度方式用于非周期实时任务
    • 抢占式调度方式用于周期实时任务
• 死锁概述
  • 资源问题
    • 可重用性资源和消耗性资源
    • 可抢占式资源和不可抢占式资源
  • 计算机系统中的死锁
    • 竞争不可抢占性资源引起死锁
    • 竞争可消耗性资源引起死锁
    • 进程推进顺序不当引起死锁
      • 推进顺序合法
      • 推进顺序非法
  • 死锁的定义，必要条件和处理方法
    • 死锁的定义
    • 产生死锁的必要条件
      • 互斥条件
      • 请求和保持条件
      • 不可抢占条件
      • 循环等待条件
    • 处理死锁的方法
      • 预防死锁
      • 避免死锁
      • 检测死锁
      • 解除死锁