CN114518913A - 程序执行方法、程序处理方法以及相关设备 - Google Patents

Abstract

本申请公开了一种程序执行方法，可以应用于程序处理领域，该方法包括：接收第一程序对小型stub函数的调用请求，根据调用请求加载小型stub函数；根据小型stub函数确定是否加载与小型stub函数对应的互补实函数。其中，第一程序实际可能需要调用的函数为互补实函数，小型stub函数可以理解为加载互补实函数的缓冲。通过增加缓冲，可以控制是否加载互补实函数，从而可以减少第一程序对运行内存的需求。

Description

程序执行方法、程序处理方法以及相关设备

技术领域

本申请涉及程序处理领域，尤其涉及一种程序执行方法、程序处理方法以及相关设备。

背景技术

为了简化计算机系统中的软件系统对设备内存的占用，工业界使用“小型化操作系统(Operating System，OS)-互补OS”的技术，小型化OS也称小型镜像，互补OS也称互补镜像。

小型镜像和互补镜像技术是指计算机设备根据源代码生成小型镜像和互补镜像的过程以及使用小型镜像和互补镜像的过程。具体生成方式如下：首先，计算机设备区分源代码中与程序的入口点entry point有依赖关系的函数集合B，以及与entry point没有依赖关系的函数集合A。计算机设备从源代码中删除函数集合A中的函数，保留函数集合B中的函数，获得小型镜像；计算机设备从源代码中保留函数集合A中的函数，将函数集合B中的函数用空(null)函数代替，获得互补镜像。其中，将互补镜像中的函数集合A中的函数称为实函数。互补镜像中的空函数集合和小型镜像中的函数集合B对应，或者说互补镜像中的空函数集合的函数和小型镜像中的函数集合B中的函数一一对应。小型镜像是静态链接，互补镜像是动态链接。当有第三方程序中的代码包括互补镜像中的某个函数，在启动第三方程序时，第一设备会提前将该函数加载至运行内存，等待该函数被执行。

第一设备的运行内存一般有限，若第三方程序的代码调用的函数过多，可能会导致运行内存不足，使得第三方程序运行失败。

发明内容

本申请提供了一种程序执行方法、程序处理方法以及相关设备，可以减少第一程序对运行内存的需求。

本申请第一方面提供了一种程序执行方法，应用于计算机系统，所述计算机系统包括第一小型镜像，该方法可以由计算机系统执行，也可以由安装有计算机系统的第一设备执行，下面将以该方法可以由第一设备执行为例进行阐述。

该方法包括：第一设备接收第一程序对小型stub函数的调用请求，小型stub函数为小型stub函数集合中的一个函数，第一小型镜像包括小型stub函数集合和小型实函数集合；第一设备根据调用请求加载小型stub函数；第一设备根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数为互补实函数集合中的一个函数，第一互补镜像包括互补实函数集合和互补stub函数集合，互补stub函数集合与小型实函数集合对应，互补实函数集合与小型stub函数集合对应。

其中，第一程序实际可能需要调用的函数为互补实函数，小型stub函数可以理解为加载互补实函数的缓冲。通过增加缓冲，可以控制是否加载互补实函数，从而可以减少第一程序对运行内存的需求，例如第一程序未启用与互补实函数对应的相关功能时，不加载互补实函数。

基于本申请第一方面，在本申请第一方面的第一种实施方式中，第一设备根据第一程序的指令尝试运行小型stub函数，若检测到异常，则加载互补实函数。其中，当第一程序要启用与互补实函数对应的相关功能时，第一设备可以接收到第一程序的指令。需要说明的是，该指令具体可以是第一程序的代码(或代码调用的函数)中某个影响程序流程的判断变量的变化，该判断变量的变化会触发小型stub函数的运行。在触发小型stub函数后，第一设备尝试运行小型stub函数。尝试是指第一设备并不一定能运行小型stub函数，可能只是有试图运行小型stub函数的意图，例如获取了小型stub函数的地址，做好了运行小型stub函数的部分准备。通过检测异常，第一设备可以知道第一程序将要启动与互补实函数对应的相关功能，进而加载互补实函数。反过来说，在检测到该异常前，第一设备可以无需加载互补实函数。简单来说，本申请通过检测小型stub函数的相关异常来触发加载互补实函数。当检测到异常，说明小型stub函数未成功运行完毕，此时第一程序不会因为小型stub函数执行完毕而继续执行。因此，本申请不仅为加载互补实函数增加了缓冲，还暂停了第一程序，为加载互补实函数提供了时间上的基础，减少了第一程序可能发生的错误，提升用户体验。

基于本申请第一方面，或第一方面的第一种实施方式，在本申请第一方面的第二种实施方式中，小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。其中，将根据上述小型实函数集合和互补实函数集合得到的小型镜像和互补镜像称为根据覆盖率得到的小型镜像和互补镜像。将根据背景技术中的函数集合B和函数集合A得到的小型镜像和互补镜像称为根据依赖率得到的小型镜像和互补镜像。在一些场景中，根据覆盖率得到的小型镜像中的小型实函数集合会小于根据依赖率得到的小型镜像中的函数集合B。小型实函数集合的范围越小，第一程序直接加载的函数的数量越少，从而进一步减少第一程序对运行内存需求。直接加载是指不通过小型stub函数加载。为了方便描述，将通过小型stub函数加载的函数称为间接加载的函数。间接加载的函数并不会直接被加载至第一设备的运行内存，而是在第一程序启用该函数相关的功能时，第一设备才将该函数加载至运行内存。若第一设备不启动该函数相关的功能，则第一设备可以不加载该函数。简单来说，直接加载的函数的范围变小了，间接加载的函数的范围变大了。

基于本申请第一方面的第二种实施方式，在本申请第一方面的第三种实施方式中，该方法还包括：第一设备加载目标函数，目标函数包括目标字符串，目标字符串的数据量小于源字符串的数据量，目标代码包括目标函数，目标代码是根据源代码得到的，源代码包括源函数，源函数包括源字符串。其中，源函数和目标函数对应，此处的对应是指源函数和目标函数对字符串的处理能力相同，但是具体处理的字符串不同，一个为目标字符串，一个为源字符串。在许多场景中，用户并不需要通过第一设备阅读源字符串，例如洗衣机的日志数据，UE的告警日志。当与源字符串对应的函数被加载时，这些源字符串也会被加载至运行内存，从而占用第一设备的运行内存。本申请通过使用“ID化”的方法处理源字符串，可以减少对第一设备的运行内存的需求，并且增加了源字符串的安全性，源字符串不容易被恶意者读取。

基于本申请第一方面的第三种实施方式，在本申请第一方面的第四种实施方式中，在第一设备加载目标函数后，该方法还包括：第一设备向第二设备发送目标字符串，目标字符串用于第二设备根据目标对应关系和目标字符串得到源字符串。其中，通过目标字符串还原源字符串，可以方便阅读，提升用户体验。

需要说明的是，为了描述方便，本申请第一方面中的多个实施方式中出现了第二设备。该第二设备是不同于第一设备的一个或多个第二设备，即不同实施方式中的第二设备可以是同一个计算机设备，也可以是不同的计算机设备。

基于本申请第一方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第一方面的第五种实施方式中，第一设备根据小型stub函数从第二设备加载互补实函数。其中，通过将第一互补镜像存储在第二设备中，可以减少对第一设备的存储空间的需求。当第五种实施方式引用第二种实施方式时，相比于根据依赖率得到的小型镜像，通过覆盖率得到的小型镜像一般有着更小体积，或者说更小的数据量，因此可以进一步减少对第一设备的存储空间的需求。并且，覆盖率根据目标用例集合得到，通过合理设置目标用例集合，可以使得第一设备常用的函数在第一小型镜像中，不常用的函数在第一互补镜像。从而可以在降低数据传输量和减小对第一设备的内存需求之间找到一个合理的点，该数据传输量为第二设备向第一设备发送的互补实函数的数据量。因此，相比于根据依赖率得到的小型镜像和互补镜像，根据覆盖率得到的小型镜像和互补镜像与分布式场景的结合有着更大的优势。

基于本申请第一方面，或第一方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第一方面的第六种实施方式中，第一互补镜像和第一小型镜像存储于第一设备的不同存储介质中。其中，当第六种实施方式引用第二种实施方式时，根据上述第五种实施方式的描述可知，第一小型镜像包括第一设备常用的函数，第一互补镜像包括第一设备不常用的函数。因此，第一设备对第一小型镜像的需求和对第一互补镜像的需求是不同的，例如读取频率，读取速度等。因此，将第一互补镜像和第一小型镜像存储于不同的存储介质，例如不同成本的存储介质中，可以降低第一设备的成本。

