The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Hi-index | 0.07 |
The statistical pairing of blocks of memory on the bottom level of the buddy system is studied. It is shown that the probability that k pairs of cells have one cell in use and that l pairs of cells have both cells in use is given by a rational function ...