进程死锁问题:
- 哲学家进餐的问题
- 线程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被占用,进入等待状态,此时进入死锁状态。
*/