Improving the Performance of Linux Operating System via Buffer Cache Partitioning and Prefetching

Heung Seok JEON  Sam H. NOH  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.3   pp.616-622
Publication Date: 2003/03/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Systems
Keyword: 
linux,  buffer cache,  replacement,  prefetching,  

Full Text: PDF(227.4KB)>>
Buy this Article




Summary: 
Buffer caching is an integral part of the operating system. In this paper, we propose a scheme that integrates buffer cache management and prefetching via cache partitioning. The scheme, which we call SA-W2R, is simple to implement, making it a feasible solution in real systems. In its basic form, for buffer replacement, it uses the LRU policy. However, its modular design allows for any replacement policy to be incorporated into the scheme. For prefetching, it uses the LRU-One Block Lookahead (LRU-OBL) approach, eliminating any extra burden that is generally necessary in other prefetching approaches. Implementation studies based on the GNU/Linux kernel version 2.2.14 show that the SA-W2R performs better than the scheme currently used, with a maximum increases of 23% for the workloads considered.