基于动态优先级策略的最优软非周期任务调度算法 被引量：20

1

作者 涂刚 阳富民 卢炎生 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2026-2034,共9页

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩... 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 。 展开更多

关键词 非周期任务 调度 逆调度 可挪用时间 EDF算法

在线阅读 下载PDF 职称材料

固定优先级抢占调度算法下非周期任务实时性能研究 被引量：3

2

作者 王沁 袁玲玲 张燕 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1025-1029,共5页

嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.... 嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.针对固定优先级抢占调度算法,应用排队论,提出一种非周期实时任务的理论模型.该理论模型包含两个优先级不同的非周期实时任务,给出了任务的执行时间长短对时限错过率、任务响应时间、任务队列长度等实时性能的影响.给出一个应用实例,仿真结果验证了理论模型的正确性. 展开更多

关键词 实时性能 非周期任务 执行时间 实时系统 实时调度

在线阅读 下载PDF 职称材料

一种非周期任务的超时故障模型 被引量：1

3

作者 雷航 罗蕾 熊光泽 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第4期428-431,共4页

实时软件故障与一般软件故障相比，具有一般软件所不具有的故障特征，即超时故障。实时任务分为周期任务和非周期任务，由于两类不同任务的超时特性不同，因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Ｒａｔｅ－Ｍｏｎ... 实时软件故障与一般软件故障相比，具有一般软件所不具有的故障特征，即超时故障。实时任务分为周期任务和非周期任务，由于两类不同任务的超时特性不同，因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Ｒａｔｅ－Ｍｏｎｏｔｏｎｉｃ调度算法，分析了非周期任务的超时特性并建立相应的超时故障模型。 展开更多

关键词 实时软件 软件故障 超时 非周期任务 任务调度

在线阅读 下载PDF 职称材料

一种实时系统中非周期任务的调度算法

4

作者 雷航 熊光泽 《计算机工程》 CAS CSCD 北大核心 1995年第S1期43-45,65,共4页

分析了实时系统中非周期任务的特点,给出了非周期任务的分布函数和数学期望值,并在此基础上提出了一种非周期任务的调度算法,使之尽可能满足非周期任务的截止时间。

关键词 非周期任务 任务调度 数学期望 截止时间 突发性

在线阅读 下载PDF 职称材料

基于RMS调度周期、非周期混合任务集的一种新方法 被引量：5

5

作者 谢拴勤 牛云 林文 《计算机应用研究》 CSCD 北大核心 2006年第8期76-79,共4页

提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。 展开更多

关键词 速率单调算法 周期任务 非周期任务 分布假设检验 可调度性测试与验证

在线阅读 下载PDF 职称材料

云环境下周期和非周期混合实时任务双容错调度算法 被引量：3

6

作者 曹洁 曾国荪 《计算机应用》 CSCD 北大核心 2015年第3期648-653,716,共7页

云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副... 云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副版本可重叠执行的判定方法,以及任务最坏响应时间的计算公式。通过实验和分析表明,和以前算法相比,将处理机分成两组分别执行任务主版本和任务副版本,减少了任务调度所需进行可调度测试的时间,增加了副版本重叠执行的机会,减少了所需的处理机个数,对提高系统处理机的利用率和容错调度的效率具有重要的意义。 展开更多

关键词 云计算 周期任务 非周期任务 容错 实时调度

在线阅读 下载PDF 职称材料

非周期实时任务过载的判别和处理机制

7

作者 吴悦 唐立三 杨洪斌 《应用科学学报》 CAS CSCD 北大核心 2009年第2期198-202,共5页

提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价... 提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价值函数,从实现价值率方面分析改进的动态贪婪算法的性能.实验结果表明,在所有额定负载条件下,改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到更高的实现价值率. 展开更多

关键词 实时任务过载 非周期任务 动态背包 贪婪算法

在线阅读 下载PDF 职称材料

实时系统的多任务调度 被引量：25

8

作者 刘怀 胡继峰 《计算机工程》 CAS CSCD 北大核心 2002年第3期43-44,150,共3页

讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。

关键词 实时系统 周期任务 非周期任务 速率单调调度算法 多任务调度 操作系统 计算机

在线阅读 下载PDF 职称材料

无线传感器网络混合任务的系统级低功耗实时调度算法研究 被引量：2

9

作者 王晓东 戴华平 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第11期2487-2493,共7页

现有的无线传感器网络节能研究主要集中在无线通信上面,针对传感器节点CPU节能的研究还不够充分.本文以多任务、多跳网络传输的实时无线传感器网络为研究对象,从节点的调度分析出发,在保证其实时性的前提下,结合动态电压调节技术,提出... 现有的无线传感器网络节能研究主要集中在无线通信上面,针对传感器节点CPU节能的研究还不够充分.本文以多任务、多跳网络传输的实时无线传感器网络为研究对象,从节点的调度分析出发,在保证其实时性的前提下,结合动态电压调节技术,提出两个低功耗实时调度算法:(1)基于任务最坏执行时间来计算任务CPU速度的静态低功耗调度算法;(2)将任务在实际执行过程中产生的空闲时间,分配给余下将要执行的任务,进一步调整其电压等级,即动态低功耗调度算法.仿真实验结果表明,本文提出的算法能够有效降低节点CPU能耗. 展开更多

关键词 无线传感器网络 周期任务 非周期任务 功耗 动态电压调节 实时调度

在线阅读 下载PDF 职称材料

数控系统中基于预分配的混合任务调度算法 被引量：2

