1) Consider the following reference string

6,2,3,4,2,1,5,3,2,1,2,3,7,4,1,2,3,7.
How many page faults would occur for following replacements algorithm assuming three and
four frames. Remember that all frames are initially empty, so your first unique pages will all
cost one fault each.
i) LRU Replacement
ii) Optimal Replacement

2) Suppose a disk with 100 tracks 45, 20, 90, 10, 50, 60, 80, 25,70 and initial position is 55.
Calculate the number of cylinders taken if SSTF and SCAN used.

3)