본문 바로가기

page table2

Advanced Page Table 기존 Page Table의 문제점 32bit 주소체계 / Page 크기 : 16KB 라 가정하자. 이 때 Offset은 페이지 크기인 16*2^10=2^14bit가 필요하다. 따라서 32-14=18bit가 VPN으로 사용 가능하므로 총 2^18개의 VPN을 표현할 수 있다. Page Table은 VPN 수로 크기가 정해지므로, 하나의 Entry가 4byte라면 4*2^18=2^20byte=1MB 크기가 될 것이다. Page Table은 프로세스 하나당 한개씩 생성되므로 프로세스가 100개라면 무려 100MB의 메모리를 차지하게 된다. 따라서 Page Table의 크기를 더 줄여야 할 필요가 있다. Page Table에는 위와 같이 할당받았지만 사용하지 않는 Page들에 대한 Entry들도 모두 저장되어있.. 2019. 4. 23.
Paging이란? Paging이란? Paging이란 가상주소공간을 일정한 크기의 Page로 나누는 것을 말한다. 물리적 메모리는 이런 Page들을 담기 위한 영역으로 나누는데 이를 Page Frame이라 한다. 또한 나뉘어진 가상주소공간의 Page가 물리적 메모리의 어떤 Page Frame에 저장되는지를 Page Table에 기록한다. 이렇게 일정한 단위로 주소공간을 나눔으로써 메모리 할당이나 Free List 관리 또한 용이해진다. Page와 Page Frame 가상주소공간이 64byte라 할 때 하나의 Page 크기를 16byte로 정하면 4개의 Page로 나눌 수 있고 이를 저장하기 위해서는 물리적 메모리에서 4개의 Page Frame을 할당해주어야 한다. Address Translation 이렇게 주소 공간을 기존.. 2019. 4. 23.