본문으로 건너뛰기
장원급제

CPU 스케줄링 시뮬레이터

프로세스마다 도착 시간과 실행 시간을 넣고 CPU를 줄 순서를 정하는 규칙(FCFS·SJF·SRT·RR·HRN)을 바꾸면, 누가 언제 CPU를 쓰는지 그린 간트 차트와 평균 대기 시간이 바로 나와요.

한마디로CPU를 줄 순서를 정하는 규칙만 다를 뿐, 대기 시간은 늘 반환 시간 − 실행 시간이에요.

3D 해설 영상

누구를 먼저 실행할까: CPU는 한 번에 하나만 실행해요. 준비 큐의 프로세스 중 누구를 먼저 실행할지 정하는 게 CPU 스케줄링이에요.

CPU는 한 번에 하나만 실행해요. 준비 큐의 프로세스 중 누구를 먼저 실행할지 정하는 게 CPU 스케줄링이에요.

0:00 / 2:05

직접 해 보기

스케줄링 기법

먼저 온 순서대로, 끝날 때까지 실행해요. 한 번 CPU를 잡으면 중간에 뺏기지 않아요(비선점).

프로세스도착실행
P1
P2
P3
P4

간트 차트

P1
P2
P3
P4
08122126
프로세스종료반환 시간대기 시간응답 시간
P188 − 0 = 88 − 8 = 00
P21212 − 1 = 1111 − 4 = 77
P32121 − 2 = 1919 − 9 = 1010
P42626 − 3 = 2323 − 5 = 1818
평균15.258.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등이 돼요

암기 카드

외운 카드 0 / 8

남은 카드 8장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.

OX 퀴즈

0 / 6 풀었어요
  1. 1

    SRT는 비선점 스케줄링이다.

  2. 2

    HRN은 오래 기다린 프로세스의 우선순위가 점점 높아진다.

  3. 3

    RR의 시간 할당량이 무한히 크면 SJF와 같아진다.

  4. 4

    대기 시간은 반환 시간에서 실행 시간을 뺀 값이다.

  5. 5

    SJF는 긴 작업에 기아 현상이 생길 수 있다.

  6. 6

    FCFS는 시분할 시스템에 가장 알맞다.

컴퓨터일반 자료 전체의 카드와 OX를 한 번에 풀려면 컴퓨터일반 카드·OX 모아 풀기로 가요.

근거

  • 운영체제 표준 이론 (프로세스 스케줄링)
  • 계리직 컴퓨터일반 출제 범위는 우정사업본부 공고 확인

학습을 돕는 자료예요. 법령과 제도는 바뀔 수 있으니 시험 직전에는 공식 자료로 다시 확인하세요.

컴퓨터일반 다른 개념

계리직 개념 전체 보기