一种创建进程时选择运行CPU的方法、装置与计算设备与流程

一种创建进程时选择运行cpu的方法、装置与计算设备
技术领域
1.本发明涉及进程调度技术领域，尤其是一种创建进程时选择运行cpu的方法、装置与计算设备。


背景技术：

2.在多核系统中，创建进程的进程称为父进程，而新的进程称为子进程，每个新进程可以再创建其他的子进程，现有流程创建进程选择cpu时，选择一个空闲cpu，此时选择的cpu存在跨node(节点)的可能。
3.当父、子进程操作同一个文件时，父进程在操作文件时，已经将文件缓存申请在父进程所在cpu所在node最近内存上或者父进程已经迁移到操作文件所对应的node上。此时子进程也可能操作相同文件，即读写的文件缓存在父进程所在node的内存上，如果创建子进程时选择运行子进程的cpu是跨node的，那么就会读写远端内存，导致性能出现严重劣化，从而产生性能损失。


技术实现要素：

4.为此，本发明提供了一种创建进程时选择运行cpu的方法、装置与计算设备，以力图解决或者至少缓解上面存在的至少一个问题。
5.根据本发明的一个方面，提供了一种创建进程时选择运行cpu的方法，包括步骤：当父进程创建子进程时，在多核系统的全部节点中，根据每个所述节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点；在所述候选节点对应的cpu之中，至少基于cpu负载大小确定子进程的运行cpu；将创建的所述子进程运行在所述运行cpu上。
6.可选地，在根据本发明的方法中，所述根据每个所述节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点的步骤包括：将所述距离小于或者等于距离阈值的节点作为候选节点。
7.可选地，在根据本发明的方法中，所述至少基于cpu负载大小确定子进程的运行cpu的步骤包括：按照所述距离从小至大的顺序，逐一对所述节点中的cpu进行负载检测，对于每个节点，检测所述节点中是否有cpu的负载低于预设创建阈值；当所述节点中有cpu的负载低于预设创建阈值时，停止对当前节点及后续节点的负载检测；将所述cpu确定为运行cpu；当全部节点中均没有cpu的负载低于预设创建阈值时，将所述父进程所在cpu确定为运行cpu，或者将所述距离最小的节点中负载最低的cpu确定为运行cpu。
8.可选地，在根据本发明的方法中，所述至少基于cpu负载大小确定子进程的运行cpu的步骤包括：对所述候选节点中全部cpu进行负载检测，检测是否有cpu的负载低于预设创建阈值；当存在cpu的负载低于预设创建阈值时，将负载最低的cpu确定为运行cpu或者将所述距离最小的节点的cpu确定为运行cpu；当不存在cpu的负载低于预设创建阈值时，将所述父进程所在cpu确定为运行cpu，或者将所述距离最小的节点中负载最低的cpu确定为运
行cpu。
9.可选地，在根据本发明的方法中，m≤所述距离阈值≤n；其中，m为任一节点与父进程访问的文件缓存所对应的节点之间的最小距离；n为任一节点与父进程访问的文件缓存所对应的节点之间的最大距离。
10.可选地，在根据本发明的方法中，将所述距离最小的节点的cpu确定为运行cpu的步骤包括：如果所述距离最小的节点中存在多个cpu的负载低于预设创建阈值，将所述节点中负载最低的cpu确定为运行cpu。
11.根据本发明的另一方面，还提供了一种创建进程时选择运行cpu的装置，包括：测距模块，适于当父进程创建子进程时，在多核系统的全部节点中，根据每个所述节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点；查找模块，适于在所述候选节点对应的cpu之中，至少基于cpu负载大小确定子进程的运行cpu；运行模块，适于将创建的所述子进程运行在所述运行cpu上。
12.可选地，所述查找模块基于cpu负载大小确定子进程的运行cpu适于：按照所述距离从小至大的顺序，逐一对所述节点中的cpu进行负载检测，对于每个节点，检测所述节点中是否有cpu的负载低于预设创建阈值；当所述节点中有cpu的负载低于预设创建阈值时，停止对当前节点及后续节点的负载检测；将所述cpu确定为运行cpu；当全部节点中均没有cpu的负载低于预设创建阈值时，将所述父进程所在cpu确定为运行cpu，或者将所述距离最小的节点中负载最低的cpu确定为运行cpu；或者，对所述候选节点中全部cpu进行负载检测，检测是否有cpu的负载低于预设创建阈值；当存在cpu的负载低于预设创建阈值时，将负载最低的cpu确定为运行cpu或者将所述距离最小的节点的cpu确定为运行cpu；当不存在cpu的负载低于预设创建阈值时，将所述父进程所在cpu确定为运行cpu，或者将所述距离最小的节点中负载最低的cpu确定为运行cpu。
13.根据本发明的另一方面，还提供了一种计算设备，包括：至少一个处理器和存储有程序指令的存储器；当程序指令被处理器读取并执行时，使得计算设备执行如上的创建进程时选择运行cpu的方法。
14.根据本发明的再一方面，还提供了一种存储有程序指令的可读存储介质，当程序指令被计算设备读取并执行时，使得计算设备执行如上的创建进程时选择运行cpu的方法。
15.根据本发明的创建进程时选择运行cpu的方法、装置与计算设备，能够实现以下有益效果：
16.当父进程创建文件时，一般会在距离当前cpu最近的内存上申请文件缓存，创建出来的子进程也读写这个文件，利用本技术的方法创建子进程选择cpu时，兼顾距离和负载；依次找距离最近的node，负载也不再仅仅是找最空闲的cpu，而是选择满足要求或者低负载的cpu的机制，会选出距离文件缓存所在内存最近的并且负载最合适的cpu，使得子进程和父进程共享文件缓存的node的性能达到最佳状态。
附图说明
17.为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述
以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。
18.图1示出了根据本发明一个实施例的创建进程的框架示意图；
19.图2示出了根据本发明一个实施例的计算设备200的示意图；
20.图3示出了根据本发明一个实施例的创建进程时选择运行cpu的方法300的流程图；
21.图4示出了根据本发明一个实施例的创建进程时选择运行cpu的装置400的结构示意图；
22.图5是根据本技术实施例的第一种计算机可读存储介质的示意性结构框图；
23.图6是根据本技术实施例的第二种计算机可读存储介质的示意性结构框图。
具体实施方式
24.下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
25.图1为本发明实施例的创建进程的框架示意图；假设父进程运行在cpu 0上，一般会在距离node 0最近的内存0上申请文件缓存，在创建子进程选择运行该子进程的cpu时，选出支持创建进程的最大调度域(候选节点)。
26.如图1所示，可以看到node 3(cpu 12-15)距离内存0的距离(40)已经是cpu 0距离内存0的距离(10)的四倍。如果按照现有技术找到支持创建进程的最大调度域包含cpu 0-15，如果在node 3(cpu 12-15)中选出最空闲的cpu，此时不论选出的是哪个cpu都距离内存0较远。此时子进程操作与父进程相同的缓存文件，即读写的文件缓存在父进程所在node 0的内存0上，而选择出来的cpu是cpu 12-15，那么就是读写远端内存，性能就会出现严重劣化。
27.利用本技术的方法在创建子进程选择运行cpu(即选择运行该子进程的cpu)时，兼顾距离和负载；优先寻找距离最近的node 0的cpu 0-3，负载也不再仅仅是找最空闲的cpu，而是选择满足要求或者低负载的cpu的机制，如果在距离最近的node 0的cpu 0-3没有找到满足要求或者低负载的cpu，再从距离稍远的node 1的cpu 4-7上寻找，如果cpu 4-7中也没有找到满足要求或者低负载的cpu，那么按照距离顺序依次遍历候选节点(候选节点可以包括一个节点、可以包括多个节点、可以包括全部节点)中其余的node，直到找到距离文件缓存所在内存0最近的并且负载最合适的cpu，使得子进程和父进程共享文件缓存的node的性能达到最佳状态。
28.如果在候选节点的所有node中都没有找到满足要求或者低负载的cpu，或者，在一定距离范围内的node中没有找到满足要求或者低负载的cpu，将父进程所在cpu确定为运行cpu，或者将距离最小的节点中负载最低的cpu确定为运行cpu。
29.本发明的创建进程时选择运行cpu的方法在计算设备中执行。计算设备可以是任意具有存储和计算能力的设备，其例如可以实现为服务器、工作站等，也可以实现为桌面计算机、笔记本计算机等个人配置的计算机，或者实现为手机、平板电脑、智能可穿戴设备、物
联网设备等终端设备，但不限于此。
30.图2示出了根据本发明一个实施例的计算设备200的示意图。需要说明的是，图2所示的计算设备200仅为一个示例，在实践中，用于实施本发明的创建进程时选择运行cpu的方法的计算设备可以是任意型号的设备，其硬件配置情况可以与图2所示的计算设备200相同，也可以与图2所示的计算设备200不同。实践中用于实施本发明的创建进程时选择运行cpu的方法的计算设备可以对图2所示的计算设备200的硬件组件进行增加或删减，本发明对计算设备的具体硬件配置情况不做限制。
31.如图2所示，在基本的配置202中，计算设备200典型地包括系统存储器206和一个或者多个处理器204。存储器总线208可以用于在处理器204和系统存储器206之间的通信。
32.取决于期望的配置，处理器204可以是任何类型的处理，包括但不限于：微处理器(up)、微控制器(uc)、数字信息处理器(dsp)或者它们的任何组合。处理器204可以包括诸如一级高速缓存210和二级高速缓存212之类的一个或者多个级别的高速缓存、处理器核心214和寄存器216。示例的处理器核心214可以包括运算逻辑单元(alu)、浮点数单元(fpu)、数字信号处理核心(dsp核心)或者它们的任何组合。示例的存储器控制器218可以与处理器204一起使用，或者在一些实现中，存储器控制器218可以是处理器204的一个内部部分。
33.取决于期望的配置，系统存储器206可以是任意类型的存储器，包括但不限于：易失性存储器(诸如ram)、非易失性存储器(诸如rom、闪存等)或者它们的任何组合。系统存储器106可以包括操作系统220、一个或者多个应用222以及程序数据224。应用222实际上是多条程序指令，其用于指示处理器204执行相应的操作。在一些实施方式中，应用222可以布置为在操作系统上使得处理器204利用程序数据224进行操作。
34.计算设备200还可以包括储存接口总线234。储存接口总线234实现了从储存设备232(例如，可移除储存器236和不可移除储存器238)经由总线/接口控制器230到基本配置202的通信。操作系统220、应用222以及数据224的至少一部分可以存储在可移除储存器236和/或不可移除储存器238上，并且在计算设备200上电或者要执行应用222时，经由储存接口总线234而加载到系统存储器206中，并由一个或者多个处理器204来执行。
35.计算设备200还可以包括有助于从各种接口设备(例如，输出设备242、外设接口244和通信设备246)到基本配置202经由总线/接口控制器230的通信的接口总线240。示例的输出设备242包括图形处理单元248和音频处理单元250。它们可以被配置为有助于经由一个或者多个a/v端口252与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口244可以包括串行接口控制器254和并行接口控制器256，它们可以被配置为有助于经由一个或者多个i/o端口258和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备246可以包括网络控制器260，其可以被布置为便于经由一个或者多个通信端口264与一个或者多个其他计算设备262通过网络通信链路的通信。
36.网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。
″
调制数据信号
″
可以这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中以编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(rf)、微波、红外
(ir)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。
37.在根据本发明的计算设备200中，应用222包括执行创建进程时选择运行cpu的方法300的多条程序指令，这些程序指令可以指示处理器204执行本发明的创建进程时选择运行cpu的方法300，以便计算设备200执行本发明的创建进程时选择运行cpu的方法300。
38.图3示出了根据本发明一个实施例的用于创建进程时选择运行cpu的方法300的流程图。创建进程时选择运行cpu的方法300在计算设备(例如前述计算设备200)中执行，本发明的创建进程时选择运行cpu的方法300，创建子进程选择cpu时，兼顾距离和负载；选出距离文件缓存所在内存最近的并且负载最合适的cpu，使得子进程和父进程共享文件缓存的node的性能达到最佳状态，用于解决创建进程时选择cpu读写远端内存，性能出现严重劣化的问题。如图3所示，创建进程时选择运行cpu的方法300可以包括步骤s310至步骤s330。
39.在步骤s310中，当父进程创建子进程时，在多核系统的全部节点中，根据每个节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点。
40.根据一种实现方式，在步骤s310中根据每个节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点的步骤包括：将距离小于或者等于距离阈值的节点作为候选节点。
41.其中，m≤距离阈值≤n；m为任一节点与父进程访问的文件缓存所对应的节点之间的最小距离；n为任一节点与父进程访问的文件缓存所对应的节点之间的最大距离。
42.本发明实施例中，从全部节点中，选择至少一个作为候选节点，其中，候选节点可以包括全部节点，可以为全部节点中距离父进程访问的文件缓存所对应的节点最近的节点，即与父进程访问的文件缓存所对应的节点之间的距离最小的节点，也可以是距离父进程访问的文件缓存所对应的节点一定距离范围内的节点，即与父进程访问的文件缓存所对应的节点之间的距离在预设范围内的节点。
43.本发明实施例中，距离阈值的取值范围为[m，n]；m为任一节点与父进程访问的文件缓存所对应的节点之间的最小距离；n为任一节点与父进程访问的文件缓存所对应的节点之间的最大距离。如图1所示，假设父进程运行在cpu 0上，一般会距离cpu 0最近的内存0上申请文件缓存，创建子进程选择运行cpu时，距离阈值的取值大于或者等于10，小于或者等于40。当距离阈值为10时，此时候选节点包括一个节点，即node 0(cpu 0-3所在节点)，会从cpu 0-3中选择运行cpu。当距离阈值为20时，此时候选节点包括两个节点，即node 0和node 1(cpu 0-3和cpu 4-7所在节点)，会从cpu 0-7中选择运行cpu。当距离阈值为30时，此时候选节点包括三个节点，即node 0、node 1和node 2(cpu 0-3、cpu 4-7、cpu 8-11所在节点)，会从cpu 0-11中选择运行cpu。当距离阈值为40时，此时候选节点包括所有节点，即node 0、node 1、node 2和node 3(cpu 0-3、cpu 4-7、cpu 8-11、cpu 12-15所在节点)，会从cpu 0-15中选择运行cpu。本发明实施例中的距离阈值可以[m，n]中的任意值，不是任一节点与父进程访问的文件缓存所对应的节点之间的距离，如图1所示，距离阈值可以为15、25、35等不为10的整数倍的值，此时候选节点中包括距离父进程访问的文件缓存所对应的节点一定距离范围内的节点。如图1所示，假设父进程运行在cpu 4上，一般会距离cpu 4最近的内存1上申请文件缓存，创建子进程选择运行cpu时，距离阈值的取值大于或者等于10，小于或者等于30。当距离阈值为10时，此时候选节点包括一个节点，即node 1(cpu 4-7所在节
点)，会从cpu 4-7中选择运行cpu。当距离阈值为20时，此时候选节点包括三个节点，即node 0、node 1和node 2(cpu 0-3、cpu 4-7、cpu 8-11所在节点)，会从cpu 0-11中选择运行cpu。当距离阈值为30时，此时候选节点包括所有节点，即node 0、node 1、node 2和node 3(cpu 0-3、cpu 4-7、cpu 8-11、cpu 12-15所在节点)，会从cpu 0-15中选择运行cpu。
[0044]
在步骤s320中，在候选节点对应的cpu之中，至少基于cpu负载大小确定子进程的运行cpu。
[0045]
根据一种实现方式，在步骤s320中至少基于cpu负载大小确定子进程的运行cpu的步骤包括：按照距离从小至大的顺序，逐一对节点中的cpu进行负载检测，对于每个节点，检测节点中是否有cpu的负载低于预设创建阈值；当该节点中有cpu的负载低于预设创建阈值时，停止对当前节点及后续节点的负载检测；将该cpu确定为运行cpu；当全部节点中均没有cpu的负载低于预设创建阈值时，将父进程所在cpu确定为运行cpu，或者将距离最小的节点中负载最低的cpu确定为运行cpu。
[0046]
本发明实施例中，候选节点可以包括多个节点，在确定子进程的运行cpu时：根据节点与父进程访问的文件缓存所对应的节点之间的距离遍历候选节点；按照距离从小至大的顺序，逐个对每个节点进行负载检测，根据负载选择合适的cpu；如果在某一node上找到负载合适的cpu，将新创建的子进程加入到选出的cpu运行队列上；当候选节点全部遍历完后都没有找到合适的cpu，那么就选择父进程所在cpu或者距离最近的node中负载最小的cpu。
[0047]
如图1所示，假设父进程运行在cpu 0上，一般会距离cpu 0最近的内存0上申请文件缓存，创建子进程选择运行cpu时，距离阈值的取值为40，候选节点为全部节点，首先，检测距离为10的节点，即node 0(cpu 0-3所在节点)，会从cpu 0-3中根据负载是否满足要求选择运行cpu，当cpu 0-3中有负载满足要求的cpu，例如是cpu 1，则将cpu 1确定为运行cpu，如果cpu 0-3中没有负载满足要求的cpu，则检测距离为20的节点，即node 1(cpu 4-7所在节点)，会从cpu 4-7中根据负载是否满足要求选择运行cpu，当cpu 4-7中有负载满足要求的cpu，例如是cpu 5，则将cpu 5确定为运行cpu，如果cpu 4-7中没有负载满足要求的cpu，则检测距离为30的节点，即node 2(cpu 8-11所在节点)，会从cpu 8-11中根据负载是否满足要求选择运行cpu，当cpu 8-11中有负载满足要求的cpu，例如是cpu 10，则将cpu 10确定为运行cpu，如果cpu 8-11中没有负载满足要求的cpu，则检测距离为40的节点，即node 3(cpu 12-15所在节点)，会从cpu 12-15中根据负载是否满足要求选择运行cpu，当cpu 12-15中有负载满足要求的cpu，例如是cpu 14，则将cpu 14确定为运行cpu，如果cpu 12-15中没有负载满足要求的cpu，则将父进程运行的cpu 0确定为运行cpu或者cpu 0-3中负载最低的cpu确定为运行cpu。
[0048]
本发明实施例同时考虑了cpu负载和node距离，如果距离父进程访问的文件缓存所对应的节点最近的node中的cpu满足负载要求时，优先选择该距离最近的node中的cpu，这样既不会导致cpu过于繁忙，也最大限度的保证近距离读写内存。
[0049]
按照上述方式选择的cpu，优先考虑选择出的cpu与父进程访问的文件缓存所对应的节点之间的距离，在一些情况下，选择出的cpu虽然其负载低于预设创建阈值，但可能比较接近创建阈值，此时子进程创建后，选择出的cpu的负载加上子进程对应的负载可能会高于预设创建阈值，甚至使得选择出的cpu负载过重。因此，根据另一种实现方式，在步骤s320
中至少基于cpu负载大小确定子进程的运行cpu的步骤包括：对候选节点中全部cpu进行负载检测，检测是否有cpu的负载低于预设创建阈值；当存在cpu的负载低于预设创建阈值时，将负载最低的cpu确定为运行cpu或者将距离最小的节点的cpu确定为运行cpu；当不存在cpu的负载低于预设创建阈值时，将父进程所在cpu确定为运行cpu，或者将距离最小的节点中负载最低的cpu确定为运行cpu。
[0050]
根据一种实现方式，将距离最小的节点的cpu确定为运行cpu的步骤包括：如果距离最小的节点中存在多个cpu的负载低于预设创建阈值，将该节点中负载最低的cpu确定为运行cpu。
[0051]
本发明实施例中，候选节点可以包括多个节点，在确定子进程的运行cpu时：对候选节点中每个节点的每cpu进行负载检测；根据负载选择合适的cpu；一般可以选择负载最低的cpu；也可以在满足负载要求的cpu中选择距离最小的节点中的cpu。当距离最小的节点中有多个cpu满足负载要求时，可以选择负载最低的一个。将新创建的子进程加入到选出的cpu运行队列上；当候选节点中全部cpu都没有负载低于预设创建阈值的cpu时，就选择父进程所在cpu或者最近的node中负载最小的cpu。
[0052]
如图1所示，假设父进程运行在cpu 0上，一般会距离cpu 0最近的内存0上申请文件缓存，选择子进程的cpu时，距离阈值的取值为40，候选节点为全部节点，检测cpu 0-15的负载，判断cpu 0-15的负载是否满足要求，当cpu 0-15中有负载满足要求时，例如有cpu 1、cpu2、cpu 5、cpu 10、cpu 14，可以将cpu 1、cpu2、cpu 5、cpu 10、cpu 14中负载最小的一个cpu确定为运行cpu，也可以将cpu 1、cpu2之一确定为运行cpu，优选cpu 1、cpu2之中负载小的一个，如果cpu 0-15中均没有负载满足要求的cpu，则将父进程运行的cpu 0确定为运行cpu或者cpu 0-3中负载最低的cpu确定为运行cpu。
[0053]
本发明实施例同时考虑了cpu负载和node距离，在满足距离要求的cpu中，优先选择负载低的cpu，这样既不会导致cpu过于繁忙，也最大限度的保证近距离读写内存。
[0054]
两种方式相比，先找候选节点中距离父进程访问的文件缓存所对应的节点最近的node，再找到对应的node中满足负载要求的cpu，分为两个阶段进行查找，此时无需获取每个cpu的负载大小，可以节省查找的时间，提高查找的速度；直接候选节点中最空闲的cpu，此时可以准确查找到满足距离要求的最空闲的cpu，更满足负载均衡的调度要求。
[0055]
在步骤s330中，将创建的所述子进程运行在所述运行cpu上。
[0056]
根据本发明实施例中步骤s310至s320选择出的运行cpu兼顾了负载和node距离的因素，将新创建的子进程加入到选出的运行cpu运行队列上。
[0057]
如图1所示，具体可以通过如下步骤创建子进程。
[0058]
当父进程在cpu 0上执行，文件缓存存储在内存0上，那么在创建子进程时，在候选节点中(本实施例中候选节点为全部节点，node 0-3)，从cpu 0-3所在node按距离开始遍历。
[0059]
先选中node 0(cpu 0-3)，然后依次判断cpu0-3的负载，例如当负载低于600(cpu占用率是10％，这个值可调节)，则认为该cpu符合条件，将创建的子进程放入选出cpu的运行队列上。
[0060]
当node 0(cpu 0-3)没有找到符合负载要求的cpu时，那么选出node 1(cpu 4-7)，然后和上个步骤一样，依次判断cpu 4-7的负载，直到找到合适负载的cpu。
[0061]
当遍历完所有的候选节点后，如果没有找到符合负载要求的cpu，那么先将子进程放到父进程所在的cpu上。
[0062]
如图4所示，本发明实施例还提供一种创建进程时选择运行cpu的装置，包括：测距模块410、查找模块420和运行模块430。
[0063]
其中，测距模块410，适于当父进程创建子进程时，在多核系统的全部节点中，根据每个节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点；查找模块420，适于在候选节点对应的cpu之中，至少基于cpu负载大小确定子进程的运行cpu；运行模块430，适于将创建的所述子进程运行在所述运行cpu上。
[0064]
根据一种实现方式，测距模块410根据每个节点与父进程访问的文件缓存所对应的节点之间的距离，选择至少部分节点作为候选节点适于：将距离小于或者等于距离阈值的节点作为候选节点。
[0065]
根据一种实现方式，查找模块420基于cpu负载大小确定子进程的运行cpu适于：按照距离从小至大的顺序，逐一对节点中的cpu进行负载检测，对于每个节点，检测节点中是否有cpu的负载低于预设创建阈值；当该节点中有cpu的负载低于预设创建阈值时，停止对当前节点及后续节点的负载检测；将该cpu确定为运行cpu；当全部节点中均没有cpu的负载低于预设创建阈值时，将父进程所在cpu确定为运行cpu，或者将距离最小的节点中负载最低的cpu确定为运行cpu；或者，对候选节点中全部cpu进行负载检测，检测是否有cpu的负载低于预设创建阈值；当存在cpu的负载低于预设创建阈值时，将负载最低的cpu确定为运行cpu或者将距离最小的节点的cpu确定为运行cpu；当不存在cpu的负载低于预设创建阈值时，将父进程所在cpu确定为运行cpu，或者将距离最小的节点中负载最低的cpu确定为运行cpu。
[0066]
根据一种实现方式，m≤距离阈值≤n；其中，m为任一节点与父进程访问的文件缓存所对应的节点之间的最小距离；n为任一节点与父进程访问的文件缓存所对应的节点之间的最大距离。
[0067]
具体地，查找模块420将距离最小的节点的cpu确定为运行cpu的适于：如果距离最小的节点中存在多个cpu的负载低于预设创建阈值，将该节点中负载最低的cpu确定为运行cpu。
[0068]
本发明实施例，在进程子创建时根据距离寻找node，再根据负载寻找运行cpu，具体可以通过如下函数实现：
[0069]
每次创建子进程的时候，找到子进程要运行的cpu，找到cpu主要条件是下面函数：利用int fork_find_cpu(struct task_struct*p，int cpu，int prev_cpu)在派生子进程时寻找cpu；利用void get_nid_dis(int cpu_nid，int*nid_buf)通过当前的node按距离遍历到所有node；找到距离父进程node最近的node，并且将最近node中所有的cpu都赋值给nid_buf[]中；利用int find_cpu_in_node(int nid)然后通过负载来找到最近node中合适的cpu。
[0070]
本发明实施例首先编写一个100％占用率的进程作为子进程。然后将脚本作为父进程，不断执行(即创建)子进程，查看创建出来的子进程运行的cpu是否符合预期结果。
[0071]
1)编写函数占用cpu
[0072]
void main(void){
[0073]
while(1)；
[0074]
}
[0075]
2)通过脚本执行程序
[0076][0077][0078]
本技术实施例还提供了一种计算设备，参照图5，该计算设备包括存储器1120、处理器1110和存储在所述存储器1120内并能由所述处理器1110运行的计算机程序，该计算机程序存储于存储器1120中的用于程序代码的空间1130，该计算机程序在由处理器1110执行时实现用于执行任一项根据本发明的方法步骤1131。
[0079]
本技术实施例还提供了一种计算机可读存储介质。参照图6，该计算机可读存储介质包括用于程序代码的存储单元，该存储单元设置有用于执行根据本发明的方法步骤的程序1131
′
，该程序被处理器执行。
[0080]
这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如可移动硬盘、u盘、软盘、cd-rom或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。
[0081]
在程序代码在可编程计算机上执行的情况下，计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的创建进程时选择运行cpu的方法。
[0082]
以示例而非限制的方式，可读介质包括可读存储介质和通信介质。可读存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在可读介质的范围之内。
[0083]
在此处所提供的说明书中，算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与本发明的示例一起使用。根据上面的描述，构造这类
系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的优选实施方式。
[0084]
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0085]
类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。
[0086]
本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。
[0087]
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0088]
此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。
[0089]
此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。
[0090]
如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。
[0091]
尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。