SYSTEMATIC LITERATURE REVIEW USING PRISMA METHOD: EFFICIENT MEMORY MANAGEMENT ON LINUX OPERATING SYSTEM
Main Article Content
Abstract
Optimal memory management is a critical aspect in maintaining the performance of Linux operating systems, especially when facing the challenges of modern computing architectures. This study applies the PRISMA approach to conduct a systematic literature review evaluating efficiency strategies in Linux kernel memory management. Through a rigorous selection of recent literature, four main relevant approaches were identified: distributed memory expansion (COMEX), NUMA-based allocation control, heterogeneous CPU-GPU memory management (HMM), and performance testing using the XSBench benchmark. These four techniques demonstrate effectiveness in reducing latency, improving resource utilization, and simplifying memory handling in large-scale systems. The findings make a significant contribution to the development of future adaptive memory policies and highlight the importance of collaboration between hardware design, the kernel, and applications.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
How to Cite
References
R. Prabhu, A. Nayak, J. Mohan, R. Ramjee, and A. Panwar, “vAttention: Dynamic memory management for serving LLMs without pagedattention,” in Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1, 2024, pp. 1133–1150. doi: 10.1145/3669940.3707256.
D. Moher, D. G. Altman, and J. Tetzlaff, PRISMA (Preferred Reporting Items for Systematic Reviews and Meta-Analyses). 2014. [Online]. Available: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85178329658&partnerID=40&md5=9f5d0e12fab5decab7d997e7451124e9
M. J. Page et al., “Updating guidance for reporting systematic reviews: development of the PRISMA 2020 statement,” J. Clin. Epidemiol., vol. 134, pp. 103–112, 2021, doi: 10.1016/j.jclinepi.2021.02.003.
A. Suryavanshi and S. K. Sharma, “Result analysis of the improved contiguous memory allocation (ICMA) approach in the Linux kernel research,” Int. J. Performability Eng., vol. 19, no. 11, pp. 753–761, 2023, doi: 10.23940/ijpe.23.11.p6.753761.
W. Doh et al., “PET: Proactive demotion for efficient tiered memory management,” in EuroSys 2025 - Proceedings of the 2025 20th European Conference on Computer Systems, 2025, pp. 854–869. doi: 10.1145/3689031.3717471.
T. Lee, S. K. Monga, C. Min, and Y. I. Eom, “MEMTIS: Efficient memory tiering with dynamic page classification and page size determination,” in SOSP 2023 - Proceedings of the 29th ACM Symposium on Operating Systems Principles, 2023, pp. 17–34. doi: 10.1145/3600006.3613167.
M. Giardino, K. Doshi, and B. Ferri, “Soft2LM: Application guided heterogeneous memory management,” in 2016 IEEE International Conference on Networking Architecture and Storage, NAS 2016 - Proceedings, 2016. doi: 10.1109/NAS.2016.7549421.
Y. Liang, Q. Li, and C. J. Xue, “Mismatched memory management of android smartphones,” in 11th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2019, co-located with USENIX ATC 2019, 2019. [Online]. Available: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85088227803&partnerID=40&md5=224001910e0705fe622a939f9187e7f1
J. Zhang and C. Jiang, “Primary exploration on teaching of Linux operating system course,” in WIT Transactions on Information and Communication Technologies, 2014, pp. 971–976. doi: 10.2495/ICTE131172.
H. Zhao, “A design of information teaching platform based on Linux operating system,” in Journal of Physics: Conference Series, 2021. doi: 10.1088/1742-6596/2138/1/012018.
P. Hunter, “Linux security: Separating myth from reality,” Netw. Secur., vol. 2004, no. 8, pp. 8 – 9, 2004, doi: 10.1016/S1353-4858(04)00116-3.
M. Blank, S. Brunner, T. Fuhrmann, H. Meier, and M. Niemetz, “Embedded Linux in engineering education,” in IEEE Global Engineering Education Conference, EDUCON, 2015, pp. 145–150. doi: 10.1109/EDUCON.2015.7095964.
J. Huang, M. K. Qureshi, and K. Schwan, “An evolutionary study of linux memory management for fun and profit,” in Proceedings of the 2016 USENIX Annual Technical Conference, USENIX ATC 2016, 2016, pp. 465–478. [Online]. Available: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85021948275&partnerID=40&md5=e40f41db099eb558cdfe1e111889b091
E. Anderson and J. Tucek, “Efficiency matters!,” Oper. Syst. Rev., vol. 44, pp. 40–45, 2010, doi: 10.1145/1740390.1740400.
V. Vasudevan, D. G. Andersen, and M. Kaminsky, “The case for VOS: The vector operating system,” in 13th Workshop on Hot Topics in Operating Systems, HotOS 2011, 2011, p. 31.
K. Sacha, “Measuring the real-time operating system performance,” 1995, pp. 34–40. doi: 10.1109/EMWRTS.1995.514289.
Q. Huang, “Exploring the use of ChatGPT for a systematic literature review: A design-based research,” 2024. doi: 10.48550/arXiv.2409.17426.
K. Staffs, “Guidelines for performing systematic literature reviews in software engineering,” 2007.
B. Tabatabai, M. Mansi, and M. M. Swift, “FBMM: Using the VFS for extensibility in kernel memory management,” in HotOS 2023 - Proceedings of the 19th Workshop on Hot Topics in Operating Systems, 2023, pp. 181–187. doi: 10.1145/3593856.3595908.
A. Suryavanshi and S. Sharma, “An approach towards improvement of contiguous memory allocation linux kernel: A review,” Indones. J. Electr. Eng. Comput. Sci., vol. 25, no. 3, pp. 1607–1614, 2022, doi: 10.11591/ijeecs.v25.i3.pp1607-1614.
C. Tirumalasetty, C. C. Chou, N. Reddy, P. Gratz, and A. Abouelwafa, “Reducing minor page fault overheads through enhanced page walker,” ACM Trans. Archit. Code Optim., vol. 19, no. 4, 2022, doi: 10.1145/3547142.
P. Gangar, A. Panwar, and K. Gopinath, “EMD: Fair and efficient dynamic memory de-bloating of transparent huge pages,” in Proceedings of the 2025 ACM SIGPLAN International Symposium on Memory Management, 2025, pp. 1–13. doi: 10.1145/3735950.3735952.
K. Mores, S. Psomadakis, and G. Goumas, “eBPF-mm: Userspace-guided memory management in Linux with eBPF,” arXiv Prepr. arXiv2409.11220, 2024.
C. Bilbao, J. C. Saez, and M. Prieto-Matias, “Flexible system software scheduling for asymmetric multicore systems with PMCSched: A case for intel alder lake,” Concurr. Comput. Pract. Exp., vol. 35, no. 25, 2023, doi: 10.1002/cpe.7814.
M. Bailleu, D. Stavrakakis, R. Rocha, S. Chakraborty, D. Garg, and P. Bhatotia, “Toast: A heterogeneous memory management system,” in Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT, 2024, pp. 53–65. doi: 10.1145/3656019.3676944.
L. Wrenger, K. Albes, M. Wurps, C. Dietrich, and D. Lohmann, “HyperAlloc: Efficient VM memory de/inflation via hypervisor-shared page-frame allocators,” in EuroSys 2025 - Proceedings of the 2025 20th European Conference on Computer Systems, 2025, pp. 702–719. doi: 10.1145/3689031.3717484.
P. Duraisamy et al., “Towards an adaptable systems architecture for memory tiering at warehouse-scale,” in International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS, 2023, pp. 727–741. doi: 10.1145/3582016.3582031.
Y. Zhong et al., “Managing memory tiers with CXL in virtualized environments,” in Proceedings of the 18th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2024, 2024, pp. 37–56.
Y. Sun et al., “M5: Mastering page migration and memory management for CXL-based tiered memory systems,” in International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS, 2025, pp. 604–621. doi: 10.1145/3676641.3711999.
A. Hinderks, F. Jose, D. Mayo, J. Thomaschewski, and M. J. Escalona, “An SLR-tool: Search process in practice To conduct and manage systematic literature review (SLR),” in Proceedings - 2020 ACM/IEEE 42nd International Conference on Software Engineering: Companion, ICSE-Companion 2020, 2020, pp. 81–84. doi: 10.1145/3377812.3382137.
W. Gunathilake and T. Neligwa, “A quality assessment framework for KMS software: Reflections on conducting a systematic literature review,” in Proceedings - KIM 2013, Knowledge and Information Management Conference: Sustainable Quality, 2013, pp. 13 – 23. [Online]. Available: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84910685977&partnerID=40&md5=5cb29e2fc4054e031e6bf7878e19c206
S. Imtiaz, M. Bano, N. Ikram, and M. Niazi, “A tertiary study: Experiences of conducting systematic literature reviews in software engineering,” in ACM International Conference Proceeding Series, 2013, pp. 177 – 182. doi: 10.1145/2460999.2461025.
J. Zhou et al., “MemPerf: Profiling allocator-induced performance slowdowns,” Proc. ACM Program. Lang., vol. 7, no. OOPSLA2, pp. 1418–1441, 2023, doi: 10.1145/3622848.
P. Brereton, B. A. Kitchenham, D. Budgen, M. Turner, and M. Khalil, “Lessons from applying the systematic literature review process within the software engineering domain,” J. Syst. Softw., vol. 80, no. 4, pp. 571 – 583, 2007, doi: 10.1016/j.jss.2006.07.009.
R. Asyrofi, M. R. Dewi, M. I. Lutfhi, and P. Wibowo, “Systematic literature review langchain proposed,” in IES 2023 - International Electronics Symposium: Unlocking the Potential of Immersive Technology to Live a Better Life, Proceeding, 2023, pp. 533–537. doi: 10.1109/IES59143.2023.10242497.
M. R. Jantz, C. Strickland, K. Kumar, M. Dimitrov, and K. A. Doshi, “A framework for application guidance in virtual memory systems,” in VEE 2013 - Proceedings of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, 2013, pp. 155 – 165. doi: 10.1145/2451512.2451543.
Z. Pin, V. Pandey, J. Sundaresan, A. Raghuraman, Z. Yuanyuan, and S. Kumar, “Dynamic tracking of page miss ratio curve for memory management,” in Operating Systems Review (ACM), 2004, pp. 177 – 188. doi: 10.1145/1037949.1024415.
H. K. Lee, B. S. An, and E. J. Kim, “Adaptive prefetching scheme using web log mining in Cluster-based web systems,” in 2009 IEEE International Conference on Web Services, ICWS 2009, 2009, pp. 903 – 910. doi: 10.1109/ICWS.2009.127.
P. Srinuan, X. Yuan, and N. F. Tzeng, “Cooperative memory expansion via OS kernel support for networked computing systems,” IEEE Trans. Parallel Distrib. Syst., vol. 31, no. 11, pp. 2650–2667, 2020, doi: 10.1109/TPDS.2020.2999507.
H. Al Maruf et al., “TPP: Transparent page placement for CXL-enabled tiered-memory,” in International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS, 2023, pp. 742–755. doi: 10.1145/3582016.3582063.
J. Lu et al., “Mercury: QoS-aware tiered memory system,” arXiv Prepr. arXiv2412.08938, 2024.
K. Song, J. Yang, S. Liu, and G. Pekhimenko, “Lightweight frequency-based tiering for CXL memory systems,” arXiv Prepr. arXiv2312.04789, 2023, [Online]. Available: http://arxiv.org/abs/2312.04789
Z. Wang, X. Wei, J. Gu, H. Xie, R. Chen, and H. Chen, “ODRP: On-demand remote paging with programmable RDMA,” in Proceedings of the 22nd USENIX Symposium on Networked Systems Design and Implementation, NSDI 2025, 2025, pp. 1101–1115.
B. Kammerdiener, J. Z. McMichael, M. Jantz, K. Doshi, and T. Jones, “Flexible and effective object tiering for heterogeneous memory systems,” ACM Trans. Archit. Code Optim., vol. 22, no. 1, 2025, doi: 10.1145/3708540.
H. Yang et al., “NUMAlloc: A faster NUMA memory allocator,” in International Symposium on Memory Management, ISMM, 2023, pp. 97–110. doi: 10.1145/3591195.3595276.
M. Siavashi, A. Sanaee, M. Sharifi, and G. Antichi, “Phoenix--A novel technique for performance-aware orchestration of thread and page table placement in NUMA systems,” arXiv Prepr. arXiv2502.10923, 2025.
T. Allen, B. Cooper, and R. Ge, “Fine-grain quantitative analysis of demand paging in unified virtual memory,” ACM Trans. Archit. Code Optim., vol. 21, no. 1, 2024, doi: 10.1145/3632953.
B. Cooper, T. R. W. Scogland, and R. Ge, “Shared virtual memory: Its design and performance implications for diverse applications,” in Proceedings of the International Conference on Supercomputing, 2024, pp. 26–37. doi: 10.1145/3650200.3656608.
O. Lagkas Nikolos, C. Alverti, S. Psomadakis, G. Goumas, and N. Koziris, “Fast and efficient memory reclamation for serverless MicroVMs,” arXiv e-prints, p. arXiv--2411, 2024.
C. Prakash, A. Prasad, S. Kumar, and S. Subramoney, “Efficient memory tiering in a virtual machine,” arXiv Prepr. arXiv2506.06067, 2025, [Online]. Available: http://arxiv.org/abs/2506.06067
G. Ghaemi, K. Taram, and R. Mancuso, “Heterogeneous memory benchmarking toolkit,” arXiv Prepr. arXiv2505.00901, 2025.