在Cache管理中，当新的内存块需要调入Cache时，有哪些常用的替换算法？并请简述它们的算法思想。
在Cache管理中，当新的内存块需要调入Cache时，有哪些常用的替换算法？并请简述它们的算法思想。
正确答案：①先进先出算法（或FIFO算法）
思想：按页面调入Cache的先后次序决定淘汰的顺序，记载需要更新时，将最先调入Cache的页面内容予以淘汰。
②近期最少使用算法（或LRU算法）
思想：为Cache的各个页面建立一个调用情况记录表，当需要替换时，将在最近一段时间内使用最少的页面内容予以淘汰。