[8. 메모리관리1] multilevel paging을 왜 사용하는지 #42
Description
1Depth
Question
multilevel page table을 왜 사용하나요?Answer
하나의 프로세스마다 하나의 page table을 갖는데, 프로세스가 커지면 page table의 크기도 같이 증가하게 된다.근데 프로세스의 주소값이 너무 커지게 되면 단일 page table로는 프로세스의 전체 영역에 대해 page table을 만들 수 없게 된다
그래서 page table을 page에 딱 맞게 끼워넣어서 디스크 영역에 저장할 수 있도록 한다.
2Depth
Question
Page table에서 특정 page에 대한 주소를 빠르게 찾는 방법은? Answer
TLB 사용 => 하드웨어의 도움을 받아서 모든 page table entry를 병렬적으로 한번에 조사 가능hashed page table => hash function을 잘 선택하고 entry 개수가 많으면 문제가 되겠지만, 숫자가 적절하다면 빠르게 찾을 수 있다