The study of Petri nets models to describe and approach the dining philosophers problem
Xiangkui Jiang
Abstract
Xiangkui Jiang
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Petri net, Concurrency, Deadlock, Process architecture, Computer science, Petri dish, Theoretical computer science, Programming language