Light-Weight Reverse Mapping for Single-Mapped Pages in the Linux Kernel

리눅스 커널의 리버스 매핑(reverse mapping) 메커니즘은 프로세스 간 공유되는 페이지들의 관리에 필수적이지만, 획일적인 설계로 인해 페이지를 매핑하는 Page Table Entry(PTE)를 찾아가는 과정에서 상당한 오버헤드를 발생시킨다. 모바일 환경에서 대부분의 페이지들이 단일 매핑된다는 사실을 바탕으로, 본 연구는 공유되지 않는 페이지들에 대하여 리버스 매핑 탐색 시 더 빠른 경로를 제공하는 경량화 기법을 제안한다. 또한 페이지가 공유되는 경우 기존 커널에서 사용하는 매핑을 복구함으로써 시스템의 정확성을 보장한다. 해당 기법을 통해 페이지당 리버스 매핑 탐색 시간을 효과적으로 줄이고 메모리 회수 및 마이그레이션 동작에서 처리량 증가를 확인하였다.