1,345 views
1 votes
1 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

2 Answers

3 votes
3 votes

0.85*[100+10]+0.15[0.02{10+100+2000000+100}+0.98{10+100+100}]

= 6125.00 ns

If there's TLB hit just refer main memory directly.

If there's TLB miss ,refer memory if page fault occurs replace page and again refer memory. 

0 votes
0 votes
What i get from the question is
Page fault rate is 2% means 98% reference of memory found either in TLB or in page to main memory reference.
after page fault occurred we need the page service time.

so total
0.98(0.85(10+100)+0.15(2*100)) + .02*2000000 = 40121.03ns

it is closer to C and hence C.

Related questions

1.2k
views
0 answers
0 votes
Abhipsa asked Jan 27, 2019
1,248 views
A demand paging uses a TLB and a single level page table stored in main memory. The memory access time is 5s. The page fault service time is 25s. If 70% of access is in T...
1.5k
views
1 answers
0 votes
Hardik Vagadia asked Jan 3, 2019
1,473 views
Suppose: TLB lookup time = 20 nsTLB hit ratio = 80%Memory access time = 75 nsSwap page time = 500,000 ns50% of pages are dirtyOS uses a single level page tableWhat is the...
650
views
0 answers
0 votes
Hardik Vagadia asked Jan 3, 2019
650 views
Consider a paging system with a page table stored in memory where memory reference takes 200 nanoseconds and all pages are in memory. What is the effective memory referen...
839
views
1 answers
0 votes
jatin khachane 1 asked Dec 15, 2018
839 views
My approach: Given EMAT = 44 = (1-p)(m) + p(page fault service + m) ……………. p = page fault ratePage fault service = (0.6) * 10 + (0.4)* (3) == 7.24 = (1-p)(1) +...