Operating system

Please answer carefully and completely for a thumb up

Page replacement happens when a requested page is not in memory, i.e. page fault. Let us assume that we have four frames, i.e. four pages can be in memory at any one time per process, and no page in memory at the beginning. Consider the reference string: 7, 0, 1, 2, 0, 3, 0, 4, 2 ,3, 0, 3, 0, 3, 2, 1, 2, 0, 1, 7, i.e. pages needed in memory.

(i) Illustrate and state how many page faults would be caused by the reference string when using the First-In-First-Out page replacement algorithm.

(ii) Illustrate and state how many page faults would be caused by the reference string when using the Least-Recently-Used page replacement algorithm.

(iii) Discuss and compare the First-In-First-Out and Least-Recently-Used algorithms.