基于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两种方法)
一.概述 锁是操作系统为实现数据共享而提供的一种安全机制,它使得不同的应用程序,不同的计算机之间可以安全有效地共享和交换数据.要保证安全有效地操作共享数据,必须在相应的操作前判断锁的类型,然后才能确定 ...
随机推荐
- 两个sql设计方案的比较
我有一个买方表Buyer,大概1万条记录:一个卖方表Sale,大概5万条记录.有一些买方和卖方之间是有某种关联的,这种关联关系被记录在Partner表里,Partner表中的关键字段包括BuyerID ...
- 删除某个ros包之后catkin_make冒错
CMake Error at /home/ubuntu/Workspaces/rosProject/workspace1/devel/share/costmap_2d/cmake/costmap_2d ...
- Zookeeper概念学习系列之zookeeper实现分布式进程监控
不多说,直接上干货! 假设要监控多台服务器上的A程序运行状态, 当发现有服务器上的A程序下线的时候, 给管理员发短信, 并且尝试重启A程序. zookeeper实现分布式进程监控主要利用zk的临时节点 ...
- HDU 6354.Everything Has Changed-简单的计算几何、相交相切圆弧的周长 (2018 Multi-University Training Contest 5 1005)
6354.Everything Has Changed 就是计算圆弧的周长,总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长. 相交部分小圆的弧长直接求出来对应的角就可以,余弦公式, ...
- RASscan
内网端口极速扫描器 软件下载地址:https://github.com/RASSec/RASscan 命令: Python Rasscan.py 网络第一个ip 网络最后一个ip
- Problem C: 机器翻译【stl-队列】
Problem C: 机器翻译 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 27[Submit][Status][Web Bo ...
- 洛谷——P2556 [AHOI2002]黑白图像压缩
P2556 [AHOI2002]黑白图像压缩 题目描述 选修基础生物基因学的时候, 小可可在家里做了一次图像学试验. 她知道:整个图像其实就是若干个图像点(称作像素)的序列,假定序列中像素的个数总是 ...
- Djanog|requirements.txt生成
Django | requirement.txt 生成 pip django 1 pip 通常我们熟悉使用的都是 pip, 这个工具确实方便项目管理依赖包.当想把当前项目依赖的包的名称和版本导入指 ...
- [CF842E]Nikita and game
[CF842E]Nikita and game 题目链接: CF842E 博客地址: [CF842E]Nikita and game - skylee 题目大意: 一棵树初始只有一个编号为\(1\)的 ...
- RxJava 2.x 理解-3
背压:Flowable / Subscriber 在RxJava 1.x 理解 中,没有讲到背压这个概念,是因为学习太落后了,RxJava都出2了,所以直接在2上学. 背压是下游控制上游流速的一种手段 ...