CN109240793A - 程序热点的识别方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明实施例提供了一种程序热点的识别方法、装置、电子设备及存储介质，该方法包括：接收判决请求，所述判决请求包括程序中待识别方法的标识信息；基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。本发明实例能提前将程序热点添加到编译队列中，从而能够有效降低程序热点的识别延迟，使得程序热点能够更早地完成编译，系统可以更早执行速度更快地翻译后本地方法，进而提高系统的运行速度。

Description

程序热点的识别方法、装置、电子设备及存储介质

技术领域

本发明涉及通信技术领域，特别是涉及一种程序热点的识别方法、一种程序热点的识别装置、一种电子设备以及一种存储介质。

背景技术

目前，虚拟机(Virtual Machine，VM)中引入动态编译系统来提高其性能。和传统C/C++等静态编译不同，动态编译行为发生在程序运行期间，会引入额外的编译开销。

为了尽可能降低由动态编译产生的额外开销，现代虚拟机的动态编译系统通常依据“选择性编译”(selective compilation)理论进行设计和实现。其中，热点识别是动态编译的关键步骤，决定了动态编译的对象，并最终直接影响虚拟机的性能。例如，传统方案通过判断方法m实际执行的次数是否达到预设的热点阈值，来识别程序热点，即要求方法m实际执行的次数不小于热点阈值才能被判为程序热点，程序热点识别延迟较大，影响虚拟机的性能。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种程序热点的识别方法，以快速识别程序热点。

相应的，本发明实施例还提供了一种程序热点的识别装置、一种电子设备以及一种存储介质，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种程序热点的识别方法，包括：接收判决请求，所述判决请求包括程序中待识别方法的标识信息；基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

可选地，所述基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数，包括：根据所述标识信息确定对应的待识别方法；获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

可选地，所述根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数，包括：根据所述历史执行次数，确定所述待识别方法的运行速度；根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

可选地，所述根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点，包括：当所述已执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

可选地，所述接收判决请求之前，还包括：统计所述待识别方法的调用次数和/或内部循环次数；当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

本发明实施例还公开了一种程序热点的识别装置，其特征在于，包括：

判决请求接收模块，用于接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

执行次数获取模块，用于基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

程序热点判断模块，用于根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

编译队列添加模块，用于当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

可选地，所述执行次数获取模块，包括：

待识别方法确定子模块，用于根据所述标识信息确定对应的待识别方法；

已执行次数子模块，用于获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；

预测执行次数子模块，用于根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

可选地，所述预测执行次数子模块，包括：

运行速度确定单元，用于根据所述历史执行次数，确定所述待识别方法的运行速度；

预测次数计算单元，用于根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

可选地，所述程序热点判断模块，具体用于当所述执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

可选地，该装置还包括：

次数统计模块，用于统计所述待识别述方法的调用次数和/或内部循环次数；

判决请求生成模块，用于当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

本发明实施例还公开了一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

本发明实施例还公开了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行本发明实施例中一个或多个所述的程序热点的识别方法。

本发明实施例包括以下优点：

本发明实施例在接收到判决请求时，可基于判决请求中的标识信息获取对应的待识别方法的已执行次数和预测执行次数，并根据已执行次数和预测执行次数来判断待识别方法是否为程序热点，若是，则添加到编译队列中等待编译，即能提前将程序热点添加到编译队列中，从而能够有效降低程序热点的识别延迟，使得程序热点能够更早地完成编译，系统可以更早执行速度更快地翻译后本地方法，进而提高系统的运行速度。

附图说明

图1是一种动态编译的基本过程示意图；

图2是本发明的一种程序热点的识别方法实施例的步骤流程图；

图3是本发明的一种程序热点的识别方法优选实施例的步骤流程图；

图4是本发明一个示例中虚拟机进行程序热点识别的过程的示意图；

图5是本发明的一种程序热点的识别装置实施例的结构框图；

图6是根据一示例性实施例示出的一种用于程序热点的识别的电子设备的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

