CAJ | 학술논문

随着Linux的普及,Linux的实时性越来越受重视,但目前对该领域内研究进行综述的工作较少,并且已有的综述性工作主要从算法的自身结构对实时调度算法进行划分,而非从使用者的角度,根据解决的问题模式去划分,从而不易于指导工业级的应用实践。为此,文中从Linux实时调度算法所针对的问题模式出发,对实时算法进行分类。分类基于由内到外,从通用问题场景到具体应用问题场景的原则,最终形成了层次良好的分类结构。该分类的优点在于：除了更易于指导工业级的应用实践,也更加准确地描述了实时调度算法的本质特征。
수착Linux적보급,Linux적실시성월래월수중시,단목전대해영역내연구진행종술적공작교소,병차이유적종술성공작주요종산법적자신결구대실시조도산법진행화분,이비종사용자적각도,근거해결적문제모식거화분,종이불역우지도공업급적응용실천。위차,문중종Linux실시조도산법소침대적문제모식출발,대실시산법진행분류。분류기우유내도외,종통용문제장경도구체응용문제장경적원칙,최종형성료층차량호적분류결구。해분류적우점재우：제료경역우지도공업급적응용실천,야경가준학지묘술료실시조도산법적본질특정。
With the popularity of Linux,the real-time features of Linux have attracted more attention,but there is a little research survey in this field at present,and existed survey mainly classifies real-time scheduling algorithm according to structure of algorithm rather,than from the user' s view,classifying according to the problem pattern. So,it' s not easy to guide the practice in industry by this way. For this reason,classify the real-time scheduling algorithm according to the problem pattern. The principles that the classification follows are from inside to outside,from general problem scenario to specific problem scenario. Finally,a well-organized hierarchy is obtained. The benefits of this classification are that besides guiding the practice of industry more easily,it describes the nature of real-time scheduling algorithm more accurately.