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

答案是:

标准答案:
①先进先出算法(或FIFO算法)
思想:按页面调入Cache的先后次序决定淘汰的顺序,记载需要更新时,将最先调入Cache的页面内容予以淘汰。
②近期最少使用算法(或LRU算法)
思想:为Cache的各个页面建立一个调用情况记录表,当需要替换时,将在最近一段时间内使用最少的页面内容予以淘汰。
出自  青书学堂  >  黑龙江省教育学院数据结构

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00