CPU 스케줄링 시뮬레이터
한마디로CPU를 줄 순서를 정하는 규칙만 다를 뿐, 대기 시간은 늘 반환 시간 − 실행 시간이에요.
3D 해설 영상

CPU는 한 번에 하나만 실행해요. 준비 큐의 프로세스 중 누구를 먼저 실행할지 정하는 게 CPU 스케줄링이에요.
직접 해 보기
| 프로세스 | 도착 | 실행 |
|---|---|---|
| P1 | ||
| P2 | ||
| P3 | ||
| P4 |
간트 차트
| 프로세스 | 종료 | 반환 시간 | 대기 시간 | 응답 시간 |
|---|---|---|---|---|
| P1 | 8 | 8 − 0 = 8 | 8 − 8 = 0 | 0 |
| P2 | 12 | 12 − 1 = 11 | 11 − 4 = 7 | 7 |
| P3 | 21 | 21 − 2 = 19 | 19 − 9 = 10 | 10 |
| P4 | 26 | 26 − 3 = 23 | 23 − 5 = 18 | 18 |
| 평균 | 15.25 | 8.75 |
반환 시간 = 종료 − 도착이에요. 도착해서 끝날 때까지 걸린 시간이에요. 대기 시간 = 반환 − 실행이에요. 그중 실행하지 못하고 기다린 시간이에요. 응답 시간은 처음 CPU를 받은 시각 − 도착이에요. 조건이 같으면 먼저 도착한(번호가 앞선) 프로세스를 먼저 골라요.
표에서 도착 시간·실행 시간 숫자를 바꾸거나 기법을 고르면 간트 차트와 표가 다시 계산돼요. 먼저 시험처럼 손으로 풀어 보고, 답을 여기서 맞춰 보세요.
핵심 정리
끝까지 쓰나, 중간에 뺏기나: 비선점과 선점
은행 창구에서 앞 손님이 일을 다 볼 때까지 뒤 손님이 기다리는 게 비선점이에요. 한 번 CPU를 잡으면 끝날 때까지(또는 입출력 때문에 스스로 내놓을 때까지) 놓지 않고, FCFS(먼저 온 순서대로)·SJF(짧은 작업부터)·HRN(응답률 높은 것부터)이 여기에 속해요. 선점은 더 급한 프로세스가 오거나 시간 할당량(한 번에 쓸 수 있는 시간)이 끝나면 CPU를 빼앗을 수 있어요. SRT(남은 시간이 짧은 것부터)·RR(돌아가며 조금씩)이 선점이에요.
세 가지 시간 재는 법
1초에 도착한 작업이 3초에 처음 CPU를 받아 4초 동안 실행하고 7초에 끝났다면, 반환 시간은 7 − 1 = 6초, 대기 시간은 6 − 4 = 2초, 응답 시간은 3 − 1 = 2초예요. 반환 시간 = 끝난 시각 − 도착 시각, 대기 시간 = 반환 시간 − 실행 시간이에요. 응답 시간 = 처음 CPU를 받은 시각 − 도착 시각이에요. 시험은 대부분 '평균 대기 시간'이나 '평균 반환 시간'을 물어요.
짧은 작업 먼저: SJF와 SRT
남은 시간이 5인 작업이 돌고 있을 때 실행 시간이 2인 작업이 오면, SRT는 바로 새 작업에 CPU를 넘기고 SJF는 지금 작업이 끝날 때까지 기다리게 해요. SJF는 도착한 것 중 실행 시간이 가장 짧은 것을 골라 끝까지 실행해요. 작업들이 한꺼번에 도착해 있다면 평균 대기 시간이 가장 짧아요. 도착 시각이 서로 다르면 꼭 그렇지는 않아요. SRT는 SJF의 선점형이에요. 새로 온 프로세스의 실행 시간이 지금 프로세스의 남은 시간보다 짧으면 CPU를 넘겨요.
돌아가며 조금씩: RR과 시간 할당량
시간 할당량이 2라면 A가 2만큼 쓰고, B가 2만큼 쓰고, 다시 A로 돌아와요. 이렇게 할당량만큼씩 돌아가며 실행해서 모두가 고르게 빨리 응답을 받아요. 할당량이 너무 크면 한 번에 끝까지 실행하게 되어 FCFS와 같아져요. 너무 작으면 문맥 교환(CPU를 다른 프로세스로 넘기는 일)이 잦아져 오버헤드(일 대신 넘기는 데 드는 낭비)가 커져요.
계속 밀리는 작업 구하기: 에이징과 HRN
SJF에서 짧은 작업이 계속 들어오면 긴 작업은 끝없이 뒤로 밀려요. 이것이 기아 현상이고, SJF·SRT처럼 짧은 작업을 우대하는 기법에서 생길 수 있어요. 오래 기다릴수록 우선순위를 올려 주는 에이징이 해결책이에요. HRN은 이 생각을 공식에 담아 응답률 (대기 시간 + 실행 시간) ÷ 실행 시간이 큰 것부터 실행해요.
긴 작업이 맨 앞에 서면: 호위 효과
실행 시간이 24, 3, 3인 작업이 0초에 이 순서로 오면, FCFS에서는 대기 시간이 0, 24, 27이라 평균 17이에요. 짧은 것부터 했다면 0, 3, 6이라 평균 3이에요. 이렇게 FCFS에서 긴 프로세스가 먼저 와서 뒤의 짧은 프로세스들이 줄줄이 기다리는 것을 호위 효과(convoy effect)라고 해요. 시뮬레이터의 '호위 효과' 예제가 바로 이 숫자예요.
이렇게 외워요
비선점 3형제
F · S · H (FCFS, SJF, HRN) · 선점: SRT, RR
두 공식
반환 = 끝 − 도착 / 대기 = 반환 − 실행
HRN 응답률
(대기 + 실행) ÷ 실행 → 클수록 먼저. 오래 기다린 작업이 언젠가는 1등이 돼요
암기 카드
남은 카드 8장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.
OX 퀴즈
- 1
SRT는 비선점 스케줄링이다.
- 2
HRN은 오래 기다린 프로세스의 우선순위가 점점 높아진다.
- 3
RR의 시간 할당량이 무한히 크면 SJF와 같아진다.
- 4
대기 시간은 반환 시간에서 실행 시간을 뺀 값이다.
- 5
SJF는 긴 작업에 기아 현상이 생길 수 있다.
- 6
FCFS는 시분할 시스템에 가장 알맞다.
컴퓨터일반 자료 전체의 카드와 OX를 한 번에 풀려면 컴퓨터일반 카드·OX 모아 풀기로 가요.
근거
- 운영체제 표준 이론 (프로세스 스케줄링)
- 계리직 컴퓨터일반 출제 범위는 우정사업본부 공고 확인
학습을 돕는 자료예요. 법령과 제도는 바뀔 수 있으니 시험 직전에는 공식 자료로 다시 확인하세요.
컴퓨터일반 다른 개념
- OSI 7계층 한 번에 끝내기3D로 쌓은 7개 층을 하나씩 눌러 보며 층마다 하는 일, 데이터 이름, 프로토콜, 장비를 익혀요.3D 해설 영상컴퓨터일반 · 3D 모델 · 계리직
- 기억장치 계층 구조층을 하나씩 눌러 보며 레지스터부터 보조기억장치까지 속도·용량·가격이 어떻게 달라지는지 익혀요.3D 해설 영상컴퓨터일반 · 3D 모델 · 계리직
- 페이지 교체 알고리즘참조열(페이지를 부르는 순서)과 프레임 수(메모리 칸 수)를 넣고 FIFO·LRU·LFU·OPT 등을 고르면, 언제 페이지 부재가 나고 무엇을 왜 내보내는지 표로 한 칸씩 보여 줘요.3D 해설 영상컴퓨터일반 · 시뮬레이터 · 계리직
- 메모리 배치와 디스크 관리빈 메모리에 프로그램을 넣고, 주소를 바꾸고, 디스크의 이동 거리와 고장에 견디는 범위를 직접 계산해요.3D 해설 영상컴퓨터일반 · 주소 변환·디스크 스케줄링 · 계리직
- 파이프라인·입출력·오류 검출명령어가 기다리는 이유를 찾고, 데이터를 옮기는 담당자와 오류를 고치는 과정을 직접 확인해요.3D 해설 영상컴퓨터일반 · 파이프라인 타임라인·해밍 코드 실험 · 계리직
- 운영체제 구조·시스템 호출·리눅스 권한파일 권한을 바꾸고, 커널에 일을 부탁하는 과정과 디스크에 파일을 놓는 방식을 직접 비교해요.3D 해설 영상컴퓨터일반 · 권한 계산기·시스템 호출 따라가기 · 계리직
- 접근통제·방화벽·전자봉투·백업등급에 맞는 접근을 고르고, 전자봉투를 조립하고, 통신 규칙과 백업 순서를 직접 확인해요.3D 해설 영상컴퓨터일반 · 등급 판정·방화벽 규칙·백업 복원 계산 · 계리직
- 코드 읽기: 파이썬·C·자바 출력 따라가기출력을 먼저 예상하고, 한 문장씩 실행하며 변수와 출력이 어떻게 바뀌는지 확인해요.3D 해설 영상컴퓨터일반 · 코드 따라가기·출력 예측 · 계리직
- 기초영어 어휘·관용 표현 덱영어 낱말은 비슷한 뜻끼리 묶고, 생활 표현은 대화에 넣어 보며 외워요.3D 해설 영상컴퓨터일반 · 어휘·관용 표현 덱·유의어 퀴즈 · 계리직
- 엑셀 셀 참조 복사 시뮬레이터D6에 수식 하나를 넣고 오른쪽·아래로 복사해 보면서, $를 어디에 붙여야 표 전체가 맞게 채워지는지 직접 찾아봐요.3D 해설 영상컴퓨터일반 · 복사 시뮬레이터 · 계리직
- 엑셀 함수 결과 실험실작은 표에 수식을 넣고 결과와 참조 셀을 확인하면서 자주 나오는 엑셀 함수를 익혀요.3D 해설 영상컴퓨터일반 · 미니 시트·결과 맞히기 · 계리직
- 정규화 단계 따라가기수강신청 표 하나를 1NF부터 BCNF까지 직접 나눠 보면서, 단계마다 무엇을 떼어 내고 어떤 문제가 사라지는지 확인해요.3D 해설 영상컴퓨터일반 · 단계별 풀이 · 계리직
- SQL 쿼리 실험실사원·부서 표에 SELECT 문을 한 절씩 붙여 보면서, 어떤 행이 걸러지고 어떻게 묶이는지, NULL과 조인이 결과를 어떻게 바꾸는지 눈으로 확인해요.3D 해설 영상컴퓨터일반 · 쿼리 실험실 · 계리직
- 데이터베이스 기초학생 표에서 키를 찾고, 표를 합치거나 부모 행을 바꾸면서 데이터베이스의 규칙을 확인해요.3D 해설 영상컴퓨터일반 · 키 판별기·관계대수 실험 · 계리직
- IPv4 서브네팅 계산기IP 주소와 프리픽스를 넣어 32비트가 네트워크와 호스트로 갈리는 모습과 네트워크·브로드캐스트 주소·호스트 수를 보고, 두 주소가 같은 서브넷인지와 몇 개로 나눌 수 있는지도 직접 따져 봐요.3D 해설 영상컴퓨터일반 · 서브넷 계산기 · 계리직
- 자료구조와 정렬스택·큐에 직접 넣고 꺼내 보고, 우리가 쓰는 식(중위식)을 연산자를 뒤에 쓰는 식(후위식)으로 바꾸고, 트리를 순서대로 돌아보고, 정렬이 회전마다 배열을 어떻게 바꾸는지 한 단계씩 확인해요.3D 해설 영상컴퓨터일반 · 자료구조 실험실 · 계리직
- 컴퓨터 구조: 수 표현·논리회로·명령어·메모리10진수를 2의 보수와 IEEE 754 비트로 바꿔 보고, 카르노 맵을 눌러 식을 줄이고, 같은 계산을 0·1·2·3-주소 명령어로 실행하고, 명령어가 값을 어디서 찾는지 따라가며, 상황에 맞는 메모리(SRAM·DRAM·플래시)를 골라 봐요.3D 해설 영상컴퓨터일반 · 수 표현·회로 실험실 · 계리직
- 프로세스·인터럽트·교착상태 실험실CPU 하나에 프로세스 여럿을 올려 상태가 바뀌는 모습을 보고, 한꺼번에 몰린 인터럽트를 차례로 처리하고, 교착상태를 만들었다 풀고, 은행원 알고리즘으로 안전한 순서를 직접 찾아봐요.3D 해설 영상컴퓨터일반 · 상태·교착 실험실 · 계리직
- 소프트웨어공학 실험실상황에 맞는 생명 주기 모형을 고르고, 경계값·커버리지·순환 복잡도로 테스트 케이스를 직접 만들고, 가상의 우체국 앱 기능을 세어 기능 점수까지 계산해 봐요.3D 해설 영상컴퓨터일반 · 테스트·FP 실험실 · 계리직
- 인공지능·머신러닝 기초여러 상황을 지도·비지도·강화학습으로 나눠 보고, 점을 찍어 k-NN과 k-평균을 돌려 보고, 스팸 필터의 기준값을 옮기며 정확도·정밀도·재현율·F1을 계산해 봐요.3D 해설 영상컴퓨터일반 · 학습·평가 실험실 · 계리직
- 트랜잭션과 동시성 제어·회복계좌 이체 두 건을 섞어 실행해 갱신 분실·오손 읽기·모순성을 직접 만들어 보고, 2PL을 켜면 누가 기다리는지, 장애가 나면 무엇을 REDO·UNDO하는지 확인해요.3D 해설 영상컴퓨터일반 · 스케줄·회복 실험실 · 계리직
- 인터넷 프로토콜: 메일·웹·DNS·TCP/UDP메일 한 통을 SMTP로 보내고 POP3·IMAP으로 받아 어디에 남는지 보고, DNS 질의·TCP 연결·DHCP와 ping을 한 단계씩 따라가고, 포트 번호와 IPv6 줄여 쓰기를 연습해요.3D 해설 영상컴퓨터일반 · 프로토콜 실험실 · 계리직
- 정보보안 핵심 실험실어떤 키로 잠가야 하는지 골라 보고, 해시·전자서명·블록 사슬을 일부러 깨뜨려 보고, 공격 사례와 ISMS-P 의무 대상, 침입탐지·클라우드 책임까지 직접 판정해 봐요.3D 해설 영상컴퓨터일반 · 보안 실험실 · 계리직
- 클라우드와 신기술 실험실서비스 책임 범위를 직접 칠하고, 블록을 고쳐 해시 연결을 깨 보고, IoT·빅데이터·엣지 개념을 사례로 골라 봐요.3D 해설 영상컴퓨터일반 · 누가 관리할까?·블록체인 실험 · 계리직
- 계리직 기초영어 핵심우체국·은행·전화 장면의 대화 빈칸을 채우고, 밑줄 친 곳이 맞는지 틀린지 가리고, 자주 나오는 어휘와 독해 유형별 푸는 순서를 직접 풀면서 익혀요.3D 해설 영상컴퓨터일반 · 기초영어 연습 · 계리직