897 views
0 votes
0 votes
Do you find the answer in the options? I didnt. Or I am plain understanding this question wrong:

Consider the following data with respect to a paging system with the page table stored in the memory:
Associative look up = $x \mu sec$
Memory cycle time = $1 \mu sec$
Hit ratio (percentage of time that a page number is found in the associative register) = y
Determine the effective access time.
(A) (1+x+y)$\mu$s
(B) (2+x+y)$\mu$s
(C) (x+y-1)$\mu$s
(D) (2+x-y)$\mu$s

1 Answer

Best answer
1 votes
1 votes

Given details are

Associative look up =$x \mu sec$ xμsec
Memory cycle time =$1 \mu sec$

Hit ratio (percentage of time that a page number is found in the associative register) = y

SO Effective Memory Access Time=$y\times \left ( hit\ time \right )+ (1-y)\times \left ( miss\ time \right )$

                                                     =$y\times \left ( x+ 1\right )+ (1-y)\times \left ( x+2 \right )$

                                                     =$xy+ y+x + 2 -xy-2y$

                                                     =$x -y+ 2$

                                               

xμsec 1μsec

edited by

Related questions

1.0k
views
2 answers
0 votes
GateAspirant999 asked Jun 11, 2016
1,014 views
I find below problem a lot complex to solve: A system uses 2 level paging schemes. A regular memory access takes 100 ns and servicing a page fault takes 10 ms. An ... execution time?(A)​ 1300 ns(B) 1250 ns(C) 1320 ns(D) 1275 ns
3.1k
views
1 answers
1 votes
hoangminh asked Nov 30, 2022
3,076 views
A demand paging system provides a TLB (15 ns access time), cache memory (25 ns access time), main memory (75 ns access time, NOT including the cache ... the time and in main memory 20% of the time. Calculate the effective access time.
1.3k
views
0 answers
0 votes
Abhipsa asked Jan 27, 2019
1,272 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% ... 20% is not present in the main memory. The effective memory access time is?Thanks!