中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
用不对称的P/V操作设计并发算法

文献类型:期刊论文

作者王欣明 ; 金蓓弘 ; 张昕
刊名计算机工程与应用
出版日期2005
卷号41期号:12页码:65-69
关键词并发算法 信号量 不对称P/V操作
其他题名design concurrency algorithms with asymmetric p/v operation
中文摘要多线程并发是提高系统性能的常用手段,文章提出了一种用信号量的不对称P/V操作来设计多线程并发算法的新思路,这种思路适合于设计多线程同步程序以解决某些具有复杂同步语义要求的问题,而这些问题用传统的方法很难得到简洁高效的求解。为了演示这种新思路的特点和优点,笔者对几个常见问题(读写锁、排队锁和记录锁)给出了新的算法设计以及实现。实验数据表明,采用这种思路设计的算法在算法复杂度,读写速度和资源使用方面相对于传统的算法存在较大优势。
语种中文
公开日期2010-07-27
源URL[http://124.16.136.157/handle/311060/3009]  
专题软件研究所_软件工程技术研究开发中心 _期刊论文
推荐引用方式
GB/T 7714
王欣明,金蓓弘,张昕. 用不对称的P/V操作设计并发算法[J]. 计算机工程与应用,2005,41(12):65-69.
APA 王欣明,金蓓弘,&张昕.(2005).用不对称的P/V操作设计并发算法.计算机工程与应用,41(12),65-69.
MLA 王欣明,et al."用不对称的P/V操作设计并发算法".计算机工程与应用 41.12(2005):65-69.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。