【操作系统原理03】处理机调度与死锁

大纲

---

一.处理机调度概念与层次

0.大纲

---

1.基本概念

2.三个层次

（1）高级调度/作业调度

（2）低级调度/处理机调度

（3）中级调度/内存调度

3.七状态模型

4.三层调度都对比与联系

---

二.进程调度的时机，切换与过程的调度方式

0.大纲

1.进程调度时机

2.调度方式

3.进程的切换与过程

---

三.调度器和闲逛资源

1.调度器/调度程序

这时内核线程成为调度的基本单位，进程成为资源分配的基本单位

2.闲逛进程

---

四.调度算法的评价指标

0.调度算法的评价指标

1.CPU利用率

2.系统吞吐量

3.周转时间

4.等待时间

5.响应时间

---

五.调度算法1

0.大纲

1.先来先服务

---

2.短作业优先

注意

---

3.高响应度优先算法

---

4.总结

---

六.调度算法2

0.大纲

1.时间片轮转调度算法(RR)

时间片为2时

时间片为5时

时间片影响

---

2.优先级调度算法

补充

思考

---

3.多级反馈队列调度算法

---

4.总结

---

柒.多级队列调度算法

---

八.死锁

0.大纲

1.概念

死锁就是在并发环境下，各进程因竞争资源而造成的一种互相等待对方手中的资源，导致各进程都阻塞，都无法向前推进的现象，就是死锁。发生死锁后若无外力干涉，这些进程都将无法向前推进。

---

2.死锁、饥饿、死循环的区别

---

3.四大必要条件

产生死锁必须同时满足以下四个条件，只要其中任意条件不成立，死锁就不会发生

1. 互斥条件

   只有对必须互斥使用的资源的争抢才会导致死锁（如哲学家的筷子、打印机设备）像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的（因为进程不用阻塞等待这种资源）

2. 不剥夺条件

   进程所获得的组员在未使用完之前，不能由其他进程强行夺走，只能主动释放

3. 请求和保持条件

   进程已经保持了至少一个资源，但是又提出了新的资源请求，而该资源又被其他进程占有，此时请求进程被阻塞，但又对自己已有的资源保持不放

4. 循环等待条件

   存在一种进程资源的循环等待链，链中的每一个进程已获得的资源同时被下一个进程锁请求

   

注意：发生死锁时一定有循环等待，但循环等待未必死锁

---

4.何时发生死锁

---

5.死锁处理策略

---

九.死锁处理策略

1.预防死锁

1.0 大纲

1.1 破坏互斥条件

1.2 破坏不剥夺条件

1.3 破坏请求和保持条件

1.4 破坏循环等待条件

---

2.避免死锁

2.0 大纲

---

2.1 安全序列

2.2 银行家算法

---

---

3.死锁的检测与解除

3.0 大纲

---

3.1 死锁的检测

3.2 死锁检测算法

3.3 死锁解除

---