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