Design and Implementation of Fixed Scheduling Time Scheduler based on Linux

리눅스 기반 고정 스케줄링 시간을 갖는 스케줄러의 설계 및 구현

인터넷 정보가전분야에 적용되는 내장형 리눅스 시스템은 제어장치, 휴대형 단말기나 홈서버등 용도에 따라 시간 제한과 관련한 서비스를 지원해야 하므로 실시간성을 가져야 한다. 그러나, 현재 적용되고 있는 대부분의 내장형 리눅스(Embedded Linux) 시스템은 표준 리눅스 시스템을 참조하여 구축되어, 리눅스의 스케줄링 구조에 따라 실시간 태스크라 할지라도 작업 수행시간에 대한 예측성(Predictability)이 떨어져 실시간성을 보장할 수 없다. 본 연구는 리눅스의 스케줄링 기법을 비트맵(Bitmap)을 이용한 기법으로 수정하여 실시간 태스크들에 대한 고정 스케줄링 시간을 갖는 스케줄러(scheduler)를 구현했으며, 시뮬레이션을 통한 표준 리눅스 스케줄러와 구현된 스케줄러의 비교 자료를 제시했다.