第三章-处理机调度与死锁

这是一个关于第三章-处理机调度与死锁的思维导图，处理机调度与死锁是操作系统中的重要概念和问题。了解和处理这些问题有助于提高操作系统的性能和稳定性，为用户提供更好的服务。

第三章-处理机调度与死锁

• 处理机调度
  • 处理机调度的基本概念
    • 指根据处理机分配策略所规定的处理机分配调度算法
  • 处理机调度层次
    • 高级调度（长程调度/作业调度）-（作业）外存→内存-主要用于多道批处理系统
    • 低级调度（短程调度/进程调度）-（进程）决定就绪队列应获得CPU
    • 中级调度（中程调度/内存调度）-不运进程→外存等，急进程→内存运
  • 批处理系统中处理机调度算法的目标
    • >周转时间：从作业提交给系统开始，到作业完成为止的这段时间间隔。
    • >带权周转时间：权值为作业周转时间T与系统为之服务时间TS之比。
    • >响应时间：从用户通过键盘提交请求开始，直到系统首次显示出处理结果为止的一段时间。
  • 常见的调度算法
    • 口 先来先服务调度算法-先进先出 口 短作业（进程)优先调度算法-短作业优先 口 优先级调度算法-基于优先级 口高响应比优先调度算法 口时间片轮转调度算法 口 多级反馈队列调度算法
• 死锁
  • 死锁产生原因
    • 竞争资源 进程推进顺序不当
  • 产生死锁的必要条件
    • 互斥条件 请求和保持条件 不可抢占条件 循环等待条件
  • 死锁的处理方法
    • 预防死锁 避免死锁 检测死锁 解除死锁
  • 死锁预防
    • 破坏“请求和保持”条件 破坏“不可抢占”条件 破坏“循环等待”条件
  • 利用银行家算法避免死锁
  • 死锁的检测与解除