基于本申请第一方面，或第一方面的第一种实施方式至第六种实施方式中的任一实施方式，在本申请第一方面的第七种实施方式中，若第一设备根据小型stub函数确定加载互补实函数，则第一设备向第二设备发送互补实函数的相关信息，相关信息用于第二设备根据相关信息得到第二小型镜像，第二小型镜像包括小型实函数集合和互补实函数。其中，将互补实函数加入第二小型镜像，可以提升第一程序调用该互补实函数的速度，提升用户体验。

本申请第二方面提供了一种程序处理方法。

该方法包括：第二设备向第一设备发送第一小型镜像，第一小型镜像包括小型实函数集合和小型stub函数集合，小型stub函数集合与第一互补镜像的互补实函数集合对应，小型实函数集合与第一互补镜像的互补stub函数集合对应，小型stub函数集合包括小型stub函数，小型stub函数用于第一设备根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数集合包括互补实函数。

关于对本申请第二方面的有益效果的描述，可以参考前述对本申请第一方面的有益效果的描述。

基于本申请第二方面，在本申请第二方面的第一种实施方式中，小型stub函数具体用于第一设备根据第一程序的指令尝试运行小型stub函数，若检测到异常，则加载互补实函数。

基于本申请第二方面，或第二方面的第一种实施方式，在本申请第二方面的第二种实施方式中，小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，互补实函数集合为目标代码在运行目标用例集合过程中未运行的函数集合。

基于本申请第二方面的第二种实施方式，在本申请第二方面的第三种实施方式中，目标代码包括目标函数，目标函数包括目标字符串，目标字符串的数据量小于源字符串的数据量，目标代码是根据源代码得到的，源代码包括源函数，源函数包括源字符串。

基于本申请第二方面的第三种实施方式，在本申请第二方面的第四种实施方式中，目标字符串用于和目标对应关系得到源字符串。

基于本申请第二方面，或第二方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第二方面的第五种实施方式中，第一设备存储有第一小型镜像，第一小型镜像和第一互补镜像存储于不同的设备。

基于本申请第二方面，或第二方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第二方面的第六种实施方式中，第一互补镜像和第一小型镜像存储于第一设备的不同存储介质中。

基于本申请第二方面，或第二方面的第一种实施方式至第六种实施方式中的任一实施方式，在本申请第二方面的第七种实施方式中，第二设备接收第一设备发送的互补实函数的相关信息；第二设备根据相关信息得到第二小型镜像，第二小型镜像包括小型实函数集合和互补实函数。

本申请第三方面提供了一种执行程序的装置。该装置安装有计算机系统，计算机系统包括第一小型镜像，该装置包括：接收模块，用于接收第一程序对小型stub函数的调用请求，小型stub函数为小型stub函数集合中的一个函数，第一小型镜像包括小型stub函数集合和小型实函数集合；加载模块，用于根据调用请求加载小型stub函数；处理模块，用于根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数为互补实函数集合中的一个函数，第一互补镜像包括互补实函数集合和互补stub函数集合，互补stub函数集合与小型实函数集合对应，互补实函数集合与小型stub函数集合对应。

基于本申请第三方面，在本申请第三方面的第一种实施方式中，处理模块具体用于根据第一程序的指令尝试运行小型stub函数，若检测到异常，则加载互补实函数。

基于本申请第三方面，或第三方面的第一种实施方式，在本申请第三方面的第二种实施方式中，小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，互补实函数集合为目标代码在运行目标用例集合过程中未运行的函数集合。

基于本申请第三方面的第二种实施方式，在本申请第三方面的第三种实施方式中，加载模块还用于加载目标函数，目标函数包括目标字符串，目标字符串的数据量小于源字符串的数据量，目标代码包括目标函数，目标代码是根据源代码得到的，源代码包括源函数，源函数包括源字符串。

基于本申请第三方面的第三种实施方式，在本申请第三方面的第四种实施方式中，该装置还包括：第一发送模块，用于向第二设备发送目标字符串，目标字符串用于第二设备根据目标对应关系和目标字符串得到源字符串。

基于本申请第三方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第三方面的第五种实施方式中，处理模块具体用于根据小型stub函数从第二设备加载互补实函数。

基于本申请第三方面，或第三方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第三方面的第六种实施方式中，第一互补镜像和第一小型镜像存储于第一设备的不同存储介质中。

基于本申请第三方面，或第三方面的第一种实施方式至第六种实施方式中的任一实施方式，在本申请第三方面的第七种实施方式中，该装置还包括：第二发送模块，用于若根据小型stub函数确定加载互补实函数，则向第二设备发送互补实函数的相关信息，相关信息用于第二设备根据相关信息得到第二小型镜像，第二小型镜像包括小型实函数集合和互补实函数。

本申请第四方面提供了一种计算机系统，该系统包括：处理器和储存器；

所述储存器中存储有第一小型镜像；

所述处理器用于接收第一程序对小型stub函数的调用请求，所述小型stub函数为小型stub函数集合中的一个函数，所述第一小型镜像包括所述小型stub函数集合和小型实函数集合；

所述处理器还用于根据所述调用请求加载所述小型stub函数；

所述处理器还用于根据所述小型stub函数确定是否加载与所述小型stub函数对应的互补实函数，所述互补实函数为互补实函数集合中的一个函数，所述第一互补镜像包括所述互补实函数集合和互补stub函数集合，所述互补stub函数集合与所述小型实函数集合对应，所述互补实函数集合与所述小型stub函数集合对应。

基于本申请第四方面，在本申请第四方面的第一种实施方式中，所述处理器具体用于根据所述第一程序的指令尝试运行所述小型stub函数，若检测到异常，则加载所述互补实函数。

基于本申请第四方面，或第四方面的第一种实施方式，在本申请第四方面的第二种实施方式中，所述小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，所述互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。

基于本申请第四方面的第二种实施方式，在本申请第四方面的第三种实施方式中，所述处理器还用于加载目标函数，所述目标函数包括目标字符串，所述目标字符串的数据量小于源字符串的数据量，所述目标代码包括所述目标函数，所述目标代码是根据源代码得到的，所述源代码包括源函数，所述源函数包括所述源字符串。

基于本申请第四方面的第三种实施方式，在本申请第四方面的第四种实施方式中，所述处理器还用于向第二设备发送所述目标字符串，所述目标字符串用于所述第二设备根据目标对应关系和所述目标字符串得到所述源字符串。

基于本申请第四方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第四方面的第五种实施方式中，所述处理器具体用于根据所述小型stub函数从第二设备加载所述互补实函数。

基于本申请第四方面，或第四方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第四方面的第六种实施方式中，所述第一互补镜像和所述第一小型镜像存储于所述第一设备的不同存储介质中。

基于本申请第四方面，或第四方面的第一种实施方式至第六种实施方式中的任一实施方式，在本申请第四方面的第七种实施方式中，所述处理器还用于若根据所述小型stub函数确定加载所述互补实函数，则向第二设备发送所述互补实函数的相关信息，所述相关信息用于所述第二设备根据所述相关信息得到第二小型镜像，所述第二小型镜像包括所述小型实函数集合和所述互补实函数。

本申请第五方面提供了一种程序处理装置。该装置包括：发送模块，用于向第一设备发送第一小型镜像，第一小型镜像包括小型实函数集合和小型stub函数集合，小型stub函数集合与第一互补镜像的互补实函数集合对应，小型实函数集合与第一互补镜像的互补stub函数集合对应，小型stub函数集合包括小型stub函数，小型stub函数用于第一设备根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数集合包括互补实函数。

基于本申请第五方面，在本申请第五方面的第一种实施方式中，小型stub函数具体用于第一设备根据第一程序的指令尝试运行小型stub函数，若检测到异常，则加载互补实函数。

基于本申请第五方面，或第五方面的第一种实施方式，在本申请第五方面的第二种实施方式中，小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，互补实函数集合为目标代码在运行目标用例集合过程中未运行的函数集合。

基于本申请第五方面的第二种实施方式，在本申请第五方面的第三种实施方式中，目标代码包括目标函数，目标函数包括目标字符串，目标字符串的数据量小于源字符串的数据量，目标代码是根据源代码得到的，源代码包括源函数，源函数包括源字符串。

基于本申请第五方面的第三种实施方式，在本申请第五方面的第四种实施方式中，目标字符串用于和目标对应关系得到源字符串。

