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