那位高手帮帮忙!~~急啊 星期一就答辩了!~~~
设寄存器中有m个物理快(块号为1到m)。一个进程分为n个大小相等的页面(页面号为1到n),执行进程时要对访问各个页面,每个物理块存储一个页面,当n>m时,有时当前访问的页面不在物理块中,则若有空闲物理块时,当前要访问的页面放入空闲物理块中,否则要淘汰物理块中的某一个页面进行置换。 为每个物理块设置一位访问位,再通过链接指针链成一个循环队列。当某页被访问时,其访问位置1。置换算法在选择一页淘汰时,只须检查其访问位。如果是0,就选择该页换出;若为1,则重新将它置0,暂不换出而个该页,再下一个页面。当检查到队列中的最后一个页面时,若其访问位为1,则再返回到队首去检查第一个页面。