系统结构考点之堆栈型替换算法

如题：2021年10月

分析

能理解堆栈，但这个概念几乎是想不起什么了。答案选A,书中有明确的解释。

基本知识

什么是堆栈型替换算法呢？P140有明确的定义

设A是长度为L的任意一个页地址流，t为已处理过t-1个页面的时间点，n为分配给该地址流的主存页数，B_t(n)表示在t时间点、在n页的主存中的页面集合，L_t表示t时间点已遇到过的地址流中相异页的页数。如果堆栈型替换算法满足：
n<L_t时，B_t(n)$\subset$​B_t(n+1)
n>=L_t时，B_t(n) = B_t(n+1)
公式到底在说些什么呢？
当分配的主存页数 小于 进入页数时，在某个时间点，主存中的页面集合 包含于 n+1页时主存页面集合；此时应该是n则发生了页数置换了，为什么还要出来个n+1页呢？假设多出来个n+1页来，这时主存的页面就不会发生置换了。所以这里