운영체제 기본/Linux/파일시스템/페이지 캐시: 두 판 사이의 차이
잔글 Linux 각론 경로 변경에 따른 본문·목차·틀 링크 갱신 |
불필요한 볼드와 반복 대조 정리, 정확성 조건 유지 |
||
| 1번째 줄: | 1번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=<- 이전 문서<br />[[운영체제 기본/Linux/파일시스템/procfs의 파일 읽기|procfs의 파일 읽기]] | ||
|목차=[[운영체제 기본/Linux/파일시스템|파일시스템 목차]] | |목차=[[운영체제 기본/Linux/파일시스템|파일시스템 목차]] | ||
}} | }} | ||
| 7번째 줄: | 7번째 줄: | ||
== 페이지 캐시의 역할과 비용 == | == 페이지 캐시의 역할과 비용 == | ||
저장장치의 파일을 읽을 때마다 같은 블록에 I/O를 요청하면 이미 읽었던 내용에도 다시 장치 접근 비용을 지불한다. 페이지 캐시는 파일 내용의 일부를 RAM에 보관하여 다음 접근에서 재사용하게 한다. | 저장장치의 파일을 읽을 때마다 같은 블록에 I/O를 요청하면 이미 읽었던 내용에도 다시 장치 접근 비용을 지불한다. 페이지 캐시는 파일 내용의 일부를 RAM에 보관하여 다음 접근에서 재사용하게 한다. 파일의 필요한 부분을 준비하고, 메모리가 부족하면 다시 확보할 수 있는 캐시를 회수한다. | ||
먼저 읽은 프로세스가 채운 내용을 나중에 다른 프로세스가 읽거나 mmap으로 접근할 때도 재사용할 수 있다. 파일시스템은 파일의 논리적 위치에 해당하는 내용을 제공하고, 공통 메모리 관리 코드는 그 내용을 캐시에 유지하고 찾는 역할을 맡는다.<ref name="pc-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_get_pages(), filemap_read(), filemap_fault(), filemap_map_pages().</ref> | |||
== 파일 오프셋과 캐시 인덱스 == | == 파일 오프셋과 캐시 인덱스 == | ||
일반 파일의 <code>inode->i_mapping</code>은 <code>struct address_space</code>를 가리킨다. | 일반 파일의 <code>inode->i_mapping</code>은 <code>struct address_space</code>를 가리킨다. 이 객체는 파일의 backing과 페이지 캐시를 관리한다. <code>host</code>는 inode를, <code>i_pages</code>는 인덱스로 캐시 항목을 찾는 XArray 자료구조를, <code>a_ops</code>는 내용을 준비하는 파일시스템 연산표를 연결한다. 열린 파일에서도 <code>file->f_mapping</code>으로 이 객체에 접근한다.<ref name="pc-fs-h">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/include/linux/fs.h?h=v6.12 Linux v6.12, include/linux/fs.h], struct address_space, struct address_space_operations, struct inode, struct file.</ref> | ||
캐시를 찾는 기준은 개념적으로 | 캐시를 찾는 기준은 개념적으로 mapping과 파일 내부의 페이지 인덱스의 조합이다. 바이트 오프셋을 기본 페이지 크기로 나눈 값이 인덱스가 되고, 나머지는 그 페이지 안의 위치가 된다. 같은 파일 오프셋을 서로 다른 가상 주소에 mmap하더라도 이 캐시 식별 기준은 바뀌지 않는다. 반대로 다른 파일의 같은 오프셋은 mapping이 다르므로 같은 항목이 아니다. | ||
v6.12 코드에서는 캐시 관리 단위로 <code>folio</code>가 자주 등장한다. folio는 하나 이상의 기본 페이지를 함께 관리하는 단위다. 인덱스의 단위는 | v6.12 코드에서는 캐시 관리 단위로 <code>folio</code>가 자주 등장한다. folio는 하나 이상의 기본 페이지를 함께 관리하는 단위다. 인덱스의 단위는 기본 페이지다. 큰 folio는 여러 연속 인덱스를 포함할 수 있으며, 요청한 위치가 그 범위 안에 있는지 확인한다.<ref name="pc-filemap"/> | ||
== read의 복사와 mmap의 매핑 == | == read의 복사와 mmap의 매핑 == | ||
buffered read 경로의 <code>filemap_read()</code>는 먼저 요청 범위의 캐시 내용을 준비하고, <code>copy_folio_to_iter()</code>로 필요한 바이트를 사용자 버퍼에 복사한다. 사용자 버퍼는 파일 캐시와 별개의 메모리다. 이 복사가 있기 때문에 프로그램은 일반적인 <code>read()</code> 뒤에 자기 버퍼의 내용을 사용한다.<ref name="pc-filemap"/> | buffered read 경로의 <code>filemap_read()</code>는 먼저 요청 범위의 캐시 내용을 준비하고, <code>copy_folio_to_iter()</code>로 필요한 바이트를 사용자 버퍼에 복사한다. 사용자 버퍼는 파일 캐시와 별개의 메모리다. 이 복사가 있기 때문에 프로그램은 일반적인 <code>read()</code> 뒤에 자기 버퍼의 내용을 사용한다.<ref name="pc-filemap"/> | ||
읽기 전용 mmap은 파일 내용에 접근할 가상 주소 범위를 마련한다. 아직 페이지 테이블 연결이 없는 주소에 접근하면 fault 처리가 필요하다. <code>filemap_fault()</code>는 해당 파일 위치의 캐시 페이지를 확보하여 상위 fault 처리에 넘기고, 그 처리가 프로세스 페이지 테이블에 연결한다. <code>filemap_map_pages()</code>는 이미 준비된 주변 캐시 페이지들도 함께 매핑하여 뒤이은 fault를 줄일 수 있다. 매핑이 갖춰진 | 읽기 전용 mmap은 파일 내용에 접근할 가상 주소 범위를 마련한다. 아직 페이지 테이블 연결이 없는 주소에 접근하면 fault 처리가 필요하다. <code>filemap_fault()</code>는 해당 파일 위치의 캐시 페이지를 확보하여 상위 fault 처리에 넘기고, 그 처리가 프로세스 페이지 테이블에 연결한다. <code>filemap_map_pages()</code>는 이미 준비된 주변 캐시 페이지들도 함께 매핑하여 뒤이은 fault를 줄일 수 있다. 매핑이 갖춰진 뒤에는 페이지 테이블을 통해 파일 데이터에 접근한다.<ref name="pc-filemap"/> | ||
<pre> | <pre> | ||
| 36번째 줄: | 36번째 줄: | ||
</pre> | </pre> | ||
여러 프로세스가 같은 파일 내용을 | 여러 프로세스가 같은 파일 내용을 매핑하면 파일 데이터 페이지를 공유할 수 있다. 가상 주소와 PTE는 프로세스마다 독립적이다. 따라서 다른 프로세스가 이미 파일을 읽어 두었어도 현재 프로세스에 PTE가 없다면 fault는 발생할 수 있다. | ||
== 캐시 항목과 데이터 준비 상태 == | == 캐시 항목과 데이터 준비 상태 == | ||
조회한 folio의 내용이 준비되어 있으면 요청 범위의 데이터를 바로 사용할 수 있다. 하지만 캐시에 항목이 있어도 다른 실행 흐름이 I/O를 진행 중일 수 있다. 커널은 folio의 잠금과 데이터 유효 상태를 확인하고, 필요한 경우 완료를 기다리거나 읽기를 수행한다 | 조회한 folio의 내용이 준비되어 있으면 요청 범위의 데이터를 바로 사용할 수 있다. 하지만 캐시에 항목이 있어도 다른 실행 흐름이 I/O를 진행 중일 수 있다. 커널은 folio의 잠금과 데이터 유효 상태를 확인하고, 필요한 경우 완료를 기다리거나 읽기를 수행한다.<ref name="pc-filemap"/> | ||
캐시 miss라면 공간을 마련하고 파일시스템에 내용 준비를 요청한다. 순차 접근에서는 readahead로 앞으로 필요할 범위도 미리 준비하여 다음 요청이 기다릴 가능성을 줄인다. 따라서 한 번의 사용자 읽기가 한 번의 장치 요청과 일대일로 대응하지는 않는다. 준비 과정에 오류가 나면 정상 데이터로 취급하지 않으며, read는 이미 복사한 바이트가 있는지에 따라 부분 성공이나 오류를 반환하고, mmap fault의 읽기 실패는 SIGBUS로 이어질 수 있다.<ref name="pc-filemap"/> | 캐시 miss라면 공간을 마련하고 파일시스템에 내용 준비를 요청한다. 순차 접근에서는 readahead로 앞으로 필요할 범위도 미리 준비하여 다음 요청이 기다릴 가능성을 줄인다. 따라서 한 번의 사용자 읽기가 한 번의 장치 요청과 일대일로 대응하지는 않는다. 준비 과정에 오류가 나면 정상 데이터로 취급하지 않으며, read는 이미 복사한 바이트가 있는지에 따라 부분 성공이나 오류를 반환하고, mmap fault의 읽기 실패는 SIGBUS로 이어질 수 있다.<ref name="pc-filemap"/> | ||
캐시 | 캐시 miss를 처리할 때도 데이터 블록 읽기를 생략할 수 있다. 예를 들어 sparse 파일의 hole은 저장된 데이터 블록을 읽는 대신 해당 범위를 0으로 채워 제공할 수 있다. 이것을 알아내는 데 필요한 메타데이터 접근과 파일 데이터 블록 읽기는 구분해야 한다.<ref name="pc-ext4-readpage">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/fs/ext4/readpage.c?h=v6.12 Linux v6.12, fs/ext4/readpage.c], ext4_mpage_readpages(), hole 처리와 folio_zero_segment().</ref> | ||
== 파일시스템의 데이터 적재 == | == 파일시스템의 데이터 적재 == | ||
공통 페이지 캐시 코드는 | 공통 페이지 캐시 코드는 <code>mapping->a_ops->read_folio</code>와 <code>readahead</code> 같은 연산을 통해 파일시스템에 요청한다. ext4의 연산표는 이를 <code>ext4_read_folio()</code>와 <code>ext4_readahead()</code>에 연결하며, 일반적인 블록 저장 파일에서는 <code>ext4_mpage_readpages()</code>로 이어진다. 파일 오프셋을 저장장치의 블록과 연결하는 구체적인 과정은 [[운영체제 기본/Linux/파일시스템/ext4의 파일 읽기#파일 논리 블록과 장치 블록의 매핑|ext4의 블록 매핑]]에서 다룬다.<ref name="pc-ext4-inode">[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_aops, ext4_read_folio(), ext4_readahead().</ref> | ||
페이지 | 페이지 캐시의 변경 내용을 저장장치에 영속화하려면 쓰기 반영이 필요하다. 쓰기 완료와 <code>fsync()</code>의 구분은 [[운영체제 기본/파일과 입출력]]을 참고한다. | ||
== 참고 문헌 == | == 참고 문헌 == | ||
| 54번째 줄: | 54번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=<- 이전 문서<br />[[운영체제 기본/Linux/파일시스템/procfs의 파일 읽기|procfs의 파일 읽기]] | ||
|목차=[[운영체제 기본/Linux/파일시스템|파일시스템 목차]] | |목차=[[운영체제 기본/Linux/파일시스템|파일시스템 목차]] | ||
}} | }} | ||
{{운영체제 기본 둘러보기}} | {{운영체제 기본 둘러보기}} | ||