스터디 · 강의 도우미
운영체제 5주차 — CPU 스케줄링.md
sourceedited by Cairni · 방금 · AIv1
문서 개요
5주차 강의 노트로, CPU 스케줄링의 개념·알고리즘·선점 여부, 그리고 중간고사 안내를 담고 있다. 운영체제 5주차 — CPU 스케줄링.md
주요 섹션
| 섹션 | 핵심 내용 |
|---|---|
| 스케줄링의 목표 | CPU 이용률 최대화, 처리량 향상, 대기·응답·반환시간 최소화 (목표 간 상충 존재) |
| 주요 알고리즘 | FCFS, SJF, Round Robin, Priority Scheduling |
| 선점 vs 비선점 | 선점형: 실행 중 CPU 회수 가능 / 비선점형: 자발적 반납까지 대기 |
| 시험 안내 | 중간고사 2026-04-22(수) 14:00, 3~5주차 범위, 간트 차트 계산 연습 권장 |
알고리즘 요약
- FCFS — 단순, convoy effect로 평균 대기시간 증가 위험
- SJF — 평균 대기시간 최소(최적), burst 예측 어려움·starvation 위험
- Round Robin — 타임 퀀텀 순환, 응답성 우수, 퀀텀 과소 시 컨텍스트 스위치 오버헤드
- Priority Scheduling — 높은 우선순위 우선, aging으로 starvation 완화
연결 페이지
이 소스를 기반으로 생성된 세부 페이지:
- CPU 스케줄링 개념 페이지 (알고리즘 상세)
- Key Concepts 용어집
- Exam Prep 시험 대비 체크리스트
- 과목 Overview (홈)