Loading...
Please wait, while we are loading the content...
Similar Documents
The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms (2005)
| Content Provider | CiteSeerX |
|---|---|
| Author | Butt, Ali R. |
| Abstract | A fundamental challenge in improving the 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. These results demonstrate the importance for buffer caching research to take file system prefetching into consideration. |
| File Format | |
| Publisher Date | 2005-01-01 |
| Access Restriction | Open |
| Subject Keyword | Buffer Cache Replacement Algorithm Performance Impact Actual Disk Well-known Interaction File System Buffer Cache Miss Relative Performance Many Well-known Replacement Algorithm Account File System Cache Replacement Algorithm Different Algorithm File System Performance Performance Gap Effective Block Replacement Algorithm Relative Performance Benefit Significant Impact Fundamental Challenge |
| Content Type | Text |
| Resource Type | Article |
