Question

怎么理解pagerank算法？

Answer 1

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

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

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

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