目录 1Introduction2
2Background Information3
2.1Overview of LOCUS4
2.2Overview of Sprite4
2.3Overview of NFS5
3Approaches to Cache Consistency6
3.1LOCUS Distributed System Architecture6
3.2Sprite Consistency Model8
3.3NFS Consistency Models11
3.4Spritely NFS Consistency Model12
3.5File System Comparison14
4Caching Measurements in Sprite15
4.1The Impact of Caching on File Traffic16
4.2Cache Block Replacement and Writeback18
4.3The Importance of Cache Consistency20
5Conclusion23
Reference24 参考资料 [BAK91]Mary G. Baker, John H. Hartman et al. “Measurements of a Distributed File System.” Proceedings of the 13th ACM Symposium on Operating Systems Principles, 1991.
[ELM00]Ramez Elmasri, Shamkant B. Navathe. “Fundamentals of Database Systems.” Addison-Wesley, 2000.
[NEL88]Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. “Caching in the Sprite Network File System.” In ACM Transactions on Computer System, volume 6(1), pages 134-154, February 1988.
[NFS89]Sun Microsystems. NFS: Network File System Protocol Specification. Technical Report Request for Comments (RFC 1094) Version 2, Network Working Group, Sunnyvale California, March 1989.
[OUS85]Ousterhout, J.K. et al. “A Trace-Driven Analysis of the 4.2 BSD UNIX File System.” Proceedings of the 10th Symposium on Operating Systems Principles, December 1985, pages 15-24.
[PAT97]David Patterson, John Hennessy. “Computer Organization

File caching is essential to good performance in a distributed system; especially as processor speeds and memory sizes continue to improve rapidly while disk latencies do not. But the using of cache files introduces the cache consistency problem: how to keep consistency when a client modifies a file that is also cached by other clients? There are several different cache-consistency strategies are used in existing network file systems. In this paper we will mainly discuss these four file systems: LOCUS [POP85], Sun’s Network File System (NFS) [NFS89], Sprite [NEL88] and Spritely NFS [SRI89], a system which is implemented by transplanting the Sprite consistency protocol into the NFS file system. Among these systems Sprite file system will be the focus of this paper.