본 발명에 따른 EDF 스케쥴링 방법에서는 스케쥴링할 작업들의 수를 체크하고, 작업들에 우선순위를 할당하고, 현재시간을 가장 낮은 우선순위로 갱신하고, 갱신된 가장 낮은 우선순위부로부터 시간축상 마감시간이 가장 가까운 작업부터 처리한다. 상기한 바와 같이, 본 발명에 따른 EDF 스케쥴링에서는 현재시간에 가장 낮은 우선순위 수준을 지시는 시계침을 설정하고 시계방향으로 해당 태스크들을 검색하여 가장 먼저 검색되는 태스크를 가장 먼저 처리하게 함으로써, 각 태스크에 할당된 우선순위의 변경 없이 상수 시간 복잡도에서 스케쥴링이 가능하다. EDF알고리즘