Sculpting Your Workouts to Tone Your Body

The Santa Claus Problem – Thread Synchronization

Posted by on Dec 25th, 2010 | no comments home title

A thread synchronization computer programming problem and a solution using semaphores and mutexes. The solution shown in this video is a slightly modified version of the solution found in The Little Book of Semaphores by Allen B. Downey, which is an excellent free book on semaphores with lots of example problems and solutions. greenteapress.com The solution here is slightly over-constrained compared to that shown in Downey's book, but I find this version somewhat cleaner and more satisfying for reasons I can't quite articulate :) How the visualization should proceed under other circumstances, such as when the 9th reindeer returns to the north pole, is left as an exercise for the viewer. Music is "Wish Background" by Kevin MacLeod (incompetech.com) licensed under a creative commons attribution-only license.

Duration: 00:10:42 Rating:

View: 5
From: kjlg74
Keywords: santa, claus, problem, thread, synchronization, multithreading, semaphore, mutex, elf, reindeer, programming

Related Video