EDF 스케줄링: 두 판 사이의 차이
IT위키
(새 문서: 분류:컴퓨터 구조 ;Earliest Deadline First Scheduling ;마감시간이 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식 * 경성 R...) |
(차이 없음)
|
2019년 11월 21일 (목) 00:23 기준 최신판
- Earliest Deadline First Scheduling
- 마감시간이 짧은 프로세스에 우선순위를 부여하는 프로세스 스케줄링 방식
- 경성 RTOS에 적합한 마감시간 준수용 스케줄링 알고리즘
- 수학적으로 증명된 최적 이론이지만, 현실에선 마감시간 예측이 어려워 구현이 까다롭니다.
- 유사한 RTOS용 스케줄링 알고리즘인 RM 스케줄링이 더 많이 쓰인다.
- 선점 스케줄링이다.
CPU 이용률 한계[편집 | 원본 편집]
이론적으로 100%의 CPU를 이용할 수 있지만 실제로는 문맥 교환 등 때문에 100%에 미치지 못한다.