基于AMP架构的优先级处理方法、装置、调度器及多核系统与流程

基于amp架构的优先级处理方法、装置、调度器及多核系统
技术领域
1.本发明涉及多核核间通信技术领域，具体地涉及一种基于amp架构的优先级处理方法、装置、调度器及多核系统。


背景技术：

2.在多核系统中，存在两类处理架构，包括对称多处理(symmetric multiprocessing，smp)架构和非对称多处理(asymmetric multiprocessing，amp)架构。其中，在amp架构中，每个处理核心都可以运行自己的操作系统实例。最常见的是linux等通用操作系统(general purpose operating system，gpos)加实时操作系统(real-time operating system，rtos)的配置。由此构成的异构系统，兼具灵活性和实时性，具有广泛的应用空间。
3.远程过程调用(remote procedure call，rpc)是amp架构下的多核核间通信的重要机制。在传统的核间rpc机制中，gpos任务的优先级通常固定低于rtos任务，这常常导致处理器核心的阻塞，影响整体系统的工作效率，因此，在现在技术中，提出了优先级交换的策略，但是也存在过量无效交换缺乏合理调度的问题。


技术实现要素：

4.本发明实施例的目的是提供一种基于amp架构的优先级处理方法、装置、调度器及多核系统，解决了现有技术中过量的无效优先级交换拖累整体系统的性能和稳定性的问题，通过在进行优先级交换之前，对两个任务进行优先级估算判别，已确定进行优先级交换是否有利于任务的执行，从而改善了优先级交换过程中的过度无效转化，提高了系统执行效率。
5.为了实现上述目的，本发明实施例提供一种基于amp架构的优先级处理方法，包括：在第一设定rtos任务正在执行时，若接收到优先级高于所述第一设定rtos任务的第二设定rtos任务，根据所述第一设定rtos任务的估算剩余执行时间与结束时间阈值，执行优先级估算判别；根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果，其中，所述第一设定rtos任务和所述第二设定rtos任务均为包含rg-rpc中断请求的rtos任务。
6.进一步地，所述执行优先级估算判别之前，还包括：获取所述第一设定rtos任务对应的rpc标识以及所述第一设定rtos任务的当前已用时间；查找所述rpc标识对应的任务期望时间；将所述任务期望时间减去所述当前已用时间，得到所述第一设定rtos任务的估算剩余执行时间。
7.进一步地，满足下述任意一项条件的设定rtos任务以同一rpc标识表示：优先级相同；实际执行时间之间的差值在设定时间范围内；或执行功能相同。
8.进一步地，所述任务期望时间为固定期望时间，或所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值。
9.进一步地，所述根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果包括：当所述判别结果为优先级交换有利于任务快速执行，确定执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作；当所述判别结果为优先级交换不利于任务快速执行，确定不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。
10.进一步地，当所述结束时间阈值为固定阈值时间时，所述执行优先级估算判别包括：将所述第一设定rtos任务的估算剩余执行时间与所述固定阈值时间相比较；当所述估算剩余执行时间大于或等于所述固定阈值时间，确定优先级交换有利于任务快速执行；当所述估算剩余执行时间小于所述固定阈值时间，确定优先级交换不利于任务快速执行。
11.进一步地，当所述结束时间阈值为时间比例阈值时，所述执行优先级估算判别包括：获取所述第二设定rtos任务对应的rpc标识，并查找所述rpc标识对应的任务期望时间；将所述估算剩余执行时间与所述任务期望时间的比值，确定为当前时间比例；将所述当前时间比例与所述时间比例阈值相比较；当所述当前时间比例大于或等于所述时间比例阈值时，确定优先级交换有利于任务快速执行；当所述当前时间比例小于所述时间比例阈值时，确定优先级交换不利于任务快速执行。
12.进一步地，在执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作之后，所述方法还包括：获取所述第二设定rtos任务的当前执行时间以及其对应的rpc标识；获取所述rpc标识对应的当前期望时间；将所述当前执行时间与所述当前期望时间的设定倍数相比较；当所述当前执行时间大于或等于所述当前期望时间的设定倍数时，退出所述第二设定rtos任务，并还原所述第一设定rtos任务与所述第二设定rtos任务的优先级。
13.进一步地，所述获取所述rpc标识对应的当前期望时间包括：将所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值，确定为所述当前期望时间。
14.相应的，本发明实施例还提供一种基于amp架构的优先级处理装置，包括：估算判别模块，用于在第一设定rtos任务正在执行时，若接收到优先级高于所述第一设定rtos任务的第二设定rtos任务，根据所述第一设定rtos任务的估算剩余执行时间与结束时间阈值，执行优先级估算判别；优先级处理模块，用于根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果，其中，所述第一设定rtos任务和所述第二设定rtos任务均为包含rg-rpc中断请求的rtos任务。
15.进一步地，所述估算判别模块还用于：
16.获取所述第一设定rtos任务对应的rpc标识以及所述第一设定rtos任务的当前已用时间；
17.查找所述rpc标识对应的任务期望时间；
18.将所述任务期望时间减去所述当前已用时间，得到所述第一设定rtos任务的估算剩余执行时间。
19.进一步地，满足下述任意一项条件的设定rtos任务以同一rpc标识表示：优先级相同；实际执行时间之间的差值在设定时间范围内；或执行功能相同。
20.进一步地，所述任务期望时间为固定期望时间，或所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值。
21.进一步地，所述优先级处理模块还用于：
22.当所述判别结果为优先级交换有利于任务快速执行，确定执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作；
23.当所述判别结果为优先级交换不利于任务快速执行，确定不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。
24.进一步地，当所述结束时间阈值为固定阈值时间时，所述估算判别模块用于：
25.将所述第一设定rtos任务的估算剩余执行时间与所述固定阈值时间相比较；
26.当所述估算剩余执行时间大于所述固定阈值时间，确定优先级交换有利于任务快速执行；
27.当所述估算剩余执行时间小于或等于所述固定阈值时间，确定优先级交换不利于任务快速执行。
28.进一步地，当所述结束时间阈值为时间比例阈值时，所述估算判别模块用于：
29.获取所述第二设定rtos任务对应的rpc标识，并查找所述rpc标识对应的任务期望时间；
30.将所述估算剩余执行时间与所述任务期望时间的比值，确定为当前时间比例；
31.将所述当前时间比例与所述时间比例阈值相比较；
32.当所述当前时间比例大于所述时间比例阈值时，确定优先级交换有利于任务快速执行；
33.当所述当前时间比例小于或等于所述时间比例阈值时，确定优先级交换不利于任务快速执行。
34.进一步地，所述装置还包括：
35.超时处理模块，用于在执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作之后，获取所述第二设定rtos任务的当前执行时间以及其对应的rpc标识；获取所述rpc标识对应的当前期望时间；将所述当前执行时间与所述当前期望时间的设定倍数相比较；当所述当前执行时间大于或等于所述当前期望时间的设定倍数时，退出所述第二设定rtos任务，并还原所述第一设定rtos任务与所述第二设定rtos任务的优先级
36.进一步地，所述超时处理模块还用于：
37.将所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值，确定为所述当前期望时间。
38.相应的，本发明实施例还提供一种调度器，所述调度器包括如上所述的基于amp架构的优先级处理装置。
39.相应的，本发明实施例还提供一种多核系统，所述多核系统包括如上所述的调度器。
40.相应的，本发明实施例还提供一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令用于使得机器执行如上所述的基于amp架构的优先级处理方法。
41.通过上述技术方案，在进行优先级交换之前，对两个任务进行优先级估算判别，已确定进行优先级交换是否有利于任务的执行，从而改善了优先级交换过程中的过度无效转化，提高了系统执行效率，解决了现有技术中过量的无效优先级交换拖累整体系统的性能和稳定性的问题。
42.本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
43.附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：
44.图1是应用于gpos和rtos的amp架构示意图；
45.图2是本发明实施例提供的调度器架构示意图；
46.图3是本发明实施例提供的一种基于amp架构的优先级处理方法的流程示意图；
47.图4是本发明实施例提供的另一种基于amp架构的优先级处理方法的流程示意图；
48.图5是本发明实施例提供的优先级估算判别示例图；
49.图6是本发明实施例提供的一种基于amp架构的优先级处理装置的结构示意图。
具体实施方式
50.以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。
51.本发明实施例应用于gpos和rtos的amp架构下的核间rpc通信，如图1所示，gpos和rtos通过通用中断控制器产生rpc请求中断。通用中断控制器产生的信号送入调度器，通过调度器的优先级策略控制，进一步产生rtos和gpos的中断，控制操作系统的执行。同时送给执行程序的还有共享内存中的地址信息，而操作系统则通过调度器完成现场保护。调度器中的内存地址信息由操作系统读写共享内存时进行同步更新。
52.结合图2所示的调度器架构示意图，存在gpos rpc中断请求与rtos rpc中断请求两部分，每部分都存在现有技术中存在的中断信息堆栈、现场保护堆栈、优先级比较以及计时器，在本发明实施例中加入了优先级估算判别与优先级交换机制。其中，由于rtos端的任务重要性要高于gpos端的任务，因此rg-rpc(rtos to gpos-rpc)机制，即rtos端到gpos端的rpc更为重要，在本发明实施例中仅针对rg-rpc中的优先级交换的改进优化。
53.在现有技术中，rtos端通过通用中断控制器向gpos端发出rpc中断请求。该信号优先级与储存在中断信息堆栈中的当前优先级进行比较，如果高于当前优先级，则执行优先级交换，反之存入gpos端的中断信息堆栈，等待当前任务执行完毕再执行中断响应。优先级交换就是将gpos端的当前任务优先级与输入任务的优先级交换，并以当前任务的优先级执行输入任务，同时分别修改两端的中断信息堆栈。但是，现有技术中这种直接无条件交换rtos和gpos两端任务的优先级存在局限性，并可能影响系统执行效率。例如，若是当前任务还剩余很短的时间即可执行完毕，若是直接进行优先级交换并执行新到来的任务，反倒影响系统执行效率，降低整体系统的工作效率。因为优先级交换本身涉及到中断信息保存，现场保护等一系列操作，需要一定的时间。因此，并不是所有情况下，进行优先级交换都是最优的。同时，大量的无序优先级交换也会降低整体系统稳定性。从而，在本发明实施例中针对优先级交换设计了专门的优先级估算判别，如果优先级交换有利于任务快速执行，则执行优先级交换过程，反之，则不进行优先级交换，具体参见下述实施例的描述。
54.图3是本发明实施例提供的一种基于amp架构的优先级处理方法的流程示意图。如
图3所示，所述方法包括如下步骤：
55.步骤301，在第一设定rtos任务正在执行时，若接收到优先级高于所述第一设定rtos任务的第二设定rtos任务，根据所述第一设定rtos任务的估算剩余执行时间与结束时间阈值，执行优先级估算判别；
56.步骤302，根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果。
57.其中，上述第一设定rtos任务与第二设定rtos任务均为包含rg-rpc中断请求的rtos任务。
58.在本发明实施例中，针对当前正在执行设定rtos任务，并接收到优先级高于当前的设定rtos任务的另一设定rtos任务时，才会执行优先级估算判别。若是当前系统中没有设定rtos任务正在执行，则不进行优先级估算判别，可依据现有技术中的处理方式进行处理。
59.其中，对于所述设定rtos任务，其涉及rtos端的任务和gpos端的任务，可分别用τi和τg来表示rtos端的任务容器和gpos端的任务容器，用于分别处理所述设定rtos任务在rtos端和gpos端的处理过程。结合图2所示的调度器架构，rtos端和gpos端均会执行优先级估算判别，具体为：在rtos端已经存在正在执行的一个设定rtos任务t0，其在任务容器τ0中执行，此时另一个设定rtos任务t1到来，若是t1的优先级高于t0的优先级，则根据t0的估算剩余执行时间与结束时间阈值，执行优先级估算判别，之后，根据判别结果，确定t1与t0的优先级交换结果。同样的，若是在gpos端已经存在正在执行的一设定rtos任务t0，其在任务容器τg中执行，此时另一个设定rtos任务t1到来，若是t1的优先级高于t0的优先级，则根据t0的估算剩余执行时间与结束时间阈值，执行优先级估算判别，之后，根据判别结果，确定t1与t0的优先级交换结果。
60.具体的，在步骤301中执行优先级估算判别之前，获取所述第一设定rtos任务对应的rpc标识以及所述第一设定rtos任务的当前已用时间。
61.其中，在本发明实施例中可将各种设定rtos任务进行归纳定义为一系列类别，具体的，将满足下述任意一项条件的设定rtos任务以同一rpc标识表示：优先级相同，例如多个设定rtos任务的优先级相同；实际执行时间之间的差值在设定时间范围内，例如，设定时间范围为2s，当一设定rtos任务的实际执行时间为6s，另一设定rtos任务的实际执行时间为7s，二者的差值为1s，则二者可归为同一rpc标识表示；或执行功能相同，例如，在不同工作场景中，执行相同的功能。将上述三个条件中的任意一项满足的多个设定rtos任务，即可归为一类，即用同一个rpc标识表示。
62.之后，查找所述第一设定rtos任务对应的rpc标识对应的任务期望时间。其中，每个rpc标识均有对应的任务期望时间。所述任务期望时间可为固定期望时间，或所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值。其中，所述设定次数由用户自行配置或根据实际系统计算性能进行设置，例如，为10次。
63.例如，当所述rpc标识对应的设定rtos任务还为执行设定次数，则可设置为固定期望时间。而当所述rpc标识对应的设定rtos任务的执行次数已经达到设定次数了，则将最近执行设定次数的实际执行时间均值作为任务期望时间，例如，当设定次数为10次，所述rpc标识对应的设定rtos任务已经执行了20次，那么将最近执行10次的实际执行时间的均值作
为任务期望时间。对于上述提到的执行时间的获取可通过rtos端和gpos端两侧的计时器获得。
64.之后，将所述任务期望时间减去所述当前已用时间，得到所述第一设定rtos任务的估算剩余执行时间。
65.其中，所述结束时间阈值可设置为固定阈值时间或时间比例阈值。对于时间比例阈值，为当前任务的估算剩余执行时间与新到来任务的任务期望时间的比值得到。
66.最终，可根据所述第一设定rtos任务的估算剩余执行时间与结束时间阈值，执行优先级估算判别，并根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果。具体的，当所述判别结果为优先级交换有利于任务快速执行，确定执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作，即所述第二设定rtos任务以所述第一设定rtos任务的优先级被执行，而所述第一设定rtos任务被休眠。当所述判别结果为优先级交换不利于任务快速执行，确定不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作，即继续执行所述第一设定rtos任务，待所述第一设定rtos任务执行完毕，再执行所述第二设定rtos任务。
67.通过本发明实施例，实现了rpc的优先级交换策略的优化，即可避免rtos端的任务的阻塞问题，又可实现gpos端和rtos端在优先级估算判别结果为优先级交换有利于任务快速执行时，交换当前任务和新到来任务的优先级，避免过量的无效交换拖累整体系统的性能和稳定性，加强rpc机制中空闲时间调度，改善现有技术中优先级交换策略中的过度无效转化，提高系统的执行效率。
68.在本发明实施例的一种实施方式中，若所述结束时间阈值为固定阈值时间时，则执行优先级估算判别的步骤为：将所述第一设定rtos任务的估算剩余执行时间与所述固定阈值时间相比较，并当所述估算剩余执行时间大于或等于所述固定阈值时间，确定优先级交换有利于任务快速执行，则后续执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。当所述估算剩余执行时间小于所述固定阈值时间，确定优先级交换不利于任务快速执行，则后续不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。
69.在本发明实施例的另一种实施方式中，若所述结束时间阈值为时间比例阈值时，则执行优先级估算判别的步骤为：获取所述第二设定rtos任务对应的rpc标识，并查找所述rpc标识对应的任务期望时间。其中，若是所述第二设定rtos任务对应的rpc标识的执行次数还没有到达设定次数，则所述第二设定rtos任务的任务期望时间为固定期望时间。若是，执行次数达到设定次数，则所述任务期望时间为所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值。因此，随着rpc标识对应的任务不断被执行，其对应的任务期望时间也是在不断变化的，当未到达设定次数时，任务期望时间为固定期望时间；当到达设定次数时，则所述任务期望时间为最近执行设定次数的实际执行时间均值为准。之后，将所述第一设定rtos任务的所述估算剩余执行时间与所述第二设定rtos任务的任务期望时间的比值，确定为当前时间比例，并将所述当前时间比例与所述时间比例阈值相比较。当所述当前时间比例大于或等于所述时间比例阈值时，确定优先级交换有利于任务快速执行，则后续执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。当所述当前时间比例小于所述时间比例阈值时，确定优先级交换不利于任务快速执行，则后续
不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。
70.另外，在本发明实施例的另一种实施方式或者，为了保证优先级交换策略下的系统完全性，引入了自适应超时退出策略。如图4所示，包括如下步骤：
71.步骤402，当所述判别结果为优先级交换有利于任务快速执行，确定执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作；
72.步骤403，获取所述第二设定rtos任务的当前执行时间以及其对应的rpc标识；
73.步骤404，获取所述第二设定rtos任务对应的rpc标识对应的当前期望时间；
74.步骤405，将所述第二设定rtos任务的当前执行时间与所述当前期望时间的设定倍数相比较。例如，所述设定倍数可以设置为10，即将当前执行时间与10倍当前期望时间进行比较。
75.步骤406，当所述当前执行时间大于或等于所述当前期望时间的设定倍数时，退出所述第二设定rtos任务，并还原所述第一设定rtos任务与所述第二设定rtos任务的优先级；
76.步骤407，当所述当前执行时间小于所述当前期望时间的设定倍数时，继续执行所述第二设定rtos任务。
77.其中，由于当前期望时间会随着系统的实际执行动态变化，因此，在获取所述rpc标识对应的当前期望时间时，将所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值，确定为所述当前期望时间。
78.相比于传统的直接设置固定阈值的超时退出机制，本发明实施例中的退出机制更具有自适应性，更加高效与可靠，提升系统整体的安全性。
79.为了便于理解本发明实施例，如图5提供了包含三项设定rtos任务t1、t2、t3的优先级交换示意图。其中，t1、t2、t3的优先级为依次递增，设置的结束时间阈值为时间比例阈值30％。rtos端执行的任务用任务容器τi表示，gpos端的任务用任务容器τg表示。如图5所示，在开始阶段(1s前)，三项任务都未到达，所以gpos端的τg优先运行。1s时，t1到达，在rtos端由于无设定rtos任务正在运行，所以无需进行优先级估算判别，执行立即执行t1在rtos端的τ1。2s时，t2到达，获取t1的rpc标识对应的任务期望时间为4s，其已经执行了1s，因此t1的估算剩余执行时间为3s，获取t2的rpc标识对应的任务期望时间为6s，计算当前时间比例(即t1的估算剩余执行时间与t2的任务期望时间的比值)，即3/6*100％＝50％，当前时间比例50％高于时间比例阈值30％，则将t1的优先级交换给t2，并执行t2，以任务容器τ2表示。3s时，t2完成与τg的优先级交换，t2进入gpos端执行。在6.5s，t3到达，此时执行优先级估算判别，t2的任务期望时间为6s，已经执行了4.5s，t2的估算剩余执行时间为1.5s，获取t3的rpc标识对应的任务期望时间为6s，计算当前时间比例(即t2的估算剩余执行时间与t3的任务期望时间的比值)，即1.5/6*100％＝25％，当前时间比较25％低于时间比例阈值30％，所以不进行交换，继续执行t2。8s时，t2完全结束，此时，系统中t1已执行1s，t1的估算剩余执行时间为3s，t3尚未执行，t3的优先级高于t1，计算当前时间比例(即t1的估算剩余执行时间与t3的任务期望时间的比值)，即3/6*100％＝50％，高于时间比例阈值30％，因此t3抢先执行。14s时，t3完全结束，重新执行后续的t1任务。
80.通过本发明实施例，优先级交换策略本身可以避免rtos端任务的阻塞问题，提高整体系统的实时性。同时，在本发明实施例中通过优先级估算判别机制可以筛选优先级交
换操作，避免过量的无效交换拖累整体系统的性能和稳定性。
81.相应的，图6是本发明实施例提供的一种基于amp架构的优先级处理装置的结构示意图。如图6所示，所述装置60包括：估算判别模块61，用于在第一设定rtos任务正在执行时，若接收到优先级高于所述第一设定rtos任务的第二设定rtos任务，根据所述第一设定rtos任务的估算剩余执行时间与结束时间阈值，执行优先级估算判别；优先级处理模块62，用于根据判别结果，确定所述第一设定rtos任务与所述第二设定rtos任务的优先级交换结果，其中，所述第一设定rtos任务和所述第二设定rtos任务均为包含rg-rpc中断请求的rtos任务。
82.进一步地，所述估算判别模块还用于：
83.获取所述第一设定rtos任务对应的rpc标识以及所述第一设定rtos任务的当前已用时间；
84.查找所述rpc标识对应的任务期望时间；
85.将所述任务期望时间减去所述当前已用时间，得到所述第一设定rtos任务的估算剩余执行时间。
86.进一步地，满足下述任意一项条件的设定rtos任务以同一rpc标识表示：优先级相同；实际执行时间之间的差值在设定时间范围内；或执行功能相同。
87.进一步地，所述任务期望时间为固定期望时间，或所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值。
88.进一步地，所述优先级处理模块还用于：
89.当所述判别结果为优先级交换有利于任务快速执行，确定执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作；
90.当所述判别结果为优先级交换不利于任务快速执行，确定不执行所述第一设定rtos任务与所述第二设定rtos任务的优先级交换操作。
91.进一步地，当所述结束时间阈值为固定阈值时间时，所述估算判别模块用于：
92.将所述第一设定rtos任务的估算剩余执行时间与所述固定阈值时间相比较；
93.当所述估算剩余执行时间大于所述固定阈值时间，确定优先级交换有利于任务快速执行；
94.当所述估算剩余执行时间小于或等于所述固定阈值时间，确定优先级交换不利于任务快速执行。
95.进一步地，当所述结束时间阈值为时间比例阈值时，所述估算判别模块用于：
96.获取所述第二设定rtos任务对应的rpc标识，并查找所述rpc标识对应的任务期望时间；
97.将所述估算剩余执行时间与所述任务期望时间的比值，确定为当前时间比例；
98.将所述当前时间比例与所述时间比例阈值相比较；
99.当所述当前时间比例大于所述时间比例阈值时，确定优先级交换有利于任务快速执行；
100.当所述当前时间比例小于或等于所述时间比例阈值时，确定优先级交换不利于任务快速执行。
101.如图6所示，所述装置还包括：超时处理模块63，用于在执行所述第一设定rtos任
务与所述第二设定rtos任务的优先级交换操作之后，获取所述第二设定rtos任务的当前执行时间以及其对应的rpc标识；获取所述rpc标识对应的当前期望时间；将所述当前执行时间与所述当前期望时间的设定倍数相比较；当所述当前执行时间大于或等于所述当前期望时间的设定倍数时，退出所述第二设定rtos任务，并还原所述第一设定rtos任务与所述第二设定rtos任务的优先级
102.进一步地，所述超时处理模块还用于：
103.将所述rpc标识对应的设定rtos任务在最近执行设定次数的实际执行时间均值，确定为所述当前期望时间。
104.所述开锁认证装置70中的各模块的具体实现过程以及有益效果，可参见上述实施例中基于amp架构的优先级处理方法的处理过程的描述。
105.相应的，本发明实施例还提供一种调度器，所述调度器包括如上所述的基于amp架构的优先级处理装置。
106.相应的，本发明实施例还提供一种多核系统，所述多核系统包括如上所述的调度器。
107.相应的，本发明实施例还提供一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令用于使得机器执行如上所述的基于amp架构的优先级处理方法。
108.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
109.本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
110.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
111.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
112.在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
113.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。存储器是计算机可读介
质的示例。
114.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
115.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
116.以上仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。