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

한국정보처리학회 (Korea Information Processing Society)
권호 표지

경성 비주기 태스크에 대한 확장된 EDL 알고리즘

Extended EDL Algorithm for Hard Aperiodic Task

  • 김현수 (단국대학교 전자계산학과) ;
  • 김인국 (단국대학교 전자계산학과)
  • Kim, Hyun-Soo (Dept. of Computer Science, Dankook University) ;
  • Kim, In-Guk (Dept. of Computer Science, Dankook University)
  • 발행 : 2003.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 동적 우선순위 실시간 시스템에서 경성 종료시한을 갖는 비주기 태스크를 스케줄링하는 EDL 알고리즘을 확장하여 구현하였다. 동적 우선순위 방식의 비주기 태스크를 스케줄링 하는데 있어서 최적이라고 증명된 EDL 알고리즘이 갖고 있는 문제점인 실행되고 있는 비주기 태스크가 있으며 다음 비주기 태스크의 요청이 들어왔을 때 선행된 비주기 태스크의 종료시점에서 받아들이는 제약을 개선하고 경성 비주기 태스크들이 동시에 들어왔을 때의 응답시간을 시분할 방식을 이용하여 최소화하였다.

키워드