CAJ | 학술논문

嵌入式实时系统应用越来越广泛，而作为系统核心的调度算法的稳定，健壮和容错也成为日益增长的需求。Liu 和Layland 提出的经典单调速率算法（RM）并不带有容错功能。利用时域错误掩蔽法（TEM）对经典RM算法进行改进，提出RMF 算法，该算法能在一个计划周期中对多个临时错误进行修正。在考虑最坏的两种错误分布情况下，分析RMF 可调度性的充要条件并给出算法SCHEDULABLE-RMF 检查RMF 的可调度性。实验结果表明该算法在系统低负载的情况下能有效降低任务运行结果中的错误比例。
감입식실시계통응용월래월엄범，이작위계통핵심적조도산법적은정，건장화용착야성위일익증장적수구。Liu 화Layland 제출적경전단조속솔산법（RM）병불대유용착공능。이용시역착오엄폐법（TEM）대경전RM산법진행개진，제출RMF 산법，해산법능재일개계화주기중대다개림시착오진행수정。재고필최배적량충착오분포정황하，분석RMF 가조도성적충요조건병급출산법SCHEDULABLE-RMF 검사RMF 적가조도성。실험결과표명해산법재계통저부재적정황하능유효강저임무운행결과중적착오비례。
The applications of embedded real-time system are getting increasingly wider,and thereby it becomes the increasing need for having a stable,robust and fault-tolerant scheduling algorithm as the core of the system.In classic rate-monotonic (RM)algorithm presented by Liu and Layland,there is no fault tolerance.In this paper we use time domain error masking (TEM)method to improve classic RM algorithm, and develop RMF algorithm which can fix multiple transient faults in a planning cycle period.Based on the distribution of two worst faults,we analyse the sufficient and necessary conditions of schedulability of RMF ,and develop an algorithm SCHEDULABLE-RMF to check it.Experi-mental results show that under the condition of low system load the algorithm can effectively reduce the proportion of errors in schedulingoperation.