What does that do for us as far as the TLB goes?

Well, given that about 90% of the references will be to 10% of the pages we would do very well with the TLB if it could hold those 10% of the pages that are used most often.

10% of 1000 is 100 so we can't quite hold all 100 page translations in the TLB.

However, holding the 32 most often used pages will ensure that most of the page requests can be handled by the TLB.

Most machines that have Virtual Memory use some combination of multi-level paging with a TLB.

Intel Pentium, Macintosh, Sun Sparc, DEC Alpha.

A flowchart that shows the use of the TLB is shown above. Note that by the principle of locality, it is hoped that most page references will involve page table entries in the cache.

.