운영체제 기본/가상 메모리: 두 판 사이의 차이
BIOS GRUB 부팅 경로 보강과 각론 형식 통일 |
문장형 절 제목을 직관적인 명사형으로 통일하고 기존 절 링크 보존 |
||
| 3번째 줄: | 3번째 줄: | ||
프로그램은 배열과 포인터를 연속된 주소로 다루지만, 실제 RAM은 여러 프로그램이 나누어 쓰는 유한한 자원이다. 프로그램마다 필요한 크기도, 실행되는 시간도 다르다. 가상 메모리는 프로그램이 사용하는 주소와 실제 저장 위치 사이에 변환 계층을 두어 배치, 보호, 공유를 함께 다루는 설계다. 여기서는 주소 변환 하드웨어가 있는 시스템의 페이지 기반 방식을 설명한다. | 프로그램은 배열과 포인터를 연속된 주소로 다루지만, 실제 RAM은 여러 프로그램이 나누어 쓰는 유한한 자원이다. 프로그램마다 필요한 크기도, 실행되는 시간도 다르다. 가상 메모리는 프로그램이 사용하는 주소와 실제 저장 위치 사이에 변환 계층을 두어 배치, 보호, 공유를 함께 다루는 설계다. 여기서는 주소 변환 하드웨어가 있는 시스템의 페이지 기반 방식을 설명한다. | ||
== | <span id="배치의_자유와_보호를_함께_얻기"></span> | ||
== 주소 변환과 메모리 보호 == | |||
프로그램이 물리 주소를 직접 사용한다면 실행 위치가 바뀔 때 주소를 조정해야 한다. 한 프로그램의 배열이 커질 때 바로 뒤의 공간을 다른 프로그램이 차지하고 있을 수도 있다. 빈 공간의 총량이 충분해도 작은 조각으로 흩어져 있으면 큰 연속 영역을 배치하기 어렵다. 잘못 계산한 포인터가 다른 프로그램의 데이터를 덮어쓰는 문제도 별도로 막아야 한다. | 프로그램이 물리 주소를 직접 사용한다면 실행 위치가 바뀔 때 주소를 조정해야 한다. 한 프로그램의 배열이 커질 때 바로 뒤의 공간을 다른 프로그램이 차지하고 있을 수도 있다. 빈 공간의 총량이 충분해도 작은 조각으로 흩어져 있으면 큰 연속 영역을 배치하기 어렵다. 잘못 계산한 포인터가 다른 프로그램의 데이터를 덮어쓰는 문제도 별도로 막아야 한다. | ||
가상 메모리는 각 프로세스에 독립적인 주소 공간을 제공한다. 같은 주소 값이라도 어느 주소 공간에서 사용되는지에 따라 다른 물리 메모리를 가리킨다. 프로그램은 자기 주소를 유지하고, 운영체제는 그 주소에 연결할 물리 메모리를 선택한다. 접근 권한도 이 연결에 포함하므로 읽기 전용 영역에 대한 쓰기나 허용되지 않은 주소의 접근을 하드웨어가 가려낼 수 있다. 배치의 자유를 얻는 동시에 프로그램 사이의 경계를 강제하는 것이다. | 가상 메모리는 각 프로세스에 독립적인 주소 공간을 제공한다. 같은 주소 값이라도 어느 주소 공간에서 사용되는지에 따라 다른 물리 메모리를 가리킨다. 프로그램은 자기 주소를 유지하고, 운영체제는 그 주소에 연결할 물리 메모리를 선택한다. 접근 권한도 이 연결에 포함하므로 읽기 전용 영역에 대한 쓰기나 허용되지 않은 주소의 접근을 하드웨어가 가려낼 수 있다. 배치의 자유를 얻는 동시에 프로그램 사이의 경계를 강제하는 것이다. | ||
== | <span id="페이지_단위의_간접_참조와_그_비용"></span> | ||
== 페이징과 주소 변환 비용 == | |||
페이징은 가상 주소 공간과 물리 메모리를 일정한 크기의 조각으로 나눈다. 가상 페이지를 물리 페이지에 연결하면 물리적으로 흩어진 메모리도 프로그램에는 연속된 배열처럼 보인다. 페이지 테이블은 연결과 권한을 기록하고, [[운영체제 기본/보호#실행 권한, 주소, 자원의 경계|MMU]]는 이를 이용해 주소를 변환한다. 메모리를 읽을 때마다 운영체제를 호출하는 방식은 아니다. | 페이징은 가상 주소 공간과 물리 메모리를 일정한 크기의 조각으로 나눈다. 가상 페이지를 물리 페이지에 연결하면 물리적으로 흩어진 메모리도 프로그램에는 연속된 배열처럼 보인다. 페이지 테이블은 연결과 권한을 기록하고, [[운영체제 기본/보호#실행 권한, 주소, 자원의 경계|MMU]]는 이를 이용해 주소를 변환한다. 메모리를 읽을 때마다 운영체제를 호출하는 방식은 아니다. | ||
| 15번째 줄: | 17번째 줄: | ||
대신 변환 정보를 저장할 메모리와 이를 찾는 시간이 든다. CPU는 최근 변환 결과를 TLB(Translation Lookaside Buffer, 주소 변환 캐시)에 보관해 이 비용을 줄인다. 페이지를 크게 하면 같은 범위를 더 적은 항목으로 표현할 수 있지만, 일부만 쓰는 페이지의 낭비가 커지고 큰 물리 영역을 마련하기 어려워질 수 있다. 페이징은 연속된 물리 공간을 요구하는 부담을 줄이지만, 단편화와 관리 비용을 모두 없애지는 않는다. <ref name="source-1">[https://docs.kernel.org/admin-guide/mm/concepts.html 커널 문서: 주소 변환과 페이지 크기].</ref> | 대신 변환 정보를 저장할 메모리와 이를 찾는 시간이 든다. CPU는 최근 변환 결과를 TLB(Translation Lookaside Buffer, 주소 변환 캐시)에 보관해 이 비용을 줄인다. 페이지를 크게 하면 같은 범위를 더 적은 항목으로 표현할 수 있지만, 일부만 쓰는 페이지의 낭비가 커지고 큰 물리 영역을 마련하기 어려워질 수 있다. 페이징은 연속된 물리 공간을 요구하는 부담을 줄이지만, 단편화와 관리 비용을 모두 없애지는 않는다. <ref name="source-1">[https://docs.kernel.org/admin-guide/mm/concepts.html 커널 문서: 주소 변환과 페이지 크기].</ref> | ||
== | <span id="필요한_순간에_메모리를_마련하기"></span> | ||
== 요구 페이징과 지연 할당 == | |||
프로그램이 확보한 주소 범위를 항상 전부 사용하는 것은 아니다. 실행 파일에도 이번 실행에서는 읽지 않을 코드가 있고, 큰 배열에서도 일부만 접근할 수 있다. 처음부터 모든 내용을 RAM에 준비하는 대신 실제 접근할 때 페이지를 마련하면 사용하지 않는 부분의 비용을 피할 수 있다. 최근 사용한 데이터나 그 주변을 다시 사용하는 지역성이 높을수록 적은 RAM으로 많은 작업을 처리하기 유리하다. | 프로그램이 확보한 주소 범위를 항상 전부 사용하는 것은 아니다. 실행 파일에도 이번 실행에서는 읽지 않을 코드가 있고, 큰 배열에서도 일부만 접근할 수 있다. 처음부터 모든 내용을 RAM에 준비하는 대신 실제 접근할 때 페이지를 마련하면 사용하지 않는 부분의 비용을 피할 수 있다. 최근 사용한 데이터나 그 주변을 다시 사용하는 지역성이 높을수록 적은 RAM으로 많은 작업을 처리하기 유리하다. | ||
| 44번째 줄: | 47번째 줄: | ||
필요한 데이터를 저장장치에서 가져와야 한다면 처리 중인 스레드가 입출력 완료를 기다릴 수 있다. 그동안 다른 스레드가 CPU를 사용하고, 완료 통지와 깨우기를 거쳐 실행이 재개된다. 이 부분은 [[운영체제 기본/장치 제어와 입출력#입출력 완료와 깨우기|입출력 완료와 깨우기]]로 연결된다. 모든 페이지 폴트가 디스크 읽기를 일으키는 것은 아니다. | 필요한 데이터를 저장장치에서 가져와야 한다면 처리 중인 스레드가 입출력 완료를 기다릴 수 있다. 그동안 다른 스레드가 CPU를 사용하고, 완료 통지와 깨우기를 거쳐 실행이 재개된다. 이 부분은 [[운영체제 기본/장치 제어와 입출력#입출력 완료와 깨우기|입출력 완료와 깨우기]]로 연결된다. 모든 페이지 폴트가 디스크 읽기를 일으키는 것은 아니다. | ||
= | <span id="공유하고,_필요할_때_복사하기"></span> | ||
== 페이지 공유와 쓰기 시 복사 == | |||
독립된 주소 공간도 같은 물리 페이지를 가리킬 수 있다. 변경하지 않는 코드나 데이터를 공유하면 중복 저장을 줄인다. 쓰기 가능한 공유 데이터는 복사를 줄이는 대신 참여자 사이의 동기화를 요구한다. 주소 변환은 접근 권한을 정할 뿐, 여러 실행 흐름의 갱신 순서를 정하지 않는다. | 독립된 주소 공간도 같은 물리 페이지를 가리킬 수 있다. 변경하지 않는 코드나 데이터를 공유하면 중복 저장을 줄인다. 쓰기 가능한 공유 데이터는 복사를 줄이는 대신 참여자 사이의 동기화를 요구한다. 주소 변환은 접근 권한을 정할 뿐, 여러 실행 흐름의 갱신 순서를 정하지 않는다. | ||