실시간 시스템에서는 일반적으로 태스크의 데드라인이 고정되어 있다고 가정하고 최악 응답 시간 분석 기법(Worst-case response time analysis)을 이용하여 스케줄 가능성 테스트(Schedulability check)를 한다. 하지만 고정된 데드라인으로 태스크를 기술하는 방식은 특정 시스템에서는 너무 비관적인 결과를 야기할 수 있다. 이러한 시스템에서는 새로운 방식으로 데드라인을 기술하고 그에 따라 태스크를 스케줄링 하는 방식도 기존의 것과는 달리 하는 것이 더 효율적이다. 본 논문에서는 태스크의 수행 순서에 따라 데드라인이 변하는 상황을 모델링하고 그 상황에서의 효율적인 스케줄링을 위한 기법을 소개한다.
Worst-case response time analysis is used for schedulability check in multi-task real-time systems. In general, tasks have fixed deadlines in the system. But this analysis using fixed deadlines may underutilize some specific systems. So new concepts of deadline description, and proper scheduling strategies are needed in such systems. In this paper, for a system where deadlines of tasks are shifting in task execution order, and we propose an effective scheduling strategy for the system.
