FIFO: First In First Out, which treats the page as a circular buffer and replaces it In a circular fashion. The underlying logic is to replace the page that stays in memory the longest. However, because some programs or data are used frequently throughout the life of the program, it can lead to repeated swapping in and out.

If there is free space in memory, replace it directly. Otherwise, you can imagine that you have a pointer that starts at the first location, and if no replacement occurs, the position of the pointer stays the same, and every time a replacement is needed, you replace the position of the pointer, and then move the pointer back a bit (if the pointer is last, move it to the first location in memory).