死锁就是不同的程序在运行时因为某种原因发生了阻塞,进而导致程序不能正常运行。阻塞程序的原因通常都是由于程序没有正确使用临界资源。

我们举个日常生活中的例子来比喻死锁。我们把马路上行驶的汽车比作运行着的程序,把马路比作临界资源,如果有两辆汽车相互碰撞,就会把车停在马路上,这样的话他们一直占用着马路这个临界资源。其它的汽车不能正常通过马路,于是整条路上的汽车都无法在马路上正常行驶,马路也被汽车堵的水泄不通。整个交通都瘫痪了,这就是“死锁”。造成死锁的原因就是发生车祸的汽车占用了马路这种临界资源,以至于其它汽车无法在马路上正常行驶。

在实际的程序中造成死锁的原因有两种:

1 同一个线程对已经加锁的互斥量再次加锁;

2 线程A对互斥量一加锁,同时等待互斥量二被解锁;而此时,线程B对互斥量二加锁,同时等待互斥量一被解锁;

首先来看第一种现象:

int value=0;

pthread_mutex_t mutex_value_tmp1=PTHREAD_MUTEX_INITIALIZER;

void read_data(){

printf("data=%d\n",value);

printf("end reading data\n");

}

void threading_func1(){

int i=0;

int res=0;

pthread_t thread_id;

thread_id=pthread_self();

printf("Thread id :%d\n",thread_id);

while(i<4){

res=pthread_mutex_lock(&mutex_value_tmp1);  #第一次加锁

if (res !=0){

printf("thread mutex failed\n");

}

read_data();

res=pthread_mutex_lock(&mutex_value_tmp1);  #第二次加锁

if (res !=0){

printf("thread mutex failed\n");

}

res=pthread_mutex_unlock(&mutex_value_tmp1);  #释放锁;

printf("res=%d\n",res);

if (res !=0){

printf("mutex unlock failed\n");

}

Sleep(2000);

}

pthread_exit((void *)2);

}

结果执行如下:

当线程2再次执行的时候,由于无法获取锁,因此发生死锁

这种情况下为了避免阻塞。需要用到pthread_mutex_tryloc。

函数pthread_mutex_trylock是pthread_mutex_lock的非阻塞版本。如果mutex参数所指定的互斥锁已经被锁定的话,调用pthread_mutex_trylock函数不会阻塞当前线程,而是立即返回一个值来描述互斥锁的状况。将上面代码中的pthread_mutex_lock全部替换为pthread_mutex_trylock。在来看下运行结果:

每当重复加锁的时候都会发生加锁失败,但是不会发生死锁。

下面来看下第二种情况:

代码如下:

int value=0;

pthread_mutex_t mutex_value_tmp1=PTHREAD_MUTEX_INITIALIZER;

pthread_mutex_t mutex_value_tmp2=PTHREAD_MUTEX_INITIALIZER;

void read_data(){

printf("data=%d\n",value);

printf("end reading data\n");

}

void write_data(){

value+=1;

printf("data=%d\n",value);

printf("end writing data\n");

}

void threading_func1(){

int i=0;

int res=0;

pthread_t thread_id;

thread_id=pthread_self();

printf("Thread id :%d\n",thread_id);

while(i++<4){

res=pthread_mutex_trylock(&mutex_value_tmp1);

if (res !=0){

printf("thread mutex1 failed\n");

}

read_data();

res=pthread_mutex_trylock(&mutex_value_tmp2);

if (res !=0){

printf("thread mutex2 failed\n");

}

res=pthread_mutex_unlock(&mutex_value_tmp2);

if (res !=0){

printf("mutex2 unlock failed\n");

}

res=pthread_mutex_unlock(&mutex_value_tmp1);

if (res !=0){

printf("mutex1 unlock failed\n");

}

Sleep(2000);

}

pthread_exit((void *)2);

}

void threading_func2(){

int i=0;

int res=0;

pthread_t thread_id;

thread_id=pthread_self();

printf("Thread id :%d\n",thread_id);

while(i++<4){

res=pthread_mutex_lock(&mutex_value_tmp2);

if (res !=0){

printf("thread mutex2 failed\n");

}

write_data();

res=pthread_mutex_lock(&mutex_value_tmp1);

if (res !=0){

printf("thread mutex1 failed\n");

}

res=pthread_mutex_unlock(&mutex_value_tmp1);

if (res !=0){

printf("mutex1 unlock failed\n");

}

res=pthread_mutex_unlock(&mutex_value_tmp2);

if (res !=0){

printf("mutex2 unlock failed\n");

}

Sleep(2000);

}

pthread_exit((void *)2);

}

int main()

{

pthread_t tid1,tid2;

int res;

void *tret;

pthread_mutex_init(&mutex_value_tmp1,NULL);

pthread_mutex_init(&mutex_value_tmp2,NULL);

pthread_create(&tid1,NULL,threading_func1,NULL);

pthread_create(&tid2,NULL,threading_func2,NULL);

pthread_join(tid1,&tret);

printf("thread 1 exit code %ld\n",(long)tret);

pthread_join(tid2,&tret);

printf("thread 2 exit code %ld\n",(long)tret);

res=pthread_mutex_destroy(&mutex_value_tmp1);

if (res!=0){

printf("mutex can't be destroyed");

}

return 0;

}

