基于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两种方法)
一.概述 锁是操作系统为实现数据共享而提供的一种安全机制,它使得不同的应用程序,不同的计算机之间可以安全有效地共享和交换数据.要保证安全有效地操作共享数据,必须在相应的操作前判断锁的类型,然后才能确定 ...
随机推荐
- ros中删除某个包之后用apt安装的包找不到
原因是工作空间devel里还存有原来的二进制可执行文件,将build和devel内容全删除后再catkin_make就好了
- 【转载】Linux kill, killall, kill -9
1) 查看进程的方法: ps -ef 或者 ps aux root 15087 0.0 0.0 0 0 ? S 23:31 0:00 [kwo ...
- set注入
顾名思义set注入必须要有set方法. 基本类型的注入.引用类型注入.List注入.Set注入.Map注入.Properties注入 public class person { private car ...
- centos6.5 中文输入法图标和提示都不见了【解决】
原因python升级引起的 两步解决: # vi /usr/bin/ibus-setup # vi /usr/libexec/ibus-ui-gtk 把这两个文件中的exec python 修改为 e ...
- shell 查看 具体某行的值
sed: sed '5!d' file awk: awk 'NR==5' file
- vc ini配置文件读写
ini文件(即Initialization file),这种类型的文件中通常存放的是一个程序的初始化信息.ini文件由若干个节(Section)组成,每个Section由若干键(Key)组成,每个Ke ...
- 某道我xjb想的题
Function 时限:5s 空限:256M (都是单点) Discription 现在你有一个函数: inline int f(int x){ int tot=0,alr=0,now; while( ...
- 【AC自动机】zoj3228 Searching the String
对所有模式串建立AC自动机. 每个单词结点要记录该单词长度. 然后在跑匹配的时候,对每个单词结点再处理3个值,代表可重叠的匹配次数,不可重叠的匹配次数,以及“上一次不可重叠的匹配位置”,这样结合单词长 ...
- 【LCA倍增】POJ1330-Nearest Common Ancestors
[知识点:离线算法&在线算法] 一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果. 一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始 ...
- elasticsearch将数据导出json文件【使用elasticdump】
1.前提准备 需要使用npm安装,还未安装的朋友可以阅读另一篇我的博客<安装使用npm>,windows环境. 2.安装es-dump 打开终端窗口PowerShell或者cmd. 输入命 ...