CS2013 Knowledge Unit Coverage
PD/Communication and Coordination Core Tier 2
- Give an example of a scenario in which blocking message sends can deadlock. [Usage]
- Comprehend Deadlocks: Understand what a deadlock is, and methods for detecting and preventing them
- K-12: CSUnplugged recommends this as a K-12 activity
- Systems/OS: The activity can also be used to introduce the concepts of concurrency and deadlock in undergraduate courses. However, this is an activity that is best for small numbers of students. For larger classrooms, it is recommended to split the students into several groups and have each group perform the activity.
This exercise requires visuals, and may not be friendly to blind students.
T. Bell, J. Alexander, I. Freeman, and M. Grimley, “Computer science unplugged: School students doing real computing without computers”, The New Zealand Journal of Applied Computing and Information Technology, vol. 13, no. 1, pp. 20–29, 2009.