多线程死锁

1. 产生死锁的原因主要是:
(1) 因为系统资源不足。
(2) 进程运行推进的顺序不合适。
(3) 资源分配不当等。

2. 线程死锁产生的必要条件:

(1)互斥条件:一个资源每次只能被一个进程使用。 (资源固有属性,无法破坏)

(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。 (一次性将资源全部分配)

(3)不可剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。 资源只能由占有者自愿释放;(使用线程优先级,超时机制)

(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。(资源有序分配)

避免死锁,

(1) 等待某个资源时,使用超时机制;

(2) 采用消息通信的通信机制;

产生死锁的情况:

  1)忘记释放锁

  void data_process()
  {
      EnterCriticalSection();

   if(/* error happens */)
          return;

   LeaveCriticalSection();
  }

  2)单线程重复申请锁

  void sub_func()
  {
      EnterCriticalSection();
      do_something();
      LeaveCriticalSection();
  }

  void data_process()
  {
      EnterCriticalSection();
      sub_func();
      LeaveCriticalSection();
  }  

  3)双线程多锁申请

  void data_process1()
  {
      EnterCriticalSection(&cs1);
      EnterCriticalSection(&cs2);
      do_something1();
      LeaveCriticalSection(&cs2);
      LeaveCriticalSection(&cs1);
  }

  void data_process2()
  {
      EnterCriticalSection(&cs2);
      EnterCriticalSection(&cs1);
      do_something2();
      LeaveCriticalSection(&cs1);
      LeaveCriticalSection(&cs2);
  }

  4)环形锁申请

  假设有A、B、C、D四个人在一起吃饭,每个人左右各有一只筷子。所以,这其中要是有一个人想吃饭,他必须首先拿起左边的筷子,再拿    起右边的筷子。现在,我们让所有的人同时开始吃饭。那么就很有可能出现这种情况。每个人都拿起了左边的筷子,或者每个人都拿起了右边的筷子,为了吃饭,他们现在都在等另外一只筷子。此时每个人都想吃饭,同时每个人都不想放弃自己已经得到的一那只筷子。所以,事实上大家都吃不了饭。

时间: 2024-12-28 02:20:13

多线程死锁的相关文章

java 多线程死锁问题

什么是死锁 所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去. 死锁产生的原因及条件 那么为什么会产生死锁呢? 1.因为系统资源不足. 2.进程运行推进的顺序不合适. 3.资源分配不当. 学过操作系统的朋友都知道:产生死锁的条件有四个: 1.互斥条件:所谓互斥就是进程在某一时间内独占资源. 2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放. 3.不剥夺条件:进程已获得资源,在末使用完之前,不能强行剥夺

多线程学习笔记三--------------多线程死锁

多线程死锁: 死锁的常见情形之一:同步的嵌套. public class DeadLock { public static void main(String[] args) throws InterruptedException { Customer cus = new Customer(); Thread t1 = new Thread(cus); Thread t2 = new Thread(cus); t1.start(); Thread.sleep(5); cus.flag = fals

多线程——死锁

多线程死锁的简单使用: public class MyLock{ public static final Object locka=new Object(); public static final Object lockb=new Object(); public static final Object lockc=new Object(); public static final Object lockd=new Object(); } package day_12_01_Thread; /

Java多线程死锁避免方法

一.什么是死锁当两个或两个以上的线程在执行过程中,因为争夺资源而造成的一种相互等待的状态,由于存在一种环路的锁依赖关系而永远地等待下去,如果没有外部干涉,他们将永远等待下去,此时的这个状态称之为死锁.经典的 "哲学家进餐" 问题很好地描述了死锁状况:5个哲学家去吃中餐,坐在一张圆桌旁,他们有5根筷子(而不是5双),并且每两个人中间放一根筷子,哲学家们要么在思考,要么在进餐,每个人都需要一双筷子才能吃到东西,并在吃完后将筷子放回原处继续思考,有些筷子管理算法 (1) 能够使每个人都能相对

Java自学-多线程 死锁

Java 演示多线程死锁 当业务比较复杂,多线程应用里有可能会发生死锁 步骤 1 : 演示死锁 线程1 首先占有对象1,接着试图占有对象2 线程2 首先占有对象2,接着试图占有对象1 线程1 等待线程2释放对象2 与此同时,线程2等待线程1释放对象1 这样就会...一直等待下去 package multiplethread; import charactor.Hero; public class TestThread { public static void main(String[] args

GCD多线程死锁总结

// //  ViewController.m //  多线程 // // #import "ViewController.h" @interface ViewController () @end @implementation ViewController /* >1 队列和线程的区别: 队列:是管理线程的,相当于线程池,能管理线程什么时候执行. 队列分为串行队列和并行队列 串行队列:队列中的线程按顺序执行(不会同时执行) 并行队列:队列中的线程会并发执行,可能会有一个疑问,队

java多线程----死锁

什么叫死锁?所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.    那么为什么会产生死锁呢?1.因为系统资源不足.2.进程运行推进的顺序不合适.    3.资源分配不当.             学过操作系统的朋友都知道:产生死锁的条件有四个:1.互斥条件:所谓互斥就是进程在某一时间内独占资源.2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放.3.不剥夺条件:进程已获得资源,在末使用完之前,不能强行

Linux下面 多线程死锁问题的调试

最近写服务,经常是单进程,多线程的,加了各种锁,很担心出现死锁问题,专门学习了一下死锁问题的诊断. 死锁 (deallocks): 是指两个或两个以上的进程(线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或 系统产生了死锁,这些永远在互相等待的进程(线程)称为死锁进程(线程). 由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程(线程)在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象 死锁

[转] 多线程死锁调试小技巧

据说再高的高手在写多线程程序的时候都难确保不会产生死锁,死锁的调试也就成为一个比较常见的问题,假设有下面这样一个问题: 一个正在生产环境下运行的进程死锁了,或者你只是在跑一个程序,并没有在调试器里面打开它,然后发现没有响应,日志 输出也停止了.由于你是一个有经验的程序员,会想到“我刚刚加上了新的锁策略,不一定稳定,这可能是死锁了“.但是你不想就这么杀掉进程,因为多线程的 bug 不容易重现,遇上一次死锁可能要凭运气,错过了这次,它下次死锁可能会出现在你演示给老板看的时候……怎么办? 对于这样的问

多线程死锁的产生以及如何避免死锁

一.死锁的定义 多线程以及多进程改善了系统资源的利用率并提高了系统 的处理能力.然而,并发执行也带来了新的问题--死锁.所谓死锁是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进. 下面我们通过一些实例来说明死锁现象. 先看生活中的一个实例,2个人一起吃饭但是只有一双筷子,2人轮流吃(同时拥有2只筷子才能吃).某一个时候,一个拿了左筷子,一人拿了右筷子,2个人都同时占用一个资源,等待另一个资源,这个时候甲在等待乙吃完并释放它占有的筷子,同理,乙也在等待甲吃