1. 程式人生 > >多線程面試題系列(14):讀者寫者問題繼 讀寫鎖SRWLock

多線程面試題系列(14):讀者寫者問題繼 讀寫鎖SRWLock

線程面試題 oid out 讀者寫者問題 五個 lock val ref win7

在第十一篇文章中我們使用事件和一個記錄讀者個數的變量來解決讀者寫者問題。問題雖然得到了解決,但代碼有點復雜。本篇將介紹一種新方法——讀寫鎖SRWLock來解決這一問題。讀寫鎖在對資源進行保護的同時,還能區分想要讀取資源值的線程(讀取者線程)和想要更新資源的線程(寫入者線程)。對於讀取者線程,讀寫鎖會允許他們並發的執行。當有寫入者線程在占有資源時,讀寫鎖會讓其它寫入者線程和讀取者線程等待。因此用讀寫鎖來解決讀者寫者問題會使代碼非常清晰和簡潔。

下面就來看看如何使用讀寫鎖,要註意編譯讀寫鎖程序需要VS2008,運行讀寫鎖程序要在Vista或Windows Server2008系統(比這兩個更高級的系統也可以)。讀寫鎖的主要函數就五個,分為初始化函數,寫入者線程申請和釋放函數,讀取者線程申請和釋放函數,以下是詳細的函數使用說明:

第一個 InitializeSRWLock

函數功能:初始化讀寫鎖

函數原型:VOID InitializeSRWLock(PSRWLOCK SRWLock);

函數說明:初始化(沒有刪除或銷毀SRWLOCK的函數,系統會自動清理)

第二個 AcquireSRWLockExclusive

函數功能:寫入者線程申請寫資源。

函數原型:VOID AcquireSRWLockExclusive(PSRWLOCK SRWLock);

第三個 ReleaseSRWLockExclusive

函數功能:寫入者線程寫資源完畢,釋放對資源的占用。

函數原型:VOID ReleaseSRWLockExclusive(PSRWLOCK SRWLock);

第四個 AcquireSRWLockShared

函數功能:讀取者線程申請讀資源。

函數原型:VOID AcquireSRWLockShared(PSRWLOCK SRWLock);

第五個 ReleaseSRWLockShared

函數功能:讀取者線程結束讀取資源,釋放對資源的占用。

函數原型:VOID ReleaseSRWLockShared(PSRWLOCK SRWLock);

註意一個線程僅能鎖定資源一次,不能多次鎖定資源。

使用讀寫鎖精簡後的代碼如下(代碼中變參函數的實現請參閱《C,C++中使用可變參數》,控制臺顏色設置請參閱《VC 控制臺顏色設置》):

[cpp]
view plain copy
  1. //讀者與寫者問題繼 讀寫鎖SRWLock
  2. #include <stdio.h>
  3. #include <process.h>
  4. #include <windows.h>
  5. //設置控制臺輸出顏色
  6. BOOL SetConsoleColor(WORD wAttributes)
  7. {
  8. HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
  9. if (hConsole == INVALID_HANDLE_VALUE)
  10. return FALSE;
  11. return SetConsoleTextAttribute(hConsole, wAttributes);
  12. }
  13. const int READER_NUM = 5; //讀者個數
  14. //關鍵段和事件
  15. CRITICAL_SECTION g_cs;
  16. SRWLOCK g_srwLock;
  17. //讀者線程輸出函數(變參函數的實現)
  18. void ReaderPrintf(char *pszFormat, ...)
  19. {
  20. va_list pArgList;
  21. va_start(pArgList, pszFormat);
  22. EnterCriticalSection(&g_cs);
  23. vfprintf(stdout, pszFormat, pArgList);
  24. LeaveCriticalSection(&g_cs);
  25. va_end(pArgList);
  26. }
  27. //讀者線程函數
  28. unsigned int __stdcall ReaderThreadFun(PVOID pM)
  29. {
  30. ReaderPrintf(" 編號為%d的讀者進入等待中...\n", GetCurrentThreadId());
  31. //讀者申請讀取文件
  32. AcquireSRWLockShared(&g_srwLock);
  33. //讀取文件
  34. ReaderPrintf("編號為%d的讀者開始讀取文件...\n", GetCurrentThreadId());
  35. Sleep(rand() % 100);
  36. ReaderPrintf(" 編號為%d的讀者結束讀取文件\n", GetCurrentThreadId());
  37. //讀者結束讀取文件
  38. ReleaseSRWLockShared(&g_srwLock);
  39. return 0;
  40. }
  41. //寫者線程輸出函數
  42. void WriterPrintf(char *pszStr)
  43. {
  44. EnterCriticalSection(&g_cs);
  45. SetConsoleColor(FOREGROUND_GREEN);
  46. printf(" %s\n", pszStr);
  47. SetConsoleColor(FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);
  48. LeaveCriticalSection(&g_cs);
  49. }
  50. //寫者線程函數
  51. unsigned int __stdcall WriterThreadFun(PVOID pM)
  52. {
  53. WriterPrintf("寫者線程進入等待中...");
  54. //寫者申請寫文件
  55. AcquireSRWLockExclusive(&g_srwLock);
  56. //寫文件
  57. WriterPrintf(" 寫者開始寫文件.....");
  58. Sleep(rand() % 100);
  59. WriterPrintf(" 寫者結束寫文件");
  60. //標記寫者結束寫文件
  61. ReleaseSRWLockExclusive(&g_srwLock);
  62. return 0;
  63. }
  64. int main()
  65. {
  66. printf(" 讀者寫者問題繼 讀寫鎖SRWLock\n");
  67. printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");
  68. //初始化讀寫鎖和關鍵段
  69. InitializeCriticalSection(&g_cs);
  70. InitializeSRWLock(&g_srwLock);
  71. HANDLE hThread[READER_NUM + 1];
  72. int i;
  73. //先啟動二個讀者線程
  74. for (i = 1; i <= 2; i++)
  75. hThread[i] = (HANDLE)_beginthreadex(NULL, 0, ReaderThreadFun, NULL, 0, NULL);
  76. //啟動寫者線程
  77. hThread[0] = (HANDLE)_beginthreadex(NULL, 0, WriterThreadFun, NULL, 0, NULL);
  78. Sleep(50);
  79. //最後啟動其它讀者結程
  80. for ( ; i <= READER_NUM; i++)
  81. hThread[i] = (HANDLE)_beginthreadex(NULL, 0, ReaderThreadFun, NULL, 0, NULL);
  82. WaitForMultipleObjects(READER_NUM + 1, hThread, TRUE, INFINITE);
  83. for (i = 0; i < READER_NUM + 1; i++)
  84. CloseHandle(hThread[i]);
  85. //銷毀關鍵段
  86. DeleteCriticalSection(&g_cs);
  87. return 0;
  88. }

對比下第十一篇中的代碼就可以發現這份代碼確實清爽許多了。這個程序用VS2008編譯可以通過,但在XP系統下運行會導致報錯。

技術分享

在Win7系統下能夠正確的運行,結果如圖所示:

技術分享

最後總結一下讀寫鎖SRWLock

1.讀寫鎖聲明後要初始化,但不用銷毀,系統會自動清理讀寫鎖。

2.讀取者和寫入者分別調用不同的申請函數和釋放函數。

多線程面試題系列(14):讀者寫者問題繼 讀寫鎖SRWLock