Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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