====== Week 3 ====== ~~NOTOC~~ ===== Lecture Notes ===== * Ben-Ari Ch's 1 and 2 * Ben-Ari slides: {{slides.pdf|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)