retagged by
9,678 views
4 votes
4 votes
Consider a demand-paging system with a paging disk that has  average access and transfer time of 20 milliseconds. Addresses are translated through a page table in main memory, with an access time of 1 microsecond per memory access. Thus, each memory reference through the page table takes two accesses. To improve this time, we have added an associative memory that reduces access time to one memory reference if the page-table entry is in the associative memory. Assume that 80 percent of the accesses are in the associative memory and that, of those remaining, 10 percent (or 2 percent of the total) cause page faults. What is the effective memory access time in milliseconds?
retagged by

1 Answer

Best answer
7 votes
7 votes

EMAT= 80% of Reference from associative memory + 18% form page table + 2% from page fault

         =0.8(1$\mu$s) + 0.18(2$\mu$s) + 0.02(20000$\mu$s + 2ns )

         =401.2 $\mu$ sec or 0.4ms

selected by
Answer:

Related questions

9 votes
9 votes
4 answers
2
biranchi asked Jan 25, 2017
4,537 views
Suppose:TLB lookup time = 20 nsTLB hit ratio = 80%memory access time = 75 nsswap page time = 500,000 ns75% of pages are dirtyOS uses a 3 level page tableWhat is the effec...
0 votes
0 votes
1 answer
4