多线程面试题系列(14):读者写者问题继 读写锁SRWLock

在第十一篇文章中我们使用事件和一个记录读者个数的变量来解决读者写者问题。问题虽然得到了解决,但代码有点复杂。本篇将介绍一种新方法——读写锁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.读取者和写入者分别调用不同的申请函数和释放函数。

时间: 2024-12-20 11:46:56

多线程面试题系列(14):读者写者问题继 读写锁SRWLock的相关文章

转---秒杀多线程第十四篇 读者写者问题继 读写锁SRWLock

在<秒杀多线程第十一篇读者写者问题>文章中我们使用事件和一个记录读者个数的变量来解决读者写者问题.问题虽然得到了解决,但代码有点复杂.本篇将介绍一种新方法——读写锁SRWLock来解决这一问题.读 写锁在对资源进行保护的同时,还能区分想要读取资源值的线程(读取者线程)和想要更新资源的线程(写入者线程).对于读取者线程,读写锁会允许他们并发的 执行.当有写入者线程在占有资源时,读写锁会让其它写入者线程和读取者线程等待.因此用读写锁来解决读者写者问题会使代码非常清晰和简洁. 下面就来看看如何使用读

秒杀多线程第十四篇 读者写者问题继 读写锁SRWLock (续)

java 包实现了读写锁的操作: package com.multithread.readwritelock; import java.util.concurrent.CountDownLatch; import java.util.concurrent.Executor; import java.util.concurrent.Executors; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks

秒杀多线程面试题系列

[ 专栏 ]- 秒杀多线程面试题系列 - MoreWindows Blog(格物穷理,以求自由!) - CSDN博客   PV原语操作详解 - Benson_xiong - 博客园   原文地址:https://www.cnblogs.com/zhehan54/p/10053582.html

Linux程序设计学习笔记----多线程编程线程同步机制之互斥量(锁)与读写锁

互斥锁通信机制 基本原理 互斥锁以排他方式防止共享数据被并发访问,互斥锁是一个二元变量,状态为开(0)和关(1),将某个共享资源与某个互斥锁逻辑上绑定之后,对该资源的访问操作如下: (1)在访问该资源之前需要首先申请互斥锁,如果锁处于开状态,则申请得到锁并立即上锁(关),防止其他进程访问资源,如果锁处于关,则默认阻塞等待. (2)只有锁定该互斥锁的进程才能释放该互斥锁. 互斥量类型声明为pthread_mutex_t数据类型,在<bits/pthreadtypes.h>中有具体的定义. 互斥量

“全栈2019”Java多线程第四十二章:获取线程与读写锁的保持数

难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多线程第四十二章:获取线程与读写锁的保持数 下一章 "全栈2019"Java多线程第四十三章:查询是否有线程在等待读写锁 学习小组 加入同步学习小组,共同交流与进步. 方式一:关注头条号Gorhaf,私信"Java学习小组". 方式二:关注公众号Gorhaf,回复&quo

多线程面试题系列(16):多线程十大经典案例之一 双线程读写队列数据

前十五篇中介绍多线程的相关概念,多线程同步互斥问题(第四篇)及解决多线程同步互斥的常用方法--关键段.事件.互斥量.信号量.读写锁.为了让大家更加熟练运用多线程,将会有十篇文章来讲解十个多线程使用案例,相信看完这十篇后会让你能更加游刃有余的使用多线程. 首先来看第一篇--第十六篇 多线程十大经典案例之一 双线程读写队列数据 <多线程十大经典案例之一双线程读写队列数据>案例描述: MFC对话框中一个按钮的响应函数实现两个功能:显示数据同时处理数据,因此开两个线程,一个线程显示数据(开了一个定时器

被面试官吊打系列之JUC之 可重入读写锁ReentrantReadWriteLock 之 源码详尽分析

可重入读写锁 ReentrantReadWriteLock 其实基本上模拟了文件的读写锁操作.ReentrantReadWriteLock 和ReentrantLock 的差别还是蛮大的: 但是也有很多的相似之处: ReentrantReadWriteLock 的 writerLock 其实就是相当于ReentrantLock,但是它提供更多的细腻的控制:理解什么是读锁.写锁非常重要,虽然实际工作中区分读写锁这样的细分使用场景比较少. ReentrantReadWriteLock 把锁进行了细化

多线程面试题系列(5):经典线程同步 关键段CS

上一篇提出了一个经典的多线程同步互斥问题,本篇将用关键段CRITICAL_SECTION来尝试解决这个问题.本文首先介绍下如何使用关键段,然后再深层次的分析下关键段的实现机制与原理.关键段CRITICAL_SECTION一共就四个函数,使用很是方便.下面是这四个函数的原型和使用说明. 函数功能:初始化 函数原型: void InitializeCriticalSection(LPCRITICAL_SECTIONlpCriticalSection); 函数说明:定义关键段变量后必须先初始化. 函数

多线程面试题系列(15):关键段,事件,互斥量,信号量的“遗弃”问题

一.什么是"遗弃"问题 在第七篇讲到了互斥量能处理"遗弃"问题,下面引用原文: 互斥量常用于多进程之间的线程互斥,所以它比关键段还多一个很有用的特性--"遗弃"情况的处理.比如有一个占用互斥量的线程在调用ReleaseMutex()触发互斥量前就意外终止了(相当于该互斥量被"遗弃"了),那么所有等待这个互斥量的线程是否会由于该互斥量无法被触发而陷入一个无穷的等待过程中了?这显然不合理.因为占用某个互斥量的线程既然终止了那足以证