OR Explain Inclusion, Coherence and Locality Properties (8 Marks)
OR Explain Inclusion, Coherence and Locality Properties (8 Marks)
OR Explain Inclusion, Coherence and Locality Properties (8 Marks)
Chapter 4
The design goal is to achieve an effective memory-access time t = 850 ns with a cache hit
ratio h1 = 0.93 and a hit ratio h2 = 0.99 in main memory. Also, the total cost of the
memory hierarchy is upper-bounded by $1,500. Calculate capacity of disk storage and
access time of main memory.
19. Consider a paged virtual memory system with a two-level hierarchy: main memory M1
and disk memory M2. The number of page frames in M1 is 3, labeled a, b and c; and the
number of pages in M2 is 10, identified by 0, 1, 2, . ,., 9. The sequence of‘ page numbers
so formed is the page trace:
Compute the hit ratio in the main memory using LRU, OPT, FIFO replacement
algorithms. Assume the PFs are initially empty.
20. What are the virtual memory models for multiprocessor systems? (private virtual and
shared virtual memory) (4 marks)
21. Explain address translation mechanism using TLB and PT for address translation with
neat diagram. (8 marks)
22. Explain paged memory, segmented memory, paged segments and inverted paging.
23. Explain page replacement policies.
24. Problems related to page replacement policies solved in class.