A variant of the binary buddy system that … are periodically reallocated. The Dartmouth Time-Sharing System (DTSS) … Internal fragmentation varies from 2-6 percent, and external … is spent executing the algorithm. In addition, most … 1.5, and the upper bound is t. [t is 24 for DTSS, a new extent at least doubles the length of a file]
Google-1
Google-2
Copyright clearance needed for quotation.