Week 3
Lecture Notes
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)
Homework
Written HW: Ben-Ari p. 39:
Exercises 2, 3, and 4
Due: next Mon, Feb 11 (extended–was originally this Friday)