Performance of Multilevel Paging
Suppose:
- Three level paging
- TLB lookup takes 5 nano sec.
- Memory access time is 100 nano sec.
- Hit ratio (probability to find page number in TLB) is ?
Effective Access Time = (5+100)* ? +( 5+300+100)*(1- ?)
Suppose ? = 80% (for example, TLB size = 16)
EAT = 105*.8 + 405*.2 = 165 nano sec.
Suppose ? = 98% (for example, TLB size = 64)
EAT = 105*.98 + 405*.02 = 111 nano sec.