- 위상 정렬과 여유 시간 기반 주기 및 실시간 비주기 태스크 스케줄링 알고리즘
- ㆍ 저자명
- 김시완,박홍성,Kim. Si-Wan,Park. Hong-Seong
- ㆍ 간행물명
- 제어·로봇·시스템학회 논문지
- ㆍ 권/호정보
- 2012년|18권 4호|pp.302-307 (6 pages)
- ㆍ 발행정보
- 제어로봇시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Real-time systems perform periodic tasks and real-time aperiodic tasks such as alarm processing. Especially the periodic tasks included in control systems such as robots have precedence relationships among them. This paper proposes a new scheduling algorithm based on topological sort and residual time. The precedence relationships among periodic tasks are translated to the priorities of the tasks using topological sort algorithm. During the execution of the system the proposed scheduling algorithm decides on whether or not a newly arrived real-time aperiodic task is accepted based on residual time whenever the aperiodic task such as alarm is arrived. The proposed algorithm is validated using examples.