초록 |
프로세서의 자원을 서비스 받도록 태스크를 스케줄링하는 태스크 스케줄링 장치는, 프로세서의 자원에 대해 각 태스크가 서비스 받을 기대 할당량의 비율인 기대값을 산출하는 기대값 산출부; 산출된 기대값에 기초하여, 각 태스크가 받은 서비스의 만족 정도를 나타내는 태스크 만족 지수를 산출하는 만족 지수 산출부; 및 산출된 태스크 만족 지수에 기초하여, 태스크를 스케줄링하는 태스크 스케줄링부; 를 포함할 수 있다. 이와 같은 태스크 스케줄링 장치 및 방법에 의하면, 태스크의 지분율을 이용하여 자원 할당의 만족 정도를 수치화하고, 이를 이용하여 태스크 스케줄링을 수행함으로써, 스케줄링 과정에 있어 높은 공정성을 담보할 수 있다. 태스크의 지분 분포가 편향되거나, 태스크의 수가 많아지더라도 기대 실행시간과 실제 실행시간과의 차이인 서비스 시간 오차(service time error)의 상한을 보장하고, 평균 서비스 시간 오차 측면에서 높은 공정성을 제공한다. 태스크의 지분 및 지분 분포의 다양성을 제공할 수 있으며, 이와 함께 서비스 품질의 다양성을 제공할 수 있다. 또한, 단일처리기 기반 서버 시스템과 다중처리기 기반 서버 시스템에 모두 적용이 가능하다. |