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