期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
基于动态优先级策略的最优软非周期任务调度算法 被引量: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页
实时软件故障与一般软件故障相比,具有一般软件所不具有的故障特征,即超时故障。实时任务分为周期任务和非周期任务,由于两类不同任务的超时特性不同,因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Rate-Mon... 实时软件故障与一般软件故障相比,具有一般软件所不具有的故障特征,即超时故障。实时任务分为周期任务和非周期任务,由于两类不同任务的超时特性不同,因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Rate-Monotonic调度算法,分析了非周期任务的超时特性并建立相应的超时故障模型。 展开更多
关键词 实时软件 软件故障 超时 非周期任务 任务调度
下载PDF
实时系统非周期任务的可预测调度研究 被引量:2
4
作者 赵岭忠 董荣胜 +1 位作者 古天龙 蔡国永 《桂林电子工业学院学报》 2001年第3期18-21,共4页
提出了一种实时系统任务模型 ,分析了该模型中周期和非周期任务可调度的条件 ,并给出了一种强实时非周期任务的可预测调度算法。该算法按照 RMS算法的原则统一调度系统任务 ,保证系统周期和非周期任务满足各自的时限约束 。
关键词 实时操作系统 周期任务 非周期任务 可预测调度
下载PDF
一种实时系统中非周期任务的调度算法
5
作者 雷航 熊光泽 《计算机工程》 CAS CSCD 北大核心 1995年第S1期43-45,65,共4页
分析了实时系统中非周期任务的特点,给出了非周期任务的分布函数和数学期望值,并在此基础上提出了一种非周期任务的调度算法,使之尽可能满足非周期任务的截止时间。
关键词 非周期任务 任务调度 数学期望 截止时间 突发性
下载PDF
基于RMS调度周期、非周期混合任务集的一种新方法 被引量:5
6
作者 谢拴勤 牛云 林文 《计算机应用研究》 CSCD 北大核心 2006年第8期76-79,共4页
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。 展开更多
关键词 速率单调算法 周期任务 非周期任务 分布假设检验 可调度性测试与验证
下载PDF
云环境下周期和非周期混合实时任务双容错调度算法 被引量:3
7
作者 曹洁 曾国荪 《计算机应用》 CSCD 北大核心 2015年第3期648-653,716,共7页
云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副... 云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副版本可重叠执行的判定方法,以及任务最坏响应时间的计算公式。通过实验和分析表明,和以前算法相比,将处理机分成两组分别执行任务主版本和任务副版本,减少了任务调度所需进行可调度测试的时间,增加了副版本重叠执行的机会,减少了所需的处理机个数,对提高系统处理机的利用率和容错调度的效率具有重要的意义。 展开更多
关键词 云计算 周期任务 非周期任务 容错 实时调度
下载PDF
非周期实时任务过载的判别和处理机制
8
作者 吴悦 唐立三 杨洪斌 《应用科学学报》 CAS CSCD 北大核心 2009年第2期198-202,共5页
提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价... 提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价值函数,从实现价值率方面分析改进的动态贪婪算法的性能.实验结果表明,在所有额定负载条件下,改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到更高的实现价值率. 展开更多
关键词 实时任务过载 非周期任务 动态背包 贪婪算法
下载PDF
实时系统的多任务调度 被引量:25
9
作者 刘怀 胡继峰 《计算机工程》 CAS CSCD 北大核心 2002年第3期43-44,150,共3页
讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。
关键词 实时系统 周期任务 非周期任务 速率单调调度算法 任务调度 操作系统 计算机
下载PDF
控制系统中实时任务的动态优化调度算法 被引量:11
10
作者 刘怀 费树岷 《控制与决策》 EI CSCD 北大核心 2005年第3期246-250,共5页
提出一种新的调度算法——带有非周期服务器的EDF调度算法.分析了所有任务的可调度性,给出了可调度条件,并给出一种新的周期性任务模型以及主优先级和辅助优先级的概念.它们在保证任务可调度的前提下,对周期性任务的采样频率和控制延时... 提出一种新的调度算法——带有非周期服务器的EDF调度算法.分析了所有任务的可调度性,给出了可调度条件,并给出一种新的周期性任务模型以及主优先级和辅助优先级的概念.它们在保证任务可调度的前提下,对周期性任务的采样频率和控制延时进行优化.仿真结果表明,该算法可以提高周期性任务的采样频率,并降低控制延时,即能优化系统的性能. 展开更多
关键词 采样频率 周期任务 非周期任务 周期服务器 控制延时
下载PDF
无线传感器网络混合任务的系统级低功耗实时调度算法研究 被引量:2
11
作者 王晓东 戴华平 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第11期2487-2493,共7页
现有的无线传感器网络节能研究主要集中在无线通信上面,针对传感器节点CPU节能的研究还不够充分.本文以多任务、多跳网络传输的实时无线传感器网络为研究对象,从节点的调度分析出发,在保证其实时性的前提下,结合动态电压调节技术,提出... 现有的无线传感器网络节能研究主要集中在无线通信上面,针对传感器节点CPU节能的研究还不够充分.本文以多任务、多跳网络传输的实时无线传感器网络为研究对象,从节点的调度分析出发,在保证其实时性的前提下,结合动态电压调节技术,提出两个低功耗实时调度算法:(1)基于任务最坏执行时间来计算任务CPU速度的静态低功耗调度算法;(2)将任务在实际执行过程中产生的空闲时间,分配给余下将要执行的任务,进一步调整其电压等级,即动态低功耗调度算法.仿真实验结果表明,本文提出的算法能够有效降低节点CPU能耗. 展开更多
关键词 无线传感器网络 周期任务 非周期任务 功耗 动态电压调节 实时调度
下载PDF
数控系统中基于预分配的混合任务调度算法 被引量:2
12
作者 刘娴 郭锐锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第6期1529-1535,共7页
为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度... 为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度过程中,根据周期任务的执行情况动态调整其预留时间,为非周期任务提供最大的可用空闲时间。算法性能分析及仿真实验表明,所提算法在保证实时周期任务的截止时限要求的同时,能够以较小的计算及存储开销取得最短的非周期任务响应时间。 展开更多
关键词 数控系统 混合调度 非周期任务 预分配
下载PDF
基于混合任务的系统级低功耗实时调度算法及其在馈线远方终端中的应用 被引量:1
13
作者 王晓东 戴华平 +1 位作者 王智 孙优贤 《信息与控制》 CSCD 北大核心 2008年第3期305-310,共6页
在保证实时性的前提下,研究了馈线远方终端的系统级低功耗设计方法.在馈线远方终端中采用主从CPU的硬件结构,对主CPU进行任务划分和实时性分析;并结合动态电压调节技术,设计了基于混合任务的静态、动态低功耗调度算法.仿真实验表明,该... 在保证实时性的前提下,研究了馈线远方终端的系统级低功耗设计方法.在馈线远方终端中采用主从CPU的硬件结构,对主CPU进行任务划分和实时性分析;并结合动态电压调节技术,设计了基于混合任务的静态、动态低功耗调度算法.仿真实验表明,该方法能够有效降低远方终端的功耗. 展开更多
关键词 馈线远方终端 周期任务 非周期任务 功耗 动态电压调整 实时调度
下载PDF
面向物联网终端的任务相关性调度策略 被引量:2
14
作者 向敏 戴柯宇 +2 位作者 周恩 刘榆 雷儒杰 《计算机工程与应用》 CSCD 北大核心 2020年第23期95-102,共8页
对于具有相关性的任务,调度顺序不合理将影响任务的执行时间和实时性。结合物联网终端任务间依赖关系复杂的特点提出了一种利用任务相关性的调度策略。该策略设计了以作业轮询组为主体的任务模型,根据任务时限建立了优先级因子矩阵作为... 对于具有相关性的任务,调度顺序不合理将影响任务的执行时间和实时性。结合物联网终端任务间依赖关系复杂的特点提出了一种利用任务相关性的调度策略。该策略设计了以作业轮询组为主体的任务模型,根据任务时限建立了优先级因子矩阵作为任务调度的凭据,对于周期任务,在每个任务执行完毕后生成,以任务相关性为参数的增量矩阵用以动态修改任务优先级,使前驱任务能优先执行;对于非周期任务采用了构建临时作业轮询组的方式进行抢占调度。测试结果表明,该策略能够有效减少具有相关性的周期任务集执行时间和调度失败次数,缩短非周期任务响应时间。 展开更多
关键词 物联网 任务相关性 任务调度 调度顺序 非周期任务
下载PDF
基于时限单调算法的混合任务实时调度算法的研究与设计
15
作者 张阳 董吉文 《山东科学》 CAS 2010年第1期41-46,共6页
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadlin... 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM)。该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期任务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法。 展开更多
关键词 非周期任务 实时调度 时限单调 混合调度 静态优先级
下载PDF
引入虚拟特征参数的混合实时任务调度及应用 被引量:2
16
作者 胡艳雄 赵维娜 +1 位作者 周平方 段登平 《计算机应用研究》 CSCD 北大核心 2013年第4期1004-1006,1020,共4页
提出了在实时环境下周期任务与非周期任务混合调度的一种新方法。引入非周期实时任务虚拟截止期、虚拟周期的特征参数,综合考虑各实时任务的多特征参数进行优先级设计,克服了单独考虑任务的个别参数以及忽略非周期任务自身特征的调度策... 提出了在实时环境下周期任务与非周期任务混合调度的一种新方法。引入非周期实时任务虚拟截止期、虚拟周期的特征参数,综合考虑各实时任务的多特征参数进行优先级设计,克服了单独考虑任务的个别参数以及忽略非周期任务自身特征的调度策略的局限性及调度风险,且能够尽可能地加快非周期任务的响应速度,提高系统整体的调度性能。将该方法在RT-Linux实时环境中实现,并针对无人飞艇的自动驾驶仪进行了任务实例的可调度性测试,证明了该调度策略的可行性。 展开更多
关键词 无人飞艇 自动驾驶仪 非周期任务 实时调度 虚拟特征参数
下载PDF
基于(m,k)-firm约束规范的混合任务调度算法研究 被引量:1
17
作者 廖义林 吕英 沈崧 《计算机工程与设计》 CSCD 北大核心 2008年第19期4894-4897,4902,共5页
讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法... 讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法给出了非周期任务的可调度性分析方法,同时采用静态调度与动态调度相结合的方法调度周期任务和非周期任务。模拟测试结果显示,系统对非周期任务的接收率比同类相关算法的接收率高。 展开更多
关键词 准实时任务 混合任务调度 周期任务 非周期任务 服务质量 截止期限单调调度策略
下载PDF
多任务环境下软PLC执行系统软件实时性分析
18
作者 梁少宁 牛云 《工业仪表与自动化装置》 2013年第2期38-41,49,共5页
针对软PLC执行系统的实时性能需求,基于RM调度策略,利用时间需求分析算法,对系统中所有周期任务进行可调度性分析测试,估计其最大响应时间是否满足时限要求。利用可延期服务器调度非周期任务,利用M/M/1/K排队模型,根据非周期事件接收缓... 针对软PLC执行系统的实时性能需求,基于RM调度策略,利用时间需求分析算法,对系统中所有周期任务进行可调度性分析测试,估计其最大响应时间是否满足时限要求。利用可延期服务器调度非周期任务,利用M/M/1/K排队模型,根据非周期事件接收缓冲大小及其到来随即过程相关参数,估计非周期事件的平均响应时间和缓冲溢出率,使之符合系统要求。 展开更多
关键词 软PLC实时性 时间需求分析 M M 1 K排队模型 周期 非周期任务调度
下载PDF
嵌入式实时系统中基于检验点检测的电压分配技术 被引量:3
19
作者 李国徽 杨兵 +2 位作者 胡方晓 许华杰 杜建强 《计算机学报》 EI CSCD 北大核心 2009年第12期2403-2410,共8页
嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统中如何达到上述三大目标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础上,提出了对于... 嵌入式实时系统的实时特性、高度的系统可靠性和低系统能耗对综合考虑系统的容错和节能提出了要求.研究了嵌入式实时系统中如何达到上述三大目标的非周期任务调度和电压分配问题.在基于检验点容错技术的可调度性检测基础上,提出了对于系统非周期任务的基于调度性检测的电压分配算法CST-VA,该算法在保证任务实时性的同时提高了系统的可靠性,节省了系统的能耗.模拟实验表明,该算法比现有电压分配算法更适合于嵌入式实时系统. 展开更多
关键词 嵌入式实时系统 非周期任务 容错技术 能量管理 电压分配
下载PDF
一种新的嵌入式Linux实时调度算法 被引量:4
20
作者 霍华 崔欢欢 《微电子学与计算机》 CSCD 北大核心 2011年第6期138-141,共4页
针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度... 针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度算法相比,综合实时性能有了很大程度的提高. 展开更多
关键词 嵌入式 实时调度算法 分类调度算法 周期任务 非周期任务
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部