虚拟机(Virtual Machine，VM)主要通过软件(或者辅以少量硬件支持)的方法来虚拟出一台计算机，并且这台虚拟的计算机通常还支持一套自己的指令集，称为虚拟机指令集。

虚拟机依托于本地的物理机，通过其执行引擎对给定的虚拟机指令序列在本地机器上模拟执行，此处的虚拟机指令序列可为程序。虚拟机的执行引擎可以由解释器来实现。由于解释器具有可移植性高、实现代价低和内存占用少等特点，大多数虚拟机的执行引擎都包含解释器。解释器以一条虚拟机指令为单位进行取指令、指令分派、取操作数和执行。但单纯的解释执行性能低下，因此虚拟机中引入动态编译系统来提高其性能。编译器是动态编译系统的核心。编译器以一组连续的虚拟机指令序列(如程序中的基本块、函数或方法)为单位整体编译成本地CPU指令序列，称为本地方法，然后由硬件直接执行编译后的本地方法。编译器由于消除了重复的取指令和指令分派等过程，同时又在翻译时进行大量卓有成效的优化，因此其性能往往是解释器的10倍以上。由于编译器是在程序运行过程中进行动态编译的，故又将其称为即时编译器(Just-in-time Compiler，JIT)。动态编译是决定虚拟机性能的关键。

和传统C/C++等静态编译不同，动态编译行为发生在程序运行期间，会引入额外的编译开销。研究表明，程序运行的时间分布具有明显的局部性特征，即程序执行的大部分时间集中在小部分代码上。为了尽可能降低由动态编译产生的额外开销，现代虚拟机的动态编译系统通常依据“选择性编译”(selective compilation)理论进行设计和实现。其核心思想之一是：仅编译程序中频繁执行的部分(称为程序热点或热点方法)。

参照图1，以HotSpot虚拟机为例展示了Java虚拟机动态编译的基本过程。HotSpot虚拟机是当前实际应用最为广泛的Java虚拟机。HotSpot的执行引擎包括解释器和即时编译器，并且以方法为基本单位进行动态编译。根据选择性编译的原理，HotSpot虚拟机仅翻译执行频度较高、对程序性能影响较大的方法，即热点方法(HotSpot虚拟机中程序热点的识别以程序中的方法为基本单位，故本文的程序热点也称为热点方法)。程序中所有的方法均由解释器开始执行。在解释执行期间，虚拟机为每个方法分别维护一个方法调用计数器和内部循环计数器。当上述两个计数器的和超过预设的阈值时，对应的方法便被识别为热点方法并被加入到编译队列中等待编译。随后，虚拟机中的编译线程会按照一定的编译调度策略从编译队列中选择方法进行编译。当方法编译完成后，此后对该方法的调用均直接执行编译后生成的本地代码，从而大幅提升程序的执行效率。

从以上分析可知，热点识别是动态编译的关键步骤，决定了动态编译的对象，并最终直接影响虚拟机的性能。因此，为了提升虚拟机的性能，必须尽早识别出程序中的热点方法。

本发明实施例的核心构思之一在于，提出了基于前瞻性执行次数的热点判别准则，即通过引入待识别方法的前瞻性执行次数加速程序热点的识别，从而解决程序热点的快速识别问题。需要说明的是，前瞻性执行次数可以用于表示提前估计出方法在未来一段时间段内还可能执行的次数，本发明实施例中简称为预测执行次数。

参照图2，示出了本发明的一种程序热点的识别方法实施例的步骤流程图，具体可以包括如下步骤：

步骤201，接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

在具体实现中，方法在虚拟机中实际上就是一串虚拟机指令的集合。通常，应用程序(简称程序)大部分执行时间消耗在小部分方法上，例如程序热点，因此对程序热点进行优化，能显著提高应用程序性能。

虚拟机中的方法有其对应的标识信息，基于该标识信息能够定位到对应的待识别方法。

