[20%] Virtual Memory You want to compare several page replacement algorithms, in order to determine which algorithm is the best. For that you perform an analysis of the algorithms: Optimal, FIFO, LRU and Clock. You use the following case: using 4 memory frames in the order of Page Address Stream that requires memory: 3 2 1 4 5 2 3 4 2 1.

Count the number of page faults that occur for each algorithm, and based on your analysis results, which algorithm is the best in this case? Explain.