基于本申请第五方面，或第五方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第五方面的第五种实施方式中，第一设备存储有第一小型镜像，第一小型镜像和第一互补镜像存储于不同的设备，存储第一互补镜像的设备用于为多个设备提供互补实函数集合，多个设备包括第一设备。

基于本申请第五方面，或第五方面的第一种实施方式至第四种实施方式中的任一实施方式，在本申请第五方面的第六种实施方式中，第一互补镜像和第一小型镜像存储于第一设备的不同存储介质中。

基于本申请第五方面，或第五方面的第一种实施方式至第六种实施方式中的任一实施方式，在本申请第五方面的第七种实施方式中，该装置还包括：接收模块，用于接收第一设备发送的互补实函数的相关信息；处理模块，用于根据相关信息得到第二小型镜像，第二小型镜像包括小型实函数集合和互补实函数。

本申请第六方面提供了一种程序执行设备，其特征在于，包括：处理器和存储器；所述存储器中存储有第一小型镜像和执行程序，所述第一小型镜像包括小型stub函数；所述处理器用于从所述存储器中获取所述执行程序，根据所述执行程序处理所述小型stub函数，具体的处理方法包括前述第一方面或第一方面任意一种实施方式所述的方法。

本申请第七方面提供了一种程序处理设备，其特征在于，包括：处理器和存储器；所述存储器中存储有处理程序；所述处理器用于从所述存储器中获取所述处理程序，根据所述处理程序和源码得到第一小型镜像，具体的处理方法包括前述第二方面或第二方面任意一种实施方式所述的方法。

本申请第八方面提供了一种计算机存储介质，其特征在于，所述计算机存储介质中存储有指令，所述指令在计算机上执行时，使得所述计算机执行如第一方面或第一方面任意一种实施方式所述的方法，或使得所述计算机执行如第二方面或第二方面任意一种实施方式所述的方法。

本申请第九方面提供了一种计算机程序产品，其特征在于，所述计算机程序产品在计算机上执行时，使得所述计算机执行如第一方面或第一方面任意一种实施方式所述的方法，或使得所述计算机执行如第二方面或第二方面任意一种实施方式所述的方法。

附图说明

图1为根据函数依赖率进行函数裁剪的流程示意图；

图2为根据源代码得到小型镜像和互补镜像的流程示意图；

图3为本申请实施例中处理程序的流程示意图；

图4为本申请实施例中应用场景的一个示意图；

图5为本申请实施例中程序处理方法的流程示意图；

图6为本申请实施例中通过“ID化”将字符串小型化的流程示意图；

图7为源码中有依赖关系的函数和被覆盖的函数的关系示意图；

图8为本申请实施例中根据覆盖率得到镜像的流程示意图；

图9为本申请实施例中程序执行方法的流程示意图；

图10为本申请实施例中程序执行装置的结构示意图；

图11为本申请实施例中程序处理装置的结构示意图；

图12为本申请实施例中第一设备或第二设备的结构示意图。

具体实施方式

本申请实施例提供了一种程序执行方法、程序处理方法以及相关设备，应用于程序处理领域，可以减少第一程序对运行内存的需求。

为了方便理解本申请提供的技术方案，下面先对一些相关概念进行描述。

函数依赖是由数学派生的术语，它表征一个属性或属性集合的值对另一个属性或属性集合的值的依赖性。设R(U)是一个属性集U上的关系模式，X和Y是U的子集，若对于R(U)的任意两个可能的关系r1、r2，若r1[x]＝r2[x],则r1[y]＝r2[y]，或者若r1[y]不等于r2[y],则r1[x]不等于r2[x]，称X决定Y，或者Y依赖X。

函数依赖率(简称依赖率)表示程序里有依赖关系(或调用关系)的函数的比例。函数依赖率可以通过下面步骤求得：假设程序中所有函数的个数为N，从程序的入口点entrypoint(如main)扫描entry point所依赖的本程序的子函数，所有子函数和entry point组成集合A；假设集合A中的函数的个数为M，集合A和程序中不包括重复的函数(若集合A包括重复的函数，则集合A中的函数去重后的个数为M)，则此程序的函数依赖率等于M/N。

函数覆盖率(简称覆盖率)表示程序里被运行过的函数比例。函数覆盖率可以通过以下步骤求得：假设程序中所有函数的个数为N；假设程序运行完一个用例集合，被运行过的函数个数为K，则函数覆盖率等于K/N。在被运行过的函数中，重复的函数只会被计一次。

stub函数也叫桩点、桩函数、存根函数，stub函数一般用于替换一些接口函数，用于测试当前函数的特性。本申请中的stub函数，在实现上可以是体积较小的函数，还可以是空(null)函数。并且，本申请中的stub函数，可以通过特殊的设计，使得执行stub函数时会产生异常。

计算机系统由硬件系统和软件系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行工作。因此，宏观上来说，计算机系统的软件系统也是一个程序，也可以对其进行裁剪。有些计算机系统可以为第三方程序提供运行环境，例如UE上的计算机系统，笔记本电脑上的计算机系统等。

随着互联网的快速发展，计算机设备的销量不断增长。例如在2019年，全球TOP3的手机厂商的手机销量均超过2亿部。面对海量的销售数量，除用户体验、产品质量外，计算机设备的成本是重要的竞争力之一。计算机设备一般都需要通过程序来实现相应的功能，而程序的存储和运行离不开存储介质。在嵌入式领域，存储介质的成本是设备成本的重要部分。为了减少存储介质的成本，可以对程序进行小型化的处理。通过程序小型化，可以减少程序的体积，从而节约存储空间。小型化技术有如下几种：1、程序、服务粒度的裁剪(如Windows、Android)；2、软件包粒度的裁剪(如RedHat、Suse、Ubuntu)；3、文件粒度的裁剪(如window和linux系统直接通过命令删除无用文件)；4、函数粒度的裁剪(如gcc编译器的--gc-section链接选项)。其中，函数粒度的裁剪是上述裁剪中最小粒度的裁剪，简称为函数裁剪。下面以gcc编译器为例，对函数裁剪进行描述。

总的来说，gcc编译器是在对源码的编译过程将每个函数、全局变量放到独立的部分section中，一个section可以是一个函数，也可以是全局变量。gcc编译器在链接过程中识别每个section和entry point的依赖关系，删除和entry point没有依赖关系的section。下面对此进行详细描述，为了方便理解，引入了部分具体的代码。

请参阅图1，图1为根据函数依赖率进行函数裁剪的流程示意图。步骤11为编译阶段，gcc编译器将源代码101中的每个函数编译成独立的section。源代码也称源码，源码101包括4个函数，分别是hello1()，hello2()，hello3()，main()。图1中未示出前3个函数的具体内容，此处假设hello1()，hello2()和hello3()之间没有依赖关系。函数main()是程序的entry point，函数main()中包括代码hello1()和hello3()，表征执行main()时会调用hello1()和hello3()，即hello1()，hello3()与main()之间存在依赖关系。通过gcc编译器的编译，可以得到section集合102，section集合102包括4个section，将其命名为.text.hello1～3和.text.main。步骤12为链接准备阶段，gcc编译器中的链接器从entrypoint开始扫描调用关系。根据上述步骤1的举例，可以得到.text.hello1，.text.hello3与.text.main之间存在依赖关系；.text.hello2是孤立的函数，即text.hello2与.text.main之间不存在依赖关系。步骤13为链接阶段，链接器删除孤立的函数所对应的section，生成可执行文件104。

上述函数裁剪的裁剪依据是函数依赖率，函数依赖率越小，函数裁剪的效果越好，得到的可执行文件104的体积越小。该裁剪方式一般适用于包含entry point(如main)的程序进行裁剪，而不适用于对共享库、OS kernel(系统内核)进行裁剪，例如包括共享库或OSkernel(系统内核)的计算机系统。因为计算机系统中的共享库或OS kernel(系统内核)为第三方程序提供的运行环境可能包括某个函数，该函数与计算机系统的entry point没有依赖关系，但是与第三方程序的entry point有依赖关系。若通过上述函数裁剪方式删除了该函数，则第三方程序可能无法正常运行。为此，工业界使用“小型镜像-互补镜像”的技术，该技术可以分为两部分，第一部分是根据源码得到小型镜像和互补镜像的过程，第二部分是小型镜像和互补镜像的使用过程，下面分别进行描述。

