进程死锁

进程死锁问题：

 

• 哲学家进餐的问题
• 线程1拥有了临界区对象A，等待临界区对象B的拥有权，线程2拥有了临界区对象B，等待临界区对象A的拥有权，就造成了死锁

#include<windows.h>

#include<iostream.h>



DWORD WINAPI Fun1Proc(

   LPVOID lpParameter    //thread data

   );



DWORD WINAPI Fun2Proc(

   LPVOID lpParameter   //thread data

   );



int tickets=100;

HANDLE g_hEvent;//保存创建的事件对象的句柄

CRITICAL_SECTION g_csA;//创建临界区对象

CRITICAL_SECTION g_csB;//创建临界区对象



void main()

{

	HANDLE hThread1,hThread2;

	hThread1=CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);

	hThread2=CreateThread(NULL,0,Fun2Proc,NULL,0,NULL);

	CloseHandle(hThread1);

	CloseHandle(hThread2);



    InitializeCriticalSection(&g_csA);//initializes a critical section object

	InitializeCriticalSection(&g_csB);//initializes a critical section object

	Sleep(4000);

    DeleteCriticalSection(&g_csA);// releases all resources used by an unowned critical section object

	DeleteCriticalSection(&g_csB);// releases all resources used by an unowned critical section object

}





//线程1实现代码

DWORD WINAPI Fun1Proc(  

					  LPVOID lpParameter   // thread data

					  )

{

	while(TRUE)

	{

		EnterCriticalSection(&g_csA);//判断临界区的所有权是否被占用，如果未被占用则可以进入被保护代码段

		Sleep(1);//休眠1毫秒，即放弃cpu的执行所有权，cpu转而执行线程2

		EnterCriticalSection(&g_csB);//判断临界区的所有权是否被占用，如果未被占用则可以进入被保护代码段

		if(tickets>0)

		{

			Sleep(1);

			cout<<"thread 1 sell ticket:"<<tickets--<<endl;

		}

		else

			break;

		//这里注意得将临界区释放，否则线程2将无法得到执行的机会

		LeaveCriticalSection(&g_csB);// releases ownership of the specified critical section object

		LeaveCriticalSection(&g_csA);// releases ownership of the specified critical section object

	}

	

	return 0;

}







//线程2实现代码

DWORD WINAPI Fun2Proc(  

					  LPVOID lpParameter   // thread data

					  )

{

	while(TRUE)

	{

		EnterCriticalSection(&g_csB);//判断临界区的所有权是否被占用，如果未被占用则可以进入被保护代码段

		Sleep(1);//休眠1毫秒，即放弃cpu的执行所有权，cpu转而执行线程1

		EnterCriticalSection(&g_csA);//判断临界区的所有权是否被占用，如果未被占用则可以进入被保护代码段

		if(tickets>0)

		{

			Sleep(1);

			cout<<"thread 2 sell ticket:"<<tickets--<<endl;

		}

		else

			break;

		LeaveCriticalSection(&g_csA);// releases ownership of the specified critical section object

		LeaveCriticalSection(&g_csB);// releases ownership of the specified critical section object

	}

	

	return 0;

}





/*

在线程1中，EnterCriticalSection(&g_csA)进程1取得临界区A的执行所有权，，当执行到sleep(1)时停止执行1毫秒，

cpu转而执行线程2，EnterCriticalSection(&g_csB)，判断临界区B是否被占用，未被占用则取得临界区B的执行所有权，

运行到sleep(1)是，cpu转而执行线程1，EnterCriticalSection(&g_csB)发现此时临界区被占用，进入等待状态，cpu调用线程2，

接着执行EnterCriticalSection(&g_csA)发现临界区A被占用，进入等待状态，此时进入死锁状态。

*/