临界区的互斥控制

一、前言
我正在研究线程的通讯，无奈有关这方面的资料实在太少,没办法我只好去啃MSDN,但是MSDN好像说得也不太清楚。所以那我就写了这么一个例子，以望对学习多线程编程起到引玉抛砖的作用。有个易懂的例子学起来总是容易很多。近来我正在复习那几个排序算法，于是就把这些算法写到了这里来作为线程的例子。同时也对几个通用的排序算法思想作了一些说明。

这个例子利用多线程使用不同的排序算法对数据进行排序，每一个线程使用不同的算法。主线程里使用快速排序QuickSort，其他四个算法分别建立四个子线程，在子线程中进行排序。因为每一个线程都要调用函数PrintResult把结果输出到显示器上，所以不同的线程就会争夺着向显示器输出，这样，不同线程的输出就会混合在一起，所以呢必须让线程一个接着一个输出。也就是必须对PrintResult进行互斥控
制。要进行互斥控制，则必须用到Event、Mutex、CrititicalSection、Semaphore等互斥控制量。这个例子可以使用Event、Mutex、CrititicalSection，你可以根据提示修改代码使用其中的一种互斥量进行测试。 我所写的例子没有使用MFC，用的都是SDK的WINAPI，如果使用MFC时有些许差别，但原理是一样的。而且MFC还把线程分成用户界面线程和工作者线程，实质上用户界面线程跟工作者线程的差别是，用户界面线程要继承的基类已经实现了消息循环，MFC帮你做了很多的消息处理和界面控制的工作。

一、WINAPI线程控制函数简介:有关详细说明请查看MSDN

1.1 线程建立函数 HANDLE CreateThread(
LPSECURITY_ATTRIBUTES lpThreadAttributes,
// 安全属性结构指针，可为NULL
DWORD dwStackSize,
// 线程栈大小，若为0表示使用默认值
LPTHREAD_START_ROUTINE lpStartAddress,
// 指向线程函数的指针
LPVOID lpParameter,
// 传递给线程函数的参数，可以保存一个指针值
//所以，线程函数的参数只能是一个32位值
//而且线程函数返回值也有规定，必须是unsigned long
DWORD dwCreationFlags,
// 线程建立是的初始标记，运行或挂起
LPDWORD lpThreadId
// 指向接收线程号的DWORD变量
);

1.2 临界资源控制函数：

1)事件对象的创建
事件对象的作用是为线程传送一个公共的事件信号，使用CreateEvent函数创建:


HANDLE CreateEvent(
LPSECURITY_ATTRIBUTES lpEventAttributes,
// 安全属性结构指针，可为NULL
BOOL bManualReset,
// 手动清除信号标记，TRUE在WaitForSingleObject后必须手动调
//用RetEvent清除信号。
//若为FALSE则在WaitForSingleObject后，系统自动清除事件信号
BOOL bInitialState, // 初始状态，TRUE有信号，FALSE无信号
LPCTSTR lpName // 信号量的名称，字符数不可多于MAX_PATH
//如果遇到同名的其他信号量函数就会失败，如果遇到同类信号同名
//也要注意变化
);
2)互斥量的创建
互斥量的作用是保证每次只能有一个线程获得互斥量而得以继续执行，使用CreateMutex函数创建: HANDLE CreateMutex(
LPSECURITY_ATTRIBUTES lpMutexAttributes,
// 安全属性结构指针，可为NULL
BOOL bInitialOwner, // 当前建立互斥量是否占有该互斥量
//TRUE表示占有，这样其他线程就不能获得此互斥量也就无法进入由
//该互斥量控制的临界区。FALSE表示不占有该互斥量
LPCTSTR lpName // 信号量的名称，字符数不可多于MAX_PATH
//如果遇到同名的其他信号量函数就会失败，如果遇到同类信号同名
//也要注意变化
);
3)临界区信号的初始化
使用前必须先初始化
VOID InitializeCriticalSection(
LPCRITICAL_SECTION lpCriticalSection // 临界区变量指针
);
4)阻塞函数
如果等待的信号量不可用，那么线程就会挂起，直到信号可用线程才会被唤醒，该函数会自动修改信号，如Event，线程被唤醒之后
Event信号会变得无信号，Mutex、Semaphore等也会变。我们使用WaitForSingleObject函数等待信号，如果要等待多个信号可以使用WaitForMutipleObject函数。
DWORD WaitForSingleObject(
HANDLE hHandle, // 等待对象的句柄
DWORD dwMilliseconds // 等待毫秒数，INFINITE表示无限等待
);
二、实例讲解
下面我们结合本文的示例代码进行具体的讲解：

2.1 函数、变量的申明
#include "stdafx.h"
#include "stdlib.h"
#include "memory.h"
HANDLE evtTerminate; //事件信号,标记是否所有子线程都执行完
下面使用了三种控制方法，你可以注释其中两种，使用其中一种。注意修改时要连带修改临界区PrintResult里的相应控制语句
HANDLE evtPrint; //事件信号,标记事件是否已发生
//CRITICAL_SECTION csPrint; //临界区
//HANDLE mtxPrint; //互斥信号,如有信号表明已经有线程进入临界区并拥有此信号
static long ThreadCompleted = 0;
/*ThreadCompleted用来标记四个子线程中已完成线程的个数,当一个子线程完成时