当前位置: X-MOL 学术ACM Comput. Surv. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Working Set Analytics
ACM Computing Surveys ( IF 16.6 ) Pub Date : 2021-02-02 , DOI: 10.1145/3399709
Peter J. Denning 1
Affiliation  

The working set model for program behavior was invented in 1965. It has stood the test of time in virtual memory management for over 50 years. It is considered the ideal for managing memory in operating systems and caches. Its superior performance was based on the principle of locality, which was discovered at the same time; locality is the observed tendency of programs to use distinct subsets of their pages over extended periods of time. This tutorial traces the development of working set theory from its origins to the present day. We will discuss the principle of locality and its experimental verification. We will show why working set memory management resists thrashing and generates near-optimal system throughput. We will present the powerful, linear-time algorithms for computing working set statistics and applying them to the design of memory systems. We will debunk several myths about locality and the performance of memory systems. We will conclude with a discussion of the application of the working set model in parallel systems, modern shared CPU caches, network edge caches, and inventory and logistics management.

中文翻译:

工作集分析

程序行为的工作集模型发明于 1965 年。它在虚拟内存管理中经受了 50 多年时间的考验。它被认为是管理操作系统和缓存中的内存的理想选择。其优越的性能是基于同时被发现的局部性原理;局部性是观察到的程序在较长时间内使用其页面的不同子集的趋势。本教程追溯了工作集理论从起源到现在的发展。我们将讨论局部性原理及其实验验证。我们将展示为什么工作集内存管理能够抵抗抖动并产生接近最佳的系统吞吐量。我们将展示强大的,用于计算工作集统计数据并将其应用于内存系统设计的线性时间算法。我们将揭穿关于局部性和内存系统性能的几个神话。最后,我们将讨论工作集模型在并行系统、现代共享 CPU 缓存、网络边缘缓存以及库存和物流管理中的应用。
更新日期:2021-02-02
down
wechat
bug