%0 Journal Article %T 一种检测竞争并自调节的动态读写锁 %A 张恒 %A 陈海波 %J 中山大学学报(自然科学版) %D 2016 %X 摘要 传统的同步机制设计限制了多核平台上多线程应用的可扩展性,其中被广泛使用的读写锁问题特别突出.目前的读写锁研究大多偏向读多写少的场景,其方法是尽量提高读者执行的效率,将开销转移到写者执行的过程中.然而写者的执行过程会使得临界区进入互斥状态,此时只允许一个线程在临界区中执行,所以大量的写者执行开销会降低多线程应用程序的性能.本文通过研究读者与写者加锁特点,提出一种动态读写锁.动态读写锁通过检测读者加锁时竞争情况,循序渐进地提高读者执行的可扩展性,避免给写者执行增加无意义的开销.测试结果表明,动态读写锁在50%至99%读比例下表现出极好的性能,并且能对内存键值系统带来较为全面的性能提升. %K 动态读写锁 %K 可扩展性 %K 读写比例 %K 多核 %U http://xwxt.sict.ac.cn/CN/abstract/abstract3575.shtml