资料介绍
提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。
关 键 词 多任务; 预分配; 实时调度; 软件容错
容错技术是实时安全关键系统可靠性保障的重要手段[1]。在实时系统中,必须将容错和实时两种技术相结合[1-4]。以往文献中研究的容错实时调度算法只能调度单一类型的实时任务,未考虑同时调度具有容错需求的实时任务和无容错需求的实时任务,也未能同时调度周期任务和非周期任务,而且任务优先级不能根据需要人为指定。因此,本文建立了一种容错实时调度模型,并在该模型基础上,提出一种基于时间冗余和软件冗余的容错实时调度算法,对多类型的任务集合进行调度。该模型适当放宽了对任务优先级的限制,允许对有容错需求的关键任务人为安排优先级。
1 系统模型
多类型任务集容错实时调度模型中,有周期实时任务和非周期任务两大类。前者又分有容错需求和无容错需求两类。有容错需求的周期实时任务也称为关键任务,为检测任务执行是否正确,任务结束前将对结果进行正确性判断(开销计入运行时间)。对于无容错需求任务,假定它的每次运行都是正确的,算法只需保证在截止时间前分配所需的处理器资源而不考虑容错相关的问题。
采用双版本策略对关键任务进行容错,每个关键任务都有两个相互独立的可执行版本(称为主/副版本)。主版本功能复杂、计算量大、运行结果精度高,但由于其较高的复杂度和较大的资源需求,导致可靠性相对较低。副版本功能相对简单、计算量小、运行结果精度不高,因此可靠性较高。当任务的主版本运行出错或系统负载过大引起处理器资源紧张时,为保证任务的时间约束,让副版本运行,使任务仍然能在时限内满足用户的最低需求,提供基本的服务。
- 如何通过YARN设计分布式资源动态调度协同分配系统 12次下载
- 异构系统多副本容错调度算法 0次下载
- 电动汽车换电站实时调度模型 7次下载
- 基于CANoe总线系统实时调度的仿真 22次下载
- 一种基于分组的多核嵌入式实时调度算法 0次下载
- 基于需求响应的空调分时调度模型及其收益分配 0次下载
- 基于码率预分配自适应控制算法 37次下载
- 允许多处理机故障的实时任务容错调度算法 6次下载
- 多处理器分组实时调度算法 11次下载
- 基于码率预分配的JPEG2000自适应率控制算法 13次下载
- 高可信赖实时操作系统的防危调度机制 10次下载
- 一种改进的无线传感器网络随机密钥预分配算法 13次下载
- 一种应用于多媒体通信的实时调度算法 19次下载
- 基于资源回收的容错单调比率调度 6次下载
- 基于OFDMA资源调度分配算法的研究 32次下载
- FreeRTOS任务调度器的三种调度算法讲解(下) 402次阅读
- 介绍一种基于核集的多核嵌入式实时调度方法 192次阅读
- Linux的Deadline实时调度算法 210次阅读
- 基于matlab遗传算法求解柔性车间调度问题 424次阅读
- 什么是编译器算法之寄存器分配 619次阅读
- goroutine调度器的概念、演进及场景分析 698次阅读
- 调度算法评测与仿真系统 调度算法仿真系统介绍 1441次阅读
- 不同思路的寄存器分配算法 1096次阅读
- 多种处理器调度过程及调度算法 1023次阅读
- 基于嵌入式实时系统的提高构件化嵌入式操作系统性能的方案设计 687次阅读
- 智能电网调度控制系统实时监控与预警的应用 4675次阅读
- PIC单片机中预分频器的作用 9287次阅读
- Linux系统中的实时调度器DL调度器的原理是什么?详细概述 4463次阅读
- 智能电网调度的主要运行技术分析 4162次阅读
- 通过实时调度与日前调度的协调使换电站抑制波动影响同时兼顾用户利益 5932次阅读
下载排行
本周
- 1东芝BiCD集成电路硅单片TB67S109AFNAG数据手册
- 1.93 MB | 5次下载 | 免费
- 2SP3060A/30120A/30160A/30320A/30520A系列数字合成扫频仪使用说明书
- 4.16 MB | 3次下载 | 1 积分
- 3具有双通道 DC-DC转换器、由串行接口控制的9通道电机驱动器TPIC2010数据表
- 1.15MB | 2次下载 | 免费
- 4USB Type-C PD快充协议智能触发芯片FS312B数据手册
- 0.75 MB | 1次下载 | 免费
- 5USB Type_C PD快充协议智能触发芯片FS8025B数据手册
- 1.29 MB | 1次下载 | 免费
- 6触摸按键PCB 设计要点V01
- 1.42 MB | 1次下载 | 免费
- 7DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 1次下载 | 2 积分
- 85V升压充电两串锂电池充电管理IC FS4058数据手册
- 2.98 MB | 次下载 | 免费
本月
- 1DCDC原理详解
- 0.98 MB | 65次下载 | 免费
- 2allegro快速入门教程
- 1.98 MB | 36次下载 | 免费
- 3FU-7(807)胆机原理图
- 11.93 MB | 25次下载 | 1 积分
- 4用于汽车应用的高压电源管理IC TPS65311-Q1数据表
- 1.05MB | 22次下载 | 免费
- 5电子元件基础知识介绍
- 8.76 MB | 15次下载 | 2 积分
- 6华为海思Ascend 310芯片的资料说明
- 0.12 MB | 10次下载 | 10 积分
- 7GD32F10x系列MCU用户手册
- 11.5MB | 9次下载 | 免费
- 86A 输出电流同步降压稳压器TPS65286数据表
- 2.05MB | 6次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935083次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420045次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191308次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183308次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73785次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多