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

프로세스·인터럽트·교착상태 실험실

CPU 하나에 프로세스 여럿을 올려 상태가 바뀌는 모습을 보고, 한꺼번에 몰린 인터럽트를 차례로 처리하고, 교착상태를 만들었다 풀고, 은행원 알고리즘으로 안전한 순서를 직접 찾아봐요.

한마디로프로세스는 준비 → 실행 → 대기 → 준비로 돌고, 대기에서 실행으로 바로 가는 길은 없어요.

3D 해설 영상

창구 하나, 손님 여럿: 창구(CPU) 하나를 손님(프로세스) 여럿이 나눠 써요. 번호표를 뽑으면 생성, 줄에 서면 준비, 창구에 서면 실행.

창구(CPU) 하나를 손님(프로세스) 여럿이 나눠 써요. 번호표를 뽑으면 생성, 줄에 서면 준비, 창구에 서면 실행.

0:00 / 3:36

직접 해 보기

보기

프로세스 상태 전이 실험

CPU는 하나, 프로세스(실행 중인 프로그램)는 여럿이에요. 프로세스를 고르고 사건 버튼을 눌러 보세요. 상태도와 큐(차례를 기다리는 줄), PCB가 바로 바뀌어요. PCB는 프로세스마다 어디까지 했는지 적어 두는 책갈피예요. 일어날 수 없는 전이(상태 바뀜)는 이유와 함께 거절돼요.

승인디스패치시간 만료입출력 요청입출력 완료종료생성P5준비P2 P3실행P1대기P4종료—
생성
준비 큐 (앞 → 뒤)
CPU · 실행
입출력 대기 큐
종료
—

문맥 교환 0번 · 어떤 준비 프로세스를 먼저 디스패치할지는 CPU 스케줄링 기법이 정해요(CPU 스케줄링 시뮬레이터).

고른 프로세스
P1에 일어날 사건 (지금 실행)

PCB1 (프로세스 제어 블록)

프로세스 번호P1
상태실행
프로그램 카운터1040번지
CPU 레지스터r1 = 7
스케줄링 정보우선순위 3
메모리 관리 정보기준 4000번지 · 한계 3000
입출력 상태 정보없음
회계 정보CPU를 받은 횟수 1번

실행 중에는 최신 PC(다음에 실행할 명령의 주소)·레지스터 값이 CPU 안에 있어요. CPU를 내놓을 때 PCB에 저장돼요.

전이 한눈에 보기

시험에는 전이의 이름과 함께 ‘없는 전이’가 자주 나와요. 파란 줄 두 개가 상태도에 없는 길이에요.

생성 → 준비
이름승인
언제장기 스케줄러가 받아들여 준비 큐에 넣을 때
준비 → 실행
이름디스패치
언제단기 스케줄러(CPU 스케줄러)가 골라 CPU를 줄 때
실행 → 준비
이름시간 만료(타임아웃)
언제할당 시간이 끝나 타이머 인터럽트가 오거나, 더 급한 프로세스에 CPU를 빼앗길 때(선점)
실행 → 대기
이름블록
언제입출력이나 다른 사건을 기다려야 해서 스스로 CPU를 내놓을 때
대기 → 준비
이름웨이크업
언제기다리던 입출력·사건이 끝났을 때(입출력 인터럽트)
실행 → 종료
이름종료
언제마지막 명령을 실행해 끝날 때. 자원을 돌려주고 PCB를 지워요
대기 → 실행
이름없음
언제입출력이 끝나도 준비 큐를 거쳐 디스패치돼야 해요
준비 → 대기
이름없음
언제입출력 요청은 명령을 실행하는 일이라 실행 중에만 할 수 있어요

PCB에 들어갈까?

0문항 표시 · 0개 맞음

PCB(프로세스 제어 블록)는 운영체제가 프로세스마다 하나씩 두는 정보 묶음이에요. 문장마다 PCB에 들어가는 정보인지 골라 보세요.

  1. 1다음에 실행할 명령의 주소(프로그램 카운터)

  2. 2프로세스의 현재 상태(준비·실행·대기 등)

  3. 3우선순위와 스케줄링 큐 포인터

  4. 4기준·한계 레지스터 값이나 페이지 테이블 위치

  5. 5그 프로세스가 연 파일과 할당받은 입출력 장치 목록

  6. 6어느 프로세스도 쓰고 있지 않은 프린터의 상태

  7. 7프로그램의 실행 코드 전체

  8. 8지금까지 쓴 CPU 시간

