DocumentCode :
2427741
Title :
Improving file system performance by dynamically restructuring disk space
Author :
McDonald, M. Shane ; Bunt, Richard B.
Author_Institution :
Dept. of Comput. Sci., Saskatchewan Univ., Saskatoon, Sask., Canada
fYear :
1989
fDate :
22-24 March 1989
Firstpage :
264
Lastpage :
269
Abstract :
As files are added to and deleted from a file system, the disk becomes fragmented, much as main memory becomes fragmented, because of dynamic storage management. After a period of time, individual files tend to be spread across the disk rather than stored in contiguous areas. When this happens, file access times increase and disk throughput decreases. One possible solution to this problem involves disk restructuring techniques: the constituent disk blocks of selected files are moved so that total seek time for these files is decreased. Techniques to determine which files should be restructured based on the principle of least effort are introduced, and the results of experiments on a 4.2 BSD Unix file system are presented. The experiments demonstrated that over a two-week period seek time performance degraded by more than 20% as a result of fragmentation, despite attempts to control it through careful allocation.<>
Keywords :
storage management; 4.2 BSD Unix file system; dynamic storage management; dynamically restructuring disk space; file system performance; Delay effects; Extraterrestrial measurements; File systems; Memory management; Processor scheduling; Scheduling algorithm; Space technology; Throughput; Time measurement; Trademarks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications, 1989. Conference Proceedings., Eighth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ, USA
Print_ISBN :
0-8186-1918-x
Type :
conf
DOI :
10.1109/PCCC.1989.37398
Filename :
37398
Link To Document :
بازگشت