title: LRU vs FIFO vs Random
body: <p>When there is a page fault or a cache miss we can use either the Least Recently Used (LRU), First in Fist Out (FIFO) or Random replacement algorithms. I was wondering, which one provides the best performance aka the least possible future cache miss'/page faults? </p>
  
  <p>Architecture: Coldfire processor </p>