OS algorithms, 2025

Page Replacement Algorithms

FIFO, LRU and optimal replacement implemented and compared in C++.

Role
Solo developer
Type
OS algorithms, 2025
Status
Source only
Problem

Page replacement is taught as three rules and a hit-rate table, which hides how differently the policies behave on the same reference string.

What I built

Each policy implemented from scratch in C++ and run over shared reference strings so the fault counts can be compared directly.

Result

Runnable comparison of the standard replacement policies.

Stack

C++