步骤202，基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

在本发明实施中，待识别方法的已执行次数可以用于表示该待识别方法当前已经执行的次数；预测执行次数(或称前瞻性执行次数)可以用于表示该待识别方法在预设时间内可能的执行次数。具体而言，在接收到判决请求后，可以根据判决请求中的标识信息确定对应的待识别方法；并且可以获取该待识别方法的已执行次数和预测执行次数。例如，可以获取该待识别方法的调用次数和该待识别方法的内部循环次数，并且可以根据调用次数和内部循环次数确定该待识别方法的已执行次数；也可以根据该待识别方法在预设时间内的历史执行次数，确定该待识别方法的预测执行次数。其中，调用次数可以用于表示待识别方法被调用的次数；内部循环次数可以用于待识别方法内部循环迭代的次数。

步骤203，根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点。

在基于判决请求获取待识别方法的已执行次数和预测执行次数时，对于该待识别方法是否是程序热点的判断，可以基于前瞻性执行次数的判别准则进行判断。例如，可以通过判断已执行次数与预测执行次数的和是否达到热点阈值，来识别程序热点；若待识别方法的已执行次数与预测执行次数的和达到热点阈值，则可以确定该待识别方法为程序热点，执行步骤204；否则，可以判定该待识别方法为非热点方法，即可确定该待识别方法不是程序热点。

步骤204，当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

当待识别方法被确定为程序热点后，可以将其加入编译队列中等待编译。

本发明实施例中，在接收到判决请求时，基于判决请求中的标识信息获取对应的待识别方法的已执行次数和预测执行次数，并根已执行次数和预测执行次数来判断待识别方法是否为程序热点，若是，则添加到编译队列中等待编译。由于绝大多数情况下，预测执行次数通常大于0，因此，应用本发明实施例，能提前将程序热点添加到编译队列中，从而能够有效降低程序热点的识别延迟，使得程序热点能够更早地完成编译，系统可以更早执行速度更快地翻译后本地方法，进而提高系统的运行速度。

为了本领域技术人员更好理解本发明实施列，以下结合示例对本发明实施例进行描述。

作为本发明的一种应用，当虚拟机启动时，可完成对解释器、编译器和其它部分的初始化。解释器初始化完毕后开始执行程序中的方法；编译器初始化完毕后进入等待编译的状态。对于程序中任意一个被执行的方法m，解释器依据一定的执行周期向虚拟机提出对方法m的判决请求。

在本发明实施例中，解释器执行周期的设定，即规定解释器何时向虚拟机发起判决请求，可以是基于方法的调用次数，也可以是基于方法的内部循环次数，也可以基于方法的调用次数和内部循环次数之和，当然，还可以是基于其他方式来设定执行周期，本发明实施例对此不加以限制。其中，调用次数、内部循环次数可以是预设阈值的整数倍，以避免频繁处理判决请求的开销。

在本发明的一个优选实施例中，所述接收判决请求之前，还可以包括：统计所述待识别方法的调用次数和/或内部循环次数；当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；或者，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

参照图3，示出了本发明的一种程序热点的识别方法优选实施例的步骤流程图，具体可以包括如下步骤：

步骤301，统计所述待识别述方法的调用次数和/或内部循环次数；

当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求，即执行步骤302；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求，即执行步骤302。

步骤302，生成所述待识别方法对应的判决请求。

在一种可选示例中，可以规定对任意一个方法m，以100次方法调用或者5000次的内部循环迭代为周期发起对该方法的判决请求。具体的，可以在方法m的调用次数为预设调用次数阈值100的整数倍时，如当方法m的调用次数invoke(m)为200，300，400，……，生成该方法m对应的判决请求；且可以在方法m的内部循环次数为预设循环次数阈值5000的整数倍时，如当方法m的内部循环次数loop(m)为10000，20000，30000，……，生成该方法m对应的判决请求。

