쉽게 이해하기
한 CPU의 준비 큐에서 먼저 온 작업이 먼저 실행됩니다. 긴 작업 뒤에 짧은 작업이 몰리면 짧은 작업도 오래 기다리는 convoy effect가 생길 수 있습니다. 대기 시간은 준비 상태에서 기다린 시간이고 반환 시간은 도착부터 완료까지입니다.
눈으로 따라가기
| 작업 | 실행 | 시작 | 완료 | 대기 |
|---|---|---|---|---|
| A | 5 | 0 | 5 | 0 |
| B | 3 | 5 | 8 | 5 |
| C | 2 | 8 | 10 | 8 |
모두 0에 도착하고 A=5, B=3, C=2이면 A→B→C, 대기 시간은 0·5·8입니다.
시험 함정
대기 시간과 반환 시간을 혼동하지 않습니다. I/O가 없는 단일 CPU 문제에서는 대기=반환−실행 시간으로 계산할 수 있습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 7개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 범위 · 실제 출제 횟수 미집계