【编程练习】多线程编写一个存在死锁的代码

昨天的面试被这个问题挂了,平时忽略了这方面的学习,这里补一下这里的知识。
多线程的基础这篇里有讲: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的,使时会报错,我们需要在编译器选项里修改
在这里插入图片描述
一个简洁的线程创建如下
在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章