Professional Documents
Culture Documents
OS Tutorial #3
OS Tutorial #3
OS Tutorial #3
Belady’s Anomaly states that page faults may occur as the number
of pages in memory increase. The FIFO page replacement algorithm
is easy to program and understand but is not always efficient. That
was recognized by Belady in 1970 and hence forth the name
Belady’s Anamoly.
FIFO – in this algorithm the Operating System keeps track of all the
pages in memory by using a queue. The most recent pages are
stored in the back and the earliest at the front.
LRU – Least Recently Used algorithm states that pages that have
been most heavily used in the past few instructions are most likely
to be used heavily in the next few instructions too.
MFU – unlike LRU, this algorithm discards the most recently used
items first.
e.g. Database memory caches.
• CPU Usage
• Memory Usage