Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Submit your solution via email, by the end of t he due date. The subject line wi

ID: 3686682 • Letter: S

Question

Submit your solution via email, by the end of t he due date. The subject line will be 412-q08-Last-First, where you use your name, e.g., my submission would have a subject line 412-q08-Morris-Gerald. The PDF will be named 412-q08-Last-First pdf (your names please). Dr. Merris Suppose a computer system has two levels of cache, L1 and L2, and a main memory. The L1 code has a hit time of 0.5ms, the L2 cache has a hit time of 5.0ms, and main memory has a hit time of 50ms, Assume the miss rate for the L1 cache is 5 percent, the miss rate for the L2 cache is 25 percent, and the the data is always in main memory, what is the AMAT for this system? A computer system has a 64GB virtual memory space and 512 MB physical memory. Assume the frame size is 16KB. How many entries would be need for a traditional page table? Suppose the virtual memory space of a certain coputer is 8TB. Suppose that computer has 4GB physical memory and uses 16KB pages. Assume each page table entry requires 8B. (a) How many page frames does the system have? (b) How many pages does this system have? (c) How much memory would be needed for a traditional page table? (e) How much memory would be needed for an inverted page table?

Explanation / Answer

1)

AMAT=hit-time + (miss-rate)*(miss penalty)

=0.5+5*5/100 + 5+25*50/100

=0.75 + 12.55 = 13.3

2)

page size = physical memory/frame size = 512 * 1000 / 16= 32 KB

no of page table entries = 64 GB/32KB = 64 * 10^6 / 32 = 2*10^6

3)

this is similar to 2.