第一部分一般由计算机设备完成。请参阅图2，图2为根据源代码得到小型镜像和互补镜像的流程示意图。在步骤21中，计算机设备区分源代码中与entry point有依赖关系的函数集合B，以及与entry point没有依赖关系的函数集合A。在步骤22中，计算机设备从源代码中删除函数集合A中的函数，保留函数集合B中的函数，获得小型镜像。在步骤23和步骤24中，计算机设备从源代码中保留函数集合A中的函数，将函数集合B中的函数用空(null)函数代替，即用空函数集合代替函数集合B，获得互补镜像。其中，将互补镜像中的函数集合A中的函数称为实函数。互补镜像中的空函数集合和小型镜像中的函数集合B对应，或者说互补镜像中的空函数集合的函数和小型镜像中的函数集合B中的函数一一对应。为了方便理解，结合上述图1中的源码101进行描述。当图2中的源码等于图1中的源码101时，小型镜像等于可执行文件104，小型镜像包括hello1()，hello3()和main()；互补镜像包括hello2()，空函数1，空函数3和空函数2。其中，空函数1和hello1()对应，空函数3和hello3()对应，空函数2和main()对应。

第二部分是小型镜像和互补镜像的使用过程，由安装有计算机系统的第一设备执行。假设某个第三方程序中的代码会调用函数1和函数2，函数1为小型镜像中的函数，函数2为互补镜像中的实函数。第一设备在启动第三程序时，第一设备会将闪存flash或硬盘中的函数1和函数2加载至第一设备的运行内存。但是，在实际应用中，第一设备的运行内存一般有限，若第三方程序的代码调用的函数过多，可能会导致运行内存不足，使得第三方程序运行失败。

为此，本申请提出了一种程序处理方法，在该方法中，执行第一部分操作的计算机设备在根据源码得到小型镜像的过程中，不删除互补实函数集合，而是用stub函数代替互补实函数，即用小型stub函数集合代替互补实函数集合。此处描述的互补实函数集合可以是上述函数集合A，也可以不是函数集合A。当互补实函数集合是函数集合A时，互补实函数集合是根据依赖率得到的，互补实函数集合是指在源码中与entry point没有函数依赖关系的函数集合；当互补实函数集合不是函数集合A时，互补实函数集合可以是根据函数覆盖率得到的，互补实函数集合是源码在运行目标用例集合过程中未运行的函数集合。除了用小型stub函数集合代替互补实函数集合，计算机设备还会保留小型stub函数集合与互补镜像中的互补实函数集合的对应关系。

当在第一设备中使用本申请提供的程序执行方法运行第三方程序时，若第三方程序包括调用互补实函数的代码，第一设备在启动第三方程序时并不会直接将互补实函数加载至运行内存，而是会先加载与互补实函数对应的小型stub函数。在小型stub函数即将运行或运行时，计算机设备才会通过小型stub函数间接加载互补实函数。小型stub函数可以理解为计算机设备加载互补实函数的缓冲。通过增加缓冲，可以控制是否加载互补实函数，从而可以减少第三方程序对运行内存的需求，例如第三方程序未启用与互补实函数对应的相关功能时，不加载互补实函数。

为了方便理解本申请实施例中提供的技术方案，先对处理程序的流程进行描述。请参阅图3，图3为本申请实施例中处理程序的流程示意图。如图3所示，处理程序的流程可以包括程序编写301，程序处理302，程序执行303。程序编写301是指生成源代码的过程，包括但不限于手工输入，软件生成等。程序处理302是指在程序编写的基础上，对全部或部分编写完成的程序进行预处理的过程，例如自动校正，剪裁，编译等。剪裁是指通过删除或者替换源代码中的部分函数，以减小源代码的体积。本申请实施例中的程序处理302主要包括上述程序处理方法：通过对源代码进行剪裁得到互补实函数集合和小型实函数集合，根据互补实函数集合和小型实函数集合得到小型镜像和互补镜像，小型镜像包括小型实函数和小型stub函数，互补镜像包括互补实函数和互补stub函数。程序执行303是指第三方程序的运行过程，第三方程序通过运行实现其对应的相关功能，例如当第三方程序是与拍照相关的程序时，相关功能可以是拍照、照片编辑、人物美颜等。在第三方程序的运行过程中，第三方程序依赖小型镜像和互补镜像中的函数来实现相关功能。本申请实施例中的程序执行303主要包括上述程序执行方法：第三方程序实际依赖的某个函数，或者说第三方程序需要调用的某个函数为互补实函数，互补实函数在互补镜像中，在第三方程序需要调用互补实函数时，第三方程序可以通过小型镜像中的小型stub函数来调用互补实函数。

上面对处理程序的流程进行了阐述，大致将流程划分为程序编写301，程序处理302和程序执行303。处理程序的流程需要具体的计算机设备来执行，不同的步骤可以在不同的计算机设备中完成，也可以在相同的计算机设备中完成。例如程序编写301在设备1中完成，设备1将完成的源码发送给设备2，设备2根据源码得到小型镜像和互补镜像，设备2通过小型镜像和互补镜像运行第三方程序。或者，请参阅图4，图4为本申请实施例中应用场景的一个示意图，如图4所示，在第二设备401获取源码，源码可以是在第二设备401中编写完成的，也可以是其它设备编写完成的。获取到源码后，第二设备401对源码进行程序处理302，以获得小型镜像和互补镜像。获得小型镜像和互补镜像后，第二设备401向第一设备402传递小型镜像和互补镜像，第一设备402进行程序执行303的步骤，具体地，可以是第一设备402中的计算机系统进行程序执行303的步骤，即本申请实施例中的程序执行方法的执行主体可以是第一设备402或计算机系统402。本申请实施例后续的描述中，将以第一设备402作为执行主体为例进行描述。本申请实施例中，后续将以图4为例进行说明，其它场景下的相应处理可以参考对图4中的场景的描述。

在图4的场景中，第二设备401可以是台式电脑、笔记本、或服务器等。第一设备402可以是手环、洗衣机、路由器、台式电脑、笔记本、或智能手机等。第二设备401可以与第一设备402建立连接，也可以不建立连接。若第二设备401与第一设备402建立连接，连接的方式可以是有线连接，也可以是无线连接，无线连接可以是无线热点或蓝牙等。若第二设备401与第一设备402不建立连接，小型镜像和互补镜像可以依靠存储介质传递，例如U盘。

下面对本申请实施例中的程序处理方法和程序执行方法分别进行描述。请参阅图5，图5为本申请实施例中程序处理方法的流程示意图。

在步骤51，第二设备根据源码得到目标代码。

源码中可能会包括一些字符串，这些字符串会在源码中占据一定的体积。例如程序日志，程序日志是指程序在运行中需要记录或者打印的日志；对于一个程序，常在关键初始化、异常分支发生时，会记录或打印日志(便于维护和测试)。源码中与日志相关的字符串会被编译进可执行程序、增大程序的体积。在一个已编译好的可执行程序中，日志字符串一般会占程序体积的5％～10％；这部分体积消耗对于第一设备的存储空间的影响是不可忽略的。为此，本申请通过“ID化”的方法将字符串小型化，下面进行详细描述。请参阅图6，图6为本申请实施例中通过“ID化”将字符串小型化的流程示意图。

在步骤511，第二设备获取源码中的一个字符串。为了方便理解，下面带入具体的源码进行描述，该源码包括一个FuncA函数。

源码：

FuncA/*函数名*/

{……；/*表示此处可能还有其它代码*/

If(ret！＝0)/*如果ret不等于0*/

{Printf(“Error:FuncA init Failed！The ret is％d\n”,ret)；/*输出Error:FuncA init Failed！The ret is％d*/；

}else/*否则*/

{Printf(“FuncA init success！\n”)；}/*输出FuncA init success！*/

Return ret；}/*返回ret*/

在上述源码中，Error:FuncA init Failed！The ret is和FuncA init success！是两个字符串。两个字符串简称为源字符串1和源字符串2，源字符串1表示初始化失败，输出返回值，源字符串2表示初始化成功。第二设备获取源字符串1。

在步骤512中，第二设备获取源字符串的hash值(也叫散列值或哈希值)。

在步骤513中，第二设备确定是否发生hash值冲突。在源码中，字符串的个数并不确定，在步骤511中只是举例说明了源码中的一个函数的部分代码。若源码出现多个字符串，第二设备获取多个字符串的hash值，则可能会出现2个字符串的hash值相同的情况，即发生了hash值冲突。当然，若源字符串1是第二设备获取的第一字符串，则可以不必进行该步骤的操作。若第二设备确定发生hash值冲突，则执行步骤514，否则执行步骤511。

在步骤514中，计算机确定源字符串是否与hash值冲突对应的源字符串相同。

