Proceedings of the 2002 Usenix Annual Technical Conference Exploiting Gray-box Knowledge of Buffer-cache Management
Proceedings of the 2002 Usenix Annual Technical Conference Exploiting Gray-box Knowledge of Buffer-cache Management
复制标题
2002 年 Usenix 年度技术会议论文集利用缓冲区高速缓存管理的灰盒知识
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
Remzi H. Arpaci
中科院分区：
文献类型：
--
作者：
Nathan C. Burnett;John Bent;Andrea C. Arpaci;Remzi H. Arpaci
操作系统的缓冲区缓存替换策略可能会对I/O密集型应用程序的性能产生重大影响。在本文中，我们介绍了一个简单的指纹识别工具，灰尘，它揭示了更换政策的操作系统。具体来说，我们能够确定如何使用初始访问顺序，最近的访问，访问频率和长期的历史，以确定哪些块被替换从缓冲区缓存。我们表明，我们的指纹识别工具可以识别文献中描述的流行替换策略（例如，FIFO、LRU、LFU、时钟、随机、分段FIFO、2 Q和LRU-K）以及在当前系统中发现的那些（例如，NetBSD、Linux和Solaris）。我们证明了有用的指纹该高速缓存更换策略修改Web服务器使用此知识，具体而言，Web服务器推断的内容的操作系统文件缓存下的给定的一组页面请求的替换策略建模。我们表明，通过首先服务那些被认为是驻留在操作系统缓冲区缓存的网页，我们可以提高平均响应时间和吞吐量。
The buffer-cache replacement policy of the OS can have a significant impact on the performance of I/O-intensive applications. In this paper, we introduce a simple fingerprinting tool, Dust, which uncovers the replacement policy of the OS. Specifically, we are able to identify how initial access order, recency of access, frequency of access, and long-term history are used to determine which blocks are replaced from the buffer cache. We show that our fingerprinting tool can identify popular replacement policies described in the literature (e.g., FIFO, LRU, LFU, Clock, Random, Segmented FIFO, 2Q, and LRU-K) as well as those found in current systems (e.g., NetBSD, Linux, and Solaris). We demonstrate the usefulness of fingerprinting the cache replacement policy by modifying a web server to use this knowledge; specifically, the web server infers the contents of the OS file cache by modeling the replacement policy under the given set of page requests. We show that by first servicing those web pages that are believed to be resident in the OS buffer cache, we can improve both average response time and throughput.