컴퓨터 운영체제 기초

CPU는 하나인데, 여러 프로그램이 동시에 돌아가는 이유

타이머 인터럽트와 문맥 교환(Context Switching)으로 이해하는 원시적인 시분할(Time-sharing) 운영체제

먼저 핵심 질문!
프로그램이 무한 반복에 빠져 CPU를 계속 사용한다면, 운영체제는 어떻게 CPU를 되찾을까요?

1. CPU 하나로 프로그램 세 개를 실행해 보자

CPU 코어가 하나라면, 특정 순간에는 하나의 프로그램 코드만 실행합니다. 그런데 아주 짧은 간격으로 실행 대상을 바꾸면 여러 프로그램이 동시에 작동하는 것처럼 보입니다.

A
문서 편집
B
음악 재생
C
계산 작업
CPU 사용 시간표 (예시: 각 10ms)
A B C A B C
시간 → (교체에 소요되는 시간은 생략)

이것이 시분할(Time-sharing)입니다. CPU가 여러 개가 아니라, CPU 사용 시간을 나누는 것입니다.

2. 문제: A가 CPU를 돌려주지 않는다면?

초기의 단순한 방식에서는 프로그램이 자발적으로 CPU를 양보할 수 있습니다. 이를 협력적 멀티태스킹이라고 합니다.

while (1) { /* 계속 계산만 한다 */ }

그런데 A가 이런 무한 반복문에 들어가 스스로 양보하지 않는다면? 운영체제의 스케줄러도 CPU에서 실행되는 코드이므로, 운영체제 자신이 실행할 기회를 얻지 못할 수 있습니다.

CPU가 A에게 붙잡힌 상황
AAAAA
B와 C는 실행 기회를 받지 못합니다.

따라서 우리가 원하는 것은 프로그램의 허락을 기다리지 않고 운영체제가 CPU의 제어권을 되찾는 방법입니다.

3. 해결책: 하드웨어 타이머 인터럽트

컴퓨터에는 CPU의 명령어 실행과 별도로 시간을 세는 하드웨어 타이머가 있습니다. 운영체제는 타이머를 설정해 일정한 시간이 지나면 인터럽트 요청을 보내도록 할 수 있습니다.

① CPU가 프로그램 A 실행 중
↓
② 하드웨어 타이머: “정해진 시간 도달!”
↓
③ CPU가 인터럽트를 받아 A의 실행을 중단
↓
④ 운영체제의 인터럽트 처리 코드 실행
↓
⑤ 스케줄러가 A를 계속 실행할지, B로 바꿀지 결정
이것이 타이머 인터럽트가 필요한 핵심 이유입니다.
프로그램 A가 협조하지 않아도, 운영체제가 다시 실행될 기회를 만들 수 있습니다. 이렇게 운영체제가 실행을 중단시키고 CPU를 재배분하는 방식을 선점형 멀티태스킹이라고 부릅니다.

※ 인터럽트는 CPU가 이를 받아들일 수 있을 때 처리됩니다. 안전한 선점형 운영체제에는 사용자 프로그램이 임의로 인터럽트를 막지 못하게 하는 권한 보호도 필요합니다.

4. 중단한 프로그램은 어떻게 다시 이어서 실행할까?

책을 읽다가 다른 일을 할 때 책갈피를 꽂는 것과 비슷합니다. 프로그램도 나중에 이어서 실행하려면 어디까지 실행했는지, 어떤 숫자를 계산하고 있었는지 기록해야 합니다.

이런 실행 상태를 문맥(Context)이라고 합니다.

상태 정보무엇을 기억하나?
IP / EIP다음에 실행할 명령어의 위치
AX / EAX 등계산하던 숫자 등 레지스터 값
SP / ESP스택이 어디까지 쌓였는지
FLAGS / EFLAGS연산 결과 및 제어 상태
CS, DS 등메모리 주소를 해석하는 데 필요한 상태

운영체제가 A의 문맥을 저장하고 B의 문맥을 복원하는 작업을 문맥 교환(Context Switching)이라고 부릅니다.

A 실행 중
↓ 타이머 인터럽트
A의 문맥을 메모리에 저장
↓ 스케줄러가 B 선택
B의 문맥을 메모리에서 복원
↓ 실행 재개
B가 이전에 멈춘 곳부터 실행

※ x86 리얼 모드에서 인터럽트를 받아들이면 CPU는 FLAGS, CS, IP 등을 자동 저장합니다. AX, BX 같은 나머지 필요한 레지스터는 운영체제의 인터럽트 처리 코드가 별도로 보존해야 합니다.

5. 타이머가 울릴 때마다 무조건 교체될까?

아닙니다. 타이머 인터럽트가 발생하는 주기와 한 프로그램에 허용하는 CPU 사용 시간(타임 슬라이스)은 같을 필요가 없습니다.

예: 타이머 10ms마다 / A의 실행 할당량 30ms
AAABBB
0~1010~2020~3030~4040~5050~60
10ms, 20ms: A 계속 실행   /   30ms: B로 문맥 교환

문맥 교환 자체에도 시간이 들기 때문에 너무 자주 교체하면 비효율적입니다. 또한 입출력 때문에 프로그램이 먼저 대기 상태가 되면 타이머가 울리기 전에도 다른 프로그램으로 바뀔 수 있습니다.

6. 고전적인 x86 PC에서는 무엇이 타이머 인터럽트를 만들었을까?

전통적인 IBM PC 호환 컴퓨터는 PIT(Programmable Interval Timer)라는 하드웨어 타이머를 사용했습니다. 타이머가 발생시키는 IRQ0 요청이 PIC를 거쳐 CPU로 전달됩니다.

PIT : 주기적으로 IRQ0 발생
↓
PIC → CPU에 인터럽트 요청
↓
리얼 모드 IVT의 INT 08h 엔트리 사용
0x08 × 4 = IVT 물리 주소 0x0020
↓
OS 타이머 인터럽트 핸들러 → 필요하면 스케줄러 실행

고전적인 PC BIOS의 기본 타이머 주기는 약 54.9ms(초당 약 18.2회)입니다. 운영체제는 필요에 따라 타이머를 재설정할 수 있습니다. 단, BIOS가 기본 제공하는 INT 08h 핸들러가 자동으로 시분할을 구현해 주는 것은 아닙니다.

7. 세 가지 역할을 구분하면 모든 것이 정리된다

① 타이머 인터럽트 — 언제 운영체제가 개입할까?
프로그램의 자발적인 양보 없이도 운영체제가 CPU를 되찾을 기회를 만듭니다.
② 스케줄러 — 다음에는 누구를 실행할까?
준비된 프로그램 가운데 다음 CPU 사용자를 선택합니다.
③ 문맥 교환 — 어떻게 이어서 실행할까?
현재 프로그램의 실행 상태를 저장하고, 다음 프로그램의 상태를 복원합니다.
한 문장으로 정리
타이머 인터럽트는 운영체제에 CPU를 되찾을 기회를 주고, 스케줄러와 문맥 교환은 그 CPU를 다른 프로그램에 넘겨줍니다.

설명 범위: 단일 CPU 코어를 가정한 고전적인 선점형 시분할 운영체제의 개념. 현대 운영체제는 보호 모드·롱 모드, APIC, 고해상도 타이머, 틱리스 스케줄링 등 다양한 구현을 사용합니다.