【操作系统原理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 死锁解除