检索结果-南通市图书馆

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

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2011年第6期32卷 1025-1029页

作者：王沁袁玲玲张燕北京科技大学信息工程学院北京100083

嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

实时系统非周期任务的可预测调度研究

桂林电子工业学院学报 2001年第3期21卷 18-21页

作者：赵岭忠董荣胜古天龙蔡国永桂林电子工业学院计算机系广西桂林541004

提出了一种实时系统任务模型 ,分析了该模型中周期和非周期任务可调度的条件 ,并给出了一种强实时非周期任务的可预测调度算法。该算法按照 RMS算法的原则统一调度系统任务 ,保证系统周期和非周期任务满足各自的时限约束。

关键词：实时操作系统周期任务非周期任务可预测调度

在线全文

学校读者我要写书评

暂无评论

一种非周期任务的超时故障模型

电子科技大学学报 1996年第4期25卷 428-431页

作者：雷航罗蕾熊光泽电子科技大学微机所

实时软件故障与一般软件故障相比，具有一般软件所不具有的故障特征，即超时故障。实时任务分为周期任务和非周期任务，由于两类不同任务的超时特性不同，因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Ｒａｔｅ－Ｍｏｎ... 详细信息

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

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

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

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2006年第8期23卷 76-79页

作者：谢拴勤牛云林文西北工业大学陕西西安710072

提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

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

应用科学学报 2009年第2期27卷 198-202页

作者：吴悦唐立三杨洪斌上海大学计算机工程与科学学院上海200072

提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价... 详细信息

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

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

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

在线全文

学校读者我要写书评

暂无评论

计算机应用 2015年第3期35卷 648-653,716页

作者：曹洁曾国荪同济大学计算机科学与技术系上海200092 国家高性能计算机工程技术中心同济分中心上海200092

云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副... 详细信息

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

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