Institutional Repository
| 用不对称的P/V操作设计并发算法 | |
| Alternative Title | design concurrency algorithms with asymmetric p/v operation |
| 王欣明; 金蓓弘; 张昕 | |
| 2005 | |
| Source | 计算机工程与应用
 |
| Volume | 41Issue:12Pages:65-69 |
| English Abstract | 多线程并发是提高系统性能的常用手段,文章提出了一种用信号量的不对称P/V操作来设计多线程并发算法的新思路,这种思路适合于设计多线程同步程序以解决某些具有复杂同步语义要求的问题,而这些问题用传统的方法很难得到简洁高效的求解。为了演示这种新思路的特点和优点,笔者对几个常见问题(读写锁、排队锁和记录锁)给出了新的算法设计以及实现。实验数据表明,采用这种思路设计的算法在算法复杂度,读写速度和资源使用方面相对于传统的算法存在较大优势。 |
| Keyword | 并发算法 信号量 不对称p/v操作 |
| Department | 软件工程技术研究开发中心 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/3009 |
| Collection | 软件工程技术研究开发中心 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 2005411265.pdf（291KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment