操作系统-死锁，锁

 一：死锁

1.定义

所谓死锁，是指两个或者以上线程并行执行的时候，争夺资源而互相等待造成的。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

2.死锁产生的四个必要条件？

死锁只有同时满足以下四个条件才会发生：

• 互斥：多个线程不能同时使用同一个资源。
• 请求和保持：当线程因请求资源而阻塞时，对已获得的资源保持不放。
• 不可剥夺：线程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
• 环路等待：在死锁发生的时候，两个线程获取资源的顺序构成了环形链。

3.解决死锁的基本方法

避免死锁问题，就是要破坏其中一个条件即可，最常用的方法就是使用资源有序分配法来破坏环路等待条件。

• 资源一次性分配，一次性分配所有资源，这样就不会再有请求了；（破坏请求条件）
• 只要有一个资源得不到分配，也不给这个进程分配其他的资源；（破坏请保持条件）
• 可剥夺资源，即当某进程获得了部分资源，但得不到其它资源，则释放已占有的资源（破坏不可剥夺条件）
• 资源有序分配法，系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）

二ÿ