操作系统内核代码热点动态检测技术研究.pdfVIP

,$$ 年, 月 C+J=(K)? ED()D U .DG)A9A6@! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 第# 期 ·计算机及网络技术应用 · 操作系统内核代码热点动态检测技术研究 杨! 宁 ! 卢显良 （电子科技大学! 成都! #$$% ） 摘要：分析了’()*+ ,- 内核中采用的基于蒙特卡罗方法的代码热点检测算法和实现机制， 指出了其中的不足，并在此基础上提出了改进措施。 关键词：代码热点；蒙特卡罗方法；动态检测 中图分类号：./0#! ! 文献标识码：1! ! 文章编号：#2, 3 %%$ （,$$ ）$ # 3 $$ 3 $ !#$%’ () *+)$,- *..-)/ 0’)-12# (3 4%)5 6(7 8(.#9(.# -) :9%$.-)/ ;+#., 45)6 7()6 ，’* 8(5)9(5)6 （:)(;=(?@ AB C9D?=A)(D ED()D 5)F .DG)A9A6@ AB HG()5! HG)6F*! #$$% ） =#.%$. ：I AJ=5?()6 @?K ( ?G KA? (KJA=?5)? @?K AB?L5= ，A ?G J=BA=K5)D AB ME N=O )9 ( 5 N@ B5D?A= ?A ?G LGA9 DAKJ*?= @?K BB(D()D@P .G=BA= ，(? ( )D5=@ ?A F?D? 5)F AJ?(O K(Q ?G DAF ?G5? =*) KA? B=R*)?9@ ，G)D ?G DAF 5= D599F GA?JA?P .G( J5J= 5)59@ 5 KDG5)(K S5F TA)? H5=9A K?GAF ，LG(DG ( *F S@ ’()*+ ,- N=)9 ?A F?D? GA?JA? AB ?G N=)9 F@)5K(D599@P .G B95L 5)F ?G =KF@ G5; 59A S) J=)?F G=()P 4+ (%7# ：DAF GA?JA? ；TA)? H5=9A K?GAF ；F@)5K(D F?D?()6 我们称前者为静态分析的方法，称后者为动态检测 #! 前言 的方法。显然，动态检测的方法更能得出真实可靠 操作系统内核是计算机系统中最为重要的系统 的结论。 软件。操作系统内核各个部分的运行性能直接影响 ’()*+ ,- 内核实现了代码热点的动态检测。 着整个系统的性能。因此，对操作系统内核的性能 本文介绍该技术所依据的蒙特卡罗方法的基本思 不断地进行优化，是一件非常必要的工作。 想，然后对’()*+ 操作系统内核运用该方法实现代 但是，现代操作系统内核代码非常庞大，所以 码热点检测的算法及其实现进行了分析，并在此基 优化要有针对性地进行。根据程序的时间局部性原 础上对于其中的不足之处提出了改进措施。 理可知，优化的基本原则是，对经常运行的代码或 ,! 蒙特卡罗方法的基本思想 者函数进行优化。我们