如何确保N个线程可以访问N个资源同时又不导致死锁

转自：牛客网

如何确保N个线程可以访问N个资源同时又不导致死锁？

答：使用多线程时，一种非常简单的避免死锁的方式就是：指定锁的顺序，并强制线程按照指定的顺序获取锁。因此所有的线程都是以同样的加锁和释放锁，就不会出现死锁了

下面是详细解释：

预防死锁，预先破坏产生死锁的四个条件。互斥不可能破坏，所以有如下3种方法：

1.破坏  请求和保持条件

1.1）进程等所有要请求的资源都空闲时才能申请资源，这种方法会使资源严重浪费（有些资源可能仅在运行初期或结束时才使用，甚至根本不使用）

1.2）允许进程获取初期所需资源后，便开始运行，运行过程中再逐步释放自己占有的资源。比如有一个进程的任务是把数据复制到磁盘中再打印，前期只需要获得磁盘资源而不需要获得打印机资源，待复制完毕后再释放掉磁盘资源。这种方法比上一种好，会使资源利用率上升。

2.破坏  不可抢占条件

这种方法代价大，实现复杂

3.破坏 循坏等待条件

对各进程请求资源的顺序做一个规定，避免相互等待。这种方法对资源的利用率比前两种都高，但是前期要为设备指定序号，新设备加入会有一个问题，其次对用户编程也有限制