以前的工作中用到过几次读写锁,自己还曾实现过一两个版本(现在回头看看都很垃圾),剩下大部分用别人库里的。
两个月前一个小项目里需要一个读写锁,对效率要求很高。某天下午终于花了几个小时的时间设计出这么一个东东,理论上看,非常简洁高效,但逻辑较混乱……没办法为了高效嘛,只好牺牲点了。
其后的几天,通过写程序来完全模拟读写锁行为,发现了多个逻辑错误导致死锁或未锁的情况, 好在最后牺牲了更多的脑细胞后,终于完成了一个严格通过模拟逻辑测试的版本。
简单介绍下,能想到的,这个读写锁的特点:
一、数据结构简单,仅使用两个event对象和两个计数变量,整个读写锁共16字节大小。实现部分只有50多行代码。
二、作为写优先的读写锁,支持多个写线程。
三、其工作方式非常高效。在没有线程执行写操作时,其读锁的获取和释放过程不产生任何系统调用。
四、整个工作过程不存在轮询等待——正常地写都如此吧,无奈翻翻我以前写过的第一个读写锁程序……汗。
五、可以通过简单的修改,将两个event对象命名,且移动两个计数变量到共享内存中,即可在多个进程间使用。
以下是源码: