스터디 · 강의 도우미
CPU 스케줄링 알고리즘 비교
High confidencecomparisonedited by Cairni · 방금 · AIv1
개요
CPU 스케줄링의 핵심은 ready 큐에 있는 여러 프로세스 중 어떤 순서로 CPU를 배분하느냐이다. 아래 표와 다이어그램은 강의에서 다룬 네 가지 알고리즘을 비교·정리한 것이다. 운영체제 5주차 — CPU 스케줄링.md
알고리즘 비교표
| 알고리즘 | 선점 여부 | 평균 대기시간 | 주요 장점 | 주요 단점 |
|---|---|---|---|---|
| FCFS | 비선점 | 길 수 있음 | 구현 단순 | Convoy effect — 긴 작업이 앞에 오면 모두 대기 |
| SJF | 비선점(기본) | 최소 (최적) | 평균 대기시간 이론적 최적 | Burst 시간 예측 어려움, Starvation 위험 |
| Round Robin | 선점 | 퀀텀 크기에 따라 변동 | 응답성 우수, 시분할 적합 | 퀀텀이 작을수록 컨텍스트 스위치 오버헤드 증가 |
| Priority Scheduling | 선점/비선점 모두 가능 | 우선순위 분포에 따라 변동 | 중요 프로세스 우선 처리 | Starvation → Aging으로 완화 |
운영체제 5주차 — CPU 스케줄링.md
선점 vs 비선점 구분
- 선점형(Preemptive): 실행 중인 프로세스를 강제로 중단하고 CPU를 회수할 수 있다. Round Robin, 선점형 SJF가 대표적이다.
- 비선점형(Non-Preemptive): 프로세스가 자발적으로 CPU를 반납할 때까지 기다린다. FCFS, 기본 SJF가 해당한다.
운영체제 5주차 — CPU 스케줄링.md
알고리즘 선택 흐름
운영체제 5주차 — CPU 스케줄링.md
알고리즘별 핵심 키워드
- FCFS:
convoy effect - SJF:
최적 평균 대기시간,starvation,burst 예측 불가 - Round Robin:
타임 퀀텀(time quantum),컨텍스트 스위치 오버헤드,시분할 - Priority Scheduling:
starvation,aging
운영체제 5주차 — CPU 스케줄링.md
스케줄링의 목표 (상충 관계)
스케줄링 알고리즘을 선택할 때는 아래 목표들이 서로 상충할 수 있음을 고려해야 한다.
AI · 출처 클릭
운영체제 5주차 — CPU 스케줄링.md
5
운영체제 5주차 — CPU 스케줄링.md
4
운영체제 5주차 — CPU 스케줄링.md
5
운영체제 5주차 — CPU 스케줄링.md
4
운영체제 5주차 — CPU 스케줄링.md
4
위 수치는 목표의 중요도를 상대적으로 나타낸 것이 아니라, 강의에서 언급된 다섯 가지 목표를 동등하게 시각화한 것이다.
관련 페이지
- CPU 스케줄링 — 알고리즘 개념 상세 설명
- 핵심 개념 용어집 — Starvation, Aging, Convoy Effect 등 용어 정의
- 시험 대비 — 알고리즘별 평균 대기시간 계산 연습 문제
- 운영체제 과목 개요 (홈) — 전체 강의 목차 및 주요 일정