技术特征：
1.一种嵌入式系统中微程的调度系统，其特征在于，包括：等待队列(1)、就绪队列(2)、运行时栈(3)以及完成队列(4)；所述等待队列(1)用于获取微程集并释放微程至就绪队列(2)中，所述微程集包括多个微程；所述就绪队列(2)与所述等待队列(1)连接，所述就绪队列(2)用于在接收到所述微程时，按照截止时间由短至长的顺序排列微程；所述运行时栈(3)与所述就绪队列(2)连接，所述运行时栈(3)用于调取就绪队列(2)的队首微程，并判断所述队首微程是否满足：d1<di且d1<δi，其中，d1为队首微程的截止时间，di为就绪队列(2)释放队首微程后重新排序而得的新的队首微程的截止时间，d1为队首微程的最小继承时间，δi为队首微程的继承截止时间；若满足，则运行时栈(3)运行所述队首微程并传输至完成队列(4)中；判断运行时栈(3)是否遍历就绪队列(2)中的微程；若是，则生成结果信息。2.一种嵌入式系统中微程的调度方法，由上述权利要求1中的等待队列(1)、就绪队列(2)、运行时栈(3)以及完成队列(4)共同执行，其特征在于，包括：等待队列(1)获取微程集并释放至就绪队列(2)中；就绪队列(2)按照截止时间由短至长的顺序排列微程；运行时栈(3)调取队首微程，并判断队首微程是否满足：d1<di且d1<δi，其中，d1为队首微程的截止时间，di为就绪队列(2)释放队首微程后重新排序而得的新的队首微程的截止时间，d1为队首微程的最小继承时间，δi为队首微程的继承截止时间；若满足，则运行时栈(3)运行队首微程并传输至完成队列(4)中；判断运行时栈(3)是否遍历就绪队列(2)中的微程；若是，则生成结果信息。3.根据权利要求2所述的嵌入式系统中微程的调度方法，其特征在于，在所述等待队列(1)获取微程集之前，还包括：提取微程集中每一个微程的截止时间di、执行周期ti以及微程量ci；构建h(t)函数和w(t)函数：其中，h(t)表示从0到t时间段内，cpu需要从微程集中获取的微程量；其中，w(t)表示从0到t时间段内，所有提交给cpu的微程的总和；建立系数为1的线性函数，将h(t)函数和w(t)函数放入系数为1的线性函数中；判断w(t)曲线是否先于h(t)曲线越过对角线；若是，则输出微程集至等待队列(1)中。4.根据权利要求2所述的嵌入式系统中微程的调度方法，其特征在于，在所述就绪队列(2)按照截止时间由短至长的顺序排列微程时，包括：
提取就绪队列(2)中的每一个微程的截止时间和最小继承时间；依据就绪队列(2)中的每一个微程的截止时间和最小继承时间建立继承截止时间表；所述就绪队列(2)的队首微程在被运行时栈(3)调度执行时，根据所述继承截止时间表访问硬件资源。5.根据权利要求2所述的嵌入式系统中微程的调度方法，其特征在于，所述运行时栈(3)调取队首微程后，包括：所述就绪队列(2)将剩余的微程的排序均向前移动一个排序。6.根据权利要求2所述的嵌入式系统中微程的调度方法，其特征在于，当运行时栈(3)调取队首微程和就绪队列(2)中加入新的微程同时发生，则将新加入的微程放置在就绪队列(2)的队尾。7.根据权利要求2所述的嵌入式系统中微程的调度方法，其特征在于，所述微程包括一个或者多个程序段，所述生成结果信息包括：计算微程的每一个程序段的截止时间：程序段n的截止时间＝程序段n-1的截止时间+(程序段n-1的advance值-程序段n的advance值),其中advance＝σ其后各程序段的执行时间+σ各程序段之间最大阻塞时间，n为2以上的任意程序段；将微程集中包含的微程的程序段的截止时间相加得到实际的总截止时间；将所述实际的总截止时间标记为结果信息并输出。8.一种终端，其特征在于，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行如权利要求2-7中任一种方法的计算机程序指令。9.一种计算机可读存储介质，其特征在于，存储有能够被处理器加载并执行如权利要求2-7中任一种方法的计算机程序。
技术总结
本申请涉及一种嵌入式系统中微程的调度系统和方法，其属于嵌入式系统技术领域，该系统包括：等待队列、就绪队列、运行时栈以及完成队列；等待队列用于获取微程集并释放微程至就绪队列中；就绪队列用于按照截止时间由短至长的顺序排列微程；运行时栈用于调取就绪队列的队首微程，并判断队首微程是否满足：d1&lt;di且D1&lt;Δi，其中，d1为队首微程的截止时间，di为就绪队列释放队首微程后重新排序而得的新的队首微程的截止时间，D1为队首微程的最小继承时间，Δi为队首微程的继承截止时间；若满足，则运行时栈运行队首微程并传输至完成队列中；判断运行时栈是否遍历就绪队列中的微程；若是，则生成结果信息。本申请具有提高嵌入式计算节点的资源利用率的效果。计算节点的资源利用率的效果。计算节点的资源利用率的效果。
技术研发人员：顾玉良 陈鹏
受保护的技术使用者：北京凯思昊鹏软件工程技术有限公司
技术研发日：2022.11.15
技术公布日：2023/2/3