effective instruction time = 1*h + (1+5)*(1-h)

please correct me if i was wrong

please correct me if i was wrong

0 votes

A computer whose processes have $1024$ pages in their address spaces keeps its page tables in memory. The overhead required for reading a word from the page table is $5\: nsec.$ To reduce this overhead, the computer has a $TLB,$ which holds $32$ (virtual page, physical page frame) pairs, and can do a lookup in $1\: nsec.$ What hit rate is needed to reduce the mean overhead to $2\: nsec?$

1 vote

**Answer:**

The Effective instruction time $=1 \mathrm{ \times h + (1+5) \times(1-\mathrm h)},$ where $\mathbf h$ is the $\textbf{hit rate}$.

$\therefore 1\times \mathrm h + 6 -6\times \mathrm h = 2 \\ \Rightarrow \mathrm h = 0.8$

$\therefore$ The hit rate needed is $\mathbf{0.8}$