目标对应关系列表存储有源字符串与目标字符串的对应关系，本申请实施例以目标字符串为hash值为例进行描述。将源字符串1对应的hash值称为hash值1，与hash值1冲突的hash值称为hash值3。hash值3是第二设备根据源字符串3得到的。计算机确定源字符串1是否与目标对应关系列表中的源字符串3相同。若相同，则跳过源字符串1。第二设备获取下一个源字符串，从步骤511重新开始执行。若不同，则执行步骤515。

在步骤515中，第二设备将hash值加1。为了解决hash值冲突，第二设备将源字符串1对应的hash值加1。

在步骤516中，第二设备确定是否解决hash值冲突。若否，执行步骤515，直到解决hash值冲突。若是，则第二设备获取下一个源字符串，从步骤511重新开始执行。

通过执行上述511～516中的步骤，第二设备可以得到与源字符串对应的目标字符串，以及目标对应关系。第二设备将源函数中的源字符串替换为目标字符串，得到目标函数。上述FuncA为源函数，目标函数具体如下。

目标函数：

FuncA/*函数名*/

{……；/*表示此处可能还有其它代码*/If(ret！＝0)/*如果ret不等于0*/

{Printf(“afab9b15％d\n”,ret)；/*输出afab9b15％d*/

}else/*否则*/

{Printf(“8a52d706\n”)；}/*输出8a52d706*/

Return ret；}/*返回ret*/

在上述目标函数中，hash值1为afab9b15，源字符串2对应的hash值为8a52d706。除了输出的内容不同，上述目标函数和源函数的其它功能相同，目标函数和源函数对应。

在步骤52中，第二设备根据目标代码得到小型实函数集合和互补实函数集合。

根据上面的描述可知，互补实函数集合可以是图2中根据函数依赖率得到的函数集合A，也可以是根据函数覆盖率得到的。与之相对的，小型实函数集合可以是图2中根据函数依赖率得到的函数集合B，也可以是根据函数覆盖率得到的。若互补实函数集合是函数集合A，则步骤42可以参考前述图2中计算机设备获取函数集合A的过程。此处重点描述第二设备根据函数覆盖率得到小型实函数集合和互补实函数集合的过程。根据上述对函数覆盖率的定义可知，函数覆盖率是指源码在运行目标用例集合过程中运行过的函数的数量与源码中的函数的数量的比值。为了方便理解，运行过的函数和源码中的函数都不包括重复的函数。在运行目标用例集合的过程中，不同的用例，甚至同一个用例可能会重复的调用某个函数。但是在计算运行过的函数的数量时，该函数只会被计算一次。根据函数覆盖率的定义，可以得到小型实函数集合和互补实函数集合的定义。小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，互补实函数集合为目标代码在运行目标用例集合过程中未运行的函数集合。

在第二设备运行代码前，第二设备对目标代码进行编译，通过编译后的目标代码运行目标用例集合。目标用例集合包括编译后的目标代码所能执行的全部或部分功能。例如，目标代码所能执行的功能包括拍照，照片编辑，人物美颜3个功能时。目标用例集合包括3个功能中的任意一个或多个功能。例如，目标用例集合包括拍照和照片编辑。第二设备可以向某台设备(例如第一设备)传递目标代码编译后的程序，使得某台设备通过安装目标代码编译后的程序来运行拍照和照片编辑，向第二设备返回函数覆盖率信息。第二设备根据函数覆盖率信息得到小型实函数集合和互补实函数集合。或者第二设备通过目标代码模拟拍照和照片编辑的功能。之后，第二设备统计目标代码在运行目标用例集合过程中运行过的函数集合和未运行过的函数集合，运行过的函数集合即为小型实函数集合，未运行过的函数集合即为互补实函数集合，运行过的函数集合中的函数的数量与目标代码中的函数的数量的比值即为目标代码的函数覆盖率。应当理解的是，此处对目标用例集合的举例只是为了方便本申请实施例中的技术方案，并不能作为限定本申请的条件。例如，编译后的目标代码可以向第三方程序返回一个值，则向第三方程序返回一个值也属于编译后的目标代码所能执行的功能。

上面对第二设备通过目标代码获取小型实函数集合和互补实函数集合进行了描述。应当理解的是，由于目标代码和源码是对应的，因此第二设备也可以通过源码获取小型实函数集合和互补实函数集合。例如，第二设备向第一设备传递源码编译后的程序，第一设备通过安装源码编译后的程序运行拍照和照片编辑。第一设备向第二设备返回函数覆盖率信息。函数覆盖率信息包括源码中运行过的函数对应的序号集合。在源码和目标代码中，所有的函数根据其排列顺序编号，即每个函数有其对应的序号。在源码和目标代码中，相对应的函数的序号相同，例如源函数和目标函数。因此，即使第一设备返回的序号是源码中的函数对应的序号集合，第二设备也可以根据该序号集合确定目标代码中的小型实函数集合，进而确定互补实函数集合。

在步骤53中，第二设备根据小型实函数集合获取互补stub函数集合，根据互补实函数集合获取小型stub函数集合。

第二设备将小型实函数集合的每个函数用stub函数代替，得到互补stub函数集合；将互补实函数集合的每个函数用stub函数代替，得到小型stub函数集合。

在步骤54和步骤55中，第二设备根据小型实函数集合和小型stub函数集合得到小型镜像，根据互补实函数集合和互补stub函数集合得到互补镜像。

第二设备编译小型实函数集合和小型stub函数集合组成的代码，得到小型镜像；第二设备编译互补实函数集合和互补stub函数集合组成的代码，得到互补镜像。或者说第二设备用小型stub函数集合代替源码中的互补实函数集合，然后编译源码，得到小型镜像；第二设备用互补stub函数集合代替源码中的小型实函数集合，然后编译源码，得到互补镜像。

第二设备需要保留小型stub函数集合和互补实函数集合的对应关系，即一个小型stub函数对应一个互补实函数。第二设备可以生成一个映射表，映射表中包括小型stub函数和互补实函数的对应关系。或者在其他实施例中，第二设备将互补实函数的函数名设置为与小型stub函数的函数名相同或类似，以保留小型stub函数和互补实函数的对应关系。在其他实施例中，最小镜像的小型stub函数集合和互补镜像的互补实函数集合采用相同顺序排序，最小镜像的小型实函数集合和互补镜像的互补stub函数集合采用相同顺序排序，以便加载器进行函数加载、找到函数的偏移地址。例如，第二设备可以通过函数的序号保留小型stub函数和互补实函数的对应关系。在小型镜像和互补镜像中，小型stub函数集合和互补实函数集合根据其函数排列顺序对函数进行编号，相对应的函数的序号相同，例如小型stub函数和互补实函数的序号相同。

在后续第一设备运行第三方程序时，第一设备可以通过小型stub函数的异常来调用互补实函数。为了在尝试运行小型stub函数时产生异常，第二设备可以将小型stub函数设为不可执行。具体地，第二设备将所有的小型stub函数汇总到单独的section，并让这个section的地址按照page size对齐，设置这个section的属性为不可执行。在第一设备尝试运行小型stub函数时，由于该小型stub函数不可执行，会产生异常。在其他实施例中，为了减少小型stub函数集合的体积，小型stub函数为空函数。

除了上述方法，还可以通过小型stub函数中的代码来实现异常。例如，下面具体提供一个小型stub函数的示例。

Int F4func(int a,void*b)/*函数名*/

{asm volatile(

“push{r0～r2\n}”/*将r0～r2寄存器入栈*/

“mov r0,#STUB＿ABORT＿ADDR\n”/*向r0寄存器赋值，所赋的值为一个访问时能产生异常的地址*/

“mov r1,#STUB＿ABORT＿VALUE\n”/*向r1寄存器赋值，为一个立即数*/

“str r1,[r0]\n”/*将r1寄存器存入r0所指的地址，r0存了访问时会产生异常的地址，因此这条指令会产生数据异常*/

“pop r1,{r0～r2}\n”；))/*将r0～r2寄存器出栈*/

return 0；/*返回*/}

在该示例中，小型stub函数的函数名为Int F4func，当第一设备执行上述小型stub函数时，第一设备先将r0～r2寄存器入栈，然后向r0寄存器赋值，所赋的值为一个访问时能产生异常的地址。当执行到“str r1,[r0]\n”时，此指令将r1寄存器存入r0所指的地址；因为r0存了访问时会产生异常的地址，因此这条指令会产生数据异常。

