PPT Slide
TLB & Paging Behavior
- What if the program traverses the array with a page-sized stride? This is the worst case scenario (assuming that there is only one page table entry that must be recycled). Each array reference will cause a TLB miss and require a page table lookup.
- Figure 11.14: Note assumption that conditions have to be just right to cause this behavior (size of elements in the array have to be exactly traversed in page-sized units).
- So, the TLB model assumes that a program “behaves” itself (or that the compiler performs memory layout to minimize page-sized strides).