线程同步的潜在问题

有一次在项目中遇到一个问题, 发现有些线程始终得不到运行, 

而有些线程早已运行了很多次, 于是我猜测是否是因为抢锁不均匀导致的.

于是写了一下测验代码, 经过验证, 确实存在这个问题.

下面的例子说明, 当等锁的线程达到几百个的时候, 

很容易导致有些线程很长的时间都抢不到锁, 而有些线程却反复的获得锁.

使用task队列+线程池的方式来运行, 可以改善这个问题.

static void dbg_printf(const char *format, ...){    char StrBuf[512];    va_list ap;    va_start(ap, format);    _vsnprintf_s(StrBuf, sizeof(StrBuf), format, ap);    va_end(ap);    OutputDebugStringA(StrBuf);}CRITICAL_SECTION g_cs;static unsigned int WINAPI ThreadFunc(LPVOID inThread){    for(int i = 0; i < THREAD_RUN_TIME; ++i)    {        DWORD tick = GetTickCount();        dbg_printf("[tick:0x%08x][tid:%08x][enter lock]\r\n", tick, GetCurrentThreadId());        EnterCriticalSection(&g_cs);        dbg_printf("[tick:0x%08x][tid:%08x][enter lock suc:%d]\r\n", tick, GetCurrentThreadId(), GetTickCount()-tick);        LeaveCriticalSection(&g_cs);        dbg_printf("[tick:0x%08x][tid:%08x][leave lock]\r\n", tick, GetCurrentThreadId());    }    return 0;}int _tmain(int argc, _TCHAR* argv[]){    InitializeCriticalSection(&g_cs);    for (int nThreadCount = 0; nThreadCount < MAX_THREAD_COUNT; nThreadCount++)    {        HANDLE hThread = (HANDLE)_beginthreadex( NULL,      // Inherit security            0,                                              // Inherit stack size            ThreadFunc,                                     // Entry function            (void* )nThreadCount,                           // Entry arg            0,                                              // Begin executing immediately            0 );        CloseHandle(hThread);    }    getchar();    return 0;}