운영체제 기본/Linux/메모리 매핑/파일 매핑과 COW: 두 판 사이의 차이
Linux 계층형 경로에 맞춰 문서 링크 갱신 |
문체 정리: 과도한 강조와 반복 설명, 비표준 문자 정리 |
||
| 1번째 줄: | 1번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=이전 문서<br>[[운영체제 기본/Linux/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]] | ||
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]] | |목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]] | ||
|다음=다음 문서 | |다음=다음 문서<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]] | ||
}} | }} | ||
| 31번째 줄: | 31번째 줄: | ||
== ext4의 폴트 처리기 == | == ext4의 폴트 처리기 == | ||
<pre> | <pre> | ||
mmap | mmap -> ksys_mmap_pgoff -> vm_mmap_pgoff -> do_mmap | ||
-> mmap_region -> __mmap_region -> mmap_file -> call_mmap | |||
-> file->f_op->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>다. 파일 전체를 즉시 읽는 대신, 이후 | <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_mm_fault -> handle_pte_fault | ||
-> do_pte_missing -> do_fault -> do_read_fault | |||
-> __do_fault -> filemap_fault | |||
-> 파일 페이지 준비 -> 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>를 호출하지 않는다. | 페이지가 이미 준비되어 있다면 <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의 | 앞의 코드는 <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 | 프로세스 A의 private PTE -- R --+ | ||
+- 파일의 페이지 캐시 | |||
프로세스 B의 매핑 | 프로세스 B의 매핑 -------+ | ||
A의 private 쓰기 후 | A의 private 쓰기 후 | ||
프로세스 A의 PTE | 프로세스 A의 PTE -- RW -- 익명 사본 [A의 변경] | ||
프로세스 B의 매핑 | 프로세스 B의 매핑 ------- 파일의 페이지 캐시 [원본] | ||
</pre> | </pre> | ||
커널은 원본 페이지의 내용을 익명 페이지로 복사하고, 쓰기를 요청한 프로세스의 PTE를 새 페이지로 바꾼다. 재시도한 store는 이 사본을 바꾸며 파일의 페이지 캐시는 바꾸지 않는다. VMA는 여전히 파일에 연결되어 있어도, 그 안의 수정된 페이지는 익명 페이지일 수 있다. COW는 | 커널은 원본 페이지의 내용을 익명 페이지로 복사하고, 쓰기를 요청한 프로세스의 PTE를 새 페이지로 바꾼다. 재시도한 store는 이 사본을 바꾸며 파일의 페이지 캐시는 바꾸지 않는다. VMA는 여전히 파일에 연결되어 있어도, 그 안의 수정된 페이지는 익명 페이지일 수 있다. COW는 실제로 쓰는 페이지 단위로 진행된다.<ref name="memory"/> | ||
=== 최초 쓰기와 쓰기 보호 폴트 === | === 최초 쓰기와 쓰기 보호 폴트 === | ||
| 76번째 줄: | 76번째 줄: | ||
! 쓰기 직전 상태 !! 주요 처리 경로 !! 결과 | ! 쓰기 직전 상태 !! 주요 처리 경로 !! 결과 | ||
|- | |- | ||
| PTE가 아직 없음 || do_fault | | PTE가 아직 없음 || do_fault -> do_cow_fault -> 파일 fault 처리기 -> finish_fault || 파일 내용을 얻어 익명 사본을 만들고 PTE 설치 | ||
|- | |- | ||
| 파일 페이지의 읽기 전용 PTE가 있음 || do_wp_page | | 파일 페이지의 읽기 전용 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 사본으로 갈라지지 않은 부분에서 무엇이 보일지에 의존해서는 안 된다. | <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>에서 허용된 쓰기는 같은 파일 데이터를 공유하는 쪽에 적용된다 | <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>가 발생할 수 있다 | 일반 파일의 시작 오프셋은 페이지 크기에 맞춰야 한다. 주소가 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/메모리 매핑/익명 메모리 매핑|익명 메모리 매핑]] | ||
|목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]] | |목차=[[운영체제 기본/Linux/메모리 매핑|메모리 매핑 목차]] | ||
|다음=다음 문서 | |다음=다음 문서<br>[[운영체제 기본/Linux/메모리 매핑/MMIO 장치 매핑|MMIO 장치 매핑]] | ||
}} | }} | ||
{{운영체제 기본 둘러보기}} | {{운영체제 기본 둘러보기}} | ||