运行结果如下:从下面的程序运行结果中可以看到,线程1锁住了互斥量一,同时等待互斥量二;而线程2锁住了互斥量二,同时等待互斥量一。这样便造成了死锁,进而引起了程序运行错误。在写代码的时候应该避免这类用法

linux c编程:线程互斥二 线程死锁的更多相关文章

  1. linux高级编程基础系列:线程间通信

    linux高级编程基础系列:线程间通信 转载:原文地址http://blog.163.com/jimking_2010/blog/static/1716015352013102510748824/ 线 ...

  2. python 之 并发编程(守护线程与守护进程的区别、线程互斥锁、死锁现象与递归锁、信号量、GIL全局解释器锁)

    9.94 守护线程与守护进程的区别 1.对主进程来说,运行完毕指的是主进程代码运行完毕2.对主线程来说,运行完毕指的是主线程所在的进程内所有非守护线程统统运行完毕,主线程才算运行完毕​详细解释:1.主 ...

  3. Linux系统编程(28)——线程间同步

    多个线程同时访问共享数据时可能会冲突,这跟前面讲信号时所说的可重入性是同样的问题.比如两个线程都要把某个全局变量增加1,这个操作在某平台需要三条指令完成: 从内存读变量值到寄存器 寄存器的值加1 将寄 ...

  4. Linux系统编程(27)——线程控制

    进程在各自独立的地址空间中运行,进程之间共享数据需要用mmap或者进程间通信机制,那么如何在一个进程的地址空间中执行多个线程呢.有些情况需要在一个进程中同时执行多个控制流程,这时候线程就派上了用场,比 ...

  5. linux网络编程之简单的线程池实现

    转眼间离15年的春节越来越近了,还有两周的工作时间貌似心已经不在异乡了,期待与家人团聚的日子,当然最后两周也得坚持站好最后一班岗,另外期待的日子往往是心里不能平静的,越是想着过年,反而日子过得越慢,于 ...

  6. linux网络编程-一个简单的线程池(41)

    有时我们会需要大量线程来处理一些相互独立的任务,为了避免频繁的申请释放线程所带来的开销,我们可以使用线程池 1.线程池拥有若干个线程,是线程的集合,线程池中的线程数目有严格的要求,用于执行大量的相对短 ...

  7. linux线程篇 (二) 线程的基本操作

      线程 进程 标识符 pthread_t pid_t 获取ID pthread_self() getpid() 创建 pthread_create() fork 销毁 pthread_exit() ...

  8. Python之多线程:线程互斥与线程同步

    一.锁在多线程中的使用:线程互斥 lock = threading.Lock()#创建一个锁对象 1.with lock: pass 和进程使用的方式相同   2.控制线程结束的时间 通过一个全局变量 ...

  9. linux c编程:互斥锁

    们常说互斥锁保护临界区,实际上是说保护临界区中被多个线程或进程共享的数据.互斥锁保证任何时刻只有一个线程在执行其中的代码. 互斥锁具有以下特点: ·原子性:把一个互斥锁定义为一个原子操作,这意味着操作 ...

随机推荐

  1. ubuntu12.04下sun-java1.6-jdk配置

    1. 下载安装 2. 设置安装的默认程序 $ sudo update-alternatives --install /usr/bin/java java /usr/lib/jvm/jdk1.7.0_2 ...

  2. MySQL5.7 基于二进制包的安装

    1.MySQL5.7安装注意事项 1.在MySQL5.7中mysql_install_db已经不再推荐使用,建议改成mysqld-initialize 完成实力初始化.(mysql_install_d ...

  3. Linux非阻塞IO(四)非阻塞IO中connect的实现

    我们为客户端的编写再做一些工作. 这次我们使用非阻塞IO实现connect函数. int connect(int sockfd, const struct sockaddr *addr, sockle ...

  4. STL源代码剖析 容器 stl_list.h

    本文为senlie原创.转载请保留此地址:http://blog.csdn.net/zhengsenlie list ----------------------------------------- ...

  5. .Net Framework 与 SQL Server 2005 混乱的时间最大最小值

    Net Framewrok 中,DateTime.MinValue => 0001/01/01 00:00:00SqlDateTime.MinValue.Value  => 1753/01 ...

  6. POJ1328 Radar Installation 【贪心&#183;区间选点】

    Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 54593   Accepted: 12 ...

  7. Linux下, Eclipse C/C++ IDE下编辑好C/C++源程序之后要先保存!!!否则,就会……

    注意:Linux下, Eclipse C/C++ IDE下编辑好C/C++源程序之后要先保存! ! ! 然后Project-->Build All/Build Project,再点绿箭头执行.否 ...

  8. Caused by: java.lang.ClassNotFoundException: Didn't find class "** *** ** **" on path: DexPathList[[zip file "/data/app/*** *** ***-2/base.apk"],nativeLibraryDirectories

    Caused by: java.lang.ClassNotFoundException: Didn't find class "** *** ** **" on path: Dex ...

  9. python在windows系统中打印中文乱码

    转自:http://www.111cn.net/phper/python/58920.htm 中文乱码对于程序开发人员来讲不是什么怪事情了,今天我在使用python打印中文时就出现乱码了,下面我们一起 ...

  10. codeforces #364d As Fast As Possible

    题意:一群学生,要到离这里为l的地方去.有一辆车,车只有k个座位.人和车的速度分别v1,v2,问你所有人到达的最小时间. 思路:数学题.最小时间就是要求所有同学同时到达.每个同学最多上一次车.那么显然 ...