一种检测竞争并自调节的动态读写锁

摘要 传统的同步机制设计限制了多核平台上多线程应用的可扩展性，其中被广泛使用的读写锁问题特别突出.目前的读写锁研究大多偏向读多写少的场景，其方法是尽量提高读者执行的效率，将开销转移到写者执行的过程中.然而写者的执行过程会使得临界区进入互斥状态，此时只允许一个线程在临界区中执行，所以大量的写者执行开销会降低多线程应用程序的性能.本文通过研究读者与写者加锁特点，提出一种动态读写锁.动态读写锁通过检测读者加锁时竞争情况，循序渐进地提高读者执行的可扩展性，避免给写者执行增加无意义的开销.测试结果表明，动态读写锁在50%至99%读比例下表现出极好的性能，并且能对内存键值系统带来较为全面的性能提升.