실시간 처리를 위한 스케줄링 메카니즘에 관한 연구

구용완, 김영찬 · 1988

CPU를 공정하게 사용하기 위해 CPU 사용시간을 근거로 우선순위체제를 도입한 preemptive priority based scheduling 방법은 실시간 처리에 적합하지 못하다. 따라서 본 논문에서는 실시간 처리에 적합하도록 즉, 응답성 보장과 데드라인 처리가 가능하도록 수행시간의 긴급성에 따라(deadline) 우선순위를 부여한 preemptive priority based deadline scheduling 방법과 실시간 클럭 인터럽트로 데드라인 스케줄러를 효율적으로 지원할 수 있도록 두 개의 timer를 IBM-PC/AT의 MINIX O.S 하에서 구현했다.

Cited by 1 works.

Authors