［408考研］分页系统LRU访存时间计算求解（王道和启航解释的歧义问题）

Question

对于分页系统LRU访存时间的计算（类似王道模拟卷2的46题，如图）：缺页的情况是 快表➕访问页表➕缺页中断处理，但对于缺页处理后的部分 王道的说法是 访问页表➕访存 启航教育的解释是快表➕访存（访问快表时间，没给按零算的），请问408考试那种处理合适？（如果题设给了访问快表时间会不会有影响）

一下？

-

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

关于分页系统LRU访存时间的计算，特别是在408考试中的处理方法，确实可能会因为不同的教材或培训机构而有不同的解释。针对您提到的王道和启航教育的解释，我们可以这样理解：

1. 对于缺页处理的部分，通常包括访问页表、可能发生的缺页中断处理（包括从磁盘读取页面到内存）等步骤。这是比较通用的处理方式。
2. 在具体到LRU算法时，当访问一个页面时，需要判断该页面是否在快表中。如果不在，则需要查找页表。查找完页表后，如果页面已经在内存中（即之前已经加载过），那么可以直接进行访存操作。这一点是王道和启航教育都提到的。
3. 关于访问快表的时间是否会影响总时间的问题：如果题目给出了访问快表的具体时间，那么这个时间应当被计入总时间。如果没有给出，通常可以假设访问快表的时间是一个很小的常数，可以忽略不计。但在计算时，需要根据题目要求来确定是否计算这部分时间。

针对您提供的题目内容，对于语句①的执行时间计算，假设在语句①执行之前，数组data都不在Cache和内存中，那么执行语句①时首先会发生缺页中断，进行页面磁盘交换（假设需要交换的页面已经在磁盘上）。之后，需要访问快表、页表并进行访存操作。根据题目给定的信息（每次访存需要100ns, 每次页面磁盘交换需要10ms），可以计算出语句①的执行时间。之后，可以根据LRU算法和题目条件计算语句②、③、④、⑤的执行时间。

总的来说，在408考试中，对于这类问题的处理，应当首先明确题目的具体要求，然后根据操作系统的知识点和题目给出的信息来进行计算。如果有关于时间计算的歧义，建议参考多个来源的资料，并结合题目要求进行理解和计算。