调度算法

调度层次

• 高级调度（作业调度）
  • 作业
    包含通常的程序和数据，而且还应配有一份作业说明书。
• 低级调度（进程调度）
  • 调度方式
    • 非抢占方式
    • 抢占方式
      • 优先权原则
      • 短作业优先原则
      • 时间片原则
• 中级调度
  • 中级调度(Intermediate Level Scheduling)又称中程调度(Medium-Term Scheduling)。引入 中级调度的主要目的是为了提高内存利用率和系统吞吐量。

调度算法

1.先来先服务调度算法（FCFS）
2.短作业优先调度算法（SJF）
3.高响应比优先调度算法
4.时间片轮转
5.多级反馈队列调度

##死锁的原因和必要条件

• 原因
  （1）竞争资源
  （2）进程间推进顺序非法。

• 必要条件
  1.互斥条件
  2.请求和保持条件
  3.不可剥夺条件
  4.环路等待条件

• 解决死锁的方法

  1. 预防死锁
     • 摒弃“请求和保持”条件
     • 摒弃“不剥夺”条件
     • 摒弃“环路等待”条件
  2. 避免死锁
     • 安全状态
  3. 检测死锁
  4. 解除死锁