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

转自:牛客网

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

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


下面是详细解释:

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

1.破坏  请求和保持条件

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

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

2.破坏  不可抢占条件

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

3.破坏 循坏等待条件

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




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章