SYSTEMS · CHAPTER 03
중급 · 38분CPU 스케줄링
공정성·응답성·처리량의 균형
스케줄링 기준을 비교하고 라운드 로빈의 시간 할당량을 계산한다.
CONCEPTS
개념을 문장으로 설명하기
선점
운영체제가 실행 중인 작업의 CPU를 빼앗아 다른 작업에 넘길 수 있는 성질입니다.
예시
긴 계산을 하는 프로그램이 있어도 UI가 멈추지 않게 합니다.
CHECK선점형은 반응성을 높일 수 있다.
라운드 로빈
준비 큐의 작업에 일정 시간 할당량을 순서대로 주는 선점형 알고리즘입니다.
예시
q=4ms라면 A→B→C를 각 4ms씩 실행하고 남은 작업을 뒤로 보냅니다.
CHECKq가 너무 작으면 문맥 교환 비용이 커진다.
문맥 교환
실행 중인 작업의 레지스터·프로그램 카운터 상태를 저장하고 다음 작업의 상태를 복원하는 과정입니다.
예시
스레드 전환도 비용이 0은 아닙니다.
CHECK공정성과 오버헤드의 거래 관계를 기억한다.
GUIDED PRACTICE
라운드 로빈 한 바퀴
A=5ms, B=3ms, C=6ms 작업이 이 순서로 있고 q=2ms입니다.
- 1회차: A 2 → B 2 → C 2
- 2회차: A 2 → B 1(완료) → C 2
- 3회차: A 1(완료) → C 2(완료)
결론
짧은 B는 일찍 끝나고, 긴 작업도 일정 시간 안에 CPU를 받아 대화형 시스템에 알맞습니다.
ACTIVE RECALL · 4 STEPS
가리고, 말하고, 확인하기
읽기만 하지 말고 답을 떠올린 뒤 펼쳐 보세요.
01 · 정의 회상
“선점”을(를) 보지 않고 한 문장으로 정의해 보세요.
02 · 비교 설명
“라운드 로빈”이(가) 필요한 상황을 예시와 함께 설명해 보세요.
03 · 핵심 점검
공정성과 오버헤드의 거래 관계를 기억한다.
04 · 풀이 재현
“라운드 로빈 한 바퀴”의 결론을 보기 전에 풀이 순서를 3단계로 다시 적어 보세요.
WORKBOOK · STEP BY STEP
개념 확인 문제
정답을 고르고 해설로 사고 과정을 확인하세요.
01
시간 할당량이 지나면 작업을 바꾸는 대표 알고리즘은?
02
문맥 교환 비용이 과도해지는 경우는?
03
대화형 앱에서 특히 중요한 스케줄링 목표는?
SPEAK IT OUT
면접 1분 답변 연습
라운드 로빈의 장점과 시간 할당량을 너무 크게·작게 정했을 때의 문제를 설명해 보세요.
답변할 때는 정의 → 이유 → 짧은 예시 순서로 말해 보세요.공식·표준 자료로 더 읽기
Linux Kernel · Scheduler원문 열기 ↗실제 커널 스케줄러의 여러 정책을 확인합니다.