The Gateway to Computer Science Excellence
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?$
in Operating System by Veteran (58.8k points) | 32 views

1 Answer

0 votes


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}$

by Boss (18.9k points)
edited by
effective instruction time = 1*h + (1+5)*(1-h)

please correct me if i was wrong
Why $1+5$?
when we have an tlb miss we have to look up the TLB so it takes 1 nsec to do that
What if you are simultaneously looking at both the places?
If we look at TLB then we can know that whther it was a miss or hit. If it was a miss then we will read from the page table
Yeah right!

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,291 answers
104,889 users