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.
Scopus Subject Areas
- Computer Science(all)