学位论文 > 优秀研究生学位论文题录展示

实时容错调度策略研究

作　者: 胡志鹏
导　师: 徐丽萍
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 容错松弛时间 触发时刻 实际可利用执行时间 FT-LLF算法
分类号: TP316.2
类　型: 硕士论文
年　份: 2008年
下　载: 79次
引　用: 2次
阅　读: 论文下载
 

内容摘要


随着实时系统在各个领域的广泛应用,实时容错技术也得到了深入的研究。在实时系统中,任务执行失败可能导致灾难性的后果。这就对实时系统的实时性和可靠性提出了很高的要求。实时容错技术是针对实时系统的故障提出的一种解决方案,主要的方法就是对系统的资源进行冗余。对硬件冗余技术的研究已经很成熟了,这里主要是针对实时系统的软件冗余技术做出一些初步的探讨。软件冗余策略有两种:N版本软件冗余策略和恢复块策略。重点对恢复块软件冗余策略展开研究,采用主副版本冗余的策略,在单处理机环境下的主副版本任务的实时容错调度算法。实时容错调度算法是根据实时调度算法改进而来,这种改进主要是根据RM算法和EDF算法。BCE(Basic Algorithm, CAT Algorithm, EIT Algorithm)算法根据RM算法改进而来。EBPA (Expectation-Based Probing Algorithm)算法提出了容错截止期的概念,改进EDF算法得来。在容错松弛时间和实际可利用执行时间两个概念的基础上,一种实时容错调度算法——FT-LLF(Fault Tolerant Least Laxity First )算法,经过理论分析和实验验证,FT-LLF算法能够有效地降低主版本任务丢失率,降低浪费的CPU时间片的数量。

全文目录


相似论文

  1. 基于ARM9的Windows CE系统移植,TP316.7
  2. 基于ARM的嵌入式实时操作系统的设计与开发,TP316.2
  3. 基于uC/OS-Ⅱ的车载危险品运输监控终端的设计与实现,TP316.84
  4. 基于gPXE的智能无盘系统管理技术研究,TP316
  5. 虚拟桌面系统中应用服务的管理与协同,TP316.7
  6. 嵌入式实时操作系统ARTs-OS的时间管理,TP316.2
  7. 嵌入式实时操作系统ARTs-OS中TCP/IP协议栈的开发,TP316.2
  8. 嵌入式实时操作系统ARTs-OS中的网卡冗余技术,TP316.2
  9. ARM平台上实现Linux内核虚拟机技术研究,TP316.81
  10. 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
  11. 基于FMS02平板电脑原型机的Linux内核及驱动架构研究,TP316.81
  12. 基于嵌入式Linux的远程桌面技术研究及实现,TP316.81
  13. 面向移动平台的桌面虚拟化机制研究,TP316.7
  14. Hadoop分布式文件系统（HDFS）可靠性的研究与优化,TP316.4
  15. 分布式文件系统中集中安全管理服务器设计与实现,TP316.4
  16. 实时系统中基于容错的节能调度算法研究,TP316.2
  17. 虚拟桌面中外部设备支持机制的研究,TP316.7
  18. 虚拟文件系统碎片的零拷贝整理系统,TP316.7
  19. Android操作系统的存储技术研究,TP316
  20. 在Android系统下的微打实验研究,TP316
  21. 虚拟桌面管理的研究及应用,TP316.7

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 操作系统 > 实时操作系统
© 2012 www.xueweilunwen.com