当发起方法m对应的判决请求时，就可以基于该判决请求获取方法m的已执行次数和预测执行次数，以对于该方法m是否为程序热点方法进行判决，即可以将该方法m作为待识别方法。

步骤303，接收判决请求，所述判决请求包括程序中待识别方法的标识信息。

步骤304，基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数。

在本发明的一个优选实施中，上述步骤304可以包括如下子步骤：

子步骤3041，根据所述标识信息确定对应的待识别方法；

子步骤3042，获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；

子步骤3043，根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

在本发明的一个示例中，可以将待识别方法的调用次数与内部循环次数的和，作为该待识别方法的执行次数。具体的，对于程序中任意方法m的判决请求，虚拟机可以获取方法m当前实际已执行的次数，并可将该方法m实际已执行的次数记录为已执行次数execute(m)，其计算公式可以为：

execute(m)＝invoke(m)+loop(m)

其中，invoke(m)表示方法m被调用的次数，可以从虚拟机中直接获取；loop(m)表示方法m内部循环迭代的次数，可以从虚拟机中直接获取。需要说明的是，虚拟机中可以针对每个方法m有专门的方法调用计数器和内部循环迭代计数器；当方法m被调用一次，与其关联的方法调用计数器可加一；当方法m中发生一次循环，其内部循环迭代计数器可加一，本发明实施例对此不作限制。

在本发明的一个可选实施例中，上述子步骤3043具体可以包括：根据所述历史执行次数，确定所述待识别方法的运行速度；根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

需要说明的是，本发明实施例中的预设时间可以是一个预设常量，如可以是3毫秒(ms)，本发明实施例对此不作限制。预设的观测步长(或称预设的前瞻性观测步长)也可以是一个预设常量，如可以是55，本发明实施例对此也不作限制。

在具体实现中，可以通过本发明实施例中的方法进行计算，得到待识别方法的预测执行次数。例如，结合上述例子，对于某个方法m，记其运行速度为speed(m)的，其计算公式可以为：

需要说明的是，△t可以为预设常量，可以用于表示当前时刻前的长度为△t的时间段，且可以作为本发明实施例中的预设时间。△execute(m)可以用于表示在过去的△t时间段内方法m的执行次数，且可以作为本发明实施例中的历史执行次数，其计算方法可以为：△execute(m)＝△invoke(m)+△loop(m)。其中，△invoke(m)可以用于表示在过去的△t时间段内方法m被调用的次数，可以从虚拟机中获取；△loop(m)可以用于表示在过去的△t时间段内方法m内部循环迭代的次数，可以从虚拟机中获取。

在一个可选示例中，可以将方法m的预测执行次数定义为该方法m的运行速度speed(m)和预设的观测步长的乘积。具体的，可以将方法m的前瞻性执行次数记录为预测执行次数foresee(m)，其计算方法可以为：foresee(m)＝k·speed(m)，且k≥0；其中，k可以用于表示前瞻性观测步长，可以为一个预设常量，且可以作为本发明实施例中预设的观测步长。

步骤305，根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点。

在本发明实施例的一个可选中，当所述已执行次数与所述预测执行次数的和不小于预设的热点阈值时，可以确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

在一个可选示例中，对方法m进行热点判决，可以通过判定execute(m)+foresee(m)≥HotThreshold是否成立，来确定该方法m是否是程序热点。若execute(m)+foresee(m)≥HotThreshold成立，则可以判定方法m为程序热点法；否则，可以判定方法m不是程序热点。其中，HotThreshold可以用于表示本发明实施例中的热点阈值。

需要说明的是，本发明实施例中的热点阈值可以是一个预设常量，如可以预先将热点阈值HotThreshold设置为1000；或者，可以是一个动态设置的热点阈值，如可以依据当前系统中待编译的方法数量来动态调节热点阈值HotThreshold，本发明实施例对此不作具体限制。

步骤306，当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

参照图4，示出了本发明一个示例中虚拟机进行程序热点识别的过程的示意图。

