本申请涉及一种嵌入式系统中微程的调度系统和方法，其属于嵌入式系统技术领域，该系统包括：等待队列、就绪队列、运行时栈以及完成队列；等待队列用于获取微程集并释放微程至就绪队列中；就绪队列用于按照截止时间由短至长的顺序排列微程；运行时栈用于调取就绪队列的队首微程，并判断队首微程是否满足：d1<di且D1<Δi，其中，d1为队首微程的截止时间，di为就绪队列释放队首微程后重新排序而得的新的队首微程的截止时间，D1为队首微程的最小继承时间，Δi为队首微程的继承截止时间；若满足，则运行时栈运行队首微程并传输至完成队列中；判断运行时栈是否遍历就绪队列中的微程；若是，则生成结果信息。本申请具有提高嵌入式计算节点的资源利用率的效果。计算节点的资源利用率的效果。计算节点的资源利用率的效果。
【技术实现步骤摘要】
嵌入式系统中微程的调度系统、方法、终端及存储介质
[0001]本申请涉及嵌入式系统
，尤其是涉及一种嵌入式系统中微程的调度系统、方法、终端及存储介质。
技术介绍
[0002]分布式嵌入式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的嵌入式计算节点组成的系统，也因为分布式嵌入式系统的协调性，单一的计算节点实现的功能有限，所以为了节约资源，在部署计算节点时为其分配的硬件资源较少。
[0003]调度器作为计算节点管控的核心，如何高效地组织和管理计算节点有限的硬件资源，满足其所属的分布式嵌入式系统在功能和性能方面的特殊需求成为研究热点。
技术实现思路
[0004]本申请提供一种嵌入式系统中微程的调度系统、方法、终端及存储介质，具有提高嵌入式计算节点的资源利用率的特点。
[0005]本申请目的一是提供一种嵌入式系统中微程的调度系统。
[0006]本申请的上述申请目的一是通过以下技术方案得以实现的：一种嵌入式系统中微程的调度系统，包括等待队列、就绪队列、运行时栈以及完成队列；所述等待队列用于获取微程集并释放微程至就绪队列中，所述微程集包括多个微程；所述就绪队列与所述等待队列连接，所述就绪队列用于在接收到所述微程时，按照截止时间由短至长的顺序排列微程；所述运行时栈与所述就绪队列连接，所述运行时栈用于调取就绪队列的队首微程，并判断所述队首微程是否满足：d1<di且D1<Δi，其中，d1为队首微程的截止时间，di为就绪队列释放队首微程后重新排序而得的新的队首微程的截止时间，D1为队首微程的最小继承时间，Δi为队首微程的继承截止时间；若满足，则运行时栈运行所述队首微程并传输至完成队列中；判断运行时栈是否遍历就绪队列中的微程；若是，则生成结果信息。
[0007]通过采用上述技术方案，等待队列获取微程集并释放微程至就绪队列中，就绪队列按照截止时间由短至长的顺序进行排序，从而便于运行时栈依次调取就绪队列中的队首微程，直至遍历就绪队列中的微程。由此可知，微程集中的微程能够依次执行，不会出现调度中优先级的反转问题，也不会出现微程抢占访问硬件资源而产生死锁的问题，使得每一个微程都能够有效利用嵌入式计算节点中有限的硬件资源，即实现了提高嵌入式计算节点的资源利用率的目的。
[0008]本申请目的二是提供一种嵌入式系统中微程的调度方法。
[0009]本申请的上述申请目的二是通过以下技术方案得以实现的：一种嵌入式系统中微程的调度方法，由等待队列、就绪队列、运行时栈以及完成队列共同执行，包括：等待队列获取微程集并释放至就绪队列中；就绪队列按照截止时间由短至长的顺序排列微程；运行时栈调取队首微程，并判断队首微程是否满足：d1<di且D1<Δi，其中，d1为队首微程的截止时间，di为就绪队列释放队首微程后重新排序而得的新的队首微程的截止时间， D1为队首微程的最小继承时间，Δi为队首微程的继承截止时间；若满足，则运行时栈运行队首微程并传输至完成队列中；判断运行时栈是否遍历就绪队列中的微程；若是，则生成结果信息。
[0010]本申请在一较佳示例中可以进一步配置为：在所述等待队列获取微程集之前，还包括：提取微程集中每一个微程的截止时间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)曲线越过对角线；若是，则输出微程集至等待队列中。
[0011]本申请在一较佳示例中可以进一步配置为：在所述就绪队列按照截止时间由短至长的顺序排列微程时，包括：提取就绪队列中的每一个微程的截止时间和最小继承时间；依据就绪队列中的每一个微程的截止时间和最小继承时间建立继承截止时间表；所述就绪队列的队首微程在被运行时栈调度执行时，根据所述继承截止时间表访问硬件资源。
[0012]本申请在一较佳示例中可以进一步配置为：所述运行时栈调取队首微程后，包括：所述就绪队列将剩余的微程的排序均向前移动一个排序。
[0013]本申请在一较佳示例中可以进一步配置为：所述微程包括一个或者多个程序段，所述生成结果信息包括：计算微程的每一个程序段的截止时间：程序段N的截止时间＝程序段N
‑
1的截止时间+(程序段N
‑
1的Advance值
‑
程序段 N的Advance值),其中Advance＝Σ其后各程序段的执行时间+Σ各程序段之间最大阻塞时间，N为2以上的任意程序段；
将微程集中包含的微程的程序段的截止时间相加得到实际的总截止时间；将所述实际的总截止时间标记为结果信息并输出。
[0014]本申请目的三是提供一种智能终端。
[0015]本申请的上述申请目的三是通过以下技术方案得以实现的：一种终端，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行的上述嵌入式系统中微程的调度方法的计算机程序指令。
[0016]本申请目的四是提供一种计算机介质，能够存储相应的程序。
[0017]本申请的上述申请目的四是通过以下技术方案得以实现的：一种计算机可读存储介质，存储有能够被处理器加载并执行上述任一种嵌入式系统中微程的调度方法的计算机程序。
[0018]综上所述，本申请包括以下至少一种有益技术效果：1.等待队列获取微程集并释放微程至就绪队列中，就绪队列按照截止时间由短至长的顺序进行排序，从而便于运行时栈依次调取就绪队列中的队首微程，直至遍历就绪队列中的微程。由此可知，微程集中的微程能够依次执行，不会出现调度中优先级的反转问题，也不会出现微程抢占访问硬件资源而产生死锁的问题，使得每一个微程都能够有效利用嵌入式计算节点中有限的硬件资源，即实现了提高嵌入式计算节点的资源利用率的目的。
附图说明
[0019]图1是本申请实施例的嵌入式系统中微程的调度系统图。
[0020]图2是本申请实施例的嵌入式系统中微程的调度方法流程图。
[0021]图3是本申请实施例的嵌入式系统中判断微程集中的微程是否满足调度规则的示例图。
[0022]附图标记说明：1、等待队列；2、就绪队列；3、运行时栈；4、完成队列。
具体实施方式
[0023]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的全部其他实施例，都属于本申请保护的范围。
[0024]本申请基于嵌入式计算节点硬件资源有限，而嵌入式计算节点又需要配合所属的嵌入式系统完成高实时任务的情况下，提出了微程的EDFI调度策略。...
【技术保护点】
【技术特征摘要】
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时间段...
【专利技术属性】
技术研发人员：顾玉良，陈鹏，
申请(专利权)人：北京凯思昊鹏软件工程技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。