836 views
0 votes
0 votes
An operating system implements a single level paging. This system uses Translation Lookaside Buffer (TLB) and Physical Address Cache (PAC) as well. TLB has a hit ratio 90%. PAC has a miss ratio of 20%. Main memory access time, TLB access time and PAC access time are 100 ns, 20 ns and 40 ns respectively. Assuming that all the pages of the process are in main memory, the effective memory access time is ______ (ns).

 

1 Answer

Best answer
2 votes
2 votes
Effective memory access time (or)

EMAT = 90/100 [ 20 + (80/100)*40

(20/100) * (40 + 100)]

     + 10/100 [ 20 + 100 + (80/100)*40

                  + (20/100) * (40 + 100)]

  = 0.9 [ 20 + 32 + 28]

0.1 [ 120 + 32 + 28 ]

  = 0.9 [80] + 0.1 [ 180 ]

 = 72 + 18

 = 90 ns
selected by

Related questions

1 votes
1 votes
1 answer
1
LRU asked Oct 20, 2021
660 views
In a paged memory, the page hit ratio is 0.35. The page fault service time takes 100 ns. The time required to access a page in primary memory is 10 ns. The effective memo...
2 votes
2 votes
2 answers
2
LRU asked Nov 5, 2021
513 views
Consider the following memories with their miss rates and hit times Then the average memory access time is ______ (in ns)
2 votes
2 votes
0 answers
4
LRU asked Oct 11, 2021
857 views
A hypothetical system OSXZ_09 implements paging. Given LAS = 4 GB, PAS = 64 MB, Page size = 4 KB. A protection bit and a reference bit is also present in a page table ent...