【摘要】 合作式缓存技术是提高机群文件系统性能的关键技术之一，s2fs（scablablesingle-imagefilesystem）是一个单一映像机群文件系统原型，它利用双粒度协议实现了符合严格UNIX语义的合作式缓存．该文为s2fs设计了基于hint的启发式缓存替换算法，并为其建立了性能分析模型．分析结果表明，同现有的合作式缓存替换算法N－chance相比，启发式算法几乎在所有情况下都有效地降低了I／O的响应时间．更多还原

【Abstract】 Cooperative caching is one of the key technologies used to improve the performance of a cluster file system. s2fs (scalable single-image file system), a single-image cluster file system prototype, uses dual-granu-larity cache coherence protocol in order to implement efficient cooperative caching which meets the needs for strict UNIX-semantics. In this paper, a hint-based heuristic cache replacement algorithm under s2fs’ dual-gran-ularity protocol is proposed, and the analytical models are established for heuristic algorithm and one of the existing coordinated algorithm - N-chance. The analytical results show that the heuristic algorithm can effec-tively reduce the I/O response time compared with N-chance algorithm almost in each case.更多还原