基于对象引用关系的Java程序内存行为分析方法

doi:10.3969/j.issn.0372-2112.2015.07.013

电子学报 ›› 2015, Vol. 43 ›› Issue (7): 1336-1343.DOI: 10.3969/j.issn.0372-2112.2015.07.013

基于对象引用关系的Java程序内存行为分析方法

李文杰¹, 姜淑娟¹, 钱俊彦^2,3, 王兴亚¹, 鞠小林^1,4

1. 中国矿业大学计算机科学与技术学院, 江苏徐州 221116;
2. 桂林电子科技大学计算机科学与工程学院, 广西桂林 541004;
3. 广西可信软件重点实验室, 广西桂林 541004;
4. 南通大学计算机科学与技术学院, 江苏南通 226019

收稿日期:2014-09-23 修回日期:2014-11-13 出版日期:2015-07-25
- 通讯作者:
- 姜淑娟
- 作者简介:
- 李文杰 男,1990年3月出生于湖北监利.中国矿业大学研究生,主要研究领域为软件测试、程序分析. E-mail:zs13170017@cumt.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61340037); 江苏省333高层次人才培养工程; 江苏省高校自然科学研究 (No.12KJB520014); 南通市应用研究计划 (No.BK2014055); 广西高等学校高水平创新团队及卓越学者计划

Memory Behavior Profiling of Java Program Based on Object Reference Relations

LI Wen-jie¹, JIANG Shu-juan¹, QIAN Jun-yan^2,3, WANG Xing-ya¹, JU Xiao-lin^1,4

1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;
2. School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China;
3. Guangxi Key Laboratory of Trusted Software, Guilin, Guangxi 541004, China;
4. School of Computer Science and Technology, Nantong University, Nantong, Jiangsu 226019, China

Received:2014-09-23 Revised:2014-11-13 Online:2015-07-25 Published:2015-07-25
- Supported by:
- National Natural Science Foundation of China (No.61340037); 333 High-level Talents Cultivation Project in Jiangsu Province; Natural Science Research Program of Colleges and Universities of Jiangsu Province (No.12KJB520014); Nantong Applied Research Program (No.BK2014055); High level Innovation Team and Outstanding Scholar Plan of Guangxi Universities

摘要/Abstract

摘要：

本文提出一种基于对象引用关系的Java程序内存行为分析方法.与传统的通过内存消耗的大小来确定程序中数据结构的重要性并分析相关内存行为的方法不同,本文方法同时考虑内存消耗和内存支配两个因素来确定一个数据结构在程序内存行为中的重要性,通过研究数据结构之间在内存使用上的支配关系和对数据结构进行引用分析,得到程序中重要的内存行为.实验结果表明该方法能有效地分析程序的内存行为,且对比其它方法能提供更加准确的内存行为分析结果.

关键词: 程序理解, 内存行为, 引用分析, 度量策略

Abstract:

An approach was proposed to analyze the memory behavior of Java programs based on object reference relations.Unlike traditional methods that just consider the factor of memory consumption to find out program's important data structures and analyze their memory behavior,our approach considers both memory consumption and memory domination to decide whether a data structure is important,and get the important memory behaviors via analyzes the memory dominance relationship between data structures and references analysis.Experimental results show that the proposed approach is effective,and can get more precise analysis results than other methods.

Key words: program comprehension, memory behavior, reference analysis, measurement strategy

中图分类号:

TP311

李文杰, 姜淑娟, 钱俊彦, 等. 基于对象引用关系的Java程序内存行为分析方法[J]. 电子学报, 2015, 43(7): 1336-1343.

LI Wen-jie, JIANG Shu-juan, QIAN Jun-yan, et al. Memory Behavior Profiling of Java Program Based on Object Reference Relations[J]. Acta Electronica Sinica, 2015, 43(7): 1336-1343.

参考文献

[1] 王雷,李吉,李博洋.缓冲区溢出漏洞精确检测方法研究[J].电子学报,2008,36(11):2200-2204. Wang Lei,Wang Ji,Li Boyang.Precisely detecting buffer overflow vulnerabilities[J].Acta Electronica Sinica,2008,36(11):2200-2204.(in Chinese)
[2] Yan D,Xu G,Rountev A.Uncovering performance problems in Java applications with reference propagation profiling[A].Proceedings of the 34th International Conference on Software Engineering[C].Zürich,Switzerland:IEEE,2012.134-144.
[3] Rayside D,Mendel L.Object ownership profiling:A technique for finding and fixing memory leaks[A].Proceedings of the 22nd International Conference on Automated Software Engineering[C].Atlanta,Georgia,USA:IEEE,2007.194-203.
[4] Kelley S,Aftandilian E,Gramazio C,et al.Heapviz:Interactive heap visualization for program understanding and debugging[J].Information Visualization,2013,12(2):163-177.
[5] Mitchell N.The Runtime Structure of Object Ownership[M].Berlin Heidelberg:ECOOP 2006-Object-Oriented Programming,Springer Berlin Heidelberg,2006.74-98.
[6] Eclipse.MAT[OL].www.eclipse.org/mat/.2014-12-13.
[7] Reiss S P.Visualizingthe Java heap[A].Proceedings of the 32nd International Conference on Software Engineering[C].Cape Town,South Africa:ICSE,2010.251-254.
[8] De Pauw W,Sevitsky G.Visualizing Reference Patterns for Solving Memory Leaks in Java[M].Berlin Heidelberg:ECOOP 1999-Object-Oriented Programming.Springer Berlin Heidelberg,1999.116-134.
[9] Tarjan R.Depth-first search and linear graph algorithms[J].SIAM Journal on Computing,1972,1(2):146-160.
[10] Blackburn S M,Garner R,Hoffmann C,et al.The DaCapo benchmarks:Java benchmarking development and analysis[A].Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems,Languages,and Applications[C].Portland,Oregon,USA:ACM,2006.169-190.
[11] Xu G,Rountev A.Precise memory leak detection for java software using container profiling[J].ACM Transactions on Software Engineering and Methodology (TOSEM),2013,22(3):17_1-17_28.
[12] JVMTI[OL].http://docs.oracle.com/javase/7/docs/ platform/jvmtijvmti.html.2014-12-13.

基于对象引用关系的Java程序内存行为分析方法

Memory Behavior Profiling of Java Program Based on Object Reference Relations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	潘伟丰, 宋贝贝, 胡博, 李兵, 姜波. 基于软件网络加权k-核分析的关键类识别方法[J]. 电子学报, 2018, 46(5): 1071-1077.
[2]	孙小兵, 刘湘月, 李斌, 张伟佳. 基于相关主题模型的程序网络自动构建与分析[J]. 电子学报, 2017, 45(5): 1052-1056.
[3]	姜淑娟, 鞠小林, 王兴亚, 李海洋, 张艳梅, 刘颖祺. 基于UIO序列的类重要性度量[J]. 电子学报, 2015, 43(10): 2062-2068.
[4]	潘伟丰, 李兵, 马于涛, 姜波. 基于加权PageRank算法的关键包识别方法[J]. 电子学报, 2014, 42(11): 2174-2183.
[5]	赖冠辉, 王晓博, 刘超. 代码与文档间关联关系的提取方法研究和改进[J]. 电子学报, 2009, 37(S1): 22-30.