운영체제 기본/Linux/메모리 매핑/파일 매핑과 COW: 두 판 사이의 차이

Linux 계층형 경로에 맞춰 문서 링크 갱신
문체 정리: 과도한 강조와 반복 설명, 비표준 문자 정리
 
1번째 줄: 1번째 줄:
{{이전 다음 문서
{{이전 다음 문서
|이전=← 이전 문서<br>[[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]]
|이전=이전 문서<br>[[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]]
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]]
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]]
|다음=다음 문서 →<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]]
|다음=다음 문서<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]]
}}
}}


31번째 줄: 31번째 줄:
== ext4의 폴트 처리기 ==
== ext4의 폴트 처리기 ==
<pre>
<pre>
mmap → ksys_mmap_pgoff → vm_mmap_pgoff → do_mmap
mmap -> ksys_mmap_pgoff -> vm_mmap_pgoff -> do_mmap
   → mmap_region → __mmap_region → mmap_file → call_mmap
   -> mmap_region -> __mmap_region -> mmap_file -> call_mmap
   → file-&gt;f_op-&gt;mmap → ext4_file_mmap
   -> file-&gt;f_op-&gt;mmap -> ext4_file_mmap
</pre>
</pre>


<code>ext4_file_mmap()</code>은 DAX가 아닌 경로에서 VMA의 <code>vm_ops</code>를 <code>ext4_file_vm_ops</code>로 정한다. 이 표의 <code>.fault</code>는 <code>filemap_fault</code>, <code>.map_pages</code>는 <code>filemap_map_pages</code>, <code>.page_mkwrite</code>는 <code>ext4_page_mkwrite</code>다. 파일 전체를 즉시 읽는 대신, 이후 읽기·쓰기를 처리할 함수를 등록한다.<ref name="ext4">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/fs/ext4/file.c?h=v6.12 Linux v6.12, fs/ext4/file.c], ext4_file_operations, ext4_file_mmap, ext4_file_vm_ops.</ref>
<code>ext4_file_mmap()</code>은 DAX가 아닌 경로에서 VMA의 <code>vm_ops</code>를 <code>ext4_file_vm_ops</code>로 정한다. 이 표의 <code>.fault</code>는 <code>filemap_fault</code>, <code>.map_pages</code>는 <code>filemap_map_pages</code>, <code>.page_mkwrite</code>는 <code>ext4_page_mkwrite</code>다. 파일 전체를 즉시 읽는 대신, 이후 읽기와 쓰기를 처리할 함수를 등록한다.<ref name="ext4">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/fs/ext4/file.c?h=v6.12 Linux v6.12, fs/ext4/file.c], ext4_file_operations, ext4_file_mmap, ext4_file_vm_ops.</ref>


== 읽기 폴트와 페이지 캐시 ==
== 읽기 폴트와 페이지 캐시 ==
42번째 줄: 42번째 줄:


<pre>
<pre>
handle_mm_fault → __handle_mm_fault → handle_pte_fault
handle_mm_fault -> __handle_mm_fault -> handle_pte_fault
   → do_pte_missing → do_fault → do_read_fault
   -> do_pte_missing -> do_fault -> do_read_fault
   → __do_fault → filemap_fault
   -> __do_fault -> filemap_fault
   → 파일 페이지 준비 → finish_fault → PTE 설치
   -> 파일 페이지 준비 -> finish_fault -> PTE 설치
</pre>
</pre>


<code>filemap_fault()</code>는 해당 파일 오프셋의 페이지를 [[운영체제 기본/Linux/파일시스템/페이지 캐시|페이지 캐시]]에서 찾고, 필요하면 파일시스템을 통해 데이터를 읽는다. 입출력을 기다리는 동안 태스크가 잠들거나, 잠금을 놓았다가 처리를 재시도할 수 있다. 페이지가 준비되면 <code>finish_fault()</code>가 PTE를 연결하고, 사용자 모드의 load가 다시 실행된다.<ref name="filemap">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/filemap.c?h=v6.12 Linux v6.12, mm/filemap.c], filemap_fault와 filemap_map_pages.</ref><ref name="memory">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/memory.c?h=v6.12 Linux v6.12, mm/memory.c], do_read_fault, do_cow_fault, do_shared_fault, do_wp_page, finish_fault.</ref>
<code>filemap_fault()</code>는 해당 파일 오프셋의 페이지를 [[운영체제 기본/Linux/파일시스템/페이지 캐시|페이지 캐시]]에서 찾고, 필요하면 파일시스템을 통해 데이터를 읽는다. 입출력을 기다리는 동안 태스크가 잠들거나, 잠금을 놓았다가 처리를 재시도할 수 있다. 페이지가 준비되면 <code>finish_fault()</code>가 PTE를 연결하고, 사용자 모드의 load가 다시 실행된다.<ref name="filemap">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/filemap.c?h=v6.12 Linux v6.12, mm/filemap.c], filemap_fault와 filemap_map_pages.</ref><ref name="memory">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/memory.c?h=v6.12 Linux v6.12, mm/memory.c], do_read_fault, do_cow_fault, do_shared_fault, do_wp_page, finish_fault.</ref>


