RWLock.cpp 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402
  1. /*
  2. * Copyright: JessMA Open Source (ldcsaa@gmail.com)
  3. *
  4. * Version : 2.3.15
  5. * Author : Bruce Liang
  6. * Website : http://www.jessma.org
  7. * Project : https://github.com/ldcsaa
  8. * Blog : http://www.cnblogs.com/ldcsaa
  9. * Wiki : http://www.oschina.net/p/hp-socket
  10. * QQ Group : 75375912
  11. *
  12. * Licensed under the Apache License, Version 2.0 (the "License");
  13. * you may not use this file except in compliance with the License.
  14. * You may obtain a copy of the License at
  15. *
  16. * http://www.apache.org/licenses/LICENSE-2.0
  17. *
  18. * Unless required by applicable law or agreed to in writing, software
  19. * distributed under the License is distributed on an "AS IS" BASIS,
  20. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  21. * See the License for the specific language governing permissions and
  22. * limitations under the License.
  23. */
  24. #include "StdAfx.h"
  25. #include "RWLock.h"
  26. ////////////////////////////////// CSWMR Functions ////////////////////////////////////
  27. CSWMR::CSWMR()
  28. : m_smRead (MAXLONG)
  29. , m_smWrite (1)
  30. , m_nWaitingReaders (0)
  31. , m_nWaitingWriters (0)
  32. , m_nActive (0)
  33. {
  34. }
  35. CSWMR::~CSWMR()
  36. {
  37. ASSERT(m_nWaitingReaders == 0);
  38. ASSERT(m_nWaitingWriters == 0);
  39. ASSERT(m_nActive == 0);
  40. }
  41. VOID CSWMR::WaitToRead()
  42. {
  43. BOOL fResourceWritePending;
  44. {
  45. CSpinLock locallock(m_cs);
  46. fResourceWritePending = (m_nWaitingWriters || (m_nActive < 0));
  47. if(fResourceWritePending)
  48. ++m_nWaitingReaders;
  49. else
  50. ++m_nActive;
  51. }
  52. if(fResourceWritePending)
  53. m_smRead.Wait();
  54. }
  55. VOID CSWMR::WaitToWrite()
  56. {
  57. BOOL fResourceOwned;
  58. {
  59. CSpinLock locallock(m_cs);
  60. fResourceOwned = (m_nActive != 0);
  61. if(fResourceOwned)
  62. ++m_nWaitingWriters;
  63. else
  64. m_nActive = -1;
  65. }
  66. if(fResourceOwned)
  67. m_smWrite.Wait();
  68. }
  69. VOID CSWMR::Done()
  70. {
  71. CSEM* pSem = nullptr;
  72. LONG lCount = 1;
  73. {
  74. CSpinLock locallock(m_cs);
  75. if(m_nActive > 0)
  76. --m_nActive;
  77. else
  78. ++m_nActive;
  79. if(m_nActive == 0)
  80. {
  81. if(m_nWaitingWriters > 0)
  82. {
  83. m_nActive = -1;
  84. --m_nWaitingWriters;
  85. pSem = &m_smWrite;
  86. }
  87. else if(m_nWaitingReaders > 0)
  88. {
  89. m_nActive = m_nWaitingReaders;
  90. m_nWaitingReaders = 0;
  91. pSem = &m_smRead;
  92. lCount = m_nActive;
  93. }
  94. }
  95. }
  96. if(pSem != nullptr)
  97. pSem->Release(lCount);
  98. }
  99. //////////////////////////////// CRWLock Functions //////////////////////////////////
  100. #if _WIN32_WINNT >= _WIN32_WINNT_WS08
  101. CSlimRWLock::CSlimRWLock()
  102. : m_nActive (0)
  103. , m_nReadCount (0)
  104. , m_dwWriterTID (0)
  105. {
  106. }
  107. CSlimRWLock::~CSlimRWLock()
  108. {
  109. ASSERT(m_nActive == 0);
  110. ASSERT(m_nReadCount == 0);
  111. ASSERT(m_dwWriterTID == 0);
  112. }
  113. VOID CSlimRWLock::WaitToRead()
  114. {
  115. BOOL bWait = FALSE;
  116. {
  117. CSpinLock locallock(m_cs);
  118. if(m_nActive > 0)
  119. ++m_nActive;
  120. else if(m_nActive == 0)
  121. {
  122. if(m_smLock.TryWaitToRead())
  123. {
  124. ++m_nReadCount;
  125. ++m_nActive;
  126. }
  127. else
  128. bWait = TRUE;
  129. }
  130. else if(!IsOwner())
  131. bWait = TRUE;
  132. }
  133. if(bWait)
  134. {
  135. m_smLock.WaitToRead();
  136. CSpinLock locallock(m_cs);
  137. {
  138. ++m_nReadCount;
  139. ++m_nActive;
  140. }
  141. }
  142. }
  143. VOID CSlimRWLock::WaitToWrite()
  144. {
  145. BOOL bWait = FALSE;
  146. {
  147. CSpinLock locallock(m_cs);
  148. if(m_nActive > 0)
  149. bWait = TRUE;
  150. else if(m_nActive == 0)
  151. {
  152. if(m_smLock.TryWaitToWrite())
  153. {
  154. SetOwner();
  155. --m_nActive;
  156. }
  157. else
  158. bWait = TRUE;
  159. }
  160. else
  161. {
  162. if(IsOwner())
  163. --m_nActive;
  164. else
  165. bWait = TRUE;
  166. }
  167. }
  168. if(bWait)
  169. {
  170. m_smLock.WaitToWrite();
  171. SetOwner();
  172. --m_nActive;
  173. }
  174. }
  175. VOID CSlimRWLock::ReadDone()
  176. {
  177. ASSERT(m_nActive != 0);
  178. if(m_nActive > 0)
  179. {
  180. ASSERT(m_nReadCount > 0);
  181. CSpinLock locallock(m_cs);
  182. if(--m_nActive == 0)
  183. {
  184. for(; m_nReadCount > 0; --m_nReadCount)
  185. m_smLock.ReadDone();
  186. }
  187. }
  188. else
  189. ASSERT(IsOwner());
  190. }
  191. VOID CSlimRWLock::WriteDone()
  192. {
  193. ASSERT(m_nActive < 0);
  194. CSpinLock locallock(m_cs);
  195. if(++m_nActive == 0)
  196. {
  197. DetachOwner();
  198. m_smLock.WriteDone();
  199. }
  200. else
  201. ASSERT(IsOwner());
  202. }
  203. #endif
  204. CSEMRWLock::CSEMRWLock()
  205. : m_smRead (MAXLONG)
  206. , m_smWrite (1)
  207. , m_nWaitingReaders (0)
  208. , m_nWaitingWriters (0)
  209. , m_nActive (0)
  210. , m_dwWriterTID (0)
  211. {
  212. }
  213. CSEMRWLock::~CSEMRWLock()
  214. {
  215. ASSERT(m_nActive == 0);
  216. ASSERT(m_dwWriterTID == 0);
  217. }
  218. VOID CSEMRWLock::WaitToRead()
  219. {
  220. BOOL bWait = FALSE;
  221. {
  222. CSpinLock locallock(m_cs);
  223. if(m_nActive > 0)
  224. ++m_nActive;
  225. else if(m_nActive == 0)
  226. {
  227. if(m_nWaitingWriters == 0)
  228. ++m_nActive;
  229. else
  230. {
  231. ++m_nWaitingReaders;
  232. bWait = TRUE;
  233. }
  234. }
  235. else
  236. {
  237. if(!IsOwner())
  238. {
  239. ++m_nWaitingReaders;
  240. bWait = TRUE;
  241. }
  242. }
  243. }
  244. if(bWait)
  245. {
  246. m_smRead.Wait();
  247. }
  248. }
  249. VOID CSEMRWLock::WaitToWrite()
  250. {
  251. BOOL bWait = FALSE;
  252. {
  253. CSpinLock locallock(m_cs);
  254. if(m_nActive > 0)
  255. {
  256. ++m_nWaitingWriters;
  257. bWait = TRUE;
  258. }
  259. else if(m_nActive == 0)
  260. {
  261. --m_nActive;
  262. SetOwner();
  263. }
  264. else
  265. {
  266. if(IsOwner())
  267. --m_nActive;
  268. else
  269. {
  270. ++m_nWaitingWriters;
  271. bWait = TRUE;
  272. }
  273. }
  274. }
  275. if(bWait)
  276. {
  277. m_smWrite.Wait();
  278. SetOwner();
  279. }
  280. }
  281. VOID CSEMRWLock::ReadDone()
  282. {
  283. CSEM* pSem = nullptr;
  284. LONG lCount = 0;
  285. ASSERT(m_nActive != 0);
  286. if(m_nActive > 0)
  287. {
  288. CSpinLock locallock(m_cs);
  289. if(--m_nActive == 0)
  290. Done(&pSem, lCount);
  291. }
  292. else
  293. ASSERT(IsOwner());
  294. if(pSem != nullptr)
  295. pSem->Release(lCount);
  296. }
  297. VOID CSEMRWLock::WriteDone()
  298. {
  299. CSEM* pSem = nullptr;
  300. LONG lCount = 0;
  301. {
  302. ASSERT(m_nActive < 0);
  303. CSpinLock locallock(m_cs);
  304. if(++m_nActive == 0)
  305. {
  306. DetachOwner();
  307. Done(&pSem, lCount);
  308. }
  309. else
  310. ASSERT(IsOwner());
  311. }
  312. if(pSem != nullptr)
  313. pSem->Release(lCount);
  314. }
  315. VOID CSEMRWLock::Done(CSEM** ppSem, LONG& lCount)
  316. {
  317. ASSERT(m_nActive == 0);
  318. ASSERT(m_dwWriterTID == 0);
  319. if(m_nWaitingWriters > 0)
  320. {
  321. --m_nActive;
  322. --m_nWaitingWriters;
  323. lCount = 1;
  324. *ppSem = &m_smWrite;
  325. }
  326. else if(m_nWaitingReaders > 0)
  327. {
  328. m_nActive = m_nWaitingReaders;
  329. m_nWaitingReaders = 0;
  330. lCount = m_nActive;
  331. *ppSem = &m_smRead;
  332. }
  333. }
  334. /////////////////////////////////// End of File /////////////////////////////////////