logo

您所在位置网站首页 > 海量文档  > 计算机 > 数据结构与算法

基于软件容错的抢占阈值调度算法设计与仿真 Design and Simulation of Preemption Threshold Scheduling Algorithm with Software Fault-Tolerance.pdf 6页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 sheppha(上传创作收益人)
  • 发布时间:2018-01-27
  • 需要金币150(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:467.19 KB
下载过该文档的会员
你可能关注的文档:
第24卷第2期 系统仿真学报⑥ Vbl_24No.2 2012年 2月 JournalofSystem Simulation Feb.,2012 基于软件容错的抢 占阈值调度算法设计与仿真 丁万夫 ,郭锐锋 ,刘 娴 ,一,秦承刚1,2郭凤钊 1,2 (1.中国科学院 研究生院,北京 100039;2.中国科学院 沈阳计算技术研究所,沈阳 110168) 摘 要:为7提高硬实时系统的容错能力,同时减少任务闽的抢 占次数,基于软件容错模型提出7 抢占闻值容错调度算法 F .力7获得系统 中任务抢 占闫值分配的最佳策略,基于任务最坏响 应时间的可调度性分析,提出7一种最优的抢 占闺值配置搜索算法(PTCSA).PTCSA算法能够将搜 索空间由D(11减少到O(n),其中n为任务的个数.最后给出了该算法的最优性证明.仿真实验表 明,抢 占阈值容错调度算法能够在抢 占式容错调度算法的基础上,进一步提高系统的容错能力。 关键词:硬实时系统;容错调度;抢占阂值;算法仿真 中图分类号:TP391.9 文献标识码:A 文章编号:1004—731X(2012)02.0318—06 DesignandSimulationofPreemptionThresholdSchedulingAlgorithm withSoftwareFault.Tolerance DINGWan-fu ,GUORui-feng2,LIUXian'-,QINCheng-gang ,GUOFeng-zhao, (1.GraduateUniversityofChineseAcademyofSciences,Beijing100039,China; 2.ShenyangInstituteofComputingTechnology,ChineseAcademyofSciences,Shenyang110168,China) Abstract:Basedonsoftwarefault-tolerantmodel,anewschedulingalgorithmcalledfault-tolerantfixed- prioritywithpreemptionthresholdfFr-FPPT)wasproposedinordertoimprovesystemfaultresilienceand reducethepreemptions.Furthermore,anoptimalpreemptionthreshoMconfigurationsearchalgorithm TCSA),whichusessomepropertiesoftheschedulabilityanalysis,wasproposed~Itisshownthatthe methodusedtofindoutanappropriatepreemptionthresholdconfigurationreducesthesearchspacefrom D )to O(n1,wherenisthenumberoftasks.Atlength,itiSprovedthatPTCSAiSoptima1.Simulation experimentshowsthatFT-FPPT canbeused to effectivelyenhancethefault-tolerantcapabilitywhen traditionalfixed—prioritypreemptivefault-tolerantschedulingalgorithm maynolongerbeappropriate. Keywords:hardrea1.timesystem:fault.tolerantscheduling;preemptionthreshold;algorithm si

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556