맨 위 '보기'에서 다섯 실험실 가운데 하나를 골라요. 프로세스 상태 실험에서 사건 버튼을 누르면 상태도·큐·PCB가 바뀌고, 없는 전이는 왜 안 되는지 알려 주며 거절해요. 인터럽트 우선순위는 수험서에서 흔히 쓰는 순서를 따랐고(실제 순서는 컴퓨터마다 달라요), 은행원 알고리즘은 표의 숫자를 고치면 바로 다시 계산해요.

핵심 정리

프로세스의 다섯 상태와 네 가지 전이

워드 프로그램을 켜면 프로세스가 생성되고, CPU 차례를 기다리다(준비) CPU를 받아 일하고(실행), 파일을 읽는 동안은 기다려요(대기). 이렇게 생성 → 준비 → 실행 → 종료를 거치고, 실행 중에 입출력을 기다리면 대기(봉쇄) 상태가 돼요. 준비 → 실행은 디스패치, 실행 → 준비는 할당 시간 만료(타임아웃), 실행 → 대기는 블록, 대기 → 준비는 웨이크업이에요. 더 급한 프로세스에 CPU를 빼앗겨도(선점) 실행 → 준비로 가요.

없는 길 두 개와 세 스케줄러

디스크 읽기가 끝난 프로세스도 곧바로 CPU를 받지 못하고 준비 큐에서 다시 차례를 기다려요. 그래서 대기 → 실행은 없어요. 준비 → 대기도 없는데, 입출력 요청도 명령을 실행해야 하는 일이라 실행 상태에서만 할 수 있어서예요. 생성 → 준비는 장기 스케줄러, 준비 → 실행은 단기(CPU) 스케줄러가 맡고, 메모리가 모자라면 중기 스케줄러가 프로세스를 디스크로 내보내(스왑 아웃) 잠시 멈춰 둬요.

PCB는 프로세스의 책갈피, 문맥 교환은 책 바꿔 들기

책을 읽다 다른 책을 펼 때 책갈피를 꽂아 두듯, CPU를 넘기기 전에 어디까지 했는지를 PCB(프로세스 제어 블록)에 적어 둬요. PCB에는 프로세스 번호, 상태, 프로그램 카운터(다음에 실행할 명령의 주소), CPU 레지스터, 스케줄링 정보(우선순위), 메모리 관리 정보, 입출력 상태, 회계 정보가 들어 있어요. CPU를 다른 프로세스로 넘길 때 지금 프로세스의 상태를 PCB에 저장하고 다음 프로세스의 상태를 불러오는 일이 문맥 교환이에요. 그동안 CPU는 쓸모 있는 일을 못 해서 오버헤드(낭비)가 돼요.

인터럽트는 어디서 왔는지로 나눠요

정전이 되거나 타이머가 울리면 CPU 밖에서 온 외부 인터럽트예요(전원 이상·기계 착오·타이머 같은 외부 신호·입출력). 실행 중인 프로그램이 0으로 나누거나 오버플로·잘못된 명령을 내면 내부 인터럽트(트랩), 프로그램이 SVC(운영체제를 부르는 명령)로 일부러 일으키면 소프트웨어 인터럽트예요. 처리는 현재 상태(PC·레지스터) 저장 → 원인 판별 → 인터럽트 처리 루틴(ISR) 실행 → 상태 복구·재개 순서예요. 우선순위는 수험서에서 흔히 쓰는 순서로 전원 이상 > 기계 착오 > 외부 신호 > 입출력 > 프로그램 검사 > SVC인데, 실제 순서는 컴퓨터마다 하드웨어와 운영체제가 정해요.

운영체제 유형: 일을 어떻게 나눠 처리하나

월급 계산처럼 모아서 한꺼번에 하면 일괄 처리, 시간 할당량으로 돌아가며 대화식으로 처리하면 시분할이에요. 다중 프로그래밍은 CPU 하나에 여러 프로그램을 올려, 하나가 입출력을 기다리는 동안 다른 프로그램을 돌려요. 실시간은 마감 시간 안에 처리해야 하는데, 에어백 같은 경성은 마감을 놓치면 실패이고 동영상 재생 같은 연성은 품질만 떨어져요. 다중 처리는 CPU 여러 개가 주기억장치 하나를 함께 쓰고(강결합), 분산 처리는 각자 메모리를 가진 컴퓨터들이 네트워크로 일을 나눠요(약결합).

교착상태: 서로 상대 것을 기다리며 멈춤

