计算机操作系统3--处理机调度与死锁

计算机操作系统3–处理机调度与死锁

处理机调度

• 高级调度：作业调度
• 低级调度：进程调度
• 中级调度：内存调度

作业是一项工作，一个作业通常要多个进程。

作业调度

进程调度

进程调度方式：

• 非抢占式
• 抢占式
  1. 轮转调度算法
  2. 优先级调度算法
  3. 多队列调度算法
  4. 多级反馈队列调度算法
  5. 基于公平原则的调度算法

实时调度

针对有实时性要求的任务，其调度要满足对截至时间的要求
1. 基本条件

• 提供必要的信息，就去时间，开始截止时间和完成截止时间，处理时间，资源要求，优先级。
• 系统处理能力强
• 采用抢占式调度机制
• 具有快速切换机制

2.实时调度算法

• 非抢占式调度算法
• 抢占式调度算法

死锁

死锁的产生原因

死锁产生的情景：

1. 竞争不可抢占性资源（即临界资源）引起死锁
2. 竞争可消耗性资源引起死锁
3. 进程推进不当引起死锁

背景：有进程p1,p2, 临界资源z1,z2。先有 p1访问z1，p2访问z2。
情况：此时p1想访问z2，p2想访问z1。

死锁产生：p1,p2都被阻塞，都希望对方能释放自已需要的资源，但双方都因为无法获得所需资源继续运行，从而无法释放自己占有的资源，形成僵持状态。

处理死锁的方法

• 预防死锁
• 避免死锁
• 检测并解除死锁