일반기술

개선된 EDF 스케쥴링 방법

기술의 개요 - 본 기술은 EDF 스케쥴링 방법에 관한 것이다.기술의 특징 - 스케쥴링할 작업들의 수를 체크하고 작업들에 우선순위를 할당하며, 현재시간을 가장 낮은 우선순위로 갱신하고 갱신된 가장 낮은 우선순위부로부터 시간축상 마감시간이 가장 가까운 작업부터 처리한다. - 현재시간에 가장 낮은 우선순위 수준을 지시는 시계침을 설정하고 시계방향으로 해당 태스크들을 검색하여 가장 먼저 검색되는 태스크를 가장 먼저 처리하는 것이 특징이다.기술의 효과 - 본 기술로 각 태스크에 할당된 우선순위의 변경 없이 상수 시간 복잡도에서 스케쥴링이 가능하다.

기술정보

기술분류
정보 > 기타 소프트웨어
보유기관
한국산업기술진흥원
기술유형
일반기술
등록일
2008-01-10
데이터 갱신일
정보 없음

상세설명

정보 없음

관련 특허

등록된 관련 특허가 없습니다.