초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
프로세스 여럿이 CPU 하나를 나눠 쓰려면 커널은 실행 중인 프로세스를 멈추고 준비 상태인 다른 프로세스에게 CPU를 넘겨야 합니다. 멈출 기회는 인터럽트 글의 타이머가 일정 시간마다 만들어 줍니다. 그런데 넘기는 일부터 쉽지 않습니다.
CPU 안의 PC와 레지스터는 한 벌뿐입니다. 프로세스 A가 쓰던 레지스터에 B가 값을 쓰면 A가 하던 계산은 사라집니다. 그래서 커널은 A의 PC와 레지스터 값을 A의 PCB에 저장하고, B의 PCB에 저장해 둔 값을 CPU에 다시 넣습니다. 읽던 책에 책갈피를 끼워 두고 다른 책을 펴는 것과 같습니다. 이렇게 하던 일을 이어 가는 데 필요한 PC와 레지스터 값을 컨텍스트(context), 이를 갈아 끼우는 일을 컨텍스트 스위치(context switch)라 합니다.
A가 CPU에서 실행 중입니다.
컨텍스트 스위치는 공짜가 아닙니다. 저장하고 복원하는 동안에는 어느 프로세스의 일도 진행되지 않습니다. 새 프로세스의 데이터는 아직 캐시에 없을 가능성이 높아 한동안 미스도 늘어납니다.
A는 ADDI R0, 1, ADDI R1, 2, JUMP 0을, B는 ADDI R0, 3, ADDI R1, 1, JUMP 0을 되풀이합니다. 레지스터는 모두 0에서 시작합니다. 커널이 전환할 때 PC와 R0만 PCB에 저장·복원하고 R1은 빠뜨렸다고 합시다. A를 세 번 실행하고, B로 전환해 두 번 실행한 뒤, 다시 A로 전환해 두 번 실행하면 R1은 얼마일까요? 숫자로 답하세요.