라운드 로빈(Round Robin)과 EDF(Earliest Deadline First) 스케줄링
컴퓨터시스템응용기술사 제111회 1교시 1번 문항으로, 과목은 운영체제입니다. ‘선점형 스케줄링’ 키워드는 컴퓨터시스템응용기술사 기출 3문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제111회 1번. 라운드 로빈(Round Robin)과 EDF(Earliest Deadline First) 스케줄링
핵심 키워드
- 라운드 로빈
- Round Robin
- EDF
- Earliest Deadline First
- 타임 퀀텀
- 선점형 스케줄링
- 데드라인
고득점 가이드 — 1. 개요
RR(Round Robin)은 타임 퀀텀 단위로 준비 큐의 프로세스를 순환 교체하는 선점형 시분할 스케줄링 기법이며, EDF(Earliest Deadline First)는 매 스케줄링 시점마다 마감 기한이 가장 임박한 작업을 우선 선택하는 동적 우선순위 기반 실시간 스케줄링 기법이다. 두 방식 모두 선점형이지만 공정성과 데드라인 보장이라는 상반된 설계 목표를 가진다.
출제 이력
- 라운드 로빈기출 2문항
- Round Robin기출 1문항
- EDF기출 1문항
- Earliest Deadline First기출 1문항
- 타임 퀀텀기출 2문항
- 선점형 스케줄링기출 3문항
- 데드라인기출 2문항
같은 과목 문항
- 제111회 3번메모리 단편화(Memory Fragmentation)의 원인 및 해결방안1교시무료
- 제111회 4번운영체제(OS)에서 우선순위 상속(Priority Inheritance)1교시무료
- 제111회 20번우선순위(Priority) 기반의 실시간 운영체제(Real-time OS)에서 인터럽트(Interrupt) 발생 시 인터럽트 서비스 루틴(Service Routine) 실행 과정 및 복귀 과정3교시
- 제110회 27번운영체제에서 문맥(context)의 내용, 문맥교환(context switch)의 과정 및 문맥교환이 발생하는 조건4교시
- 제114회 14번멀티태스킹(Multitasking)을 지원하는 운영체제(OS)에서 인터럽트(Interrupt) 처리 과정2교시
- 제116회 2번PCB(Process Control Block)1교시무료