

















Abstract:Linux is the foundation of the digital age, accounting for the majority of the cloud and mobile OS markets. Any device that runs Linux uses the Linux page cache, a central pillar in OS and application performance, serving to reduce extraneous disk access. Many page cache eviction policies have been developed but remain bound by the rigidity of heuristics. The rise of AI-driven tools in recent years, melded with the ever-increasing variety of workloads for Linux devices, sets the stage for machine-learning-driven cache eviction policies. Promising research has been done in this field, but only in the field of user-space applications such as CDNs. We develop LearnedCache, an eBPF-integrated single-layer perceptron-based cache eviction policy for the Linux page cache, trained on real kernel data from diverse workloads. We demonstrate median AUCs of nearly 80% over multiple linear models modeling page reuse time, then take a step further by embedding these models inside the Linux kernel for real-time performance evaluation. Through statistical testing over 50 paired trials against a baseline of FIFO for each workload, LearnedCache reveals that machine-learning-derived cache eviction policies are practical in the Linux kernel under representative empirical workloads and are able to surpass conventional FIFO by statistically significant margins of up to 10% in insertion rate, a frequency-adjusted derivation of cache hit rate, in specific workloads while incurring minimal overhead.
| Comments: | 11 pages, 12 figures, 4 listings. Policies and harnesses: this https URL . Model and visualizations: this https URL |
| Subjects: | Operating Systems (cs.OS); Machine Learning (cs.LG) |
| ACM classes: | D.4.2; I.2.6 |
| Cite as: | arXiv:2605.26168 [cs.OS] |
| (or arXiv:2605.26168v1 [cs.OS] for this version) | |
| https://doi.org/10.48550/arXiv.2605.26168 arXiv-issued DOI via DataCite |
From: Zejia Qi [view email]
[v1]
Mon, 25 May 2026 00:15:38 UTC (4,507 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。