# 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.