멀티프로세서 장치에서의 스케줄링 방법 및 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법SCHEDULING METHOD IN MULTIPROCESSOR APPARATUS AND PRIORITY ASSIGNING METHOD USING PSEUDO-DEADLINE IN MULTIPROCESSOR APPARATUS
멀티프로세서 장치에서의 스케줄링 방법은 태스크들이 생성되는 단계(510), 태스크들 중에 하나의 태스크 τa에 속하는 작업들이 다른 하나의 태스크 τb에 속하는 작업들보다 항상 높은 우선순위를 갖도록 태스크들에 상대적 가상 마감시간을 설정하여 태스크 우선순위를 결정하는 단계(520) 및 태스크에 속하는 작업들에 절대적 가상 마감시간을 설정하여 작업 우선순위를 결정하는 단계(530)를 포함한다.