A new page table for 64-bit address spaces

M. Talluri, M. D. Hill, Y. A. Khalidi
1995 ACM SIGOPS Operating Systems Review  
Most computer architectures are moving to 64-bit virtual address spaces. We first discuss how this change impacts conventional linear, forwardmapped, and hashed page tables. We then introduce a new page table data structure-clustered page table-that can be viewed as a hashed page table augmented with subblocking. Specifically, it associates mapping information for several pages (e.g., sixteen) with a single virtual tag and next pointer. Simulation results with several workloads show that
more » ... ds show that clustered page tables use less memory than alternatives without adversely affecting page table access time. Since physical address space use is also increasing, computer architects are using new techniquessuch as superpages, complete-subblocking, and partialsubblocking-to increase the memory mapped by a translation lookaside buffer (TLB). Since these techniques are completely ineffective without page table support, we next look at extending conventional and clustered page tables to support them. Simulation results show clustered page tables support mediumsized superpage and subblock TLBs especially well.
doi:10.1145/224057.224071 fatcat:kyt5rqsj2fhqbkbaxwbrdww5fi