Question

页面置换算法淘汰某一页后的页框号怎么处理

比如页表内
页号 Page Frame 有效位
0 101H 1
1 - 0
2 254H 1
根据LRU和局部淘汰策略，访问一个页号为1，偏移565H的虚地址，进行页面置换后淘汰页号0，为什么用101H的页框号来对应给新的虚地址，最终1565H的物理地址为101565H?
相当于是缺页后TLB及页表是如何进行更新的

Answer 1

我也是刚刷题看到的，想了一下，有些见解，有误还望指正。
1.操作系统调出页面0到外存
2.页面1调入内存(我想这里把页面1的内容放到了101H这个地址)
因此页号1对应的页框号是101h

Answer 2

我来回答一下，楼上的复制黏贴还一堆有意思么？恶心

我也做了这道题，网上查了下，资料有点少，现在说下自己的理解，理解有误欢迎指出。

疑惑1：工作集是类似滑动窗口的概念么？那工作集的取值大小对页面置换算法的影响很大吧？是不是置换算法时只考虑工作集内的页面的访问情况啊。比如工作集大小是5，访问了15次页面，那么置换算法在考虑第16次访问时，只以最近的5个页面的访问情况为数据来算？
疑惑2：页框号是什么概念？在置换掉失效页面时页框号会变么？（题主的问题）

1答：工作集是类似滑动窗口的概念。但是和实际分配的物理块数还是有点区别的。工作集小于等于进程可分配的最大物理块数。在进行置换算法调用以及回收不访问的页面占用的物理块时会用到工作集的概念，在使用全局置换策略时也会动态的增减工作集的大小以此来处理抖动问题。置换算法处理的数据就是以工作集的大小为依准的。如果题目问没有给出工作集的概念或大小，应该就是单纯考察这个算法的思想，不用考虑工作集对页面失效次数的影响（待确认）。
2答：页框号指向的是内存的实际物理地址的页号。在进程启动时，分配了哪些内存块应该是已经确定的（即工作集多大，也可以是使用全局置换策略变化的）。所以在页面失效时，虚拟页号可能会失效而从快表中删除，但是新的页号替换了哪个旧页就继承了它的页框号。