The article studies some issues of modeling the synchronization of problems, using Petri nets. The features of synchronous and asynchronous models are shown. The dining philosophers’ problem is modeled with the help of Petri nets. The constructed model contains the idea of priority which helps to avoid possible deadlocks in the system. With the help of the Colored Petri Net, the well-known problem of synchronization about smokers is modeled, by whose means certain features of the Colored Petri Nets are revealed in relation to actions and semaphores. In addition, unlike the classical Petri Net, this network contains fewer transitions and positions, i.e., the amount of required memory is reduced.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Issues of Modeling the Elimination of Deadlock Situations and Synchronization Problems Using Petri Nets

  • Goharik R. Petrosyan,
  • Andrey M. Avetisyan

摘要

The article studies some issues of modeling the synchronization of problems, using Petri nets. The features of synchronous and asynchronous models are shown. The dining philosophers’ problem is modeled with the help of Petri nets. The constructed model contains the idea of priority which helps to avoid possible deadlocks in the system. With the help of the Colored Petri Net, the well-known problem of synchronization about smokers is modeled, by whose means certain features of the Colored Petri Nets are revealed in relation to actions and semaphores. In addition, unlike the classical Petri Net, this network contains fewer transitions and positions, i.e., the amount of required memory is reduced.