In an operating system that uses paging for memory management, a page replacement algorithm is needed to decide which page needs to be replaced when new page comes in. Since actual physical memory is much smaller than virtual memory, page faults happen. In case of page fault, Operating System might have to replace one of the existing pages with the newly needed page. Different page replacement algorithms suggest different ways to decide which page to replace. The target for all algorithms is to reduce the number of page faults. Based on the above, you are required to technically elaborate any two page replacement algorithms by technically discussing the principle of working and give an example with help of diagram.

Note: the student should use his/her ID digits to write the example. For example: 19F123456, the digits will be used in the example are 1234569

Student ID:11f8260