A Deadlock Prevention Using Adjacency Matrix on Dining Philosophers Problem

被引：0
|
作者：
Zhan, Jinsong [1 ]
Guo, Yongning [1 ]
Liu, Chenglian [1 ]
机构：
[1] Fujian Normal Univ, Dept Math & Comp Sci, Fuqing Branch, Fuqing 350300, Peoples R China
来源：
FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6 | 2012年 / 121-126卷
关键词：
Dining Philosophers Problem; Prevent Deadlock; Resource Starvation; Memory Consistency;
D O I：
10.4028/www.scientific.net/AMM.121-126.1191
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In computer science, the dining philosopher's problem is an illustrative example of a common computing problem in concurrency. It is a classic multi-process synchronization problem. In this paper, we proposed a mathematical model which it expresses an adjacency matrix to show the deadlock occurs, and how resolve it.
引用
收藏
页码：1191 / 1195
页数：5
相关论文
共 50 条
  • [1] The dining philosophers problem revisited
    Gutknecht, Juerg
    MODULAR PROGRAMMING LANGUAGES, PROCEEDINGS, 2006, 4228 : 377 - 382
  • [2] THE DINING PHILOSOPHERS PROBLEM AND ITS DECENTRALIZATION
    VAUGHAN, JG
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 455 - 462
  • [3] Optimal algorithm for the Dining Philosophers problem
    Persiano, Giuseppe
    Parallel Processing Letters, 1994, 4 (1-2): : 181 - 187
  • [4] A ROBUST DISTRIBUTED SOLUTION TO THE DINING PHILOSOPHERS PROBLEM
    CARGILL, TA
    SOFTWARE-PRACTICE & EXPERIENCE, 1982, 12 (10): : 965 - 969
  • [5] Agent Based Solution for Dining Philosophers Problem
    Bhargava, Deepshikha
    Vyas, Sonali
    2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, : 563 - 567
  • [6] AN OPTIMAL DISTRIBUTED SOLUTION TO THE DINING PHILOSOPHERS PROBLEM
    RANA, SP
    BANERJI, DK
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1986, 15 (04) : 327 - 335
  • [7] Categorial Semantics of a Solution to Distributed Dining Philosophers Problem
    You, Zhen
    Xue, Jinyun
    Ying, Shi
    FRONTIERS IN ALGORITHMICS, 2010, 6213 : 172 - 184
  • [8] A ROBUST DISTRIBUTED SOLUTION TO THE DINING PHILOSOPHERS PROBLEM - RESPONSE
    CARGILL, TA
    SOFTWARE-PRACTICE & EXPERIENCE, 1983, 13 (06): : 549 - 549
  • [9] Membership Problem with Adjacency Matrix
    Moyao Martinez, Yolanda
    Lavalle Martinez, Jose de Jesus
    Guillen Galban, Carlos
    Vilarino Ayala, Darnes
    COMPUTACION Y SISTEMAS, 2021, 25 (03): : 523 - 535
  • [10] A DISTRIBUTED SELF-STABILIZING SOLUTION TO THE DINING PHILOSOPHERS PROBLEM
    HOOVER, D
    POOLE, J
    INFORMATION PROCESSING LETTERS, 1992, 41 (04) : 209 - 213
12345