페이지가 이미 준비되어 있다면 <code>do_fault_around()</code>와 <code>filemap_map_pages()</code>가 주변 페이지까지 연결할 수 있다. 그 경로에서 해결되면 <code>filemap_fault()</code>를 호출하지 않는다. 첫 접근이 항상 저장장치 읽기를 일으키는 것도, 매 페이지마다 반드시 폴트가 하나씩 발생하는 것도 아니다.<ref name="filemap"/><ref name="memory"/>
페이지가 이미 준비되어 있다면 <code>do_fault_around()</code>와 <code>filemap_map_pages()</code>가 주변 페이지까지 연결할 수 있다. 그 경로에서 해결되면 <code>filemap_fault()</code>를 호출하지 않는다. 캐시와 주변 페이지 연결 덕분에 저장장치 읽기나 개별 페이지 폴트를 줄일 수 있다.<ref name="filemap"/><ref name="memory"/>


== MAP_PRIVATE와 쓰기 시 복사 ==
== MAP_PRIVATE와 쓰기 시 복사 ==
앞의 코드는 <code>PROT_READ</code>만 요청했으므로 쓰기는 허용되지 않는다. COW를 보려면 <code>PROT_READ | PROT_WRITE</code>와 <code>MAP_PRIVATE</code>로 매핑한다. 읽기 가능한 일반 파일을 private writable로 매핑하는 것은 파일 자체에 쓰는 것과 다르며, Linux는 이 경우 fd가 반드시 쓰기용으로 열려 있을 것을 요구하지 않는다. 반면 shared writable 매핑은 파일의 쓰기 권한도 필요하다.<ref name="mmap">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/mmap.c?h=v6.12 Linux v6.12, mm/mmap.c], do_mmap의 MAP_PRIVATE·MAP_SHARED 및 파일 접근 모드 검사.</ref>
앞의 코드는 <code>PROT_READ</code>만 요청했으므로 쓰기는 허용되지 않는다. COW를 보려면 <code>PROT_READ | PROT_WRITE</code>와 <code>MAP_PRIVATE</code>로 매핑한다. 읽기 가능한 일반 파일을 private writable로 매핑하는 것은 파일 자체에 쓰는 것과 다르며, Linux는 이 경우 fd가 반드시 쓰기용으로 열려 있을 것을 요구하지 않는다. 반면 shared writable 매핑은 파일의 쓰기 권한도 필요하다.<ref name="mmap">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/mmap.c?h=v6.12 Linux v6.12, mm/mmap.c], do_mmap의 MAP_PRIVATE, MAP_SHARED 및 파일 접근 모드 검사.</ref>


private 매핑도 읽기만 할 때는 파일의 페이지 캐시 페이지를 다른 매핑과 함께 사용할 수 있다. 처음부터 파일 전체 사본을 만들지 않는다. 대신 쓰기를 허용한 VMA라도 원본 파일 페이지를 가리키는 PTE에는 바로 쓰기 권한을 주지 않는다. 그 상태에서 store가 실행되면 보호 폴트가 발생한다.
private 매핑도 읽기만 할 때는 파일의 페이지 캐시 페이지를 다른 매핑과 함께 사용할 수 있다. 처음부터 파일 전체 사본을 만들지 않는다. 대신 쓰기를 허용한 VMA라도 원본 파일 페이지를 가리키는 PTE에는 바로 쓰기 권한을 주지 않는다. 그 상태에서 store가 실행되면 보호 폴트가 발생한다.
59번째 줄: 59번째 줄:
<pre>
<pre>
읽기 단계
읽기 단계
   프로세스 A의 private PTE ── R ──┐
   프로세스 A의 private PTE -- R --+
                                 ├─ 파일의 페이지 캐시
                                 +- 파일의 페이지 캐시
   프로세스 B의 매핑        ───────┘
   프로세스 B의 매핑        -------+


