论文部分内容阅读
为了对多个主体在同步和互斥约束下随机地生产和消费多个资源的现象进行高效仿真,提出并设计随机性生产者消费者并行RPCP(Random Producer-Consumer Parallel)算法。算法的每个线程使用两阶段同步互斥的细粒度并发控制,每个缓冲区使用两个状态标志。设计一种完全无耦合的输出方法,对并发正确性进行验证,并在多种平台下对并发与并行特性进行实验验证。实验结果表明,RPCP算法具备很好地且线程安全的随机特性,且其与两种传统算法对比,很好地拟合了理想加速比。仿真实验证明该算法可以从数量上获