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

摘要：

多线程并发是提高系统性能的常用手段,但是目前常见的并发算法在算法复杂度,读写速度和资源使用方面存在一定的不足之处.本文提出了一种用信号量的不对称P/V操作设计多线程并发算法的新方法,并使用此方法给出了读写锁、排队锁和记录锁三种算法的实现,解决了相应的线程同步问题.实验数据表明,用不对称P/V操作实现的算法在上述几方面与传统方法实现的算法相比有较大优势.

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

作者: 王欣明 张昕

作者单位: 中国科学院软件研究所,软件工程技术中心,北京,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第八届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 121

在线出版日期: 2004-07-01（万方平台首次上网日期，不代表论文的发表时间）