1 最迟预分配容错实时调度算法设计与分析-电子电路图,电子技术资料网站 - 德赢Vwin官网

德赢Vwin官网 App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
vwin889
德赢Vwin官网 网>电子资料下载>电子论文>数字信号处理论文>最迟预分配容错实时调度算法设计与分析

最迟预分配容错实时调度算法设计与分析

2008-11-20 | rar | 333 | 次下载 | 3积分

资料介绍

提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过vwin 实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。
关 键 词 多任务; 预分配; 实时调度; 软件容错

容错技术是实时安全关键系统可靠性保障的重要手段[1]。在实时系统中,必须将容错和实时两种技术相结合[1-4]。以往文献中研究的容错实时调度算法只能调度单一类型的实时任务,未考虑同时调度具有容错需求的实时任务和无容错需求的实时任务,也未能同时调度周期任务和非周期任务,而且任务优先级不能根据需要人为指定。因此,本文建立了一种容错实时调度模型,并在该模型基础上,提出一种基于时间冗余和软件冗余的容错实时调度算法,对多类型的任务集合进行调度。该模型适当放宽了对任务优先级的限制,允许对有容错需求的关键任务人为安排优先级。
1 系统模型
多类型任务集容错实时调度模型中,有周期实时任务和非周期任务两大类。前者又分有容错需求和无容错需求两类。有容错需求的周期实时任务也称为关键任务,为检测任务执行是否正确,任务结束前将对结果进行正确性判断(开销计入运行时间)。对于无容错需求任务,假定它的每次运行都是正确的,算法只需保证在截止时间前分配所需的处理器资源而不考虑容错相关的问题。
采用双版本策略对关键任务进行容错,每个关键任务都有两个相互独立的可执行版本(称为主/副版本)。主版本功能复杂、计算量大、运行结果精度高,但由于其较高的复杂度和较大的资源需求,导致可靠性相对较低。副版本功能相对简单、计算量小、运行结果精度不高,因此可靠性较高。当任务的主版本运行出错或系统负载过大引起处理器资源紧张时,为保证任务的时间约束,让副版本运行,使任务仍然能在时限内满足用户的最低需求,提供基本的服务。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1490次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  93次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  11次下载  |  免费
  11. 6100W短波放大电路图
  12. 0.05 MB  |  4次下载  |  3 积分
  13. 7基于AT89C2051/4051单片机编程器的实验
  14. 0.11 MB  |  4次下载  |  免费
  15. 8基于单片机的红外风扇遥控
  16. 0.23 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30320次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233046次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费