虚拟机接收到程序中方法m的判决请求后，可以对方法m进行判决，具体可以包括如下步骤：

步骤4.1，获取方法m当前实际已执行的次数，记录为已执行次数execute(m)；

步骤4.2，计算方法m的前瞻性执行次数，记录为预测执行次数foresee(m)；

步骤4.3，判断已执行次数execute(m)与预测执行次数foresee(m)的和是否达到预设的热点阈值HotThreshold。

具体的，可以将已执行次数execute(m)与预测执行次数foresee(m)进行相加，得到执行次数execute(m)与预测执行次数的和，并且可以判断该执行次数execute(m)与预测执行次数foresee(m)的和是否大于或等于热点阈值HotThreshold；若execute(m)+foresee(m)≥HotThreshold，则可以判定方法m为热点方法，并将其加入编译队列中等待编译；否则，可以判定方法m为非热点方法，继续解释执行。其中，编译器可以按一定的编译调度策略从编译队列选择热点方法进行动态编译，直到编译队列为空。

可见，本示例可以通过判定execute(m)+foresee(m)≥HotThreshold是否成立来识别程序热点。具体而言，对于相同的热点阈值HotThreshold，方法m实际执行的次数execute(m)为热点阈值与预测执行次数的差值，即在execute(m)+foresee(m)≥HotThreshold时，即可被判定为程序热点。由于绝大多数情况下预测执行次数foresee(m)远大于0，故本发明实施例能提前将程序热点添加到编译队列中，从而降低程序热点的识别延迟。

综上，本发明实施例能降低程序热点的识别延迟，使得程序中的热点方法能够更早地完成编译，系统可以更早执行、速度更快地翻译后本地方法，从而提高系统的运行速度；并且，本发明实施例的通用性强，实现代价低，具有广泛的适用性。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图5，示出了本发明的一种程序热点的识别装置实施例的结构框图，具体可以包括如下模块：

判决请求接收模块501，用于接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

执行次数获取模块502，用于基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

程序热点判断模块503，用于根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

编译队列添加模块504，用于当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

在本发明的一种优选实施例中，所述执行次数获取模块502，可以包括：

待识别方法确定子模块，用于根据所述标识信息确定对应的待识别方法；

已执行次数子模块，用于获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；

预测执行次数子模块，用于根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

在本发明的一种优选实施例中，所述预测执行次数子模块，可以包括：

运行速度确定单元，用于根据所述历史执行次数，确定所述待识别方法的运行速度；

预测次数计算单元，用于根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

在本发明的实施例中，可选地，程序热点判断模块503，具体可以用于当所述执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

在本发明的一种优选实施例中，所述装置还可以包括如下模块：

次数统计模块，用于统计所述待识别述方法的调用次数和/或内部循环次数；

判决请求生成模块，用于当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图6是根据一示例性实施例示出的一种用于程序热点的识别的电子设备600的结构框图。例如，电子设备600可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图6，电子设备600可以包括以下一个或多个组件：处理组件602，存储器604，电源组件606，多媒体组件608，音频组件610，输入/输出(I/O)的接口612，传感器组件614，以及通信组件616。

处理组件602通常控制电子设备600的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件602可以包括一个或多个处理器620来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件602可以包括一个或多个模块，便于处理组件602和其他组件之间的交互。例如，处理部件602可以包括多媒体模块，以方便多媒体组件608和处理组件602之间的交互。

存储器604被配置为存储各种类型的数据以支持在设备600的操作。这些数据的示例包括用于在电子设备600上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器604可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件606为电子设备600的各种组件提供电力。电源组件606可以包括电源管理系统，一个或多个电源，及其他与为电子设备600生成、管理和分配电力相关联的组件。

多媒体组件608包括在所述电子设备600和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件608包括一个前置摄像头和/或后置摄像头。当设备600处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件610被配置为输出和/或输入音频信号。例如，音频组件610包括一个麦克风(MIC)，当电子设备600处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器604或经由通信组件616发送。在一些实施例中，音频组件610还包括一个扬声器，用于输出音频信号。

