用不对称的P/V操作设计并发算法  

Design Concurrency Algorithms with Asymmetric P/V Operation

作　　者：王欣明[1] 金蓓弘[1] 张昕[1] 

机构地区：[1]中国科学院软件研究所软件工程技术中心中国科学院研究生院,北京100080

出　　处：《计算机工程与应用》2005年第12期65-69,共5页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划资助项目(编号:2001AA113010;2003AA115220);国家973重点基础研究发展规划资助项目(编号:2002CB312005)的资助

摘　　要：多线程并发是提高系统性能的常用手段,文章提出了一种用信号量的不对称P/V操作来设计多线程并发算法的新思路,这种思路适合于设计多线程同步程序以解决某些具有复杂同步语义要求的问题,而这些问题用传统的方法很难得到简洁高效的求解。为了演示这种新思路的特点和优点,笔者对几个常见问题(读写锁、排队锁和记录锁)给出了新的算法设计以及实现。实验数据表明,采用这种思路设计的算法在算法复杂度,读写速度和资源使用方面相对于传统的算法存在较大优势。Concurrent multithreading is a commonly used means to improve performance.But traditional concurrency algorithms have some shortcomings in read/write performance and resource usage.This paper will present a new method which utilizes asymmetric P/V operation of synchronization object semaphore to design multithread programs.Based on this new method,it gives new algorithms and implementation on read/write lock,queue lock and record lock.As a result,the effect has been confirmed to greatly improve the performance comparing to the traditional concurrency algorithms.

关 键 词：并发算法 信号量 不对称P/V操作 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]