← OS 암기북

OS · 🔥 반드시

SJF

스케줄링

시험 한 줄 · 30초 암기SJF는 준비된 작업 중 짧은 실행 시간을 우선하는 비선점 방식입니다.

쉽게 이해하기

CPU를 선택하는 시점에 준비된 작업의 실행 시간이 짧은 순으로 고릅니다. 여기서는 비선점 SJF로 정의하므로 실행을 시작하면 그 CPU 구간이 끝날 때까지 계속합니다. 아직 도착하지 않은 작업을 미리 선택하지 않습니다.

눈으로 따라가기

모두 0에 도착한 A=7, B=2, C=4의 실행 순서는 B→C→A입니다.

시험 함정

모든 작업의 도착 시간이 다르면 전체 작업을 처음부터 실행 시간으로만 정렬하면 틀릴 수 있습니다.

비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.

즉시 문제 · 6개

정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.

즉시 3문제관련 문제 전체

검증 근거

기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 핵심 범위 · 실제 출제 횟수 미집계