I/O接口612为处理组件602和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件614包括一个或多个传感器，用于为电子设备600提供各个方面的状态评估。例如，传感器组件614可以检测到设备600的打开/关闭状态，组件的相对定位，例如所述组件为电子设备600的显示器和小键盘，传感器组件614还可以检测电子设备600或电子设备600一个组件的位置改变，用户与电子设备600接触的存在或不存在，电子设备600方位或加速/减速和电子设备600的温度变化。传感器组件614可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件614还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件614还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件616被配置为便于电子设备600和其他设备之间有线或无线方式的通信。电子设备600可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件616经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件616还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，电子设备600可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器604，上述指令可由电子设备600的处理器620执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行一种程序热点的识别方法，所述方法包括：接收判决请求，所述判决请求包括程序中待识别方法的标识信息；基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

可选地，所述基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数，包括：根据所述标识信息确定对应的待识别方法；获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

可选地，所述根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数，包括：根据所述历史执行次数，确定所述待识别方法的运行速度；根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

可选地，所述根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点，包括：当所述已执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

可选地，所述接收判决请求之前，还包括：统计所述待识别方法的调用次数和/或内部循环次数；当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以预测方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种程序热点的识别方法和装置、一种电子设备以及一种存储介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种程序热点的识别方法，其特征在于，包括：

接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

2.根据权利要求1所述的方法，其特征在于，所述基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数，包括：

根据所述标识信息确定对应的待识别方法；

获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；

根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数，包括：

根据所述历史执行次数，确定所述待识别方法的运行速度；

根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点，包括：

当所述已执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

5.根据权利要求1至4任一所述的方法，其特征在于，所述接收判决请求之前，还包括：

统计所述待识别方法的调用次数和/或内部循环次数；

当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；或者，

当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

6.一种程序热点的识别装置，其特征在于，包括：

判决请求接收模块，用于接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

执行次数获取模块，用于基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

程序热点判断模块，用于根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

编译队列添加模块，用于当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

7.根据权利要求6所述的装置，其特征在于，所述执行次数获取模块，包括：

待识别方法确定子模块，用于根据所述标识信息确定对应的待识别方法；

已执行次数子模块，用于获取所述待识别方法的调用次数和内部循环次数，根据所述调用次数与内部循环次数确定所述执行次数；

预测执行次数子模块，用于根据所述待识别方法在预设时间内的历史执行次数，确定所述待识别方法的预测执行次数。

8.根据权利要求7所述的装置，其特征在于，所述预测执行次数子模块，包括：

运行速度确定单元，用于根据所述历史执行次数，确定所述待识别方法的运行速度；

预测次数计算单元，用于根据所述运行速度和预设的观测步长进行计算，得到所述预测执行次数。

9.根据权利要求6所述的装置，其特征在于，所述程序热点判断模块，具体用于当所述执行次数与所述预测执行次数的和不小于预设的热点阈值时，确定所述待识别方法为程序热点；否则，所述待识别方法不是程序热点。

10.根据权利要求6至9任一所述的装置，其特征在于，还包括：

次数统计模块，用于统计所述待识别述方法的调用次数和/或内部循环次数；

判决请求生成模块，用于当所述调用次数达到预设调用次数阈值的整数倍时，生成所述待识别方法对应的判决请求；和/或，当所述内部循环次数达到预设循环次数阈值的整数倍时，生成所述待识别方法对应的判决请求。

11.一种电子设备，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

接收判决请求，所述判决请求包括程序中待识别方法的标识信息；

基于所述标识信息获取所述待识别方法的已执行次数和预测执行次数；

根据所述已执行次数和所述预测执行次数判断所述待识别方法是否为程序热点；

当所述待识别方法为程序热点时，将所述待识别方法添加到编译队列中。

12.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如方法权利要求1-5中一个或多个所述的程序热点的识别方法。