A의 private 쓰기 후
A의 private 쓰기 후
   프로세스 A의 PTE ── RW ── 익명 사본 [A의 변경]
   프로세스 A의 PTE -- RW -- 익명 사본 [A의 변경]
   프로세스 B의 매핑 ─────── 파일의 페이지 캐시 [원본]
   프로세스 B의 매핑 ------- 파일의 페이지 캐시 [원본]
</pre>
</pre>


커널은 원본 페이지의 내용을 익명 페이지로 복사하고, 쓰기를 요청한 프로세스의 PTE를 새 페이지로 바꾼다. 재시도한 store는 이 사본을 바꾸며 파일의 페이지 캐시는 바꾸지 않는다. VMA는 여전히 파일에 연결되어 있어도, 그 안의 수정된 페이지는 익명 페이지일 수 있다. COW는 VMA 전체가 아니라 실제로 쓰는 페이지 단위로 진행된다.<ref name="memory"/>
커널은 원본 페이지의 내용을 익명 페이지로 복사하고, 쓰기를 요청한 프로세스의 PTE를 새 페이지로 바꾼다. 재시도한 store는 이 사본을 바꾸며 파일의 페이지 캐시는 바꾸지 않는다. VMA는 여전히 파일에 연결되어 있어도, 그 안의 수정된 페이지는 익명 페이지일 수 있다. COW는 실제로 쓰는 페이지 단위로 진행된다.<ref name="memory"/>


=== 최초 쓰기와 쓰기 보호 폴트 ===
=== 최초 쓰기와 쓰기 보호 폴트 ===
76번째 줄: 76번째 줄:
! 쓰기 직전 상태 !! 주요 처리 경로 !! 결과
! 쓰기 직전 상태 !! 주요 처리 경로 !! 결과
|-
|-
| PTE가 아직 없음 || do_fault → do_cow_fault → 파일 fault 처리기 → finish_fault || 파일 내용을 얻어 익명 사본을 만들고 PTE 설치
| PTE가 아직 없음 || do_fault -> do_cow_fault -> 파일 fault 처리기 -> finish_fault || 파일 내용을 얻어 익명 사본을 만들고 PTE 설치
|-
|-
| 파일 페이지의 읽기 전용 PTE가 있음 || do_wp_page → wp_page_copy || 기존 파일 페이지에서 익명 사본을 만들고 PTE 교체
| 파일 페이지의 읽기 전용 PTE가 있음 || do_wp_page -> wp_page_copy || 기존 파일 페이지에서 익명 사본을 만들고 PTE 교체
|}
|}


