描述与求解哲学家就餐问题的Petri网模型研究

The study of Petri nets models to describe and approach the dining philosophers problem

  • 摘要: 研究了用 Petri网描述操作系统中经典的“并发操作”的例子——哲学家就餐问题 ,并构造了不同的 Petri网模型解决死锁和无限等待问题 ,最后讨论了轮流进餐时不同进餐次数情况下的 Petri网构造问题

     

    Abstract: The dining philosophers problem is a classic example of describing "Concurrency operation" in operating system. The paper studies it in petri nets and builds different petri nets models to solve the deadlock problem and the infinite waiting problem respectively, and finally discusses the models of petri nets in the situation of different dining times when philosophers are dining in turn.

     

/

返回文章
返回