CPU 스케줄링 (CPU Scheduling), 선점형 (Preemptive), 라운드 로빈 (Round Robin)

출제 빈도: ★★★★★ | 난이도: ★★★☆☆

답안.

Ⅰ. 개요

CPU 스케줄링은 준비 큐의 프로세스 중 어떤 작업에 CPU를 할당할지 결정하는 정책이며 응답시간과 공정성에 직접 영향을 준다.
선점형 스케줄링은 우선순위가 높거나 시간 할당량이 끝난 경우 현재 작업을 중단시키고 CPU를 재배분한다.
대표 알고리즘인 FCFS, SJF, Round Robin, Priority는 각각 평균 대기시간·응답성·공정성 측면에서 장단점이 다르다.

Ⅱ. 핵심 구성요소

Ⅰ. 개요
   1. 정의
   2. 다중 사용자 환경에서의 공정성 확보

Ⅱ. 핵심 구성요소
   1. 스케줄링 목적과 평가지표
   2. 대표 알고리즘의 동작 방식

Ⅲ. 특징 및 장단점
   1. 응답성 확보와 자원 활용률 향상
   2. 문맥 교환 오버헤드와 기아 문제

Ⅳ. 유사 기술과의 비교
   - FCFS vs SJF 비교표

Ⅴ. 적용사례 및 향후전망
   1. 대화형 시스템과 배치 시스템의 스케줄링 정책 선정
   2. 멀티코어 스케줄러와 에너지 인식 스케줄링

해당 키워드의 기술적 구성요소와 동작 원리를 서술한다.

Ⅲ. 특징 및 비교

핵심 기술의 장단점과 유사 기술과의 차이를 분석한다.

Ⅳ. 적용 사례

실무 환경에서의 적용 사례와 기대효과를 제시한다.

Ⅴ. 전망

최신 기술 동향과 향후 발전 방향을 서술한다.