笔试题解析（一）——死锁

        秋招临近，我在前几天看到一道笔试题：

题目如下：

       某系统有 n 台互斥使用的同类设备,3 个并发进程需要 3,4,5 台设备,可确保系统不发生死锁的设备数 n 最小为?

 分析：

看到这种题目，我们首先要知道：

什么是死锁？

如果多个进程同时占有对方需要的资源而同时请求对方的资源，而它们在得到请求之前不会释放所占有的资源，那么就会导致死锁的发生，也就是进程不能实现同步，这就是死锁。

例如：
存在资源A和B，进程C和D
进程C享有资源A且资源不使用完毕不释放，进程D享有资源B且不使用完毕不释放。在某一时刻，进程C需要访问资源B，进程D想访问资源B，这个时候C等D释放资源B，D在等C释放A，但是彼此都不放手，造成死锁现象。

产生死锁的原因

1. 竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足进程的需要时，会引起诸进程的竞争而产生死锁。
2. 进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。

知道了死锁的定义与死锁产生的原因，我们还要知道死锁产生的必要条件：

死锁的4个必要条件

1. 资源具有互斥性，资源被进程使用时，其他进程不可以访问，一直等到当前经常访问完毕其他进程才可以访问。
2. 请求和保持，意思是当一个进程正在访问某一资源时，还想访问其他进程的资源且该资源正在被其他经常使用，而且自己也不想释放自己的资源。
3. 不可剥夺：意思是资源被进程使用时，只有当该进程访问完毕以后才可以被其他进程访问。
4. 环路等待：意思进程发生死锁情况以后必然存在 进程–资源环形等待现象。

我们回到文章开头的题目：

要使设备不产生死锁，我们可以打破任意一个死锁产生的必要条件就可以。
比如我们给进程分配资源的时候，一次性给该进程分配完。使它不需要访问其他进程资源，从打破死锁条件里的请求与等待。

因此，我们考虑

在极端状态下：
进程1(3台)：申请到2台，无法工作；
进程2(4台)：申请到3台，无法工作；
进程3(5台)：申请到4台，无法工作；
申请总数：2+3+4=9，此时若只有9台，3个进程持续申请且申请不到，造成死锁。

所以，在此时我们可以让设备要使用的资源，再多上1台，就可以使三个进程中的某一个顺利执行，从而不发生死锁。

因此，可确保系统不发生死锁的设备数 n 最小为10.

最后，要注意的是：在题目中，进程互斥且使用的同类设备，所以我们今后都可以以同样的思路去解决类似的问题！