Dining Philosophers Revisited, Again
| dc.contributor.author | Yue, Kwok-Bun | |
| dc.date.accessioned | 2019-10-04T19:39:04Z | |
| dc.date.available | 2019-10-04T19:39:04Z | |
| dc.date.issued | 1991-06 | |
| dc.description.abstract | This paper describes a problem in the solution of the dining philosophers problem by Gingras [2] that makes it inefficient, instead of the claimed maximal efficiency. A correct implementation is presented. Even then, the solution has other undesirable characteristics and is still not maximally efficiency. Depending on the definition of efficiency, it may not be possible to attain maximal efficiency and be starvation-free at the same time. A better and simpler solution for general mutual exclusion problems, in which the dining philosophers problem is a special case, is presented. This solution can become symmetric if appropriate data structures are used. | en_US |
| dc.identifier.citation | Yue, K., Dining Philosophers Revisited, Again. SIGCSE Bulletin. vol.23, no.2 , pp60-64, June 1991. | en_US |
| dc.identifier.uri | https://hdl.handle.net/10657.1/1498 | |
| dc.publisher | SIGCSE Bulletin | en_US |
| dc.title | Dining Philosophers Revisited, Again | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- diningphilosophers.pdf
- Size:
- 4.29 KB
- Format:
- Adobe Portable Document Format
- Description:
- Abstract and Citation
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: