摘要： 问题描述 假设我们有一个大小为m的缓存，能够容纳m个entry，初始为空。同时我们在内存中有一段包含n个entry的数据D，编号从0到n-1。现在给定一个对数据D的访问序列，每次访问一个entry。希望你能够得到一个最佳的缓存置换策略，使“缓存未命中”最少。 聪明的你不难发现，如果我们提前缓存未来将 阅读全文