[windows]_[避免线程死锁]

来源:互联网 发布:矩阵每一列的归一化 编辑:程序博客网 时间:2024/06/08 19:33

线程死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。

线程死锁的原因:

(1)忘记释放锁

void ThreadFun1()  {      EnterCriticalSection();        if(/* error happens */)          return;        LeaveCriticalSection();  }  

(2)单线程重复申请锁

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

(3)双线程多锁申请
void ThreadFun1()  {      EnterCriticalSection(&cs1);      EnterCriticalSection(&cs2);      do_something1();      LeaveCriticalSection(&cs2);      LeaveCriticalSection(&cs1);  }    void ThreadFun2()  {      EnterCriticalSection(&cs2);      EnterCriticalSection(&cs1);      do_something2();      LeaveCriticalSection(&cs1);      LeaveCriticalSection(&cs2);  }  

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


  

0 0
原创粉丝点击