Question

2. Given a virtual memory system with a TLB, a cache, and a page table, assume the following:

• A TLB hit requires 5ns.

• 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).

(a) 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.

i. TLB hit, cache hit

ii. TLB miss, page table hit, cache hit

iii. TLB miss, page table hit, cache miss

iv. TLB miss, page table miss, cache hit

v. TLB miss, page table miss

(b) Write down the equation to calculate the effective access time.

Answer 1

If you have any questions comment down and please upvote thanks