The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

Page tables are stored in memory , which has access time of 100 ns. The TLB holding 8 page table entries, has an access time of 10 ns. Using execution of process , it is found that 85 % of the time, a required page table entry exist in TLB and only 2 % of the total references causes page fault. Page replacement time is 2 ms . Calculate the effective memory access time , assuming page memory access requires 2 memory accesses and TLB requires one memory access.

A) 38120 ns B) 40000 ns C) 40120 ns D) None

asked in Operating System by Boss (17.9k points) | 368 views
what if page fault occured in case of TLB hit also. Should we not consider that in this?

1 Answer

0 votes



85% time there will be a TLB hit so it will take (10+100) ns.

15% of the time two things can happen:

  • X% of the time page fault will occur that is it will take (10+100+2000000+100) ns.
  • (1-X)% of the time no page fault so it will take (10+100+100) ns.

Page fault occurs 2% of the total memory accesses so X% of 15 should be equal to 2.

i.e. 15 * X/100 = 2        X=200/15.


answered by Active (2.1k points)

@Viral Kapoor 

how 13/15 comes in your equation? 

can u explain how you got those accesses time and what all are your considerations?

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

34,943 questions
41,957 answers
41,472 users