多线程编写一个存在死锁的代码
2019-07-24 09:04
1356 查看
版权声明:署名,允许他人基于本文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (Creative Commons)
昨天的面试被这个问题挂了,平时忽略了这方面的学习,这里补一下这里的知识。
多线程的基础这篇里有讲:https://blog.csdn.net/weixin_44611644/article/details/95453398
或者参考c++多线程|菜鸟教程 直接搜得到。
下面给出我的c++简单代码。变量x1,x2代表2个资源,值为1时相当于可以访问,值为0时代表被某一线程锁住,其他线程不能访问。
#include <iostream> #include <pthread.h>//线程头文件 using namespace std; int x1=1;//1表示可以访问 int x2=1; // 线程的运行函数 void* fun1(void* args) { bool res=true;//记录线程是否访问成功 cout << "线程1创建成功" << endl; if(x1==1) { x1=0;//访问x1,给x1加锁 cout << "线程1访问变量x1,给x1加锁" << endl; } else { res=false; cout<<"线程1访问变量x1失败,x1被其他线程加锁"<<endl; } if(x2==1) { x2=0;//访问x2,给x2加锁 cout << "线程1访问变量x2,给x2加锁" << endl; } else { res=false; cout<<"线程1访问变量x2失败,x2被其他线程加锁"<<endl; } if(res) { x1=1; x2=1;//给x1 x2解锁 cout << "线程1访问结束 x1,x2解锁" << endl; } else { cout<<"线程1被阻塞访问无法完成"<<endl; } return 0; } void* fun2(void* args) { bool res=true;//记录线程是否访问成功 cout << "线程2创建成功" << endl; if(x2==1) { x2=0;//访问x2,给x2加锁 cout << "线程2访问变量x2,给x2加锁" << endl; } else { res=false; cout<<"线程2访问变量x2失败,x2被其他线程加锁"<<endl; } if(x1==1) { x1=0;//访问x1,给x1加锁 cout << "线程2访问变量x1,给x1加锁" << endl; } else { res=false; cout<<"线程2访问变量x1失败,x1被其他线程加锁"<<endl; } if(res) { x2=1; x1=1;//给x1 x2解锁 cout << "线程2访问结束 x1,x2解锁" << endl; } else { cout<<"线程2被阻塞,访问无法完成"<<endl; } return 0; } int main() { // 定义线程的 id 变量,多个变量使用数组 pthread_t tids[2]; //参数依次是:创建的线程id,线程参数,调用的函数,传入的函数参数 int ret1 = pthread_create(&tids[0], NULL, fun1, NULL); int ret2 = pthread_create(&tids[1], NULL, fun2, NULL); if (ret1 != 0) { cout << "pthread_create error: error_code=" << ret1 << endl; } if (ret2 != 0) { cout << "pthread_create error: error_code=" << ret2 << endl; } //等各个线程退出后,进程才结束,否则进程强制结束了,线程可能还没反应过来; pthread_exit(NULL); return 0; }
运行时结果如上,由于线程1把x1加锁,线程2把x2加锁。线程1访问x2时不能进行,线程2访问x1时不能进行,他们发生了互锁。这是因为出现了死锁的情况之 “请求和保持”,在请求别的资源时还持有自己的资源不释放,容易造成这种互锁现象。在使用种还可以把线程内部的访问设置成循环,如果获取到全部资源才退出,否则就一直循环请求资源。这样的话死锁程序就停不下来,一直重复显示xx无法访问 线程无法完成。
这里的换行符出现的不规律,我猜测的原因是cout<<endl重新刷新缓冲区导致的不同步,欢迎指正。
解决办法是,把<<endl去掉,换成在输出内容末尾加上\n。结果如下
在C++11中还加入了thread线程类,和stl的容器使用方法相似。
我使用的Devc是默认不使用c++11的,使时会报错,我们需要在编译器选项里修改
一个简洁的线程创建如下
相关文章推荐
- 如何用java编写一个死锁的代码
- 0038 Java学习笔记-多线程-传统线程间通信、Condition、阻塞队列、《疯狂Java讲义 第三版》进程间通信示例代码存在的一个问题
- 如何实现多个线程同步 (2013-11-10 12:07:24)转载▼ 标签: it 在编写一个类时,如果该类中的代码可能运行于多线程环境下,那么就要考虑同步的问题,Java实现线程同步的方法很多
- 用c++编写一段完整代码,要求判断一个进程(例如qq.exe)是否存在,若存在,输出存在,不存在就输出不存在。
- 这是一个求两数之和的题目,输入多对用空格分开的两个数a b,输出a+b的和,每一对数据的和占一行。编写代码时需要注意的是,由于没有指出有多少对输入数据,因此我们可以编写如下代码:
- 如何用vc2005托管代码编写一个oledb创建access2003数据库的程序?
- 编写高质量代码:改善Java程序的151个建议(第8章:多线程和并发___建议118~121)
- 编写多线程程序,模拟多个人通过一个山洞。这个山洞每次只能通过一个人,每个人通过山洞的时间为2秒(sleep)。随机生成10个人,都要通过此山洞,用随机值对应的字符串表示人名,打印输出每次通过山洞的人名
- 在主线程里加入一个loading画面的多线程代码
- 多线程-多线程方式3的思路及代码实现:方式3依赖于线程池存在的
- 【C语言】有一个字符串是:student a am i.现编写代码使其输出为i am a student.(要求其空间复杂度为O(1))
- 10行代码编写一个c++服务器
- [编写高质量代码:改善java程序的151个建议]建议31-在接口中不要存在实现代码
- 编写高质量代码改善C#程序的157个建议——建议66:正确捕获多线程中的异常
- 【C语言】编写代码实现:求一个整数在内存中的二进制位中1的个数
- 在YC++中编写多线程代码
- 在编写windows程序时,只有一个临界区还出现死锁的常见原因。
- C#源代码—编写一个程序求出所有的“水仙花数”。“水仙花数”是指一个3位数,其各位数字的立方和恰好等于该数本身。例如153=1*1*1+5*5*5+3*3*3,所以153是“水仙花数”。
- LabVIEW 程序中的线程 1 - LabVIEW 是自动多线程语言 [编写高效率的代码]
- 【Step by Step】编写代码验证一个ASP.NET应用程序和页面的生命周期