10

作者 刘娴 郭锐锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第6期1529-1535,共7页

为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度... 为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度过程中,根据周期任务的执行情况动态调整其预留时间,为非周期任务提供最大的可用空闲时间。算法性能分析及仿真实验表明,所提算法在保证实时周期任务的截止时限要求的同时,能够以较小的计算及存储开销取得最短的非周期任务响应时间。 展开更多

关键词 数控系统 混合调度 非周期任务 预分配

在线阅读 下载PDF 职称材料

面向物联网终端的任务相关性调度策略 被引量：2

11

作者 向敏 戴柯宇 +2 位作者 周恩 刘榆 雷儒杰 《计算机工程与应用》 CSCD 北大核心 2020年第23期95-102,共8页

对于具有相关性的任务,调度顺序不合理将影响任务的执行时间和实时性。结合物联网终端任务间依赖关系复杂的特点提出了一种利用任务相关性的调度策略。该策略设计了以作业轮询组为主体的任务模型,根据任务时限建立了优先级因子矩阵作为... 对于具有相关性的任务,调度顺序不合理将影响任务的执行时间和实时性。结合物联网终端任务间依赖关系复杂的特点提出了一种利用任务相关性的调度策略。该策略设计了以作业轮询组为主体的任务模型,根据任务时限建立了优先级因子矩阵作为任务调度的凭据,对于周期任务,在每个任务执行完毕后生成,以任务相关性为参数的增量矩阵用以动态修改任务优先级,使前驱任务能优先执行;对于非周期任务采用了构建临时作业轮询组的方式进行抢占调度。测试结果表明,该策略能够有效减少具有相关性的周期任务集执行时间和调度失败次数,缩短非周期任务响应时间。 展开更多

关键词 物联网 任务相关性 任务调度 调度顺序 非周期任务

在线阅读 下载PDF 职称材料

引入虚拟特征参数的混合实时任务调度及应用 被引量：2

12

作者 胡艳雄 赵维娜 +1 位作者 周平方 段登平 《计算机应用研究》 CSCD 北大核心 2013年第4期1004-1006,1020,共4页

提出了在实时环境下周期任务与非周期任务混合调度的一种新方法。引入非周期实时任务虚拟截止期、虚拟周期的特征参数,综合考虑各实时任务的多特征参数进行优先级设计,克服了单独考虑任务的个别参数以及忽略非周期任务自身特征的调度策... 提出了在实时环境下周期任务与非周期任务混合调度的一种新方法。引入非周期实时任务虚拟截止期、虚拟周期的特征参数,综合考虑各实时任务的多特征参数进行优先级设计,克服了单独考虑任务的个别参数以及忽略非周期任务自身特征的调度策略的局限性及调度风险,且能够尽可能地加快非周期任务的响应速度,提高系统整体的调度性能。将该方法在RT-Linux实时环境中实现,并针对无人飞艇的自动驾驶仪进行了任务实例的可调度性测试,证明了该调度策略的可行性。 展开更多

关键词 无人飞艇 自动驾驶仪 非周期任务 实时调度 虚拟特征参数

在线阅读 下载PDF 职称材料

基于(m,k)-firm约束规范的混合任务调度算法研究 被引量：1

13

作者 廖义林 吕英 沈崧 《计算机工程与设计》 CSCD 北大核心 2008年第19期4894-4897,4902,共5页

讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法... 讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法给出了非周期任务的可调度性分析方法,同时采用静态调度与动态调度相结合的方法调度周期任务和非周期任务。模拟测试结果显示,系统对非周期任务的接收率比同类相关算法的接收率高。 展开更多

关键词 准实时任务 混合任务调度 周期任务 非周期任务 服务质量 截止期限单调调度策略

在线阅读 下载PDF 职称材料

嵌入式实时系统中基于检验点检测的电压分配技术 被引量：3

14

作者 李国徽 杨兵 +2 位作者 胡方晓 许华杰 杜建强 《计算机学报》 EI CSCD 北大核心 2009年第12期2403-2410,共8页

嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统中如何达到上述三大目标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础上,提出了对于... 嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统中如何达到上述三大目标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础上,提出了对于系统非周期任务的基于调度性检测的电压分配算法CST-VA,该算法在保证任务实时性的同时提高了系统的可靠性,节省了系统的能耗.模拟实验表明,该算法比现有电压分配算法更适合于嵌入式实时系统. 展开更多

关键词 嵌入式实时系统 非周期任务 容错技术 能量管理 电压分配

在线阅读 下载PDF 职称材料

硬实时环境下截止期缓冲区管理方法

15

作者 刘云生 陈怡 《计算机工程》 CAS CSCD 北大核心 2003年第7期35-36,142,共3页

针对硬实时环境的特点，提出了一种新的利用任务截止期来管理缓冲区的方法，前提是该环境下使用最早截止期优先的任务调度算法。该截止期缓冲区管理方法的主要特点是：在保证周期任务的缓冲区可用的同时，有效利用缓冲区资源，得到最佳... 针对硬实时环境的特点，提出了一种新的利用任务截止期来管理缓冲区的方法，前提是该环境下使用最早截止期优先的任务调度算法。该截止期缓冲区管理方法的主要特点是：在保证周期任务的缓冲区可用的同时，有效利用缓冲区资源，得到最佳的非周期实时任务缓冲区请求响应。详细讨论了该方法及其实现。 展开更多

关键词 硬实时 非周期任务 截止期 缓冲区管理

在线阅读 下载PDF 职称材料