An Efficient Starvation-Free Semaphore Solution for the Graphical Mutual Exclusion Problem.
| dc.contributor.author | Yue, Kwok-Bun | |
| dc.date.accessioned | 2019-10-04T19:43:21Z | |
| dc.date.available | 2019-10-04T19:43:21Z | |
| dc.date.issued | 1991-08 | |
| dc.description.abstract | A fast method for constructing efficient solutions for graphical mutual exclusion problems based on semaphores associated with processes is described. The number of semaphores used is equal to the number of processes in the mutual exclusion problem. The solution is both deadlock-free and starvation-free, and allows a reasonable degree of concurrency. This method can be generalised to deal with generalised semaphore systems such as the PVchunk. | |
| dc.identifier.citation | Yue, K., & Jacob, R., An Efficient Starvation-Free Semaphore Solution for the Graphical Mutual Exclusion Problem. The Computer Journal. vol.34, no.4, pp345-349, August 1991. | en_US |
| dc.identifier.uri | https://hdl.handle.net/10657.1/1499 | |
| dc.publisher | The Computer Journal | en_US |
| dc.title | An Efficient Starvation-Free Semaphore Solution for the Graphical Mutual Exclusion Problem. | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- mutual exclusion.pdf
- Size:
- 13.51 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: