Week 3

  • Ben-Ari Ch's 1 and 2
    • Ben-Ari slides: PDF
    • Formula(number of possible interleavings):
      • # interleavings = (nk)! / (k!)^n
      • where n = # processes and k = # steps / process
      • assumes all n processes have same number of steps (k)
  • Written HW: Ben-Ari p. 39:
    • Exercises 2, 3, and 4
    • Due: next Mon, Feb 11 (extended–was originally this Friday)