IT용어위키



EDF 스케줄링

Earliest Deadline First Scheduling
마감시간이 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식
  • 경성 RTOS에 적합한 마감시간 준수용 스케줄링 알고리즘
  • 수학적으로 증명된 최적 이론이지만, 현실에선 마감시간 예측이 어려워 구현이 까다롭니다.
  • 유사한 RTOS용 스케줄링 알고리즘인 RM 스케줄링이 더 많이 쓰인다.
  • 선점 스케줄링이다.

CPU 이용률 한계

이론적으로 100%의 CPU를 이용할 수 있지만 실제로는 문맥 교환 등 때문에 100%에 미치지 못한다.

같이 보기


  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!