计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
2期
315-321
,共7页
韩建军%李庆华%Abbas A.Essa
韓建軍%李慶華%Abbas A.Essa
한건군%리경화%Abbas A.Essa
实时系统%软件容错%动态调度算法
實時繫統%軟件容錯%動態調度算法
실시계통%연건용착%동태조도산법
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了一种类似EDF基于软件容错的动态实时调度算法EBPA(expectation-based probing algorithm),该算法在任务执行过程中通过基于期望值的若干试探性检测步骤,提高了任务可执行性的预测,尽可能避免了任务早期的错误对后续任务的影响,因此提高了任务的完成率并同时有效地减少了浪费的CPU时间片.通过实验测试,同目前所知的同类算法相比,具有更佳的调度性能-调度成本比.
在硬實時繫統中,由于任務超時完成將會導緻災難性後果,因而硬實時繫統具有嚴格的時間及可靠性限製條件.目前實時容錯調度算法大部分針對硬件的容錯,很少攷慮軟件運行的故障.提齣瞭一種類似EDF基于軟件容錯的動態實時調度算法EBPA(expectation-based probing algorithm),該算法在任務執行過程中通過基于期望值的若榦試探性檢測步驟,提高瞭任務可執行性的預測,儘可能避免瞭任務早期的錯誤對後續任務的影響,因此提高瞭任務的完成率併同時有效地減少瞭浪費的CPU時間片.通過實驗測試,同目前所知的同類算法相比,具有更佳的調度性能-調度成本比.
재경실시계통중,유우임무초시완성장회도치재난성후과,인이경실시계통구유엄격적시간급가고성한제조건.목전실시용착조도산법대부분침대경건적용착,흔소고필연건운행적고장.제출료일충유사EDF기우연건용착적동태실시조도산법EBPA(expectation-based probing algorithm),해산법재임무집행과정중통과기우기망치적약간시탐성검측보취,제고료임무가집행성적예측,진가능피면료임무조기적착오대후속임무적영향,인차제고료임무적완성솔병동시유효지감소료낭비적CPU시간편.통과실험측시,동목전소지적동류산법상비,구유경가적조도성능-조도성본비.
