一种基于优先级的资源分配方法、装置和设备与流程

一种基于优先级的资源分配方法、装置和设备
1.本技术是申请日为2016年6月13日，申请号为201610410884.7，发明名称为“一种基于优先级的资源分配方法、装置和设备”的中国专利申请的分案申请。
技术领域
2.本技术涉及计算机技术领域，具体涉及一种基于优先级的资源分配方法，相应于上述方法，本技术还涉及一种基于优先级的资源分配装置和设备。


背景技术：

3.在分布式系统中，通常存在三个角色：资源调度器、作业管理器及下属作业节点、机器节点。当用户需要提交一个作业时，作业管理器会向资源调度器申请一定数量的机器资源，如cpu、内存等，供作业节点使用；资源调度器在收到作业资源申请后，会根据分布式系统中剩余的可用资源计算出可以分配给作业管理器可用资源列表，例如：在a机器上可用1核cpu、1gb内存，在b机器上可用2核cpu、2gb内存；然后，资源调度器会将资源列表发送给作业管理器和相应机器节点。
4.在一个分布式系统中，会有成千上万的作业管理器，通常这些作业管理器的资源申请的作业优先级是不一样的：有些作业管理器的资源申请作业优先级较高，需要资源调度器优先为其分配资源；有些作业管理器的资源申请作业优先级较低，表明可以容忍资源调度器优先为其他高作业优先级的资源申请分配资源。在分布式系统中经常会出现集群整体资源耗尽导致资源申请排队的情况。一种常见的方案是将请求按照优先级进行排队，然后周期性的从队列中取出资源请求重新提交，如图1所示，在等待队列中，高作业优先级的资源请求会排在前面，低优先级的资源请求会排在后面。
5.然而，以上方法无法解决如下问题：在集群资源整体耗尽的情况下资源调度器接收到了一个优先级非常高的资源请求，这个资源请求需要立即得到资源；然而所有已经得到满足的资源申请还需要执行相当长一段时间，所以即便这个资源申请的作业优先级很高，也不得不等待其他低作业优先级的资源申请在归还资源后才能被分配资源。在这种场合下，资源调度器需要支持高作业优先级的资源申请能够获取低作业优先级资源申请已经得到的资源。


技术实现要素：

