Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
courses:cs377-201951:week4 [2019/02/11 01:34] mlsmith [Lecture Notes] |
courses:cs377-201951:week4 [2019/02/11 13:27] mlsmith [Lecture Notes] |
||
---|---|---|---|
Line 72: | Line 72: | ||
* Ben-Ari Ch's 1 and 2 | * Ben-Ari Ch's 1 and 2 | ||
* Ben-Ari slides: {{slides.pdf|PDF}} | * Ben-Ari slides: {{slides.pdf|PDF}} | ||
- | * resume slide 34 | + | * resume slide 50 |
* Formula(number of possible interleavings): | * Formula(number of possible interleavings): | ||
* # interleavings = (nk)! / (k!)^n = $\frac{(nk)!} {(k!)^n}$ | * # interleavings = (nk)! / (k!)^n = $\frac{(nk)!} {(k!)^n}$ | ||
* where n = # processes and k = # steps / process | * where n = # processes and k = # steps / process | ||