宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2010年
11期
2591-2596
,共6页
硬实时系统%软件容错%自适应反馈调度
硬實時繫統%軟件容錯%自適應反饋調度
경실시계통%연건용착%자괄응반궤조도
在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法.该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度.实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率.
在飛行控製等硬實時繫統中由于任務超時完成將會給繫統運行帶來災難性後果,而現有軟件容錯調度算法在處理機利用率較高時,成功執行主任務所佔時間比率下降,針對此提齣自適應反饋容錯動態調度算法,此算法在經典軟件容錯調度算法BCE(Basic CAT EIT)的基礎上,引入反饋調度機製,形成Feedback BCE調度算法.該算法在運行過程中定期鑑測處理機利用率,將實際處理機利用率與預期值進行比較,根據比較結果調整對任務集的調度.實驗錶明,相對于其他同類算法,自適應反饋軟件容錯調度算法有效降低瞭浪費的CPU時間片數量,提高瞭成功執行主任務所佔時間比率,有效降低瞭因處理機超載而引起的主任務丟失率.
재비행공제등경실시계통중유우임무초시완성장회급계통운행대래재난성후과,이현유연건용착조도산법재처리궤이용솔교고시,성공집행주임무소점시간비솔하강,침대차제출자괄응반궤용착동태조도산법,차산법재경전연건용착조도산법BCE(Basic CAT EIT)적기출상,인입반궤조도궤제,형성Feedback BCE조도산법.해산법재운행과정중정기감측처리궤이용솔,장실제처리궤이용솔여예기치진행비교,근거비교결과조정대임무집적조도.실험표명,상대우기타동류산법,자괄응반궤연건용착조도산법유효강저료낭비적CPU시간편수량,제고료성공집행주임무소점시간비솔,유효강저료인처리궤초재이인기적주임무주실솔.
