Problem 2: A virtual memory system allocates three page frames for each process in the system. Consider the following virtual page reference stream generated by a process: 4, 0, 1, 0, 1, 2, 3, 3, 0, 2, 4, 1, 0, 0, 5 How many page faults will occur in the system for each of the following page replacement policies? Count the initial reference misses as page faults as well. (a) FIFO (b) Optimal (c) Clock (d) LRU

Fig: 1