How to solve the Santa Claus problem
โ
BEN-ARI, MORDECHAI
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 73 KB
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 s