2.21死锁的处理策略——预防死锁

迈不过友情╰ 2023-07-24 02:45 21阅读 0赞

# 不允许死锁发生： #

**一，静态策略：预防死锁**

**1）破坏互斥条件**

如果把只能互斥使用的资源改造成允许共享使用，则系统不会进入死锁状态。比如**SPOOLing技术可以把独占设备在逻辑上改造成共享设备。**

缺点：并**不是所有的资源都可以改造**成可以共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候无法破坏互斥条件

**2）破坏不剥夺条件**

方案一：当某个**进程请求新资源得不到满足时，它必须立即释放保持的所有资源，待以后需要时再重新申请**。也就是说，即使某些资源还没有使用完，也需要主动释放，从而破坏了不可剥夺条件

方案二：当**某个进程需要的资源被其它进程所占有时，可以由操作系统协助，将想要的资源强行剥夺**。这种方式一般需要考虑各个进程的优先级（比如：剥夺调度方式，就是将处理机资源强行剥夺给优先级更高的进程使用）

缺点：实现起来比较复杂，释放已经获得的资源可能造成前一段工作的失效。因此这种方法一般只使用于易保存和恢复状态的资源，如CPU。反复的申请和释放资源会增加系统开销，降低系统吞吐量。如果采用方案一，只要暂时得不到某个资源，之前获得的那些资源都需要放弃，以后在重新申请。如果一直发生这样的情况，就会导致进程饥饿。

**3）破坏请求和保持条件**

可以采用静态分配方法，即**进程在运行前一次申请完它所需要的全部资源，在它的资源为满足前，不让他投入运行**，一旦投入运行后，这些资源就一直归他所有，该进程不会再请求任何资源了

该策略实现简单，但也有明显的缺点：

有些资源可能只需要很短的时间，因此如果进程整个运行期间都一直保持所有资源，就会造成严重的资源浪费，资源利用率低。另外，该策略也有可能导致某些进程饥饿

**4）破坏循环等待条件**

可以采用顺序资源分配法：首先**给系统中资源编号，规定每个进程必须按编号递增的顺序请求资源**，同来资源（编号相同的资源）一次申请完。

原理分析：一个进程只有已占有小编号的资源时，才有资格申请更大编号的资源。按此规则，已经持有大编号的资源不可能你想回来申请小编号的资源，从而就不会产生循环等待现象。

缺点：不方便增加新的设备，因为可能需要重新分配所有的编号；进程实际使用资源的顺序可能和编号递增顺序不一致，会导致资源浪费；必须按规定申请资源，用户编程麻烦

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg0MTMxMg_size_16_color_FFFFFF_t_70]: /images/20230528/098ffc0d4b204ff2aa17996bd9053b01.png

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java并发编程中的死锁预防策略：常见死锁预防措施示例

在Java并发编程中，防止死锁的预防策略通常包括以下几点： 1. **资源有序分配**：确保进程访问资源的顺序是已知和确定的。这样可以避免因进程对资源的不合理顺序请求

怼烎@/ 2024年12月13日 20:00/ 0 赞/ 23 阅读

相关 Java并发编程：死锁示例及预防策略

Java并发编程中，死锁是指两个或多个线程在执行过程中，因争夺资源而造成的一种僵局，导致这些线程无法继续执行下去。死锁的四个必要条件是：互斥条件、请求和保持条件、不可剥夺条件和

拼搏现实的明天。/ 2024年11月06日 22:21/ 0 赞/ 34 阅读

相关 Java并发编程中，死锁预防策略实例

在Java并发编程中，死锁是指两个或多个线程在执行过程中，因争夺资源而造成的一种僵局，使得这些线程无法继续执行下去。预防死锁的策略主要有以下几种： 1. **避免使用嵌套锁*

短命女/ 2024年11月02日 01:39/ 0 赞/ 41 阅读

相关什么是死锁？产生死锁的原因？产生死锁的四个必要条件？死锁的避免与预防？...

一、什么是死锁？当两个或两个以上的进程同时执行时，因为竞争一个资源或彼此通信时产生的一种阻塞现象，如果没有外力的情况下，他们将一直处于互相等待的状态，不能继续推进下去，

末蓝、/ 2023年10月14日 12:22/ 0 赞/ 24 阅读

相关死锁的处理策略：预防死锁

死锁的处理策略：预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件总结破坏互斥条件互斥条件: 只有对

悠悠/ 2023年10月05日 13:49/ 0 赞/ 65 阅读

相关 2.21死锁的处理策略——预防死锁

不允许死锁发生：一，静态策略：预防死锁 1）破坏互斥条件如果把只能互斥使用的资源改造成允许共享使用，则系统不会进入死锁状态。比如SPOOLing技术可以把独占设备

迈不过友情╰/ 2023年07月24日 02:45/ 0 赞/ 22 阅读

相关 2.22死锁的处理策略——避免死锁（银行家算法）

1，什么是安全序列所谓的安全序列，就是指系统如果按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就处于安全状态。当然安全序列可以有多个 2

水深无声/ 2023年02月16日 06:35/ 0 赞/ 24 阅读

相关 2.23死锁的处理策略——死锁的检测和解除

一，死锁检测：为了能系统是否已经发生死锁进行检测，必须 1，用一种数据结构来保存资源的请求和分配信息 ![watermark_type_ZmFuZ3poZW5naG

超、凢脫俗/ 2023年02月09日 05:27/ 0 赞/ 162 阅读

相关预防死锁的银行家算法

安全与不安全状态安全状态：如果没有死锁发生，并且即使所有的进程突然请求对资源的最大需求，也仍然存在某种调度次序能够使得每个进程运行完毕，那么称该状态安全。 ![这里

心已赠人/ 2022年05月29日 08:45/ 0 赞/ 254 阅读

相关数据库死锁预防规范

在开发或维护的过程中查询数据库的时候常常会遇到发生死锁的问题，这里总结一些预防死锁的规范。 1. 应尽可能缩短事务。在同一DB中并发执行多个需要长时间运行的事务时，发生死锁的

深藏阁楼爱情的钟/ 2021年10月30日 03:38/ 0 赞/ 375 阅读