Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.05c
  • /
  • Pages.1757-1760
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Efficient Scheduling Study about Periodic and Aperiodic Task on Real-Time System

실시간 시스템에서 주기 및 비주기 태스크의 효율적인 스케줄링 연구

  • Ko, Guk-Hee (Dept. of Computer Engineering, Kyung-Pook University) ;
  • Lee, Sung-Jun (Dept. of Computer Engineering, Kyung-Pook University) ;
  • Ahan, Kang-Sun (Dept. of Computer Engineering, Kyung-Pook University)
  • 고국희 (경북대학교 컴퓨터공학과) ;
  • 이성준 (경북대학교 컴퓨터공학과) ;
  • 안광선 (경북대학교 컴퓨터공학과)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

Keywords