6.本技术提供一种基于优先级的资源分配方法，解决了高作业优先级的资源申请能够抢占低作业优先级资源申请的问题，可以使系统资源获得有效利用。
7.本技术提供一种基于优先级的资源分配方法，包括：
8.接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息；
9.根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，在所述剩余资源不满足所述资源申请时，在所述已分配资源申请队列中依序遍历作业优先级低于所述资源申请的已分配资源申请；所述已分配资源申请是已完全或部分分配到资源的
资源申请；
10.所有已遍历到的所述已分配资源申请组成已遍历资源申请，将所有所述已遍历资源申请所占用的系统资源之和并加上所述剩余资源，作为可用资源；
11.每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请，在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请。
12.可选的，在所述根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请的过程中，若所述剩余资源满足所述资源申请，则根据所述资源申请的资源需求信息为所述作业分配相应的资源；并将所述资源申请作为所述已分配资源申请记入所述已分配资源申请队列。
13.可选的，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请还包括：若所述可用资源不能满足所述资源申请，则继续遍历，直到所述可用资源满足所述资源申请为止。
14.可选的，所述每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请还包括：若遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请，则为所述资源申请分配部分资源。
15.可选的，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：
16.若所述可用资源满足所述资源申请，则停止遍历，将所述可用资源分配给所述资源申请；并将分配后的第二剩余资源按照作业优先级由高到低的顺序分配给已遍历资源申请；
17.所述第二剩余资源是所述可用资源在分配给所述资源申请后剩下的系统资源。
18.可选的，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：
19.若所述可用资源满足所述资源申请，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配所述任一已遍历资源申请。
20.可选的，所述在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请具体包括：
21.若所述可用资源满足所述资源申请，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。
22.可选的，所述为所述资源申请分配部分资源具体包括：
23.将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配；
24.将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优先级从高到低的顺序分配给所述已遍历资源申请。
25.可选的，所述为所述资源申请分配部分资源具体包括：
26.在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，保持所述已分配资源申请所占用的系统资源不变，将所述剩余资源分配
给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。
27.可选的，所述资源申请包括资源申请名、资源申请体积、资源申请数量和作业优先级；
28.所述资源申请名是所述资源申请的标示名；
29.所述资源申请体积是运行于该资源申请对应的所述作业所需要的最小资源占用；
30.所述资源申请数量是所述资源申请的所申请的所述资源申请体积的数量；
31.所述作业优先级是由用户定义的，确定数量的优先级级别，所述优先级级别越高，表示对应的所述作业越重要，所述资源申请越应该优先被满足；如果所述优先级级别相同，在时间序列上，越早提交的所述资源申请越优先被满足。
32.可选的，作业优先级按照设定的维度被聚合成不同的优先级区间；所述在已分配资源队列中依序遍历作业优先级低于所述作业资源申请的已分配资源申请具体包括：
33.在已分配资源队列中按照作业优先级由低到高的顺序遍历所有所在优先级区间低于所述资源申请所在优先级区间的所述已分配资源申请。
34.可选的，所述在已分配资源队列中依序遍历作业优先级低于所述作业资源申请的已分配资源申请具体包括：
35.在已分配资源队列中按照作业优先级由低到高的顺序遍历所有所述作业优先级低于所述资源申请的所述已分配资源申请。
36.可选的，所述已分配资源队列是按所述作业优先级顺序排列，已完全或部分分配到资源的已分配资源申请的集合。
37.可选的，所述已分配资源申请包括所述资源申请名、所述资源申请体积、已分配资源数量、已分配资源和所述作业优先级；
38.所述已分配资源数量是已经分配给该资源申请的所述资源申请体积的数量；
39.所述已分配资源是所述资源申请体积与所述已分配资源数量的乘积。
40.可选的，所述待分配资源申请队列是按所述作业优先级排列的所有完全或部分未分配到资源的待分配资源申请的集合；所述申请包括所述资源申请名、所述资源申请体积、所述资源申请数量、待分配资源数量、所述作业优先级。
41.一种基于优先级的资源分配装置，包括：资源申请接收单元、资源抢占单元；
42.所述资源申请接收单元，用于接受作业提交的所述资源申请，所述资源申请包括资源需求信息和作业优先级信息；
43.根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若所述剩余资源不满足所述资源申请，进入所述资源抢占单元。
44.可选的，所述基于优先级的资源分配装置还包括资源分配单元；
45.根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，当所述剩余资源满足所述资源申请时，进入所述资源分配单元；
46.所述资源分配单元，用于根据所述作业的资源需求信息为所述资源申请分配相应的资源；并将所述资源申请作为已分配资源申请记入已分配资源申请队列。
47.可选的，所述资源抢占单元包括遍历子单元、遍历后处理子单元；
48.所述遍历子单元，用于在已分配资源队列中按照所述作业优先级从低到高的顺序
遍历作业优先级低于所述资源申请的已分配资源申请；每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；若所述可用资源满足，则停止遍历，将所述可用资源分配给所述作业；若所述可用资源不能满足，则继续遍历，直到所述可用资源满足所述资源申请为止；
49.遍历后处理子单元，用于处理在所述遍历后，所述可用资源仍不能满足所述资源申请的情况。
50.可选的，在所述遍历子单元中，所述若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
51.若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请；并将分配后的所述第二剩余资源按照作业优先级由高到低的顺序分配给已遍历资源申请。
52.可选的，在所述遍历子单元中，所述若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
53.若所述可用资源满足，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配所述任一已遍历资源申请。
54.可选的，在所述遍历子单元中，所述若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
55.若所述可用资源满足，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。
56.可选的，所述遍历后处理子单元包括：
57.在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，将所述可用资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配；
58.将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优先级从高到低的顺序分配给被抢占资源的所述已分配遍历资源申请。
59.可选的，所述遍历后处理子单元包括：
60.在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，保持所述已分配资源申请所占用的系统资源不变，将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。
61.可选的，所述资源申请接收单元提交的所述资源申请包括：资源申请名、资源申请体积、资源申请数量、作业优先级。
62.一种电子设备，其特征在于，所述电子设备包括：
63.显示器；
64.处理器；
65.存储器，用于存储基于优先级的资源分配程序，所述程序在被所述处理器读取执行时，执行如下操作：
66.接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息；
67.根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若满足，则根据所述资源申请的资源需求信息为所述作业分配相应的资源；并将所述资源申请作为已分配资源申请记入已分配资源申请队列；
68.若不满足，在已分配资源申请队列中按照所述作业优先级由低到高的顺序遍历作业优先级低于所述资源申请的已分配资源申请；
69.所有已遍历到的所述已分配资源申请组成已遍历资源申请，将所有所述已遍历资源申请所占用的系统资源之和并加上所述剩余资源，作为可用资源；每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请；若所述可用资源不能满足，则继续遍历，直到所述可用资源满足所述资源申请为止；或者继续遍历，直到遍历完所有低作业优先级的所述已分配资源申请，为所述资源申请分配资源。
70.与现有技术相比，本技术具有以下优点：
71.本技术提供一种基于优先级的资源分配方法、装置和设备。所述资源分配方法接受作业提交的资源申请后，根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，在所述系统剩余资源不满足所述资源申请时，在所述已分配资源申请队列中依序遍历作业优先级低于所述资源申请的已分配资源申请；将遍历到的所述已分配资源申请占用的系统资源之和加上所述剩余资源作为可用资源，将所述可用资源分配给高作业优先级的所述资源申请。本技术提供的技术方案解决了现有技术中，高作业优先级的资源申请在系统资源耗尽的情况下只能排队等待的缺陷，使高作业优先级的所述资源申请最大程度地获得运行所需资源。
72.另外，在本技术优选例中，将所述可用资源分配给所述资源申请后剩下的第二剩余资源按照作业优先级由高到低的顺序分配给资源被占用的所述已分配资源申请，使系统资源得到有效利用。
附图说明
73.图1示出了作为对比技术的一种资源申请队列示意图；
74.图2示出了本技术的实施例提供的基于优先级的资源分配方法的流程图；
75.图3示出了本技术的实施例提供的已分配资源申请队列示意图；
76.图4示出了本技术的实施例提供的基于优先级的资源分配装置的示意图；
77.图5示出了本技术的实施例提供的所述资源抢占单元的示意图；
78.图6示出了本技术的实施例提供的电子设备的示意图。
具体实施方式
79.在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施的限制。
80.本技术的实施例提供了一种基于优先级的资源分配方法以及一种基于优先级的资源分配装置；本技术的实施例同时提供了一种电子设备。在下面的实施例中逐一进行详细说明。
81.在详细描述本实施例的具体步骤之前，先对本技术方案涉及的资源分配的运行环境试作简要说明。
82.在分布式系统中，通常存在三个角色：资源调度器、作业管理器及下属作业节点、机器节点。当用户需要提交一个作业时，所述作业管理器会向所述资源调度器申请一定数量的机器资源，如cpu、内存等，供作业节点使用；所述资源调度器在收到作业资源申请后，会根据分布式系统中剩余的可用资源计算出可以分配给所述作业管理器的可用资源列表，例如：在a机器上可用1核cpu、1gb内存，在b机器上可用2核cpu、2gb内存；然后，所述资源调度器会将资源列表发送给所述作业管理器和相应机器节点。所述作业管理器在收到所述资源列表后，会将所述作业节点分配到相应的机器节点执行作业程序。当所述作业节点执行完毕时，所述作业管理器会告知所述资源管理器归还所述作业节点的资源，所述资源管理器收到归还申请后通知所述机器节点释放掉所述作业节点的资源，此释放资源可再次分配给其他作业。
83.所述作业管理器的资源申请的作业优先级是不一样的，在系统资源足够的情况下，所述资源调度器会满足每个所述资源申请资源需求，并将所述已分配到资源的所述资源申请作为已分配资源申请按照作业优先级由高到低的顺序记入已分配资源申请队列；在系统资源整体耗尽的情况下，所述资源调度器接收到了一个作业优先级高的资源申请，如何为所述作业优先级高的资源申请分配资源即是本技术提供的技术方案需要解决的。
84.本技术提供的一种基于优先级的资源分配方法，所述资源分配方法的实施例如下：
85.图2示出了本技术的实施例提供的基于优先级的资源分配方法的流程图。下面结合图2予以说明。
86.步骤s101，接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息。
87.如前文所述，当用户需要提交一个作业时，会通过所述作业管理器向所述资源调度器提交所述资源申请；所述资源申请包括资源申请名、资源申请体积、资源申请数量和作业优先级。
88.所述资源申请名是所述资源申请的标示名；所述资源申请名与所述作业的标示名相同。
89.所述资源申请体积是运行于该资源申请对应的所述作业所需要的最小资源占用；所述最小资源占用是所述作业在分布式系统中一个作业节点上正常运行时对处理器、内存等的最小需求。
90.所述资源申请数量是所述资源申请的所申请的所述资源申请体积的数量；所述资源申请数量可以理解为在分布式系统中，正常运行所述作业所需要的工作节点的数量。
91.举例来说，运行一项用户作业需要100个cpu，100g内存，所述用户作业有100个作业节点要执行，每个作业节点的执行需要1个cpu，1g内存，那么1个cpu，1g内存就是所述资源申请体积，100就是所述资源需求数量。
92.所述资源申请体积和所述资源申请数量形成所述资源申请的资源需求信息，所述资源申请体积与所述资源申请数量的乘积形成所述资源申请的资源需求总量。
93.所述作业优先级是由用户定义的，确定数量的优先级级别，所述优先级级别越高，
表示对应的所述作业越重要，所述资源申请越应该优先被满足；如果所述优先级级别相同，那么再比较时间序列，越早提交的所述资源申请优先级越高。
94.步骤s103，根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，在所述剩余资源不满足所述资源申请时，执行步骤s105。
95.所述资源申请的资源需求信息包括所述资源申请体积和所述资源申请数量；所述资源调度器比较所述资源需求与所述剩余资源的大小，若所述剩余资源小于所述资源需求，执行步骤s105。
96.当然，在所述资源调度器比较所述资源需求与所述剩余资源的大小时，还存在另外一种情况，即所述剩余资源大于等于所述资源需求，在这种情况下，根据所述资源申请的资源需求信息为所述作业分配相应的资源，并将所述资源申请作为已分配资源申请记入已分配资源申请队列。
97.所述已分配资源队列是按所述作业优先级顺序排列，已完全或部分分配到资源的已分配资源申请的集合；所述已分配资源申请包括所述资源申请名、所述资源申请体积、已分配资源数量、已分配资源和所述作业优先级；
98.其中，所述资源申请名、所述资源申请体积和所述作业优先级与所述资源申请的对应项保持一致；所述已分配资源数量是已经分配给该资源申请的所述资源申请体积的数量；所述已分配资源是所述资源申请体积与所述已分配资源数量的乘积。
99.图3示出了本技术的实施例提供的已分配资源申请队列图。
100.如图3所示，所述已分配资源队列包括3个已分配资源申请，所述资源申请名分别为：资源申请a、资源申请b、资源申请c，其中资源申请a的其他项目包括：
101.资源申请体积：cpu：1，内存(mem)：1
102.已分配资源数量：20
103.已分配资源：cpu：20，内存(mem)：20
104.作业优先级：3
105.步骤s105，在所述已分配资源申请队列中依序遍历所有作业优先级低于所述资源申请的当前已分配资源申请；所有已遍历到的所述已分配资源申请组成已遍历资源申请，将所有所述已遍历资源申请所占用的系统资源之和并加上所述剩余资源，作为可用资源。
106.所述依序遍历所有作业优先级低于所述资源申请的当前已分配资源申请的次序是按照所述作业优先级由低到高的顺序进行。
107.本技术的优选实施例将作业优先级按照设定的维度被聚合成不同的优先级区间；每个所述优先级区间包括确定的优先级级别，而且，所述已分配资源申请占用的系统资源不能被处在相同所述优先级区间其他所述资源申请所抢占。
108.在本技术优选实施例中，所述在所述已分配资源申请队列中依序遍历所有作业优先级低于所述资源申请的当前已分配资源申请，在考虑所述优先级区间的情况下变成：在已分配资源队列中按照作业优先级由低到高的顺序遍历所有所在优先级区间低于所述资源申请所在优先级区间的所述已分配资源申请。
109.在本技术优选实施例中，所述作业优先级按从低到高分成10个级别，即作业优先级1、作业优先级2、
…
、作业优先级10；所述10个级别按优先级从低到高的顺序聚合成3个优先级分区：优先级分区ⅰ，包括所述作业优先级1、2、3和4；优先级分区ⅱ，包括所述作业优先
级5、6和7；优先级分区ⅲ，包括所述作业优先级8、9、10。如果提交的资源申请的所述作业优先级为9，那么上述考虑所述优先级区间的情况下的遍历只能遍历到所述优先级分区ⅰ和优先级分区ⅱ，而不会遍历到作业优先级为8的所述已分配资源申请。
110.本技术的优选实施例在所述遍历过程中，并不会收回已遍历到的所述已分配资源申请所占用的系统资源，只是在最终资源分配方案确定后再收回所述系统资源。在一些情形下，所述资源调度器会在遍历过程中，同时收回已遍历到的所述已分配资源申请所占用的系统资源。
111.步骤s107，每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；在所述可用资源满足所述资源申请时，停止遍历，将所述可用资源分配给所述资源申请。
112.每遍历一个所述已分配资源申请，系统会判断所述可用资源是否满足所述资源申请：
113.若所述可用资源满足所述资源申请，则停止遍历，将所述可用资源分配给所述资源申请。
114.若所述可用资源不能满足所述资源申请，则继续遍历，直到所述可用资源满足所述资源申请为止。
115.所述停止遍历，将所述可用资源分配给所述资源申请的操作会出现两种情况，若所述可用资源刚好满足所述资源申请的资源需求，分配结束；若所述可用资源分配给所述资源申请后还有第二剩余资源，即所述可用资源在分配给所述资源申请后剩下的系统资源，则继续将所述第二剩余资源分配给所述已遍历资源申请。
116.本技术提供的优选实施例中，将所述第二剩余资源按照作业优先级由高到低的顺序分配给所述已遍历资源申请。
117.作为可选方案，对所述可用资源的处理还有下述两种方案：
118.方案1、进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，先收回所述已遍历资源申请所占用的系统资源，再将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配给所述任一已遍历资源申请；
119.方案2、进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则所述任一已遍历资源申请所占用的系统资源保留，将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。
120.上述方案1与所述优选实施例的区别是：方案1是先回收每个所遍历到的所述已分配资源申请所占用的系统资源，再分配所述可用资源；所述优选实施例不会预先回收每个所遍历到的所述已分配资源申请所占用的系统资源，而是在分配方案确定后再回收所有所遍历到的所述已分配资源申请所占用的系统资源。
121.上述方案2是为了保证已完整获取所需资源的所述已遍历资源申请的优先执行。
122.若遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，则为所述资源申请分配部分资源。
123.所述为所述资源申请分配部分资源包括：将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配；将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优先级从高到低的顺序分配给所述
已遍历资源申请。
124.所述待分配资源申请队列是按所述作业优先级排列的所有完全或部分未分配到资源的待分配资源申请的集合；所述待分配资源申请包括所述资源申请名、所述资源申请体积、所述资源申请数量、待分配资源数量、所述作业优先级。
125.所述资源申请名、所述资源申请体积、所述资源申请数量和所述作业优先级与所述资源申请相同。
126.所述待分配资源数量是所述资源申请未被满足的部分所需要的所述资源申请体积的数量。
127.作为可选方案，在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，也可以保持所述已分配资源申请所占用的系统资源不变，将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。
128.下面，结合图3，以一个具体的实例来说明整个流程。
129.假设系统总资源cpu：100、内存：100，由于所述资源申请a占用cpu：20、内存：20，作业优先级为3；所述资源申请b占用cpu：60、内存：40，作业优先级为2；所述资源申请c占用cpu：20、内存：10，作业优先级为1，那么现在系统的剩余资源是cpu：0、内存：30。
130.这时候来一个资源申请e，它的资源申请体积是cpu：1、内存：1，申请数量是30，优先级是4，由于所述剩余资源不能满足所述资源申请e，所以进入下一步，按照所述作业优先级低到高的顺序遍历所述作业优先级低于所述资源申请e的已分配资源申请，首先遍历到所述资源请求c，那么遍历后，新的可用资源就是cpu：20、内存：40，所述可用资源还不足以满足所述资源申请e，所以继续遍历到所述资源申请b，那么新的可用资源就是cpu：80、内存：80，所述可用资源能够满足所述资源申请e，于是将所述可用资源分配给所述资源申请e；分配后，剩下的可用资源，即第二剩余资源为cpu：50、内存：50，将所述第二剩余资源按照作业优先级从高到底的顺序重新分配给所述已遍历资源申请，也就是所述资源申请b和所述资源申请a：先检查资源申请b，用所述第二剩余资源除以所述资源申请b的资源申请体积后，得到16，即可以分配给所述资源申请b的系统资源是：cpu：48、内存：32，所述第二剩余资源分配后剩下的系统资源，即第三剩余资源变成：cpu：2、内存：18；所述资源申请b未被满足的部分，即cpu：12、内存：8进入所述待分配资源申请队列；然后再检查资源申请c，所述第三剩余资源可以满足所述资源申请c的一个资源申请体积，将所述第三剩余资源分配给所述资源申请c的一个资源申请体积后剩下的系统资源变成：cpu：0、内存：17，无法再分配；所述资源申请b未被满足的部分，即cpu：18、内存：9进入所述待分配资源申请队列。
131.最终的结果是：所述资源申请e获得系统资源cpu：30、内存：30；所述资源申请b获得系统资源cpu：48、内存：32；所述资源申请c获得：cpu：2、内存：1；系统新的剩余资源为cpu：0、内存：17。
132.最后资源调度器会真正收回所述资源申请b、所述资源申请c所占用的资源，按照上诉新方案分配系统资源。
133.本技术的实施例提供了一种基于优先级的资源分配方法，与上述基于优先级的资源分配方法相对应的，本技术还提供了一种基于优先级的资源分配装置。
134.图4示出了本技术的实施例提供的基于优先级的资源分配装置的示意图。
135.所述基于优先级的资源分配装置包括：资源申请接收单元201、资源抢占单元205。
136.所述资源申请接收单元201，用于接受作业提交的所述资源申请，所述资源申请包括资源需求信息和作业优先级信息；根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若所述剩余资源不满足所述资源申请，进入所述资源抢占单元205。
137.所述资源抢占单元205，用于在所述已分配资源申请队列中按照所述作业优先级由低到高的顺序遍历作业优先级低于所述资源申请的已分配资源申请，根据遍历后的结果重新分配系统资源。
138.如图5所示，所述基于优先级的资源分配装置还包括资源分配单元203。
139.在所述资源申请接收单元201，根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请时，若所述剩余资源满足所述资源申请，进入所述资源分配单元203。
140.所述资源分配单元203，用于根据所述作业的资源需求信息为所述资源申请分配相应的资源；并将所述资源申请作为已分配资源申请记入已分配资源申请队列。
141.图5示出了本技术的实施例提供的所述资源抢占单元的示意图。
142.如图5所示，所述资源抢占单元205包括：遍历子单元301、遍历后处理子单元303。
143.所述遍历子单元301，用于在已分配资源队列中按照所述作业优先级从低到高的顺序遍历作业优先级低于所述资源申请的已分配资源申请；每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；若所述可用资源满足，则停止遍历，将所述可用资源分配给所述作业；若所述可用资源不能满足，则继续遍历，直到所述可用资源满足所述资源申请为止。
144.所述遍历后处理子单元303，用于处理在所述遍历后，所述可用资源仍不能满足所述资源申请的情况。
145.可选的，在所述遍历子单元301中，若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
146.若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请；并将分配后的所述第二剩余资源按照作业优先级由高到低的顺序分配给已遍历资源申请。
147.可选的，在所述遍历子单元301中，若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
148.若所述可用资源满足，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，将所述可用资源分配给所述资源申请，并将所述第二剩余资源分配所述任一已遍历资源申请。
149.可选的，在所述遍历子单元301中，若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请具体包括：
150.若所述可用资源满足，则停止遍历，进一步判断所述第二剩余资源是否满足任一已遍历资源申请，若满足，则将除去所述任一已遍历资源申请所占用资源之外的剩余可用资源分配给所述资源申请。
151.可选的，所述遍历后处理子单元303包括：
152.在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足
所述资源申请时，将所述可用资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。
153.将所述可用资源分配给所述资源申请后的剩余部分，按所述作业优先级从高到低的顺序分配给被抢占资源的所述已分配遍历资源申请。
154.可选的，所述遍历后处理子单元303包括：
155.在遍历完所有低作业优先级的所述已分配资源申请后，所述可用资源仍不能满足所述资源申请时，保持所述已分配资源申请所占用的系统资源不变，将所述剩余资源分配给所述资源申请，所述资源申请未被满足的部分进入待分配资源申请队列，等待下次的资源分配。
156.在上述的实施例中，提供了一种基于优先级的资源分配方法以及一种基于优先级的资源分配装置，此外，本技术还提供了一种电子设备；所述电子设备实施例如下：
157.图6示出了本技术的实施例提供的电子设备的示意图。
158.所述电子设备，包括：显示器401；处理器403；存储器405；
159.存储器405，用于存储基于优先级的资源分配程序，所述程序在被所述处理器读取执行时，执行如下操作：
160.接受作业提交的资源申请，所述资源申请包括资源需求信息和作业优先级信息。
161.根据所述资源申请的资源需求信息判断系统剩余资源是否满足所述资源申请，若满足，则根据所述资源申请的资源需求信息为所述作业分配相应的资源；并将所述资源申请作为已分配资源申请记入已分配资源申请队列。
162.若不满足，在已分配资源申请队列中按照所述作业优先级由低到高的顺序遍历作业优先级低于所述资源申请的已分配资源申请。
163.所有已遍历到的所述已分配资源申请组成已遍历资源申请，将所有所述已遍历资源申请所占用的系统资源之和并加上所述剩余资源，作为可用资源；每遍历一个所述已分配资源申请，判断所述可用资源是否满足所述资源申请；若所述可用资源满足，则停止遍历，将所述可用资源分配给所述资源申请；若所述可用资源不能满足，则继续遍历，直到所述可用资源满足所述资源申请为止；或者继续遍历，直到遍历完所有低作业优先级的所述已分配资源申请，为所述资源申请分配资源。
164.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
165.内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
166.1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd
‑
rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照
本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
167.2、本领域技术人员应明白，本技术的实施例可提供为方法、系统或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd
‑
rom、光学存储器等)上实施的计算机程序产品的形式。
168.本发明虽然以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。