Week 7

Monitors

  • Marc's Lecture Notes: PDF
  • Ben-Ari Ch 7
    • begin slide 146
  • Dr. Seuss on Deadlock:
  • Class participation with monitors:
    • The One-Lane Bridge problem:
      Cars coming from the north and south arrive at a 
      one-lane bridge. Cars heading in the same direction 
      can cross the bridge at the same time, but cars 
      heading in opposite directions cannot.
    • can we find a way to be safe, fair, and efficient?
    • PDF (with thanks to Charlie Hughes!)
  • Due: before October break
    • Fri, Oct 14, 5pm
  • Questions?