Multi-Level-Paging
Author
MLP
Date
2024-04-28 19:15
Views
90
------------------------------------------수업게시판 규칙------------------------------------------------
커뮤니티가 아닌 공적인 수업 게시판으로 서로 간의 예의를 지켜야 합니다.
비밀 게시물의 경우 확인하지 않고 답변해드리지도 않습니다.
----------------------------------------------------------------------------------------------------------
linear page table과 비교해서, multi-level page table의 경우 pte의 크기에 따라 pt index가 정해지는 걸로 이해 했는데,
그렇다면 pd index는 pde의 크기와는 관련이 없는건지 궁금합니다.
추가로 2-level의 경우 page directory table 또한 하나의 page에 들어가야만 하는 것인지 궁금합니다.
커뮤니티가 아닌 공적인 수업 게시판으로 서로 간의 예의를 지켜야 합니다.
비밀 게시물의 경우 확인하지 않고 답변해드리지도 않습니다.
----------------------------------------------------------------------------------------------------------
linear page table과 비교해서, multi-level page table의 경우 pte의 크기에 따라 pt index가 정해지는 걸로 이해 했는데,
그렇다면 pd index는 pde의 크기와는 관련이 없는건지 궁금합니다.
추가로 2-level의 경우 page directory table 또한 하나의 page에 들어가야만 하는 것인지 궁금합니다.
저는 한 페이지당 들어갈 수 있는 PTE의 개수에 따라 PT index가 정해지고, PDE의 크기와 상관없이 offset과 PT index를 제외한 부분의 상위 비트가 PD index가 되는 것으로 이해했습니다. 또 PDBR 하나로 값을 접근할 수 있어야 하니 PD도 하나의 페이지에 들어가야 된다 이해해서 만약 2-level에서 PD Index 부분이 offset의 비트 수 (Page의 size)보다 크면 그 부분을 또 따로 잘라서 3-level로 만들어야 되지 않나라고 생각했습니다. 전공 교재의 20강을 보면 다음과 같이 설명되어 있습니다.
What you also might notice from the diagram above is how many bits are left into the (large) page directory: 14. If our page directory has 2^14 entries (and 4-byte PDEs), it spans not one page but 128, and our goal of making every piece of the multi-level page table fit into a page vanishes.
To remedy this problem, we build a further level of the tree, by splitting the page directory itself into multiple pages, and then adding another
page directory on top of that, to point to the pages of the page directory.