from the point of view of computational complexity theory, static analysis problems posed by pseudo-LRU and FIFO belong to higher complexity classes than those for LRU. See also Cache-oblivious algorithm Locality of reference Distributed cache References External links Definitions of various cache algorithms Caching algorithm for flash/SSDs Cache (computing) Memory management algorithms zh:快取文件置換機制