补充——线程互斥:CreateMutex()创建互斥对象(内核对象)
线程同步:
1、利用事件对象(内核对象)
事件对象包含一个使用计数,一个指明是自动重置还是人工重置事件的bool值,一个指明该事件是已通知状态还是未通知状态的bool值。
当人工重置的事件得到通知时,等待该事件的所有线程均变为可调度线程;当一个自动重置的事件得到通知时,等待该事件的线程中只有一个线程变为可调度线程。
HANDLE CreateEvent(
LPSECURITY_ATTRIBUTES lpEventAttributes, //NULL,默认的安全属性
BOOL bManualReset, //人工重置还是自动重置,若TRUE,用ResetEvent()人工重置事件为非信号状态
BOOL bInitialState, //事件初始化状态,TRUE:有信号
LPTSTR lpName //事件对象的名字
);
BOOL ResetEvent(
HANDLE hEvent
);
/*******************************************************************************************/
eg://win32控制台应用程序:
#include <windows.h>
#include <iostream>
using namespace std;
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
);
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
);
int tickets = 100;
HANDLE g_hEvent;
void main(){
HANDLE hThread1;
HANDLE hThread2;
hThread1 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
hThread2 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
CloseHandle(hThread1); //线程内核对象的引用计数减一
CloseHandle(hThread2);
//g_hEvent = CreateEvent(NULL,false,false,NULL); //创建一个匿名的事件对象
g_hEvent = CreateEvent(NULL,false,false,"tickets"); //创建一个命名的事件对象
if(g_hEvent){
if(ERROR_ALREADY_EXISTS == GetLastError()){
cout << "Only one instance can run!" <<endl;
}return;
}
SetEvent(g_hEvent); //设置为有信号状态
Sleep(4000);
CloseHandle(g_hEvent); //关闭事件对象句柄
}
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
){
while(true){ //让线程不断循环,否则线程函数执行完线程就退出了
WaitForSingleObject(g_hEvent,INFINITE); //之后操作系统将该信号设为非信号状态
if(tickets > 0){ //若在if语句执行时时间片到,会出现一个座位有两张票情况
Sleep(1); //所以要处理线程间的同步互斥:CreateMutex()
cout<< "thread1 sell ticket : " << tickets-- << endl;
}else
break;
SetEvent(g_hEvent); //将事件设为有信号状态
}
return 0;
}
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
){
while(true){
WaitForSingleObject(g_hEvent,INFINITE);
if(tickets > 0){
Sleep(1);
cout<< "thread2 sell ticket : " << tickets-- << endl;
}else
break;
SetEvent(g_hEvent); //将事件设为有信号状态
}
return 0;
}
/********************************************************************************************/
2、关键代码段(临界区):关键代码段工作在用户方式下。
void InitializeCriticalSection(
LPCRITICAL_SECTION lpCriticalSection
);
void EnterCriticalSection(
LPCRITICAL_SECTION lpCriticalSection
);
void LeaveCriticalSection(
LPCRITICAL_SECTION lpCriticalSection
);
void DeleteCriticalSection(
LPCRITICAL_SECTION lpCriticalSection
);
/**********************************************/
#include <windows.h>
#include <iostream>
using namespace std;
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
);
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
);
int tickets = 100;
CRITICAL_SECTION g_cs;
void main(){
HANDLE hThread1;
HANDLE hThread2;
hThread1 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
hThread2 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
CloseHandle(hThread1); //线程内核对象的引用计数减一
CloseHandle(hThread2);
InitializeCriticalSection(&g_cs); //初始化临界区
Sleep(40000);
DeleteCriticalSection(&g_cs); //删除临界区对象
}
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
){
while(true){ //让线程不断循环,否则线程函数执行完线程就退出了
EnterCriticalSection(&g_cs); //进入临界区
if(tickets > 0){ //若在if语句执行时时间片到,会出现一个座位有两张票情况
Sleep(1); //所以要处理线程间的同步互斥:CreateMutex()
cout<< "thread1 sell ticket : " << tickets-- << endl;
}else
break;
LeaveCriticalSection(&g_cs); //离开临界区
}
return 0;
}
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
){
while(true){
EnterCriticalSection(&g_cs); //进入临界区
if(tickets > 0){
Sleep(1);
cout<< "thread2 sell ticket : " << tickets-- << endl;
}else
break;
LeaveCriticalSection(&g_cs); //离开临界区
}
return 0;
}
/**********************************************/
线程死锁--哲学家进餐问题举例(临界区):
#include <windows.h>
#include <iostream>
using namespace std;
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
);
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
);
int tickets = 100;
CRITICAL_SECTION g_csA;
CRITICAL_SECTION g_csB;
void main(){
HANDLE hThread1;
HANDLE hThread2;
hThread1 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
hThread2 = CreateThread(NULL,0,Fun1Proc,NULL,0,NULL);
CloseHandle(hThread1); //线程内核对象的引用计数减一
CloseHandle(hThread2);
InitializeCriticalSection(&g_csA); //初始化临界区
InitializeCriticalSection(&g_csB);
Sleep(40000);
DeleteCriticalSection(&g_csA); //删除临界区对象
DeleteCriticalSection(&g_csB);
}
DWORD WINAPI Fun1Proc(
LPVOID lpParameter
){
while(true){ //让线程不断循环,否则线程函数执行完线程就退出了
EnterCriticalSection(&g_csA); //进入临界区
Sleep(1);
EnterCriticalSection(&g_csB);
if(tickets > 0){ //若在if语句执行时时间片到,会出现一个座位有两张票情况
Sleep(1); //所以要处理线程间的同步互斥:CreateMutex()
cout<< "thread1 sell ticket : " << tickets-- << endl;
}else
break;
LeaveCriticalSection(&g_csA); //离开临界区
LeaveCriticalSection(&g_csB); //释放顺序无所谓
}
return 0;
}
DWORD WINAPI Fun2Proc(
LPVOID lpParameter
){
while(true){
EnterCriticalSection(&g_csB); //进入临界区
Sleep(1);
EnterCriticalSection(&g_csA);
if(tickets > 0){
Sleep(1);
cout<< "thread2 sell ticket : " << tickets-- << endl;
}else
break;
LeaveCriticalSection(&g_csB); //离开临界区
LeaveCriticalSection(&g_csA);
}
return 0;
}
/********************************************************************************************/
互斥对象、事件对象、关键代码段(临界区)的比较:
1、互斥对象和事件对象属于内核对象,利用内核对象进行线程同步,速度较慢,但利用互斥对象和内核对象这样的内核对象可以再多个进程中的各个线程间进行同步。
2、关键代码段是工作在用户方式下,同步速度较快,但在使用关键代码段时,很容易进入死锁状态,因为在等待进入临界区时无法设定超时值。(MFC中使用:在构造析构中初始化删除)
/********************************************************************************************/