Problem: Consider a multi-layer associative memory (TLB) system where the entries of the page table are stored.
It takes t time units to find a page entry in the TLB level 1, 2×t time units to find a page entry in the TLB level 2, n×t time units to find a page entry in the TLB level n.
The system has equal probability of finding the page entry in any level. Develop a formula for computing the effective access time (EAT).