Cs604

Operating System- CS604
Assignment # 5Fall 2010
Question # 1 [10] marks
Consider the following example of the FIFO page replacement algorithm. Calculate number of page faults and also show the working of FIFO algorithm having number of frames = 4 on the following reference string:

{Ali, Bilal, Ahmed, Salman, Shujaat, Ahmed, Salman, Bilal, Sarwar, Ali, Shujaat, Ahmed, Ali, Salman, Bilal, Sarwar}

Question # 2 [10] marks
Consider the following example of the LRU page replacement algorithm. Calculate number of page faults and also show the working of LRU algorithm having number of frames = 4 on the following reference string:

{Ali, Bilal, Ahmed, Salman, Shujaat, Ahmed, Salman, Bilal, Sarwar, Ali, Shujaat, Ahmed, Ali, Salman, Bilal, Sarwar}