CMPSCI 377: Operating Systems
Homework 2
Due: October 16, in class

  1. Problem 5.2 from the AOS text.
  2. Problem 5.3 from the AOS text.
  3. Problem 6.2 from the AOS text.
  4. Problem 6.4 from the AOS text.
  5. Semaphores: Suppose a building has a limit on the number of people that may be in the building at one time due to a fire code. Suppose this is a very popular place to visit, so the number of people inside must be monitored closely. Further, suppose that this building has more than one entrance and exit. Construct an algorithm that could be used to control a set of turnstiles that would ensure that the room was allowed to be filled but was never allowed to exceed its legal capacity.
Prashant Shenoy
Last modified: Tue Oct 9 10:21:09 EDT 2001