이미 private 익명 사본을 갖고 있고 그 PTE가 쓰기 가능하면, 이후 쓰기는 폴트 없이 진행한다. 그 사본도 <code>fork()</code> 뒤에는 [[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑#fork와 쓰기 시 복사|익명 페이지의 COW]] 대상이 될 수 있다.<ref name="memory"/>
이미 private 익명 사본을 갖고 있고 그 PTE가 쓰기 가능하면, 이후 쓰기는 폴트 없이 진행한다. 그 사본도 <code>fork()</code> 뒤에는 [[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑#fork와 쓰기 시 복사|익명 페이지의 COW]] 대상이 될 수 있다.<ref name="memory"/>


<code>MAP_PRIVATE</code>는 파일의 일관된 스냅샷을 보장하는 기능은 아니다. 매핑 뒤 다른 경로에서 파일이 변경되었을 때 아직 private 사본으로 갈라지지 않은 부분에서 무엇이 보일지에 의존해서는 안 된다. 여기의 핵심 보장은 '''이 매핑을 통한 private 쓰기가 원래 파일에 반영되지 않는다는 것'''이다.<ref name="man-mmap">[https://man7.org/linux/man-pages/man2/mmap.2.html Linux man-pages, mmap(2)], MAP_PRIVATE와 MAP_SHARED.</ref>
<code>MAP_PRIVATE</code>는 파일의 일관된 스냅샷을 보장하는 기능은 아니다. 매핑 뒤 다른 경로에서 파일이 변경되었을 때 아직 private 사본으로 갈라지지 않은 부분에서 무엇이 보일지에 의존해서는 안 된다. 이 매핑을 통한 private 쓰기는 원래 파일에 반영되지 않는다.<ref name="man-mmap">[https://man7.org/linux/man-pages/man2/mmap.2.html Linux man-pages, mmap(2)], MAP_PRIVATE와 MAP_SHARED.</ref>


== MAP_SHARED와 변경 반영 ==
== MAP_SHARED와 변경 반영 ==
<code>MAP_SHARED</code>에서 허용된 쓰기는 같은 파일 데이터를 공유하는 쪽에 적용된다. 파일 페이지를 프로세스 전용 익명 사본으로 갈라놓으면 shared의 의미를 잃는다.
<code>MAP_SHARED</code>에서 허용된 쓰기는 같은 파일 데이터를 공유하는 쪽에 적용된다.


PTE가 없는 첫 쓰기는 <code>do_shared_fault()</code>로 들어간다. 파일 페이지를 확보하고, 파일시스템의 <code>page_mkwrite</code> 콜백이 있으면 쓰기 준비를 요청한다. ext4에서는 <code>ext4_page_mkwrite()</code>가 필요한 블록과 파일 상태를 준비한다. 이어 PTE와 dirty 상태를 다루어, 변경된 페이지를 나중에 저장장치에 기록할 수 있게 한다. 이미 읽기 전용 PTE가 있는 shared 쓰기는 <code>do_wp_page()</code>의 shared 경로로 이어진다.<ref name="memory"/><ref name="ext4"/><ref name="ext4-mkwrite">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/fs/ext4/inode.c?h=v6.12 Linux v6.12, fs/ext4/inode.c], ext4_page_mkwrite.</ref>
PTE가 없는 첫 쓰기는 <code>do_shared_fault()</code>로 들어간다. 파일 페이지를 확보하고, 파일시스템의 <code>page_mkwrite</code> 콜백이 있으면 쓰기 준비를 요청한다. ext4에서는 <code>ext4_page_mkwrite()</code>가 필요한 블록과 파일 상태를 준비한다. 이어 PTE와 dirty 상태를 다루어, 변경된 페이지를 나중에 저장장치에 기록할 수 있게 한다. 이미 읽기 전용 PTE가 있는 shared 쓰기는 <code>do_wp_page()</code>의 shared 경로로 이어진다.<ref name="memory"/><ref name="ext4"/><ref name="ext4-mkwrite">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/fs/ext4/inode.c?h=v6.12 Linux v6.12, fs/ext4/inode.c], ext4_page_mkwrite.</ref>
93번째 줄: 93번째 줄:


== 범위와 비용 ==
== 범위와 비용 ==
일반 파일의 시작 오프셋은 페이지 크기에 맞춰야 한다. 주소가 VMA 안에 있더라도 파일이 잘려 해당 페이지가 파일 끝 밖으로 나가면 <code>SIGBUS</code>가 발생할 수 있다. 매핑 성공은 파일의 이후 크기까지 고정하는 약속이 아니다.<ref name="filemap"/>
일반 파일의 시작 오프셋은 페이지 크기에 맞춰야 한다. 주소가 VMA 안에 있더라도 파일이 잘려 해당 페이지가 파일 끝 밖으로 나가면 <code>SIGBUS</code>가 발생할 수 있다.<ref name="filemap"/>


buffered <code>read()</code>는 페이지 캐시의 데이터를 사용자 버퍼로 복사한다. 파일 <code>mmap()</code>은 그 페이지를 사용자 주소에 연결해 load/store로 접근하게 한다. 읽기 복사를 피할 수 있지만 폴트와 페이지 테이블 관리 비용이 들고, private 쓰기에는 COW 비용이 추가된다. 따라서 데이터 크기와 접근 패턴에 따라 유불리가 달라진다.
buffered <code>read()</code>는 페이지 캐시의 데이터를 사용자 버퍼로 복사한다. 파일 <code>mmap()</code>은 그 페이지를 사용자 주소에 연결해 load/store로 접근하게 한다. 읽기 복사를 피할 수 있지만 폴트와 페이지 테이블 관리 비용이 들고, private 쓰기에는 COW 비용이 추가된다. 따라서 데이터 크기와 접근 패턴에 따라 유불리가 달라진다.
101번째 줄: 101번째 줄:


{{이전 다음 문서
{{이전 다음 문서
|이전=← 이전 문서<br>[[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]]
|이전=이전 문서<br>[[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]]
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]]
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]]
|다음=다음 문서 →<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]]
|다음=다음 문서<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]]
}}
}}
{{운영체제 기본 둘러보기}}
{{운영체제 기본 둘러보기}}