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:14]
mlsmith [Lecture Notes]
courses:cs377-201951:week4 [2019/02/11 01:34]
mlsmith [Lecture Notes]
Line 74: Line 74:
       * resume slide 34       * resume slide 34
     * Formula(number of possible interleavings):     * Formula(number of possible interleavings):
-      * # interleavings = (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