d. Which algorithm makes the most efficient use of memory? [2.0 marks] 4. Consider the following reference string, for four (04) page frames: 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 Apply the Page Replacement Algorithms and Calculate total number of page-faults if we use the following algorithms? i. First IN First Out (FIFO) Page Replacement Algorithm ii. Least-Recently Used (LRU) Algorithm iii. Optimal Page Replacement Algorithm Which Algorithm gives the lowest page fault rate? (Show step-by-step process). [2.0 Marks] Answer : i. First IN First Out (FIFO) Page Replacement Algorithm Page Faults Occurred ii. Least-Recently Used (LRU) Algorithm Page Faults Occurred iii. Optimal Page Replacement Algorithm Page Faults Occurred