| 用不对称的P/V操作设计并发算法 |
| 其他题名 | design concurrency algorithms with asymmetric p/v operation
|
| 王欣明; 金蓓弘; 张昕
|
| 2005
|
| 发表期刊 | 计算机工程与应用
 |
| 卷号 | 41期号:12页码:65-69 |
| 摘要 | 多线程并发是提高系统性能的常用手段,文章提出了一种用信号量的不对称P/V操作来设计多线程并发算法的新思路,这种思路适合于设计多线程同步程序以解决某些具有复杂同步语义要求的问题,而这些问题用传统的方法很难得到简洁高效的求解。为了演示这种新思路的特点和优点,笔者对几个常见问题(读写锁、排队锁和记录锁)给出了新的算法设计以及实现。实验数据表明,采用这种思路设计的算法在算法复杂度,读写速度和资源使用方面相对于传统的算法存在较大优势。 |
| 关键词 | 并发算法
信号量
不对称p/v操作
|
| 部门归属 | 软件工程技术研究开发中心
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论