软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
12期
2894-2904
,共11页
丁万夫%郭锐锋%秦承刚%刘娴%郭凤钊
丁萬伕%郭銳鋒%秦承剛%劉嫻%郭鳳釗
정만부%곽예봉%진승강%류한%곽봉쇠
实时系统%容错调度%抢占阈值调度%可调度性分析
實時繫統%容錯調度%搶佔閾值調度%可調度性分析
실시계통%용착조도%창점역치조도%가조도성분석
基于软件容错模型,提出了允许容错优先级提升的抢占阈值容错调度算法(extended fault-tolerant fixed-priority with preemption threshold,简称FT-FPPT*).该算法能够在抢占式容错调度算法(fault-tolerant fixed-priority preemptive,简称FT-FPP)和抢占阈值容错调度算法(fault-tolerant fixed-priority with preemption threshold,简称FT-FPPT)无法提高系统容错能力的情况下,进一步提高系统的容错能力.为了获得系统中任务优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的优先级配置搜索算法(priority assignment search algorithm,简称PASA).经过深入分析和实验证明,与FT-FPPT算法相比,FT-FPPT*算法能够有效地提高硬实时系统的容错能力.
基于軟件容錯模型,提齣瞭允許容錯優先級提升的搶佔閾值容錯調度算法(extended fault-tolerant fixed-priority with preemption threshold,簡稱FT-FPPT*).該算法能夠在搶佔式容錯調度算法(fault-tolerant fixed-priority preemptive,簡稱FT-FPP)和搶佔閾值容錯調度算法(fault-tolerant fixed-priority with preemption threshold,簡稱FT-FPPT)無法提高繫統容錯能力的情況下,進一步提高繫統的容錯能力.為瞭穫得繫統中任務優先級分配的最佳策略,基于任務最壞響應時間的可調度性分析,提齣瞭一種最優的優先級配置搜索算法(priority assignment search algorithm,簡稱PASA).經過深入分析和實驗證明,與FT-FPPT算法相比,FT-FPPT*算法能夠有效地提高硬實時繫統的容錯能力.
기우연건용착모형,제출료윤허용착우선급제승적창점역치용착조도산법(extended fault-tolerant fixed-priority with preemption threshold,간칭FT-FPPT*).해산법능구재창점식용착조도산법(fault-tolerant fixed-priority preemptive,간칭FT-FPP)화창점역치용착조도산법(fault-tolerant fixed-priority with preemption threshold,간칭FT-FPPT)무법제고계통용착능력적정황하,진일보제고계통적용착능력.위료획득계통중임무우선급분배적최가책략,기우임무최배향응시간적가조도성분석,제출료일충최우적우선급배치수색산법(priority assignment search algorithm,간칭PASA).경과심입분석화실험증명,여FT-FPPT산법상비,FT-FPPT*산법능구유효지제고경실시계통적용착능력.