需要说明的是，本申请实施例未将所有能产生异常的方法进行穷举。对本领域技术人员来说，可以利用CPU的段属性/页表属性构造异常、构造特殊的非法指令、构造特殊的数据异常，使得第一设备在尝试运行小型stub函数产生异常，都属于本申请的保护范围。

需要说明的是，上述步骤51可以不执行，则此时步骤52中的目标代码为源码。若执行上述步骤51，步骤51的本质在于用目标函数替换源函数。因此，步骤51与步骤52～53之间没有严格的时序要求。例如第二设备可以在通过步骤55和步骤54得到小型镜像和互补镜像后，再用目标函数替换源函数；或者第二设备在执行步骤52的同时，完成步骤51。步骤54和步骤55之间也没有严格的时序要求。

此处补充说明根据函数覆盖率进行的裁剪和根据函数依赖率进行的裁剪的区别。

首先，根据函数覆盖率得到的小型镜像的体积一般小于根据函数依赖率得到的小型镜像的体积。如图7所示，图7为源码中有依赖关系的函数和被覆盖的函数的关系示意图。有依赖关系的函数是指与源码中的entry point有依赖关系的函数集合。被覆盖的函数是指通过源码运行目标用例集合的过程中运行的函数集合。一般情况下，由于与entry point有依赖关系的函数不一定在运行用例集合的过程中运行，因此，有依赖关系的函数的范围一般大于被覆盖的函数。因此小型实函数集合小于函数集合B，因此根据覆盖率得到的小型镜像(简称小型镜像1)的体积一般小于根据依赖率得到的小型镜像(简称小型镜像2)的体积。因为stub函数可以为空函数，此处忽略小型stub函数的体积。

在小型镜像1的体积小于小型镜像2的体积的情况下，小型镜像1对应的互补镜像1的体积会大于小型镜像2对应的互补镜像2的体积。第一设备可以通过一些方式来降低成本。例如，第一设备将小型镜像1和互补镜像1放置在不同的存储介质中，不同的存储介质包括存储介质1和存储介质2，小型镜像1存储在存储介质1中，互补镜像1存储在存储介质2中。在存储空间大小相同情况下，存储介质2的成本低于存储介质1的成本。由于小型镜像1的体积小于小型镜像2的体积，因此，第一设备可以节约存储介质1的存储空间，即降低了第一设备在存储介质上的成本。在其他实施例中，第一设备本地存储小型镜像1，互补镜像1存储在云平台或中心设备中。在这种情况下，也降低了第一设备的成本。进一步地，云平台或中心设备为多个第一设备提供互补镜像1，可以节约多个第一设备的成本。

其次，根据覆盖率得到的镜像适用于产品族的场景。例如，在同一产品族中，常分为低端产品(提供规格较小、或裁剪后的功能)、中端产品(提供标配功能)、高端产品(提供高规格、更丰富的功能)。为了方便理解，假设低端产品的功能包括拍照，中端产品的功能包括拍照和照片剪辑，高端产品的功能包括拍照，照片剪辑和人物美颜。为节约研发成本，在现代管理方法和软件工程中，同一产品族的产品一般采用相同的设计方案、同一软件版本，即相同的镜像。在同一产品族中，将高端产品的软件版本放在低端产品中，可能导致低端产品也要提供较大的存储空间、不利于降低低端产品的成本。并且，将包含拍照，照片剪辑和人物美颜功能的镜像放入到一般只需要拍照的低端产品中也是对存储空间的浪费。对于不同级别的产品，第二设备可以用不同的目标用例集合去运行目标代码，从而得到不同的函数覆盖率，即得到不同的小型镜像和互补镜像。例如，对于需要在高端产品中使用的小型镜像和互补镜像，第二设备通过目标代码运行目标用例集合1，目标用例集合1包括拍照，照片剪辑和人物美颜。对于需要在中端产品中使用的小型镜像和互补镜像，第二设备通过目标代码运行目标用例集合2，目标用例集合2包括拍照，照片剪辑。对于需要在低端产品中使用的小型镜像和互补镜像，第二设备通过目标代码运行目标用例集合3，目标用例集合3包括拍照。对于源码而言，函数依赖率是固定的，但是函数覆盖率可以根据目标用例集合进行调节。因此，根据覆盖率得到的镜像适用于产品族的场景。

在其他实施例中，某一产品族包括低端、中端和高端产品，低端产品的镜像是根据目标用例集合1得到的，中端产品的镜像是根据目标用例集合2得到的，高端产品的镜像是根据目标用例集合3得到的，目标用例集合1为目标用例集合2的子集，目标用例集合2为目标用例集合3的子集。其中，可以通过低端、中端和高端产品使用的源码、镜像，以及产品发布时间、产品名称等确定这3种产品是否为同一产品族的产品。例如当这3种产品对应的源码相同或类似时，则这3种产品为同一产品族的产品；例如当这3种产品对应的产品名称类似时，则这3种产品为同一产品族的产品，例如低端产品的名称为ZXX5-m，中端产品是名称为ZXX5，高端产品的名称为ZXX5-pro或ZXX5-sup或ZXX5-mate。

在其他实施例中，某一产品族包括低端、高端产品，低端产品的镜像是根据目标用例集合1得到的，高端产品的镜像是根据目标用例集合2得到的，目标用例集合1为目标用例集合2的子集。

最后，根据覆盖率的裁剪可以对“含对外函数接口”的源码(如共享库、OS kernel)进行裁剪。编译“含对外函数接口”的源码时，编译器无法预知第三方程序会使用此源码对外接口集中的哪些接口例如，C库glibc提供数千个对外函数接口，编译C库glibc时，编译器无法预知第三方程序会使用glibc对外接口集中的哪些接口。根据覆盖率的裁剪可以通过设定目标用例集合来调用C库glibc中的部分或全部对外函数接口，使得对外函数接口中的部分或全部函数在小型实函数集合中。而根据函数依赖率进行的裁剪中，由于编译器需要扫描依赖关系；没有entry point的程序(如共享库)，编译器就无法从entry point去扫描函数依赖关系，使得C库glibc中的部分或全部对外函数接口无法包含在函1数集合B中。

需要说明的是，本申请实施例中的根据覆盖率得到的小型镜像不一定要包括小型函数。如图8所示，图8为本申请实施例中根据覆盖率得到镜像的流程示意图。图8中的小型实函数集合为源码运行目标用例集合的过程中运行的函数，互补实函数集合为源码运行目标用例集合的过程中未运行的函数，stub函数集合可以是空函数集合。关于图8的相关描述可以参考前述图2中的相关描述。

上面对本申请提供的程序处理方法进行了描述，通过本申请提供的程序处理方法，第二设备根据源码得到小型镜像和互补镜像，小型镜像也称为第一小型镜像，互补镜像也称为第一互补镜像。对于通过该方法得到的小型镜像和互补镜像，第一设备可以采用图2所述的方法运行该小型镜像和互补镜像，即第一设备不通过小型镜像中的小型stub函数调用互补镜像中的互补实函数。具体地，可以参考前述图2中的相关描述。下面对本申请提供的程序执行方法进行描述，在该方法中，第一设备将通过小型stub函数调用互补实函数。为了描述简洁，上述程序处理方法中与程序执行方法相关的描述，例如小型镜像和互补镜像包括的内容，小型stub函数包括的内容等，都可以相应的引用到程序执行方法中。请参阅图9，图9为本申请实施例中程序执行方法的流程示意图。

在步骤91中，第一设备接收对小型stub函数的调用请求。在第一程序启动时，第一设备将第一程序需要调用的函数加载至运行内存，第一程序需要调用的函数包括互补实函数，因此，第一设备可以接收到对小型stub函数(与互补实函数对应)的调用请求。具体地，第一程序中的代码会包括小型stub函数的函数名。第一设备优先在小型镜像中搜索该函数名，从而将搜索到的小型stub函数加载至运行内存。第一程序需要调用的函数并不是指第一设备一定会运行该函数。在第一程序未启动与该函数对应的相关功能时，该函数会存储在运行内存中，等待对应的相关功能被启动。在对应的相关功能被启动时，第一设备会运行该函数。第一程序需要调用的函数可以包括小型实函数集合中的函数，也可以不包括小型实函数集合中的函数。第一程序可以在图9中的硬盘中。第一程序不一定是第三方程序，也可以是第一设备的计算机系统自带的程序。

在步骤92中，第一设备根据调用请求加载小型stub函数。小型镜像包括小型stub函数集合和小型实函数集合，小型stub函数集合包括小型stub函数。第一设备根据调用请求在小型镜像中加载小型stub函数。

