Definition
First-In-First-Out Memory Replacement Policy
The first-in-first-out memory replacement policy is a memory replacement policy that evicts the item that has been stored in the memory structure for the longest time. So the oldest resident item is removed first, regardless of how recently it was accessed.
This makes the policy simple, but it does not directly exploit temporal memory locality.