Associative registers (TLB) :parallel search 가 가능 → TLB 같은 경우는 다 찾아봐야 하므로 시간이 오래 걸리기 때문에 병렬 구조로 사용 가능
현대의 컴퓨터는 address space가 매우 큰 프로그램 지원
32 bit address 사용시 : 2의 32승B(4GB)의 주소 공간
- page size 가 4K시 1M개의 page table entry 필요
- 각 page entry가 4B시 프로세스당 4M 의 page table 필요
- 그러나, 대부분의 프로그램은 4G의 주소 공간 중 지극히 일부부만 사용하므로 page table 공간이 심하게 낭비됨
Two-Level Page Table 을 사용하는 이유
- 사용되지 않는 주소 공간에 대한 outer page table의 엔트리 값은 NULL이 되어
공간 확보