在步骤93中，第一设备根据小型stub函数确定加载与小型stub函数对应的互补实函数。在第一程序启动与小型stub函数对应的相关功能时，第一设备会尝试运行小型stub函数，若检测到异常，则第一设备加载互补实函数。具体地，互补函数是动态链接的，第一设备调用加载器加载互补实函数。加载器根据小型stub函数，从特定的路径下加载互补镜像中的互补实函数。此处描述的“特定路径”，是指约定好的、固定的路径；例如系统经常默认从/lib、/usr/lib下搜索库。

在上述程序处理方法中具体描述了两种产生异常的方式，其中一种是将小型stub函数所在的section对应的属性设置为不可执行。属性一般包括是否可读、是否可写和是否可执行。当该属性被设置为不可执行时，第一设备无法运行小型stub函数，从而检测到异常。另一种方式是通过小型stub函数中代码的内容来实现异常。在第一种方式中，第一设备没有运行小型stub函数中的代码；在第二种方式中，第一设备运行了小型stub函数中的部分代码。

通过检测异常来加载互补实函数是本申请实施例中的一种优选方法，通过该方法，第一设备可以知道第一程序将要启动与互补实函数对应的相关功能，进而加载互补实函数。并在第一设备在未检测到异常前，第一设备不加载互补实函数。当检测到异常，说明小型stub函数未成功运行完毕，此时第一程序不会因为小型stub函数执行完毕而继续执行。因此，本申请实施例不仅为加载互补实函数增加了缓冲，还暂停了第一程序，为加载互补实函数提供了时间上的基础，减少了第一程序可能发生的错误，提升用户体验。

上面对通过检测异常来加载互补实函数的方法进行了描述，下面对不通过检测异常来加载互补实函数的方法进行描述。第一设备监控一个物理地址，当物理地址中的数值刷新时，第一设备可以监控到此次的刷新。小型stub函数中包括在该物理地址中写入某个数值的代码。在第一程序运行与互补实函数对应的相关功能时，第一设备会运行小型stub函数，在该物理地址中写入某个数值。第一设备监控到该物理地址中的数值发生刷新后，第一设备通过处理器暂停第一程序的运行，并根据小型stub函数和对应关系在互补镜像中查找互补实函数，通过加载器加载互补实函数，并通过重定向完成第一程序对互补实函数的调用。在该方法中，需要第一设备时刻监控该物理地址的刷新情况，并且处理器需要及时暂停第一程序，否则第一程序可能将小型stub函数当成互补实函数，从而跳过对互补实函数的调用，造成第一程序的业务发生异常。

根据上述程序处理方法中的描述可知，第二设备保留了小型stub函数和互补实函数的对应关系，该对应关系可以是序号或映射表，也可以是小型stub函数的函数名和互补实函数的函数名。若对应关系是序号，第一设备可以获取小型stub函数的序号，在需要通过小型stub函数加载互补实函数时，第二设备通过该序号在互补镜像中加载与该序号相同的互补实函数。若对应关系是映射表，则第一设备还需要获取映射表。若对应关系是函数名，小型stub函数的函数名可以和互补实函数的函数名相同或类似。

根据上述程序处理方法中的描述可知，第二设备通过“ID化”将源码中的源函数替换为了目标函数，并生成了目标对应关系。因此，通过源码得到的小型镜像和/或互补镜像中包括目标函数。当第一程序运行目标函数后，第一设备可以得到目标字符串。第一设备向第二设备或其他设备发送目标字符串，第二设备或其他设备通过目标字符串的目标对应关系得到源字符串。若字符串为日志，则还原的源字符串一般为人类方便阅读的语言。需要说明的是，目标函数可以是小型实函数集合中的函数，也可以是互补实函数集合中的函数，即目标函数可以是互补实函数。在其他实施例中，第一设备也可以存储有目标对应关系，在需要读取源字符串时，第一设备根据目标对应关系和目标字符串得到源字符串。

在其他实施例的分布式场景中，第一设备本地存储小型镜像1，互补镜像1存储在第二设备中，第二设备可以是云平台或中心设备，此处的第二设备可以是上述程序处理方法中的第二设备，也可以不是上述程序处理方法中的第二设备。在第一设备需要调用互补镜像中的互补实函数时，第一设备从云平台或中心设备调用互补实函数，降低第一设备的成本。进一步地，第二设备为多个第一设备提供互补镜像1，可以节约多个第一设备的成本。

在其他实施例中，本申请实施例中的小型镜像是动态链接中。通过动态链接，进一步减少第一程序对第一设备的运行内存的占用。

在其他实施例中，第一设备根据本申请实施例中的程序执行方法调用互补实函数后，第一设备向第二设备或其他设备发送与互补实函数的相关信息，第二设备可以根据相关镜像更新小型镜像和互补镜像。更新前的小型镜像和互补镜像称为第一小型镜像和第一互补镜像，更新后的小型镜像和互补镜像称为第二小型镜像和第二互补镜像。在更新前，互补实函数在第一互补镜像的互补实函数集合中，在更新后，互补实函数在第二小型镜像中的小型实函数集合中。简单来说，第二设备扩大了小型实函数集合的体积或者范围，减少了互补实函数集合的体积或者范围。

上面对本申请实施例中程序处理方法和程序执行方法进行了描述，下面对本申请实施例中的程序处理装置和程序执行装置进行描述。请参阅图10，图10为本申请实施例中程序执行装置的结构示意图。

该装置包括：接收模块1001，用于接收第一程序对小型stub函数的调用请求，小型stub函数为小型stub函数集合中的一个函数，第一小型镜像包括小型stub函数集合和小型实函数集合；

加载模块1002，用于根据调用请求加载小型stub函数；

处理模块1003，用于根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数为互补实函数集合中的一个函数，第一互补镜像包括互补实函数集合和互补stub函数集合，互补stub函数集合与小型实函数集合对应，互补实函数集合与小型stub函数集合对应。

在其他实施例中，该装置还可以包括第一发送模块或第二发送模块等。该装置中的模块具体用于执行前述图9对应的实施例中的第一设备可以执行的全部或部分操作。

请参阅图11，图11为本申请实施例中程序处理装置的结构示意图。

该装置包括：发送模块1101，用于向第一设备发送第一小型镜像，第一小型镜像包括小型实函数集合和小型stub函数集合，小型stub函数集合与第一互补镜像的互补实函数集合对应，小型实函数集合与第一互补镜像的互补stub函数集合对应，小型stub函数集合包括小型stub函数，小型stub函数用于第一设备根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数集合包括互补实函数。

在其他实施例中，该装置还可以包括接收模块或处理模块等。该装置中的模块具体用于执行前述图5或图6对应的实施例中的第二设备可以执行的全部或部分操作。

上面对本申请实施例中的程序处理装置和程序执行装置进行了描述，下面对本申请实施例中的第一设备和第二设备进行描述。

请参阅图12，图12为本申请实施例中第一设备或第二设备的结构示意图。

如图12所示，处理程序的设备或执行程序的设备1200包括处理器1210，与所述处理器1210耦接的存储器1220。处理器1210可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。处理器还可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic,GAL)或其任意组合。处理器1210可以是指一个处理器，也可以包括多个处理器。

