타이머 인터럽트와 문맥 교환(Context Switching)으로 이해하는 원시적인 시분할(Time-sharing) 운영체제
CPU 코어가 하나라면, 특정 순간에는 하나의 프로그램 코드만 실행합니다. 그런데 아주 짧은 간격으로 실행 대상을 바꾸면 여러 프로그램이 동시에 작동하는 것처럼 보입니다.
| A 문서 편집 |
B 음악 재생 |
C 계산 작업 |
| A | B | C | A | B | C |
이것이 시분할(Time-sharing)입니다. CPU가 여러 개가 아니라, CPU 사용 시간을 나누는 것입니다.
초기의 단순한 방식에서는 프로그램이 자발적으로 CPU를 양보할 수 있습니다. 이를 협력적 멀티태스킹이라고 합니다.
그런데 A가 이런 무한 반복문에 들어가 스스로 양보하지 않는다면? 운영체제의 스케줄러도 CPU에서 실행되는 코드이므로, 운영체제 자신이 실행할 기회를 얻지 못할 수 있습니다.
| A | A | A | A | A |
따라서 우리가 원하는 것은 프로그램의 허락을 기다리지 않고 운영체제가 CPU의 제어권을 되찾는 방법입니다.
컴퓨터에는 CPU의 명령어 실행과 별도로 시간을 세는 하드웨어 타이머가 있습니다. 운영체제는 타이머를 설정해 일정한 시간이 지나면 인터럽트 요청을 보내도록 할 수 있습니다.
※ 인터럽트는 CPU가 이를 받아들일 수 있을 때 처리됩니다. 안전한 선점형 운영체제에는 사용자 프로그램이 임의로 인터럽트를 막지 못하게 하는 권한 보호도 필요합니다.
책을 읽다가 다른 일을 할 때 책갈피를 꽂는 것과 비슷합니다. 프로그램도 나중에 이어서 실행하려면 어디까지 실행했는지, 어떤 숫자를 계산하고 있었는지 기록해야 합니다.
이런 실행 상태를 문맥(Context)이라고 합니다.
| 상태 정보 | 무엇을 기억하나? |
|---|---|
| IP / EIP | 다음에 실행할 명령어의 위치 |
| AX / EAX 등 | 계산하던 숫자 등 레지스터 값 |
| SP / ESP | 스택이 어디까지 쌓였는지 |
| FLAGS / EFLAGS | 연산 결과 및 제어 상태 |
| CS, DS 등 | 메모리 주소를 해석하는 데 필요한 상태 |
운영체제가 A의 문맥을 저장하고 B의 문맥을 복원하는 작업을 문맥 교환(Context Switching)이라고 부릅니다.
※ x86 리얼 모드에서 인터럽트를 받아들이면 CPU는 FLAGS, CS, IP 등을 자동 저장합니다. AX, BX 같은 나머지 필요한 레지스터는 운영체제의 인터럽트 처리 코드가 별도로 보존해야 합니다.
아닙니다. 타이머 인터럽트가 발생하는 주기와 한 프로그램에 허용하는 CPU 사용 시간(타임 슬라이스)은 같을 필요가 없습니다.
| A | A | A | B | B | B |
| 0~10 | 10~20 | 20~30 | 30~40 | 40~50 | 50~60 |
문맥 교환 자체에도 시간이 들기 때문에 너무 자주 교체하면 비효율적입니다. 또한 입출력 때문에 프로그램이 먼저 대기 상태가 되면 타이머가 울리기 전에도 다른 프로그램으로 바뀔 수 있습니다.
전통적인 IBM PC 호환 컴퓨터는 PIT(Programmable Interval Timer)라는 하드웨어 타이머를 사용했습니다. 타이머가 발생시키는 IRQ0 요청이 PIC를 거쳐 CPU로 전달됩니다.
고전적인 PC BIOS의 기본 타이머 주기는 약 54.9ms(초당 약 18.2회)입니다. 운영체제는 필요에 따라 타이머를 재설정할 수 있습니다. 단, BIOS가 기본 제공하는 INT 08h 핸들러가 자동으로 시분할을 구현해 주는 것은 아닙니다.
설명 범위: 단일 CPU 코어를 가정한 고전적인 선점형 시분할 운영체제의 개념. 현대 운영체제는 보호 모드·롱 모드, APIC, 고해상도 타이머, 틱리스 스케줄링 등 다양한 구현을 사용합니다.