loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms
July 2007 (vol. 56 no. 7)
pp. 889-908
A fundamental challenge in improving file system performance is to design effective block replacement algorithms to minimize buffer cache misses. Despite the well-known interactions between prefetching and caching, almost all buffer cache replacement algorithms have been proposed and studied comparatively, without taking into account file system prefetching, which exists in all modern operating systems. This paper shows that such kernel prefetching can have a significant impact on the relative performance in terms of the number of actual disk I/Os of many well-known replacement algorithms; it can not only narrow the performance gap but also change the relative performance benefits of different algorithms. Moreover, since prefetching can increase the number of blocks clustered for each disk I/O and, hence, the time to complete the I/O, the reduction in the number of disk I/Os may not translate into proportional reduction in the total I/O time. These results demonstrate the importance of buffer caching research taking file system prefetching into consideration and comparing the actual disk I/Os and the execution time under different replacement algorithms.
Index Terms:
Metrics/measurement, operating systems, file systems management, operating systems performance, measurements, simulation.
Citation:
Ali R. Butt, Chris Gniady, Y. Charlie Hu, "The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms," IEEE Transactions on Computers, vol. 56, no. 7, pp. 889-908, July 2007, doi:10.1109/TC.2007.1029
Usage of this product signifies your acceptance of the Terms of Use.