yeolyi.com성열의 컴퓨터공학

가상 메모리

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

컴파일러가 컴파일한 프로그램에는 LOAD 10처럼 주소가 박혀 있습니다. 프로세스 둘이 RAM 하나를 함께 쓰는데 두 프로그램이 모두 10번 주소를 쓰면 서로의 값을 덮어씁니다. 그렇다고 어떤 프로그램이 함께 실행될지 모르니 빈자리를 미리 정할 수도 없습니다.

주소 바꿔치기

그래서 모든 프로그램이 0번 주소부터 마음껏 쓰게 두고, 메모리에 접근할 때마다 그 주소를 실제 RAM의 다른 주소로 바꿔치기합니다. 동마다 101호가 있어도 몇 동이냐에 따라 다른 집인 것과 같습니다.

프로그램이 쓰는 주소를 가상 주소(virtual address), RAM의 실제 주소를 물리 주소(physical address)라 합니다. CPU 안의 메모리 관리 장치(MMU, memory management unit)가 접근할 때마다 가상 주소를 물리 주소로 바꾸고, 어떻게 바꿀지는 운영체제가 정해 둡니다.

페이지와 페이지 테이블

주소마다 바꿀 곳을 적으면 표가 메모리만큼 커집니다. 그래서 메모리를 같은 크기의 덩어리로 잘라 덩어리 단위로 옮깁니다. 가상 주소 공간의 덩어리를 페이지(page), 물리 메모리의 덩어리를 프레임(frame)이라 합니다.

프로세스마다 몇 번 페이지가 몇 번 프레임에 있는지 적은 페이지 테이블(page table)을 둡니다. 페이지 안에서 몇 번째 칸인지인 오프셋(offset)은 그대로 두고 페이지 번호만 바꿉니다.

데모는 8비트 가상 주소(0~255)에 페이지 크기 32(2⁵)를 씁니다. 아래 5비트가 오프셋, 위 3비트가 페이지 번호라 비트를 자르기만 하면 됩니다.

프로세스
가상 주소 40
가상 주소
001페이지 1
01000오프셋 8
= 40
A의 페이지 테이블에서 페이지 1을 찾습니다
페이지01234567
프레임36-----1
물리 주소
110프레임 6
01000오프셋 8
= 200
물리 메모리
프레임 0 (0~31)운영체제
프레임 1 (32~63)A의 페이지 7
프레임 2 (64~95)B의 페이지 1
프레임 3 (96~127)A의 페이지 0
프레임 4 (128~159)B의 페이지 7
프레임 5 (160~191)B의 페이지 0
프레임 6 (192~223)A의 페이지 1
프레임 7 (224~255)비어 있음
  1. 프로세스를 B로 바꿔 봅시다.
  2. 가상 주소를 100 근처로 옮겨 봅시다.

가상 주소 40은 페이지 1의 오프셋 8입니다. A의 페이지 1은 프레임 6에 있으니 물리 주소는 6 × 32 + 8 = 200이고, B의 페이지 1은 프레임 2에 있으니 72입니다.

각자의 메모리

이렇게 프로세스마다 주소를 바꿔 주는 방식을 가상 메모리(virtual memory)라 합니다.

도전 문제

8비트 가상 주소, 페이지 크기 32에서 한 프로세스의 페이지 테이블이 페이지 0 → 프레임 3, 1 → 6, 2 → 1, 3 → 5입니다. 이 프로세스가 칸 40개짜리 배열 a를 가상 주소 50부터 한 칸씩 이어서 둡니다(a[0]이 50, a[1]이 51). 물리 주소 40에 있는 칸이 a[i]라면 i는 얼마일까요? 숫자로 답하세요.