본문으로 이동
  • 현재 모든 문서는 작성 중입니다. 보시는 데 불편함이 있더라도 양해 부탁드립니다.

운영체제 기본/가상 메모리: 두 판 사이의 차이

~ldmsys
운영체제의 주소 변환·권한 검사를 돕는 MMU 역할과 IPC 연결 보강
총론 검수: OS 정책과 MMU 집행 구분 및 COW 처리 주체 명확화
119번째 줄: 119번째 줄:


== 페이지 공유와 쓰기 시 복사 ==
== 페이지 공유와 쓰기 시 복사 ==
독립된 주소 공간도 같은 물리 페이지를 가리킬 수 있다. 변경하지 않는 코드나 데이터를 공유하면 중복 저장을 줄인다. [[운영체제 기본/프로세스 간 통신#공유 메모리와 동기화|쓰기 가능한 공유 데이터]]는 복사를 줄이는 대신 참여자 사이의 동기화를 요구한다. 주소 변환은 접근 권한을 정할 뿐, 여러 실행 흐름의 갱신 순서를 정하지 않는다.
독립된 주소 공간도 같은 물리 페이지를 가리킬 수 있다. 변경하지 않는 코드나 데이터를 공유하면 중복 저장을 줄인다. [[운영체제 기본/프로세스 간 통신#공유 메모리와 동기화|쓰기 가능한 공유 데이터]]는 복사를 줄이는 대신 참여자 사이의 동기화를 요구한다. 운영체제가 매핑과 접근 권한을 설정하고 하드웨어가 이를 검사하더라도, 공유 데이터의 갱신 순서는 별도의 동기화 규약으로 정해야 한다.


쓰기 시 복사(copy-on-write)는 처음에는 페이지를 공유하되 쓰기를 감지하도록 보호한다. 쓰기가 발생하면 필요한 페이지를 복사하고, 쓰는 쪽의 매핑을 복사본으로 바꾼다. 결국 변경하지 않을 데이터까지 미리 복사하는 비용을 피하지만, 첫 쓰기에 폴트와 복사가 발생하고 수정 범위가 넓으면 실제 메모리 사용도 늘어난다. 논리적인 독립성을 즉시 물리적 복사로 구현하지 않는 선택이다. <ref name="source-3">[https://man7.org/linux/man-pages/man2/fork.2.html Linux man-pages: fork(2)].</ref>
쓰기 시 복사(Copy-on-Write, COW)에서는 운영체제가 처음에는 같은 물리 페이지를 읽기 전용으로 연결한다. 프로그램이 쓰려고 하면 하드웨어가 페이지 폴트를 일으키고, 커널이 이 접근을 COW 대상으로 확인한다. 다른 주소 공간과 내용을 분리해야 하면 커널이 페이지를 복사하고 쓰는 쪽의 매핑을 복사본으로 바꾼다. 더 이상 공유하지 않는 페이지라면 복사 없이 쓰기를 허용할 수도 있다.<ref name="cow-hardware-software">[https://pdos.csail.mit.edu/6.1810/2025/labs/cow.html MIT PDOS, Copy-on-Write Fork for xv6], 읽기 전용 매핑과 CPU 폴트, 커널의 복사·매핑 갱신.</ref> 결국 변경하지 않을 데이터까지 미리 복사하는 비용을 피하지만, 첫 쓰기에 폴트와 복사가 발생하고 수정 범위가 넓으면 실제 메모리 사용도 늘어난다. 논리적인 독립성을 즉시 물리적 복사로 구현하지 않는 선택이다. <ref name="source-3">[https://man7.org/linux/man-pages/man2/fork.2.html Linux man-pages: fork(2)].</ref>


== 유한한 RAM과 매핑의 수명 ==
== 유한한 RAM과 매핑의 수명 ==
RAM이 부족하면 다시 읽을 수 있는 깨끗한 파일 페이지는 버릴 수 있다. 변경한 데이터는 보존할 곳이 필요하다. 파일에 반영하거나 스왑 같은 보조 저장소로 옮기는 데에는 입출력 시간이 든다. 스왑은 이 선택지 가운데 하나이며, 스왑이 없어도 주소 변환과 보호, 공유는 유효하다. 주소 공간을 크게 제공한다고 실제 데이터를 무제한으로 담거나 같은 속도로 접근할 수 있는 것은 아니다.
RAM이 부족하면 다시 읽을 수 있는 깨끗한 파일 페이지는 버릴 수 있다. 변경한 데이터는 보존할 곳이 필요하다. 파일에 반영하거나 스왑 같은 보조 저장소로 옮기는 데에는 입출력 시간이 든다. 스왑은 이 선택지 가운데 하나이며, 스왑이 없어도 주소 변환과 보호, 공유는 유효하다. 주소 공간을 크게 제공한다고 실제 데이터를 무제한으로 담거나 같은 속도로 접근할 수 있는 것은 아니다.


주소의 의미는 매핑이 유지되는 동안에만 성립한다. 매핑을 제거한 뒤 같은 주소를 재사용하면 남아 있는 포인터 값이 같아도 대상은 달라진다. 파일 매핑과 열린 파일의 참조도 수명이 다르다. Unix의 파일 매핑은 만들 때 사용한 디스크립터를 닫아도 유지될 수 있다. 사적 매핑의 변경은 원본 파일에 전달되지 않지만, 원본의 이후 변경까지 차단하는 고정 스냅샷을 보장하지는 않는다. 공유 여부, 접근 권한, 매핑의 수명은 각각 별도로 정해지는 조건이다. <ref name="source-4">[https://man7.org/linux/man-pages/man2/mmap.2.html Linux man-pages: mmap(2)].</ref>
주소의 의미는 매핑이 유지되는 동안에만 성립한다. 매핑을 제거한 뒤 같은 주소를 재사용하면 남아 있는 포인터 값이 같아도 대상은 달라진다. 매핑을 유지할지, 같은 내용을 공유할지, 쓰기를 허용할지는 운영체제가 따로 관리하는 조건이다. 파일의 내용을 메모리에 연결하는 경우에도 이 구분이 필요하다. 파일을 여는 동작과 매핑의 수명 관계는 [[운영체제 기본/파일과 입출력|파일과 입출력]]의 열린 상태를 이해한 뒤 [[운영체제 기본/Linux의 메모리 매핑/파일 매핑과 COW|파일 매핑과 COW]]에서 살펴볼 수 있다. <ref name="source-4">[https://man7.org/linux/man-pages/man2/mmap.2.html Linux man-pages: mmap(2)].</ref>
== 관련 각론 ==
== 관련 각론 ==
* [[운영체제 기본/Linux의 ELF 로딩/ELF 세그먼트와 주소 공간|ELF 세그먼트와 주소 공간]]: 실행 파일의 코드·데이터를 파일 매핑과 익명 메모리로 구성하는 과정.
* [[운영체제 기본/Linux의 ELF 로딩/ELF 세그먼트와 주소 공간|ELF 세그먼트와 주소 공간]]: 실행 파일의 코드·데이터를 파일 매핑과 익명 메모리로 구성하는 과정.

2026년 11월 1일 (일) 01:06 판

프로그램은 배열과 포인터를 연속된 주소로 다루지만, 실제 RAM은 여러 프로그램이 나누어 쓰는 유한한 자원이다. 프로그램마다 필요한 크기도, 실행되는 시간도 다르다. 가상 메모리는 프로그램이 사용하는 주소와 실제 저장 위치 사이에 변환 계층을 두어 배치, 보호, 공유를 함께 다루는 설계다. 여기서는 주소 변환 하드웨어가 있는 시스템의 페이지 기반 방식을 설명한다.

주소 변환과 메모리 보호

프로그램이 물리 주소를 직접 사용한다면 실행 위치가 바뀔 때 주소를 조정해야 한다. 잘못 계산한 포인터가 다른 프로그램의 데이터를 덮어쓰는 문제도 막아야 한다.

가상 메모리는 각 프로세스에 독립적인 주소 공간을 제공한다. 같은 주소 값이라도 어느 주소 공간에서 사용되는지에 따라 다른 물리 메모리를 가리킨다. 프로그램은 자기 주소를 유지하고, 운영체제는 그 주소에 연결할 물리 메모리를 선택한다. 접근 권한도 이 연결에 포함하므로 읽기 전용 영역에 대한 쓰기나 허용되지 않은 주소의 접근을 하드웨어가 가려낼 수 있다.

주소를 변환한다고 배치 문제가 저절로 해결되지는 않는다. 가상 주소에 시작 위치만 더하는 방식은 프로그램을 다른 위치에 놓을 수 있게 하지만, 프로그램 전체를 담을 연속된 물리 공간은 여전히 필요하다.

연속 할당과 외부 단편화

연속 할당 (Contiguous Allocation)은 하나의 영역을 물리 메모리에서도 이어진 구간에 배치하는 방식이다. 프로그램마다 필요한 크기와 종료 시점이 다르므로, 할당과 해제를 반복하면 사용 중인 영역 사이에 빈 구간이 생긴다. 예를 들어 다음과 같이 4 KiB짜리 빈 구간 두 개가 다른 프로그램의 영역을 사이에 두고 있다고 하자.

물리 메모리: 낮은 주소 → 높은 주소
+------------+------------+------------+------------+
|  A in use  | free 4 KiB |  B in use  | free 4 KiB |
+------------+------------+------------+------------+

빈 공간 합계: 8 KiB
새 연속 영역 요청: 6 KiB
가장 큰 빈 구간: 4 KiB → 배치 불가

전체 빈 공간은 충분하지만 하나로 이어져 있지 않아 요청을 만족하지 못하는 현상이 외부 단편화 (External Fragmentation)다. 낭비가 이미 할당한 영역의 바깥, 즉 영역 사이에서 발생한다. 같은 이유로 배열을 늘리려 해도 바로 뒤를 다른 영역이 차지하고 있으면 제자리에서 확장할 수 없다.[1]

사용 중인 내용을 옮겨 빈 구간을 합치는 메모리 압축 (Compaction)도 가능하지만, 데이터 이동과 주소 변환 정보 갱신에 비용이 든다. 페이징은 큰 영역 전체를 연속해서 배치해야 한다는 조건을 바꾼다.

페이지와 프레임

페이징 (Paging)은 가상 주소 공간을 일정한 크기의 페이지 (Page)로 나누고, 물리 메모리도 같은 크기의 프레임 (Frame)으로 나누어 관리하는 방식이다. 프레임은 물리 페이지 또는 페이지 프레임이라고도 한다. 페이지 크기를 4 KiB로 잡으면, 가상 주소의 각 4 KiB 구간을 사용할 수 있는 물리 프레임 하나에 연결할 수 있다.[2]

프로그램의 페이지 순서와 물리 프레임의 순서는 같을 필요가 없다. 가상 주소에서 연속된 두 페이지를 서로 떨어진 프레임에 놓아도, 각각의 연결을 통해 접근하면 프로그램은 연속된 주소를 그대로 사용한다.

프로그램의 연속된 8 KiB         물리 메모리의 서로 떨어진 프레임

가상 페이지 0 ──────────────→ 프레임 2: 페이지 0의 내용
가상 페이지 1 ──────────────→ 프레임 9: 페이지 1의 내용

페이지 0의 마지막 바이트 다음은 가상 페이지 1의 첫 바이트다.
물리 프레임 2와 9 사이에는 다른 데이터가 있어도 된다.

앞의 6 KiB 요청도 4 KiB 페이지 두 개로 나누면 흩어진 빈 프레임 두 개에 배치할 수 있다. 같은 크기의 프레임을 하나씩 확보하는 데에는 영역 전체를 담을 큰 연속 구간이 필요하지 않다. 대신 마지막 페이지에는 사용하지 않는 공간이 남는다.

페이지 테이블과 주소 변환

어느 페이지가 어느 프레임에 있는지는 페이지 테이블 (Page Table)에 기록한다. 페이지 테이블 항목인 PTE (Page Table Entry)에는 대응하는 물리 프레임과 읽기·쓰기·실행 등의 접근 권한, 유효한 매핑인지 판단할 정보가 들어간다. 운영체제가 실행 중인 프로그램의 메모리 접근마다 끼어들어 주소와 권한을 소프트웨어로 검사하면 비용이 지나치게 커진다. 이를 돕는 하드웨어가 메모리 관리 장치 (MMU)다. 운영체제가 페이지 테이블에 연결 관계와 권한을 설정하면 MMU가 각 메모리 접근의 주소 변환과 권한 검사를 수행한다. MMU가 허용 범위를 스스로 정하는 것이 아니라 운영체제가 정한 규칙을 적용하는 것이다. 정상적인 메모리 접근마다 시스템 콜로 커널을 부를 필요가 없는 이유다.[2]

가상 주소는 가상 페이지 번호 (Virtual Page Number, VPN)와 페이지 내부 오프셋 (Offset)으로 나뉜다. 페이지 번호로 대응하는 프레임을 찾은 뒤 그 프레임의 시작 주소에 오프셋을 더한다. 변환되는 것은 페이지 번호이며, 페이지 안의 위치는 그대로 유지된다.

예를 들어 페이지가 4 KiB라면 가상 주소 (Virtual Address, VA) 0x1234는 가상 페이지 번호 1과 페이지 내부 오프셋 0x234로 나뉜다. 페이지 1을 물리 프레임 9에 연결했다면 물리 주소 (Physical Address, PA)는 0x9234가 된다.

VA 0x1234 = [ page 1  | offset 0x234 ]
                 |           |
             page table      |
                 v           v
PA 0x9234 = [ frame 9 | offset 0x234 ]

물리 주소: 9 × 0x1000 + 0x234 = 0x9234

페이지 테이블의 구체적인 단계와 비트 배치는 아키텍처마다 다르다. x86-64와 RISC-V RV64에서도 사용하는 주소 변환 방식에 차이가 있지만, 페이지 번호를 변환하고 오프셋을 유지한다는 원리는 같다. 현재 매핑으로 접근을 처리할 수 없으면 페이지 폴트가 발생하며, 커널은 뒤에서 설명할 주소 공간의 규칙에 따라 처리한다.

내부 단편화

6 KiB를 저장하려고 4 KiB 프레임 두 개를 전용으로 할당하면 실제 확보한 공간은 8 KiB다. 두 번째 프레임에서 사용하지 않는 2 KiB는 다른 주소 공간에 독립적인 프레임으로 내줄 수 없다.

첫 프레임 (4 KiB): [ 사용 4 KiB             ]
둘째 프레임 (4 KiB): [ 사용 2 KiB | 여유 2 KiB ]

총 8 KiB 확보 → 6 KiB 사용 + 2 KiB 내부 단편화

이처럼 할당한 단위의 내부에서 사용하지 않는 공간이 생기는 현상을 내부 단편화 (Internal Fragmentation)라고 한다. 외부 단편화는 빈 구간이 흩어져 요청을 배치하지 못하는 문제이고, 내부 단편화는 배치한 뒤 할당 단위 안에 여유가 남는 문제다. 프로그램 내부의 메모리 할당기는 한 페이지에 여러 작은 객체를 넣어 공간을 활용할 수 있지만, 운영체제의 페이지 단위 매핑과 보호 경계가 객체 크기만큼 잘게 바뀌는 것은 아니다.[3]

페이징을 사용하는 시스템에서도 큰 페이지나 장치의 요구 때문에 여러 프레임이 물리적으로 연속되어야 하는 경우에는 외부 단편화가 다시 문제가 된다. 페이징이 없애는 것은 일반적인 페이지 배치에서 영역 전체의 물리적 연속성을 요구할 필요다.[4]

페이징과 주소 변환 비용

페이지별 연결을 기록하려면 페이지 테이블 자체도 메모리를 차지한다. 모든 가상 페이지에 항목 하나를 미리 두는 단순한 표는 주소 공간이 클수록 비대해진다. 다단계 페이지 테이블은 표를 여러 단계로 나누어 사용하지 않는 주소 구간의 하위 표를 생략할 수 있게 한다. 대신 필요한 항목을 찾을 때 여러 단계의 조회가 발생할 수 있다.[5]

CPU는 최근 변환 결과를 TLB (Translation Lookaside Buffer, 주소 변환 캐시)에 보관해 조회 비용을 줄인다. TLB에 필요한 변환이 없다는 것은 우선 변환 정보를 다시 찾아야 한다는 뜻이다. 페이지 테이블에 유효한 매핑이 있다면 실제 데이터 페이지를 새로 할당하거나 디스크에서 읽을 필요는 없다. TLB 미스와 페이지 폴트는 구분해야 한다.[4]

페이지를 크게 하면 같은 범위를 더 적은 페이지 테이블 항목과 TLB 항목으로 표현할 수 있다. 반면 일부만 쓰는 페이지의 내부 단편화가 커질 수 있고, 그 페이지를 뒷받침할 연속된 물리 영역을 확보하기도 어려워진다. 작은 페이지는 배치와 보호를 더 세밀하게 하는 대신 관리할 항목 수를 늘린다. 페이지 크기는 메모리 활용과 주소 변환 비용 사이의 절충이다.[4]

요구 페이징과 지연 할당

프로그램이 확보한 주소 범위를 항상 전부 사용하는 것은 아니다. 실행 파일에도 이번 실행에서는 읽지 않을 코드가 있고, 큰 배열에서도 일부만 접근할 수 있다. 처음부터 모든 내용을 RAM에 준비하는 대신 실제 접근할 때 페이지를 마련하면 사용하지 않는 부분의 비용을 피할 수 있다. 최근 사용한 데이터나 그 주변을 다시 사용하는 지역성이 높을수록 적은 RAM으로 많은 작업을 처리하기 유리하다.

이 지연 할당을 가능하게 하는 것이 페이지 폴트다. 아직 준비하지 않은 페이지에 실제로 접근할 때 커널이 개입해 필요한 메모리를 마련한다.

이 설계는 초기 준비 비용과 메모리 사용량을 줄이는 대신 실제 접근 시점에 지연을 발생시킨다. 접근 시간이 일정해야 하는 작업에서는 이 변동 자체가 문제가 된다. 여러 작업이 반복해서 쓰는 페이지들의 집합이 RAM을 넘으면, 내보낸 페이지를 곧바로 다시 가져오는 일이 이어져 실제 계산보다 교체에 시간을 쓰게 된다. [6]

페이지 폴트의 처리

보호에서 본 페이지 폴트는 CPU가 현재의 매핑과 권한으로 메모리 접근을 완료하지 못했다는 통지다. x86에서는 #PF 벡터로 IDT에 등록된 커널 진입 코드를 실행한다. 이 시점에는 프로그램을 종료할지 아직 결정되지 않았다.

현재 페이지 테이블에 물리 페이지가 연결되어 있는가와 프로그램이 그 가상 주소를 사용할 수 있는가는 다른 질문이다. 운영체제는 주소 공간의 관리 정보에 허용된 범위와 접근 방식, 파일 같은 원본을 기록한다. 유효한 주소 범위를 먼저 제공하고 물리 페이지의 준비를 미뤄 두었다면, 페이지가 없다는 사실만으로 접근 위반이 되지는 않는다.[7]

처리기는 문제가 된 주소와 읽기·쓰기 등의 접근 종류를 확인하고 다음과 같이 분기한다.

  1. 허용되지 않은 주소이거나 해당 연산의 권한이 없다면 접근 위반으로 처리한다. 사용자 프로그램에 오류를 통지하며, 처리되지 않은 오류는 통상 프로세스 종료로 이어진다.
  2. 허용된 영역인데 페이지를 아직 마련하지 않았다면 메모리를 할당하고 필요한 내용을 준비한다. 0으로 초기화된 메모리를 제공할 수도 있고 파일에서 읽어야 할 수도 있다.
  3. 논리적으로는 쓰기가 허용되지만 쓰기 시 복사를 위해 현재 페이지를 읽기 전용으로 공유 중이었다면, 필요에 따라 복사본을 마련하고 매핑을 바꾼다.
  4. 필요한 매핑과 권한을 갱신한 뒤, 폴트를 일으킨 명령을 다시 실행할 수 있는 상태로 복귀한다.[7]
메모리 접근 → 페이지 폴트 → 커널이 주소 공간의 규칙 확인
                            |
                            +→ 허용된 접근: 페이지 준비·매핑 갱신 → 명령 재실행
                            |
                            +→ 허용되지 않은 접근: 오류 통지 → 통상 종료

필요한 데이터를 저장장치에서 가져와야 한다면 처리 중인 스레드가 입출력 완료를 기다릴 수 있다. 그동안 다른 스레드가 CPU를 사용하고, 완료 통지와 깨우기를 거쳐 실행이 재개된다. 이 부분은 입출력 완료와 깨우기로 연결된다. 모든 페이지 폴트가 디스크 읽기를 일으키는 것은 아니다.

페이지 공유와 쓰기 시 복사

독립된 주소 공간도 같은 물리 페이지를 가리킬 수 있다. 변경하지 않는 코드나 데이터를 공유하면 중복 저장을 줄인다. 쓰기 가능한 공유 데이터는 복사를 줄이는 대신 참여자 사이의 동기화를 요구한다. 운영체제가 매핑과 접근 권한을 설정하고 하드웨어가 이를 검사하더라도, 공유 데이터의 갱신 순서는 별도의 동기화 규약으로 정해야 한다.

쓰기 시 복사(Copy-on-Write, COW)에서는 운영체제가 처음에는 같은 물리 페이지를 읽기 전용으로 연결한다. 프로그램이 쓰려고 하면 하드웨어가 페이지 폴트를 일으키고, 커널이 이 접근을 COW 대상으로 확인한다. 다른 주소 공간과 내용을 분리해야 하면 커널이 페이지를 복사하고 쓰는 쪽의 매핑을 복사본으로 바꾼다. 더 이상 공유하지 않는 페이지라면 복사 없이 쓰기를 허용할 수도 있다.[8] 결국 변경하지 않을 데이터까지 미리 복사하는 비용을 피하지만, 첫 쓰기에 폴트와 복사가 발생하고 수정 범위가 넓으면 실제 메모리 사용도 늘어난다. 논리적인 독립성을 즉시 물리적 복사로 구현하지 않는 선택이다. [9]

유한한 RAM과 매핑의 수명

RAM이 부족하면 다시 읽을 수 있는 깨끗한 파일 페이지는 버릴 수 있다. 변경한 데이터는 보존할 곳이 필요하다. 파일에 반영하거나 스왑 같은 보조 저장소로 옮기는 데에는 입출력 시간이 든다. 스왑은 이 선택지 가운데 하나이며, 스왑이 없어도 주소 변환과 보호, 공유는 유효하다. 주소 공간을 크게 제공한다고 실제 데이터를 무제한으로 담거나 같은 속도로 접근할 수 있는 것은 아니다.

주소의 의미는 매핑이 유지되는 동안에만 성립한다. 매핑을 제거한 뒤 같은 주소를 재사용하면 남아 있는 포인터 값이 같아도 대상은 달라진다. 매핑을 유지할지, 같은 내용을 공유할지, 쓰기를 허용할지는 운영체제가 따로 관리하는 조건이다. 파일의 내용을 메모리에 연결하는 경우에도 이 구분이 필요하다. 파일을 여는 동작과 매핑의 수명 관계는 파일과 입출력의 열린 상태를 이해한 뒤 파일 매핑과 COW에서 살펴볼 수 있다. [10]

관련 각론

참고 문헌

  1. ↑ Cornell CS 4410: Managing physical memory, 연속 배치와 외부 단편화.
  2. ↑ 2.0 2.1 MIT xv6: Page tables, 페이지 단위 주소 변환과 페이지 테이블.
  3. ↑ Stanford CS 111: Virtual Memory, 페이지 단위 할당과 내부 단편화.
  4. ↑ 4.0 4.1 4.2 Linux 커널 문서: Concepts overview, 주소 변환, 페이지 크기와 메모리 압축.
  5. ↑ Cornell CS 4410: Managing the page table, 페이지 테이블 크기와 다단계 구조.
  6. ↑ FreeBSD Architecture Handbook: 가상 메모리.
  7. ↑ 7.0 7.1 Linux 커널 문서: Page Tables, Page Faults.
  8. ↑ MIT PDOS, Copy-on-Write Fork for xv6, 읽기 전용 매핑과 CPU 폴트, 커널의 복사·매핑 갱신.
  9. ↑ Linux man-pages: fork(2).
  10. ↑ Linux man-pages: mmap(2).