The Essentials Of Computer Organization And Architecture 4th Edition by Linda Null,Julia Lobur

Exercise 11

Given a virtual memory system with a TLB, a cache, and a page table, assume the following:
• A TLB hit requires 5ns.
• A cache hit requires 12ns.
• A memory reference requires 25ns.
• A disk reference requires 200ms (this includes updating the page table, cache, and TLB).
• The TLB hit ratio is 90%.
• The cache hit rate is 98%.
• The page fault rate is.001%.
• On a TLB or cache miss, the time required for access includes a TLB and/or cache update, but the access is not restarted.
• On a page fault, the page is fetched from disk, and all updates are performed, but the access is restarted.
• All references are sequential (no overlap, nothing done in parallel).
For each of the following, indicate whether or not it is possible. If it is possible, specify the time required for accessing the requested data.
a) TLB hit, cache hit
b) TLB miss, page table hit, cache hit
c) TLB miss, page table hit, cache miss
d) TLB miss, page table miss, cache hit
e) TLB miss, page table miss
Write down the equation to calculate the effective access time.