阶段查找：使用目录快捷方式加速路径查找
摘要：Linux中的查找过程耗时很长，因为虚拟文件系统（VFS）需要逐个遍历文件路径组件。当应用程序频繁访问文件时，尤其是小文件时，查找过程会更加耗时。我们提出了Stage Lookup方法，该方法通过动态缓存热门目录来加快查找过程，进一步降低文件访问延迟。Stage Lookup的核心是将热门的目录项缓存为快捷方式，从而路径遍历不需要从根目录开始。此外，Stage Lookup还丰富了反向路径遍历，将VFS中的目录树视为一个无向图。我们实现了一个Stage Lookup原型，并将其整合到Linux Kernel v3.14中。我们进行了广泛的性能评估研究，结果显示，与普通的路径查找方案相比，Stage Lookup的性能提升高达46.9％。此外，与内核的原始方法相比，Stage Lookup在重命名和chmod操作方面的性能开销更小。
作者：Yanliang Zou, Tongliang Deng, Jian Zhang, Chen Chen, Shu Yin
论文ID：2010.08741
分类：Operating Systems
分类简称：cs.OS
提交时间：2020-10-20