일반기술

연성 실시간 태스크 스케줄링 방법 및 그 기록 매체

본 기술은 범용 운영체제에서 멀티미디어 응용 프로그램 등과 같은 특정 응용 프로그램을 원활하게 지원하기 위한 태스크 스케줄링 방법 및 그 기록매체에 관한 것으로서, 특히 시스템에 어느 정도 부하가 걸렸을 때에도 사용자가 원하는 응용 프로그램은 일정 수준 이상의 서비스 품질을 유지할 수 있도록 해주는 운영체제의 태스크 스케줄링 기술에 관한 것이다. 본 기술에 의하여 응용 태스크들은 실시간 태스크 클래스, 허용초과 태스크 클래스, 비실시간 태스크 클래스로 구분하여 관리되는데 기본적으로 실시간 태스크 클래스가 우선 순위가 가장 높으며 비 실시간 태스크의 클래스가 우선 순위가 가장 낮다. 본 기술의 스케줄링 방법에 있어서 태스크 클래스 간에 소정의 배분 비율을 가지고 프로세서를 공유하는 기술과 실시간 태스크가 자신의 허용된 소망 프로세싱 점유량을 초과하여 프로세서를 점유할 때 이를 허용초과 태스크 클래스로 이동함으로써 다른 실시간 태스크에 미칠 수 있는 악영향을 제거하는 기술이다. 전술한 바와 같이 본 스케줄링 방법에서는 각 클래스의 태스크가 프로세서를 비례 배분하여 점유하기 때문에 기존 실시간 태스크 스케줄링 방법들에서 흔히 나타나는 비실시간 태스크의 기아 현상을 제거하였다.