基于颜色Petri网的生产者—消费者问题建模分析  

Analysis on producer-consumer problem modeling based on colored Petri net

作　　者：周新宇 Zhou Xinyu(Department of Computer,Changzhi University,Changzhi 046011,China)

机构地区：[1]长治学院计算机系

出　　处：《无线互联科技》2019年第19期23-24,56,共3页Wireless Internet Technology

摘　　要：生产者-消费者问题是计算机领域一个经典的问题,经过多年的研究广泛地应用于并行系统中。现在已经利用多种技术实现了生产者-消费者问题的仿真,其中,利用Petri网对生产者-消费者问题仿真已经被证明是一种比较可行的仿真方案。文章对Petri网仿真生产者-消费者问题进行进一步优化,采用颜色Petri网对其进行仿真,并对优化后的模型与普通的模型进行了模拟运行。实验结果表明:优化后的模型与普通的Petri网模型有相近的模拟结果,说明优化后的模型可以代替原有的模型进行生产者-消费者问题的模拟,降低了系统模型的复杂度。Producer-consumer problem is a classical problem in computer field, which has been studied for many years and widely applied in parallel system. A variety of technologies have been used to realize the simulation of producer-consumer problem. Petri net simulation of producer-consumer problem has been proved to be a more feasible simulation scheme. In this paper, the Petri net simulation of producerconsumer problem was further optimized, and the colored Petri net was used to simulate it, and the optimized model was simulated with the ordinary model. The experimental results show that the optimized model has similar simulation results with the ordinary Petri net model, which indicates that the optimized model can replace the original model to simulate producer-consumer problems and reduce the complexity of the system model.

关 键 词：生产者-消费者 建模 仿真 颜色PETRI网 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]