在Cache管理中,当新的内存块需要调入Cache时,有哪些常用的替换算法?并请简述它们的算法思想。(本题15.0分)

标准答案： ①先进先出算法(或FIFO算法) 思想:按页面调入Cache的先后次序决定淘汰的顺序,记载需要更新时,将最先调入Cache的页面内容予以淘汰。 ②近期最少使用算法(或LRU算法) 思想:为Cache的各个页面建立一个调用情况记录表,当需要替换时,将在最近一段时间内使用最少的页面内容予以淘汰。