yeolyi.com성열의 컴퓨터공학

프로세스

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

메모 앱을 두 번 실행하면 창이 두 개 뜨고, 한쪽에 쓴 글은 다른 쪽에 나타나지 않습니다. 프로그램은 하나인데 따로 도는 것이 둘입니다. 커널은 이 둘을 어떻게 구분해 관리할까요?

프로그램과 프로세스

레시피는 종이에 적힌 순서일 뿐이고, 요리사가 따라 해야 냄비가 끓습니다. 한 레시피를 두 요리사가 따라 하면 두 냄비의 상태는 따로입니다.

프로그램(program)은 레시피처럼 디스크에 저장된 명령어와 데이터의 묶음입니다. 프로세스(process)는 냄비처럼 프로그램이 메모리에 올라와 실행 중인 것 하나하나를 가리킵니다.

디스크에 저장된 프로그램
카운터count = 0, 누를 때마다 count += 1
실행 중인 프로세스 0개
아직 없습니다. 실행을 눌러 봅시다.

실행을 두 번 누른 뒤 한쪽의 +1만 여러 번 눌러 봅시다.

커널은 프로세스마다 자기만의 메모리 공간을 줍니다. 여기에 코드와 변수, 스택이 들어가고, 다른 프로세스는 이 공간을 건드릴 수 없습니다.

몇 번째 명령어를 실행 중인지, 레지스터에 무엇이 있는지도 프로세스마다 다릅니다. 커널은 이런 정보를 프로세스마다 프로세스 제어 블록(process control block, PCB)에 적어 둡니다. 구분 번호(PID, process ID), 상태, PC와 레지스터 값, 메모리 공간의 위치가 들어갑니다.

프로세스 상태

CPU는 하나인데 프로세스는 여럿입니다. 파일을 읽는 동안처럼 CPU가 있어도 할 일이 없는 때도 있습니다. 그래서 커널은 프로세스마다 상태를 기록합니다.

생성준비실행종료대기

커널이 프로세스를 만드는 중입니다. 메모리 공간을 마련하고 프로그램을 디스크에서 불러옵니다.

입출력 요청까지 간 뒤 입출력 완료를 눌러 봅시다.

디스크 읽기는 메모리 계층 글에서 본 것처럼 수십만 사이클 이상 걸립니다. 그동안 커널은 그 프로세스를 대기로 두고 준비 상태인 다른 프로세스에게 CPU를 줍니다. 그래서 입출력이 끝나도 바로 실행으로 가지 않고 준비로 돌아가 차례를 기다립니다.

기다릴 일이 없어도 타이머가 울리면 커널은 실행 중인 프로세스를 준비로 돌려보내고 다른 프로세스에게 차례를 넘깁니다. 이렇게 차례가 돌아 CPU가 하나여도 여러 프로그램이 함께 도는 것처럼 보입니다.

도전 문제

CPU 하나에 프로세스가 여럿 돕니다. 커널이 그중 한 프로세스의 상태가 바뀔 때마다 기록했습니다. 다음 중 실제로 나올 수 있는 기록은 무엇일까요?