Computer Science ›› 2025, Vol. 52 ›› Issue (6A): 240800023-6.doi: 10.11896/jsjkx.240800023

• Big Data & Data Science • Previous Articles     Next Articles

Study on Performance Analysis Methods for Page Faults Based on System Tracing and Pattern Mining

WEI Shuwen, WANG Baohui   

  1. School of Software,Beihang University,Beijing 100191 China
  • Online:2025-06-16 Published:2025-06-12
  • About author:WEI Shuwen,born in 1997,postgraduate.His main research interestsinclude Linux kernel and Linux kernel performance.
    WANG Baohui,born in 1973,professor-level senior engineer,master supervisor.His main research interests include cybersecurity,big data and artificial intelligence.

Abstract: Page fault handling is a core module in the memory management subsystem of the Linux kernel. For memory-intensive applications such as databases, the process efficiency will directly impact the overall system performance and often becomes a performance bottleneck. There has been extensive research on optimizing memory usage and reducing the occurrence of page faults. However, the handling patterns of page faults and their latency distribution in real-world environments have received little attention. This paper proposes a method based on execution tracing to analyze the handling patterns and latency distribution of page faults. With this method, the handling patterns and latency distribution of page faults under two classic memory-intensive workloads is studied, which providing important references for optimizing memory-intensive applications.

Key words: Performance analysis, System tracing, Page fault, Operating system

CLC Number: 

  • TP316