存储器1220可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器1220也可以包括非易失性存储器(non-volatilememory)，例如只读存储器(read-only memory，ROM)，FRAM存储器，快闪存储器(flashmemory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器1220还可以包括上述种类的存储器的组合。

当图12是程序执行设备的结构示意图时：

处理器1210用于接收第一程序对小型stub函数的调用请求，小型stub函数为小型stub函数集合中的一个函数，第一小型镜像包括小型stub函数集合和小型实函数集合；根据调用请求加载小型stub函数；根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数为互补实函数集合中的一个函数，第一互补镜像包括互补实函数集合和互补stub函数集合，互补stub函数集合与小型实函数集合对应，互补实函数集合与小型stub函数集合对应。

在其他实施例中，处理器1210还用于执行存储器1220中的计算机可读指令后，按照所述计算机可读指令的指示，执行第一设备可以执行的全部或部分操作，例如第一设备在与图9对应的实施例中执行的操作。

当图12是程序处理设备的结构示意图时：

处理器1210用于向第一设备发送第一小型镜像，第一小型镜像包括小型实函数集合和小型stub函数集合，小型stub函数集合与第一互补镜像的互补实函数集合对应，小型实函数集合与第一互补镜像的互补stub函数集合对应，小型stub函数集合包括小型stub函数，小型stub函数用于第一设备根据小型stub函数确定是否加载与小型stub函数对应的互补实函数，互补实函数集合包括互补实函数。

在其他实施例中，处理器1210还用于执行存储器1220中的计算机可读指令后，按照所述计算机可读指令的指示，执行第二设备可以执行的全部或部分操作，例如第二设备在与图5或图6对应的实施例中执行的操作。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：闪存盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (30)

1.一种程序执行方法，其特征在于，应用于计算机系统，所述计算机系统包括第一小型镜像，所述方法包括：

接收第一程序对小型stub函数的调用请求，所述小型stub函数为小型stub函数集合中的一个函数，所述第一小型镜像包括所述小型stub函数集合和小型实函数集合；

根据所述调用请求加载所述小型stub函数；

根据所述小型stub函数确定是否加载与所述小型stub函数对应的互补实函数，所述互补实函数为互补实函数集合中的一个函数，第一互补镜像包括所述互补实函数集合和互补stub函数集合，所述互补stub函数集合与所述小型实函数集合对应，所述互补实函数集合与所述小型stub函数集合对应。

2.根据权利要求1所述的方法，其特征在于，根据所述小型stub函数确定是否加载互补实函数包括：

根据所述第一程序的指令尝试运行所述小型stub函数，若检测到异常，则加载所述互补实函数。

3.根据权利要求1或2所述的方法，其特征在于，所述小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，所述互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

加载目标函数，所述目标函数包括目标字符串，所述目标字符串的数据量小于源字符串的数据量，所述目标代码包括所述目标函数，所述目标代码是根据源代码得到的，所述源代码包括源函数，所述源函数包括所述源字符串。

5.根据权利要求4所述的方法，其特征在于，在所述加载所述目标函数后，所述方法还包括：

向第二设备发送所述目标字符串，所述目标字符串用于所述第二设备根据目标对应关系和所述目标字符串得到所述源字符串。

6.根据权利要求2至5中任意一项所述的方法，其特征在于，

所述加载所述互补实函数包括：

根据所述小型stub函数从第二设备加载所述互补实函数。

7.根据权利要求1至5中任意一项所述的方法，其特征在于，所述第一互补镜像和所述第一小型镜像存储于所述第一设备的不同存储介质中。

8.根据权利要求1至7中任意一项所述的方法，其特征在于，所述方法还包括：

若根据所述小型stub函数确定加载所述互补实函数，则向第二设备发送所述互补实函数的相关信息，所述相关信息用于所述第二设备根据所述相关信息得到第二小型镜像，所述第二小型镜像包括所述小型实函数集合和所述互补实函数。

9.一种程序处理方法，其特征在于，包括：

第二设备向第一设备发送第一小型镜像，所述第一小型镜像包括小型实函数集合和小型stub函数集合，所述小型stub函数集合与第一互补镜像的互补实函数集合对应，所述小型实函数集合与所述第一互补镜像的互补stub函数集合对应，所述小型stub函数集合包括小型stub函数，所述小型stub函数用于第一设备根据所述小型stub函数确定是否加载与所述小型stub函数对应的互补实函数，所述互补实函数集合包括所述互补实函数。

10.根据权利要求9所述的方法，其特征在于，所述小型stub函数具体用于所述第一设备根据第一程序的指令尝试运行所述小型stub函数，若检测到异常，则加载所述互补实函数。

11.根据权利要求9或10所述的方法，其特征在于，所述小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，所述互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。

12.根据权利要求11所述的方法，其特征在于，所述目标代码包括所述目标函数，所述目标函数包括目标字符串，所述目标字符串的数据量小于源字符串的数据量，所述目标代码是根据源代码得到的，所述源代码包括源函数，所述源函数包括所述源字符串。

13.根据权利要求12所述的方法，其特征在于，所述目标字符串用于和目标对应关系得到所述源字符串。

14.根据权利要求9至13中任意一项所述的方法，其特征在于，所述第一设备存储有所述第一小型镜像，所述第一小型镜像和所述第一互补镜像存储于不同的设备。

15.根据权利要求9至13中任意一项所述的方法，其特征在于，所述第一互补镜像和所述第一小型镜像存储于所述第一设备的不同存储介质中。

16.根据权利要求9至15中任意一项所述的方法，其特征在于，所述方法还包括：

所述第二设备接收所述第一设备发送的所述互补实函数的相关信息；

所述第二设备根据所述相关信息得到第二小型镜像，所述第二小型镜像包括所述小型实函数集合和所述互补实函数。

17.一种程序执行装置，其特征在于，所述装置安装有计算机系统，所述计算机系统包括第一小型镜像，所述装置包括：

接收模块，用于接收第一程序对小型stub函数的调用请求，所述小型stub函数为小型stub函数集合中的一个函数，所述第一小型镜像包括所述小型stub函数集合和小型实函数集合；

加载模块，用于根据所述调用请求加载所述小型stub函数；

处理模块，用于根据所述小型stub函数确定是否加载与所述小型stub函数对应的互补实函数，所述互补实函数为互补实函数集合中的一个函数，所述第一互补镜像包括所述互补实函数集合和互补stub函数集合，所述互补stub函数集合与所述小型实函数集合对应，所述互补实函数集合与所述小型stub函数集合对应。

18.根据权利要求17所述的装置，其特征在于，所述处理模块具体用于根据所述第一程序的指令尝试运行所述小型stub函数，若检测到异常，则加载所述互补实函数。

19.根据权利要求17或18所述的装置，其特征在于，所述小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，所述互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。

20.根据权利要求19所述的装置，其特征在于，

所述加载模块还用于加载目标函数，所述目标函数包括目标字符串，所述目标字符串的数据量小于源字符串的数据量，所述目标代码包括所述目标函数，所述目标代码是根据源代码得到的，所述源代码包括源函数，所述源函数包括所述源字符串。

21.根据权利要求20所述的装置，其特征在于，所述装置还包括：

第一发送模块，用于向第二设备发送所述目标字符串，所述目标字符串用于所述第二设备根据目标对应关系和所述目标字符串得到所述源字符串。

22.根据权利要求18至21中任意一项所述的装置，其特征在于，

所述处理模块具体用于根据所述小型stub函数从第二设备加载所述互补实函数。

23.根据权利要求17至21中任意一项所述的装置，其特征在于，所述第一互补镜像和所述第一小型镜像存储于所述第一设备的不同存储介质中。

24.根据权利要求17至23中任意一项所述的装置，其特征在于，所述装置还包括：

第二发送模块，用于若根据所述小型stub函数确定加载所述互补实函数，则向第二设备发送所述互补实函数的相关信息，所述相关信息用于所述第二设备根据所述相关信息得到第二小型镜像，所述第二小型镜像包括所述小型实函数集合和所述互补实函数。

25.一种程序处理装置，其特征在于，包括：

发送模块，用于向第一设备发送第一小型镜像，所述第一小型镜像包括小型实函数集合和小型stub函数集合，所述小型stub函数集合与第一互补镜像的互补实函数集合对应，所述小型实函数集合与所述第一互补镜像的互补stub函数集合对应，所述小型stub函数集合包括小型stub函数，所述小型stub函数用于第一设备根据所述小型stub函数确定是否加载与所述小型stub函数对应的互补实函数，所述互补实函数集合包括所述互补实函数。

26.根据权利要求25所述的装置，其特征在于，所述小型stub函数具体用于所述第一设备根据第一程序的指令尝试运行所述小型stub函数，若检测到异常，则加载所述互补实函数。

27.根据权利要求25或26所述的装置，其特征在于，所述小型实函数集合为目标代码在运行目标用例集合过程中运行的函数集合，所述互补实函数集合为所述目标代码在运行所述目标用例集合过程中未运行的函数集合。

28.根据权利要求27所述的装置，其特征在于，所述目标代码包括所述目标函数，所述目标函数包括目标字符串，所述目标字符串的数据量小于源字符串的数据量，所述目标代码是根据源代码得到的，所述源代码包括源函数，所述源函数包括所述源字符串。

29.一种程序执行设备，其特征在于，包括：处理器和存储器；

所述存储器中存储有第一小型镜像和执行程序，所述第一小型镜像包括小型stub函数；

所述处理器用于从所述存储器中获取所述执行程序，根据所述执行程序处理所述小型stub函数，具体的处理方法包括前述权利要求1至8中的任意一项所述的方法。

30.一种程序处理设备，其特征在于，包括：处理器和存储器；

所述存储器中存储有处理程序；

所述处理器用于从所述存储器中获取所述处理程序，根据所述处理程序和源代码得到第一小型镜像，具体的处理方法包括前述权利要求9至16中的任意一项所述的方法。

Images