초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
1분 걸리는 컴파일을 돌리는 동안에도 편집기에 친 글자는 바로 떠야 합니다. 준비 상태에서 CPU를 기다리는 프로세스가 여럿일 때 커널은 누구에게 먼저, 얼마 동안 CPU를 줘야 할까요?
준비 상태의 프로세스 중 다음에 CPU를 줄 프로세스를 고르는 일을 CPU 스케줄링(CPU scheduling)이라 합니다. 좋은 순서인지는 두 가지로 따져 봅니다.
네 작업이 동시에 도착했다고 합시다. 시간은 칸 단위로 셉니다.
| 작업 | 길이 | 대기 시간 | 응답 시간 |
|---|---|---|---|
| A | 8 | 0 | 0 |
| B | 2 | 8 | 8 |
| C | 3 | 10 | 10 |
| D | 1 | 13 | 13 |
| 평균 | 7.75 | 7.75 | |
작업이 바뀐 횟수: 3
FCFS는 단순하지만 긴 작업 하나가 앞에 서면 짧은 작업들이 오래 기다립니다. 카트를 가득 채운 손님 뒤에 우유 하나 든 손님이 선 상황입니다.
모두 함께 도착했다면 SJF가 평균 대기 시간을 가장 짧게 만듭니다. 짧은 작업을 먼저 끝낼수록 기다리는 작업 수가 빨리 줄기 때문입니다. 하지만 커널은 작업이 얼마나 걸릴지 미리 알 수 없고, 짧은 작업이 계속 오면 긴 작업은 끝없이 밀릴 수 있습니다.
라운드 로빈은 모두에게 조금씩 차례를 돌려 응답 시간이 짧습니다. 편집기처럼 키를 누르면 글자가 바로 떠야 하는 프로그램에 중요합니다. 타임 슬라이스가 너무 짧으면 컨텍스트 스위치 비용이 쌓이고, 너무 길면 FCFS와 같아집니다.
이번 파트에서는 커널이 인터럽트로 CPU를 되찾고, 프로세스를 만들고 멈추고, 컨텍스트 스위치와 스케줄링으로 CPU 하나를 여러 프로세스에 나눠 주는 것을 보았습니다. 프로세스마다 CPU를 혼자 쓰는 것처럼 보이게 하는 이 일을 CPU 가상화(CPU virtualization)라 합니다. 프로세스는 자기 메모리 공간도 받는다고 했지만, 그 공간이 어떻게 생겼고 메모리 하나를 어떻게 나눠 주는지는 아직 보지 않았습니다. 그래서 다음 파트에서는 프로그램마다 제 메모리가 있는 것처럼 보이게 하는 메모리 가상화를 다룹니다. 첫 글은 메모리 배치입니다.
길이가 모두 4칸인 작업 A, B, C가 시각 0에 이 순서로 줄 섰습니다. 라운드 로빈(타임 슬라이스 1)의 대기 시간 합에서 FCFS의 대기 시간 합을 빼면 얼마일까요? 컨텍스트 스위치 비용은 없다고 합니다. 숫자로 답하세요.