基于windows api实现的共享锁/独占锁
众所周知,windows平台上实现线程同步。或者说资源的加锁与解锁的方法有内核事件、临界区、相互排斥量、信号量,甚至interlocked系列函数等多种手段。
可是在日常的编程中,我们使用这些手段对 “多个线程同一时候对同一个资源进行读写”
的时候,在读写之前先要对资源假锁,读写完之后要对资源解锁。
设想这样一种情况,有一个ftpserver。每天有非常频繁的对这个ftp服务的文件进行下载,可是差点儿好几天才会对这些文件进行更新。在我们每一次对文件下载的时候,读取文件的时候都要对文件进行加锁,以保证同一时候没有其它人对文件进行写入。
可是这些加锁的行为。在99%的时候都是不会有人同一时候写入文件的。仅仅有1%的情况下会有人同一时候也要写入文件。这种话,我们多锁就大大的浪费了,并且你在加锁的同一时候,别人即使也仅仅是读取文件,也须要等你先解锁。
解决问题的办法是,对文件的读取设置共享锁。多个线程能够同一时候读文件。不会互相堵塞。再设置独占锁,当要对文件进行写入的时候。加上独占锁,这样别的线程此时不能读也不能写。
windows提供了一个称为slim 的共享/独占锁来解决问题。可是呢。slim仅仅在vista和window server 2008才支持。在之前的版本号上没有支持。
于是,我就w利用现有的线程同步手段,来模拟达到slim这一个共享/独占锁的功能,代码封装例如以下:
</pre><pre name="code" class="cpp">//共享和独占锁(读不锁。写锁),适用于资源的读的频率比写的频率高的情况
//共享锁: 大家都能够同一时候读,可是不能写。
//独占锁: 就是仅仅有一个人独占使用,无论是读还是写
//规定:acquire和release必须成对出现。不支持嵌套以及互相嵌套
//缺点:须要对加锁过程本身进行临界区控制。会带来细微的性能损失
#ifdef __cplusplus
extern "C" {
#endif
struct SELock //Shared & Exclusive lock
{
RTL_CRITICAL_SECTION sec_shared,sec_exclusive; //对加锁代码本身进行临界区控制
HANDLE exclusive_evt;
HANDLE shared_evt;
volatile long shared_count;
}; //初始化一个SE锁
_inline void InitializeSELock(SELock *lock)
{
InitializeCriticalSection(&lock->sec_shared);
InitializeCriticalSection(&lock->sec_exclusive);
lock->exclusive_evt = CreateEventW(NULL,TRUE,TRUE,NULL);
lock->shared_evt = CreateEventW(NULL,TRUE,TRUE,NULL);
lock->shared_count = 0;
} //清理一个SE锁
_inline void DeleteSELock(SELock *lock)
{
DeleteCriticalSection(&lock->sec_shared);
DeleteCriticalSection(&lock->sec_exclusive);
CloseHandle(lock->exclusive_evt);
CloseHandle(lock->shared_evt);
lock->shared_count = 0;
} //请求共享锁,用于读
_inline void AcquireSELockShared(SELock *lock)
{
EnterCriticalSection(&lock->sec_exclusive);
EnterCriticalSection(&lock->sec_shared);
WaitForSingleObject(lock->exclusive_evt,INFINITE); //等待独占锁
++lock->shared_count;
if(lock->shared_count)
ResetEvent(lock->shared_evt); //打开共享锁
LeaveCriticalSection(&lock->sec_shared);
LeaveCriticalSection(&lock->sec_exclusive);
} //释放共享锁
_inline void ReleaseSELockShared(SELock *lock)
{
EnterCriticalSection(&lock->sec_shared);
--lock->shared_count;
if(!lock->shared_count)
SetEvent(lock->shared_evt); //关闭共享锁
LeaveCriticalSection(&lock->sec_shared);
} //请求独占锁
_inline void AcquireSELockExclusive(SELock *lock)
{
EnterCriticalSection(&lock->sec_exclusive);
WaitForSingleObject(lock->exclusive_evt,INFINITE); //等待独占锁
WaitForSingleObject(lock->shared_evt,INFINITE); //等待共享锁
ResetEvent(lock->exclusive_evt); //打开独占锁
LeaveCriticalSection(&lock->sec_exclusive);
} //释放独占锁
_inline void ReleaseSELockExclusive(SELock *lock)
{
SetEvent(lock->exclusive_evt); //关闭独占锁
} #ifdef __cplusplus
}
#endif
基于windows api实现的共享锁/独占锁的更多相关文章
- 基于C++简单Windows API的socket编程(阻塞模式)
1. 概述:简单的基于Windows API的socket点对点聊天程序,为了方便初学者,本文代码均采用阻塞原理编写. 2. 代码样例 Server.cpp(服务端) #include <cst ...
- c运行库、c标准库、windows API的区别和联系
C运行时库函数C运行时库函数是指C语言本身支持的一些基本函数,通常是汇编直接实现的. API函数API函数是操作系统为方便用户设计应用程序而提供的实现特定功能的函数,API函数也是C语言的函数实现的 ...
- (转)c运行库、c标准库、windows API的区别和联系
C运行时库函数C运行时库函数是指C语言本身支持的一些基本函数,通常是汇编直接实现的. API函数API函数是操作系统为方便用户设计应用程序而提供的实现特定功能的函数,API函数也是C语言的函数实现的 ...
- 013-并发编程-java.util.concurrent.locks之-AbstractQueuedSynchronizer-用于构建锁和同步容器的框架、独占锁与共享锁的获取与释放
一.概述 AbstractQueuedSynchronizer (简称AQS),位于java.util.concurrent.locks.AbstractQueuedSynchronizer包下, A ...
- 关于AQS——独占锁特性+共享锁实现(二)
五.可中断获取锁的实现(独占锁的特性之一) 我们知道lock相较于synchronized有一些更方便的特性,比如能响应中断以及超时等待等特性,现在我们依旧采用通过学习源码的方式来看看能够响应中断是怎 ...
- windows下使用pycharm开发基于ansible api的python程序
Window下python安装ansible,基于ansible api开发python程序 在windows下使用pycharm开发基于ansible api的python程序时,发现ansible ...
- Java中的常见锁(公平和非公平锁、可重入锁和不可重入锁、自旋锁、独占锁和共享锁)
公平和非公平锁 公平锁:是指多个线程按照申请的顺序来获取值.在并发环境中,每一个线程在获取锁时会先查看此锁维护的等待队列,如果为空,或者当前线程是等待队列的第一个就占有锁,否者就会加入到等待队列中,以 ...
- ReentrantReadWriterLock源码(state设计、读写锁、共享锁、独占锁及锁降级)
ReentrantReadWriterLock 读写锁类图(截图来源https://blog.csdn.net/wangbo199308/article/details/108688148) stat ...
- Delphi Windows API判断文件共享锁定状态(OpenFile和CreateFile两种方法)
一.概述 锁是操作系统为实现数据共享而提供的一种安全机制,它使得不同的应用程序,不同的计算机之间可以安全有效地共享和交换数据.要保证安全有效地操作共享数据,必须在相应的操作前判断锁的类型,然后才能确定 ...
随机推荐
- 自动监控tomcat脚本并且执行重启操作
#!/bin/sh # func:自动监控tomcat脚本并且执行重启操作 # author:reed # date:// # 定义环境变量 MYPATH=/usr/local/jdk/bin exp ...
- Python 进阶 之 @property
@property是一个装饰器,由Python原生库所支持,无需import @property 的作用是将函数变成属性,一般作用于类内的成员函数. 先贴个代码来描述一下@poperty存在的意义: ...
- python 模拟登陆园子
主要用到了python cookielib,urllib2,urllib这3个模块,python 不亏是具有 先天做 爬虫的特质,废话多说直接上代码 #coding: utf- import sys ...
- (七)MySQL数据操作DQL:单表查询1
(1)单表查询 1)环境准备 mysql> CREATE TABLE company.employee5( id int primary key AUTO_INCREMENT not null, ...
- web.input()和web.data() 遇到特殊字符
使用web.py的时候,web.input()和web.data() 都可以接收用户从浏览器端输入的参数. web.input()方法返回一个包含从url(GET方法)或http header(POS ...
- 浅谈单页应用和多页应用——Vue.js向
浅谈单页应用和多页应用--Vue.js向 多页面 多页面应用:每次页面跳转,后台都会返回一个新的HTML文档,就是多页面应用. 在以往传统开发的应用(网站)大多都是多页面应用,路由由后端来写. 页面跳 ...
- [COGS2479 && COGS2639]高维偏序(CDQ分治,bitset)
COGS2479:四维偏序. CDQ套CDQ CDQ:对a分治,对b排序,再对a打标记,然后执行CDQ2 CDQ2:对b分治,对c归并排序,对d树状数组. #include<cstdio> ...
- 【贪心】【DFS】Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) C. Andryusha and Colored Balloons
从任意点出发,贪心染色即可. #include<cstdio> #include<algorithm> using namespace std; int v[200010< ...
- 【后缀数组】【线段树】poj3974 Palindrome
考虑奇数长度的回文,对于字符串上的每个位置i,如果知道从i开始的后缀和到i为止的前缀反转后的字符串的lcp长度的话,也就知道了以第i个字符为对称中心的最长回文的长度了.因此,我们用在S中不会出现的字符 ...
- 【树套树】bzoj3110 [Zjoi2013]K大数查询
题解很多,实现起来以外地简洁.内层的区间线段树上用了标记永久化. #include<cstdio> using namespace std; #define N 50001 struct ...