P1은 프린터를 쥔 채 스캐너를, P2는 스캐너를 쥔 채 프린터를 기다리면 둘 다 영원히 멈춰요. 이런 교착상태는 상호 배제(한 번에 하나만 씀)·점유와 대기(쥔 채로 더 기다림)·비선점(남이 쥔 것을 빼앗지 못함)·환형 대기(빙 둘러 서로 기다림)가 모두 성립해야 생겨요. 예방은 넷 중 하나를 미리 깨고, 회피는 은행원 알고리즘처럼 안전 상태가 유지될 때만 자원을 주고, 탐지·회복은 생긴 뒤 찾아내 프로세스를 끝내거나 자원을 빼앗아요. 자원이 종류마다 하나면 대기 그래프의 사이클이 곧 교착상태지만, 여러 개면 사이클이 있어도 아닐 수 있어 남은 자원으로 따로 따져요. 안전 상태는 모두를 끝낼 순서가 하나라도 있는 상태이고, 불안전 상태라고 곧 교착상태인 건 아니에요.

이렇게 외워요

  • 디·타·블·웨

    준비→실행 디스패치, 실행→준비 타임아웃, 실행→대기 블록, 대기→준비 웨이크업. 대기에서 실행으로 바로 가는 길은 없어요, 꼭 준비를 거쳐요

  • 전·기·외·입·프·S (수험서에서 흔히 쓰는 순서)

    인터럽트 우선순위: 전원 이상 > 기계 착오 > 외부 신호 > 입출력 > 프로그램 검사 > SVC. 하드웨어 쪽이 먼저, 프로그램이 일부러 부른 SVC가 맨 끝. 실제 순서는 컴퓨터마다 달라요

  • 상·점·비·환

    교착 4조건: 상호 배제, 점유와 대기, 비선점, 환형 대기. 예방은 하나를 깨고, 회피는 안전할 때만 주고(은행원), 탐지는 사이클을 찾고(자원이 하나씩일 때), 회복은 끝내거나 빼앗아요

암기 카드

외운 카드 0 / 10

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

OX 퀴즈

0 / 8 풀었어요
  1. 1

    대기 상태의 프로세스는 입출력이 끝나면 곧바로 실행 상태가 된다.

  2. 2

    실행 상태의 프로세스는 할당 시간이 끝나면 준비 상태로 돌아간다.

  3. 3

    준비 상태의 프로세스가 입출력을 요청해 대기 상태가 될 수 있다.

  4. 4

    문맥 교환이 일어나는 동안에도 CPU는 사용자 프로그램을 계속 실행한다.

  5. 5

    0으로 나누기나 오버플로는 내부 인터럽트(트랩)에 속한다.

  6. 6

    다중 처리 시스템은 CPU 하나로 여러 프로그램을 번갈아 실행해 CPU 이용률을 높이는 방식이다.

  7. 7

    불안전 상태가 되면 반드시 교착상태가 발생한다.

  8. 8

    은행원 알고리즘은 교착상태 회피 기법이다.

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

근거

  • A. Silberschatz, P. B. Galvin, G. Gagne, Operating System Concepts (10th ed.) — 프로세스 상태·PCB·문맥 교환·스케줄러, 실시간 시스템, 다중 처리, 교착상태(필요조건·예방·회피·은행원 알고리즘·탐지·회복)
  • W. Stallings, Operating Systems: Internals and Design Principles — 다섯 상태 모델과 일시 중단(스왑 아웃)
  • E. G. Coffman, M. J. Elphick, A. Shoshani, "System Deadlocks", ACM Computing Surveys 3(2), 1971 (교착상태의 네 조건)
  • E. W. Dijkstra, "Cooperating Sequential Processes" (EWD 123), 1965 (은행원 알고리즘)
  • M. M. Mano, Computer System Architecture — 인터럽트의 종류, 우선순위 인터럽트(폴링·데이지 체인·병렬 우선순위)
  • A. S. Tanenbaum, Modern Operating Systems — 교착상태 무시(타조 알고리즘)
  • 인터럽트 우선순위 '전원 이상 > 기계 착오 > 외부 신호 > 입출력 > 프로그램 검사 > SVC'는 국내 수험서에서 흔히 쓰는 순서예요. 실제 우선순위는 컴퓨터 구조와 운영체제마다 달라요
  • 2024년 계리직 컴퓨터일반(인터럽트 우선순위, 운영체제 유형)·2026년(프로세스 상태 전이)과 같은 유형, 예시와 숫자는 새로 만들었어요
  • 계리직 컴퓨터일반 출제 범위는 우정사업본부 공고 확인

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

컴퓨터일반 다른 개념

계리직 개념 전체 보기