用不对称的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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。