Implementation and performance of application-controlled file caching

Pei Cao, Edward William Felten, Kai Li

Research output: Contribution to conferencePaperpeer-review

61 Scopus citations


Traditional file system implementations do not allow applications to control file caching replacement decisions. We have implemented two-level replacement, a scheme that allows applications to control their own cache replacement, while letting the kernel control the allocation of cache space among processes. We designed an interface to let applications exert control on replacement via a set of directives to the kernel. This is effective and requires low overhead. We demonstrate that for applications that do not perform well under traditional caching policies, the combination of good application-chosen replacement strategies, and our kernel allocation policy LRU-SP, can reduce the number of block I/Os by up to 80%, and can reduce the elapsed time by up to 45%. We also show that LRU-SP is crucial to the performance improvement for multiple concurrent applications: LRU-SP fairly distributes cache blocks and offers protection against foolish applications.

Original languageEnglish (US)
StatePublished - Nov 14 1994
Event1st USENIX Conference on Operating Systems Design and Implementation, OSDI 1994 - Monterey, United States
Duration: Nov 14 1994Nov 17 1994


Other1st USENIX Conference on Operating Systems Design and Implementation, OSDI 1994
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this