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

고국희; 이성준; 안광선

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 2003년 춘계 학술대회

2003년 춘계 학술대회

Current Result Document : 35 / 55 이전건 다음건

한글제목(Korean Title)	실시간 시스템에서 주기 및 비주기 태스크의 효율적인 스케줄링 연구
영문제목(English Title)	A Efficient Scheduling Study about Periodic and Aperiodic Task on Real-Time System
저자(Author)	고국희 이성준 안광선
원문수록처(Citation)	VOL 10 NO. 01 PP. 1757 ~ 1760 (2003. 05)
한글내용 (Korean Abstract)	실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링 하고, 비주기 태스크의 발생시 비주기 태스크를 EDF방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환 하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.
영문내용 (English Abstract)
키워드(Keyword)	소프트웨어공학 실시간 시스템 Real-Time System 주기 태스크 비주기 태스크 Periodic Task Aperiodic Task Scheduling 스케줄링
파일첨부	PDF 다운로드