Q4 Please answer the following:

a. In a demand paging system, a CPU generates an address which has not been loaded in memory yet. Please explain the sequence in which the address lookup will take place.

b. Briefly explain a key benefit and drawback of hierarchical paging? Why is it commonly used? Student Name: ID: Page 6 of 8

c. Consider the following page reference made in given sequence by CPU: 2, 10, 4, 2, 8, 10, 12, 2, 4, 15, 4, 8, 12 How many page faults would occur with LRU replacement algorithm, assuming that the process has been allocated only three (3) frames? Assume that all frames are initially empty. Please show your steps.