临界区互斥实现方法

操作系统 - 实现临界区互斥的基本方法（软件与硬件方法）

• 软件方法
  • 单标志法
  • 双标志先检查法
  • 双标志后检查法
  • Peterson算法⭐
• 软件方法
  • 中断屏蔽方法
  • 硬件指令方法
    • TestAndSet
    • Swap
• 信号量 操作系统 - 信号量 - 解决互斥与同步
• 管程 操作系统 - 管程

死锁解决方案

1. 破坏互斥条件
   • SPOOLing技术
2. 破坏不可剥夺条件
3. 破坏请求与保持条件
   • 静态分配方法
4. 破坏循环等待条件
   • 顺序资源分配法

• 操作系统-死锁的处理策略-避免死锁
  • 安全状态检测与银行家算法
• 操作系统-死锁的处理策略-检测及解除死锁
  • 检测死锁
    • 资源分配图与死锁定理
  • 解除死锁
    • 资源剥夺法
    • 撤销进程法
    • 进程回退法

处理机调度算法

操作系统 - 处理机调度算法

• 先来先服务（FCFS）调度算法
• 短作业优先（SJF）调度算法
• 优先级调度算法
• 高响应比优先调度算法