This week's lab consists only of questions to look at on your own (not to be turned in). Make sure you understand these questions before the midterm exam.

Practice Questions

• Show that semaphores and monitors are equivalent (show how to implement each using the other).
• Describe how you would implement a "nice" semaphore, like the ones we assumed we had for the sleeping barber and the dining savages, using System V semaphores.
• SG&G 7.1
• SG&G 7.11
• SG&G 7.14
• A system has two processes and three identical resources. Each process needs a maximum of two resources. Is deadlock possible? Why or why not?

Old Exam Questions

The hard copy/PDF version of this handout includes questions from the midterm given in the last version of this course. There were actually more questions, but our exam will cover only up to deadlock. Last time, the exam was not held until after the first few lectures on memory management. That exam also had a more strict time limit of 120 minutes, so I will be able to ask longer questions this time around.