Implementation and performance of application-controlled file caching

Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, OSDI 1994

Volumn , Issue , 1994, Pages

  Cao, Pei ^a   Felten, Edward W ^a   Li, Kai ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION POLICIES; CACHE BLOCKS; CACHE REPLACEMENT; CACHING POLICY; FILE SYSTEMS; LOW OVERHEAD; NUMBER OF BLOCKS; REPLACEMENT STRATEGY;

SYSTEMS ANALYSIS;

EID: 84978392788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Mary Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John Ousterhout. Measurements of a distributed file system. In Proceedings of the Thirteenth Symposium on Operating Systems Principles, pages 198-211, October 1991.
2. Brian N. Bershad, Craig Chambers, Susan Eggers, Chris Maeda, Dylan MaNamee, Przemystaw Pardyak, Stefan Savage, and Emin Gun Sirer. SPIN - an extensible microkernel for applicatoin-specific operating system services. Technical Report TR 94-03-03, Dept. of Computer Science and Engineering, University of Washington, 1994.
3. Pei Cao, Edward W. Felten, and Kai Li. Applicationcontrolled file caching policies. In Conference Proceedings of the USENIX Summer 1994 Technical Conference, pages 171-182, June 1994.
4. David Cheriton. Effective use of large RAM diskless workstations with the V virtual memory system. Technical report, Dept. of Computer Science, Stanford University, 1987.
5. Khien-Mien Chew, A. Jyothy Reddy, Theodore H. Romer, and Avi Silberschatz. Kernel support for recoverable-persistent virtual memory. Technical Report TR-93-06, University of Texas at Austin, Dept. of Computer Science, February 1993.
6. Hong-Tai Chou and David J. DeWitt. An evaluation of buffer management strategies for relational database systems. In Proceedings of the Eleventh International Conference on Very Large Databases, pages 127-141, August 1985.
7. Kenneth M. Curewitz, P. Krishnan, and Jeffrey Scott Vitter. Practical prefetching via data compression. In Proc. 1993 ACM-SIGMOD Conference on Management of Data, pages 257-266, May 1993.
8. Edward G. Coffman, Jr. and Peter J. Denning. Operating Systems Theory. Prentice-Hall, Inc., 1973.
9. Gregory R. Ganger and Yale N. Patt. The process-flow model: Examing I/O performance from the system's point of view. In Proceedings of SIGMETRICS 1993, pages 86-97, May 1993.
10. Jim Gray. The Benchmark Handbook. Morgen-Kaufman, San Mateo, Ca., 1991.
11. Jim Griffioen and Randy Appleton. Reducing file system latency using a predictive approach. In Conference Proceedings of the USENIX Summer 1994 Technical Conference, pages 197-208, June 1994.
12. Kieran Harty and David R. Cheriton. Applicationcontrolled physical memory using external page-cache management. In The Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 187-197, October 1992.
13. John L. Hennessy and David A. Patterson. Computer Organization & Design: The Hardware/Software Interface. Morgan Kaufmann Publishers, Inc., 1994.
14. John H. Howard, Michael Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, pages 6(1):51-81, February 1988.
15. James J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, pages 6(1):1-25, February 1992.
16. Keith Krueger, David Loftesness, Amin Vahdat, and Tom Anderson. Tools for the development of application-specific virtual memory management. In OOPSLA'93 Conference Proceedings, pages 48-64, October 1993.
17. Udi Manber and Sun Wu. GLIMPSE: A tool to search through entire file systems. In Conference Proceedings of the USENIX Winter 1994 Technical Conference, pages 23-32, January 1994.
18. M. McKusick, W. Joy, S. Leffler, and R. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, August 1984.
19. Dylan McNamee and Katherine Armstrong. Extending the Mach external pager interface to accommodate user-level page replacement policies. In Proceedings of the USENIX Association Mach Workshop, pages 17-29, 1990.
20. L. W. McVoy and S. R. Kleiman. Extent-like performance from a UNIX file system. In 1991 Winter USENIX, pages 33-43, 1991.
21. Jeffrey C. Mogul. A better update policy. In Proceedings of 1994 Summer USENIX, pages 99-111, June 1994.
22. Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite file system. ACM Transactions on Computer Systems, pages 6(1):134-154, February 1988.
23. Elizabeth J. O'Neil, Patrick E. O'Neil, and Gerhard Weikum. The LRU-K page replacement algorithm for database disk buffering. In Proc. 1993 ACM-SIGMOD Conference on Management of Data, pages 297-306, May 1993.
24. J. K. Ousterhout, H. Da Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Tompson. A trace-driven analysis of the UNIX 4.2 BSD file system. In Proceedings of the Tenth Symposium on Operating Systems Principles, pages 15-24, December 1985.
25. Hugo Patterson, Garth Gibson, and M. Satyanarayanan. Transparent informed prefetching. ACM Operating Systems Review, pages 21-34, April 1993.
26. R. Sandberg, D. Boldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and implementation of the Sun network filesystem. In Summer Usenix Conference Proceedings, pages 119-130, June 1985.
27. M. D. Schroeder, D. K. Gifford, and R. M. Needham. A caching file system for a programmer's workstation. ACM Operating Systems Review, pages 19(5):35-50, December 1985.
28. Stuart Sechrest and Yoonho Park. User-level physical memory management for Mach. In Proceedings of the USENIX Mach Symposium, pages 189-199, 1991.
29. Margo Seltzer, Keith Bostic, Marshall Kirk McKusick, and Carl Staelin. An implementation of a logstructured file system for UNIX. In Proceedings of 1993 Winter USENIX, January 1993.
30. Alan Jay Smith. Cache memories. ACM Computing Surveys, 14(3):473-530, September 1982.
31. Michael Stonebraker. Operating system support for database management. Communications of the ACM, v. 24, no. 7, pages 412-418, July 1981.