[1]CHO S,CHO Y.Page fault behavior and two prepaging schemes[C]//Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference onComputers and Communications.IEEE,1996:15-21.
[2]MUTHUSUNDARI S,BERLIN M A,GEETHA P.A bufferbased page replacementalgorithm to reduce page fault[J].Materials Today:Proceedings,2020,33:4557-4560.
[3]TIRUMALASETTY C,CHOU C C,REDDY N,et al.Reducing minor page fault overheads through enhanced page walker[J].ACM Transactions on Architecture and Code Optimization(TACO),2022,19(4):1-26.
[4]GANNON D,JALBY W,GALLIVAN K.Strategies for cacheand local memory management by global program transformation[C]//International Conference on Supercomputing.Berlin,Heidelberg:Springer Berlin Heidelberg,1987.
[5]CHU W W,OPDERBECK H.Program behavior and the page-fault-frequency replacement algorithm[J].Computer,1976,9(11):29-38.
[6]GREGG B.Linux Performance[EB/OL].https://www.bre-ndangregg.com/Slides/Percona2018_Linux_Performance.pdf.
[7]LOUKIDES M K.System performance tuning[M].O’Reilly & Associates,Inc.,1996.
[8]BIRD T.Measuring function duration with ftrace[C]//Procee-dings of the Linux Symposium.Ottawa,ON,Canada:Citeseer,2009,1.
[9]GHOSH S,HAMOU-LHADJ A,EZZATI-JIVAN N.Systemand Application Performance Analysis Patterns Using Software Tracing[D].Montreal Concordia University,2022.
[10]LAROSA C,XIONG L,MANDELBERG K.Frequent patternmining for kernel trace data[C]//Proceedings of the 2008 ACM Symposium on Applied Computing.2008:880-885.
[11]CHO H,EGGER B,LEE J,et al.Dynamic data scratchpadmemory management for a memory subsystem with an MMU[C]//Proceedings of the 2007 ACM SIGPLAN/SIGBED Conference on Languages,Compilers,and Tools for Embedded Systems.2007.
[12]HAN J,KAMBER M.Data Mining:Concepts and Techniques(nd ed)[M].San Francisco,CA:Morgan Kaufmann Publishers.
[13]JIAN P,HAN J,MORTAZAVI-ASL B,et al.Prefixspan:Mining sequential patterns efficiently by prefix-projected pattern growth[C]//Proceedings of the 17th International Conference on Data Engineering.IEEE,2001.
[14]LEHMANN R.Redis in the yahoo! cloud serving benchmark[R].Cloud Serving Benchmark,2011.
[15]LEUTENEGGER S T,DIAS D.A modeling study of the TPC-C benchmark[J].ACM Sigmod Record,1993,22(2):22-31.
[16]CROTTY A,LEIS V,PAVLO A.Are you sure you want to use mmap in your database management system?[C]//Conference on Innovative Data Systems Research(CIDR).2022.
[17]SANTHOSH K T , MISHR A D, PAND A B,et al.CoW-Light:Hardware assisted copy-on-write fault handling for secure deduplication[C]//Proceedings of the 8th International Workshop on Hardware and Architectural Support for Security and Privacy.2019.
[18]HUANG J,QURESHI M K,SCHWAN K.An evolutionarystudy of Linux memory management for fun and profit[C]//Proceedings of the 2016 USENIX Annual Technical Conference(USENIX ATC 16).2016.
[19]HUNTER A H,CAPITAL J S, KENNELLY C,et al.Beyond malloc efficiency to fleet efficiency:a hugepage-aware memory allocator[C]//Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation(OSDI 21).2021.
[20]KIM J,CHOE W,AHN J.“Exploring the design space of page management for Multi-Tiered memory systems”[C]//Procee-dings of the 2021 USENIX Annual Technical Conference(USENIX ATC 21).2021.
[21]LESOKHIN I ,ERAN H, RAINDEL S,et al.Page fault support for network controllers[J].ACM SIGARCH Computer Architecture News,2017,45(1):449-466.
[1] GAO Yiqin, LUO Zhiyu, WANG Yichao, LIN Xinhua. Performance Evaluation and Optimization of Operating System for Domestic Supercomputer [J]. Computer Science, 2025, 52(5): 11-24.
[2] LIAO Qiucheng, ZHOU Yang, LIN Xinhua. Metrics and Tools for Evaluating the Deviation in Parallel Timing [J]. Computer Science, 2025, 52(5): 41-49.
[3] CHEN Liang, SUN Cong. Deep-learning Based DKOM Attack Detection for Linux System [J]. Computer Science, 2024, 51(9): 383-392.
[4] LING Shixiang, YANG Zhibin, ZHOU Yong. Integrated Avionics Software Code Automatic Generation Method for ARINC653 Operating System [J]. Computer Science, 2024, 51(7): 10-21.
[5] WANG Zhen, ZHOU Chao, FAN Yongwen, Shi Pengfei. Overview of Unmanned Aerial Vehicle Systems Security [J]. Computer Science, 2024, 51(6A): 230800086-6.
[6] DENG Hannian, ZHOU Jie, YANG Bo, YI Lili, FU Guang, ZHOU Peng. Modeling and Analysis of Implementation Process for Civil Aircraft Certification Test Flight Based on Stochastic Petri Net [J]. Computer Science, 2024, 51(6A): 230700050-6.
[7] QU Wei, YU Fei-hong. Survey of Research on Asymmetric Embedded System Based on Multi-core Processor [J]. Computer Science, 2021, 48(6A): 538-542.
[8] ZHU Yu, PANG Jian-min, XU Jin-long, TAO Xiao-han, WANG Jun. Adaptive Tiling Size Algorithm for 3D Stencil Computation on SW26010 Many-core Processor [J]. Computer Science, 2021, 48(6): 10-18.
[9] WU Pei-pei, WU Zhao-xian, TANG Wen-bing. Real-time Performance Analysis of Intelligent Unmanned Vehicle System Based on Absorbing Markov Chain [J]. Computer Science, 2021, 48(11A): 147-153.
[10] ZHOU Kai, REN Yi, WANG Zhe, GUAN Jian-bo, ZHANG Fang, ZHAO Yan-kang. Classification and Analysis of Ubuntu Bug Reports Based on Topic Model [J]. Computer Science, 2020, 47(12): 35-41.
[11] CHEN Guo-huo, YIN De-shuai, XU Jing, QIAN Xue-wen, WANG Miao. Study on Key Technologies of Interconnection Based on Smart Home Operating System UHomeOS [J]. Computer Science, 2020, 47(11A): 620-623.
[12] LI Lu-lu, QIU Xue-hong, ZHOU Duan and ZHANG Jian-xian. Research on Fault Tolerant Technology for Networks-on-Chip [J]. Computer Science, 2018, 45(3): 305-310.
[13] YANG Xia, YANG Shan, GUO Wen-sheng, SUN Hai-yong, ZHAO Xiao-yan and ZHANG Yang. Research and Implementation of Light-weight Mandatory Access Control Technology for RTOS [J]. Computer Science, 2018, 45(3): 138-143.
[14] SHU Hong-mei, TAN Liang. Research and Development of Library Operating System [J]. Computer Science, 2018, 45(11): 37-44.
[15] TANG Tao, PENG Lin, HUANG Chun and YANG Can-qun. Performance Analysis of GPU Programs Towards Better Memory Hierarchy Design [J]. Computer Science, 2017, 44(12): 1-10.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!