Multi-level Page Tables (1) 썸네일형 리스트형 Hybrid Approach on Paging, Multi-level Page Tables, Page Fault vs. Segmentation Fault Hybrid Approach: Segmented Paging 대두된 배경: 프로세스마다 페이지 테이블을 유지하면서 생기게 되는 메모리 오버헤드를 줄이기 위해서 고안 방안: 프로세스의 주소 공간을 Segment 단위로 분할하고, 각 Segment는 여러 개의 페이지로 분할해 가상 주소를 물리 주소로 변환하는 방식을 의미. 문제점 - Segment 단위로 분할하다 보니, 각 Segment의 크기가 다를 수 있음. 크기가 작은 Segment가 존재하면, 해당 Segment의 페이지 테이블은 비효율적일 수 있음. (External Fragmentation Issue) Multi-level Page Tables Page Table을 선형적으로 관리하는 것이 아닌, Tree 형태로 관리하면 어떨까 싶어 시작한 아이.. 이전 1 다음