Journal article
How to solve the Santa Claus problem
Concurrency-Practice And Experience, Vol.10(6), pp.485-496
May/1998
Abstract
John Trono (1994) published a new exercise in concurrent programming - the Santa Claus problem - and provided a solution based on semaphores. His solution is incorrect because it assumes that a process released from waiting on a semaphore will necessarily be scheduled for execution, We give a simple solution in Ada 95 using higher-order synchronization primitives: protected objects and rendezvous. We then give a solution in Java, although this solution is not as elegant as the Ada 95 solution because the Java synchronization primitives are rather limited. The problem demonstrates that semaphores, designed for low-level mutual exclusion, are not appropriate for solving difficult concurrent programming problems. (C) 1998 John Wiley & Sons, Ltd.
Details
- Title
- How to solve the Santa Claus problem
- Creators
- Mordechai Ben-Ari (null) - 972WIS_INST___78
- Resource Type
- Journal article
- Publication Details
- Concurrency-Practice And Experience, Vol.10(6), pp.485-496; May/1998
- Number of pages
- 12
- Language
- English
- DOI
- https://doi.org/10.1002/(SICI)1096-9128(199805)10:6<485::AID-CPE329>3.0.CO;2-2
- Record Identifier
- 993262852603596
Metrics
161 Record Views