国防科技大学学报2024，Vol.46Issue(2)：215-223,9.DOI:10.11887/j.cn.202402022
Linux虚拟文件系统层的路径检索加速
Accelerating path lookup in virtual file system of Linux
摘要
Abstract
To solve the increasingly prominent cost of traditional path lookup strategy in the Linux kernel,Staged Lookup was proposed to accelerate path lookup by dynamically caching hot directories to reduce file access latency.The essence of Staged Lookup lay in caching frequently used directory entries,thus avoiding the repetitive traversal of paths from the root node.Unlike the retrieval operations that start from the root node,Staged Lookup expanded the search strategy to allow for forward or backward path lookup from the most recently cached directory entry.A prototype of Staged Lookup was deployed on Linux kernel versions 3.14 and 5.4 and subjected to real system tests.Experimental data indicates that Staged Lookup can achieve performance improvements of up to 46.9%compared to traditional path lookup methods.关键词
路径检索/虚拟文件系统/内核/目录缓存/性能Key words
path lookup/virtual file system/kernel/directory cache/performance分类
信息技术与安全科学引用本文复制引用
邹彦良,殷树..Linux虚拟文件系统层的路径检索加速[J].国防科技大学学报,2024,46(2):215-223,9.基金项目
中国博士后科学基金资助项目(2015M572708) （2015M572708）
上海科技大学启动基金资助项目(2017F020300001) （2017F020300001）
