Son's Warehouse

Multi-Level Page Table의 필요성Page Table은 각 프로세스마다 가지고 있으며 Memory내에 OS가 관리할 수 있는 영역에 저장이 된다.따라서 Paging에서 고려해야 되는 것은 Page Table의 크기를 줄이는 것일 것이다. 예) PTE(Page Table Entry)의 크기가 4B로 가정할 때 32bit address spacePage는 4KB의 크기를 가지므로 entry는 약 $$2^{22}$$ 개의 entry가 필요하고, Page Table의 크기가 4MB가 된다.각 프로세스마다 4MB 크기의 Page Table을 Memory에 저장한다는 것은 적절하지 않아 보인다. (물론 swap공간의 얘기도 있지만, 여기서는 넘어가자.) Page Table의 크기를 줄이는 방법은 여러..