© 1982 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A Simple Model for the Performance Analysis of Disc Storage Fragmentation
Department of Computer Science, The University of Reading, Whiteknights Park, Reading, UK
A simple model based on the theory of runs is used to study the degradation in disc file system performance introduced by storage fragmentation. The results of the model are compared with measured values and reasonable agreement is observed. Performance degradation in terms of extended access distance and I/O response time is found to be substantial even under moderate fragmentation.
Received January 1981.
* Department of Computer Science, The University of Reading, Whiteknights Park, Reading RG6 2AX, UK