当前位置: 代码迷 >> C语言 >> 急急~!~~~~~~~~高手斑竹 帮忙
  详细解决方案

急急~!~~~~~~~~高手斑竹 帮忙

热度:511   发布时间:2004-12-16 11:01:00.0
急急~!~~~~~~~~高手斑竹 帮忙
设寄存器中有m个物理快(块号为1到m)。一个进程分为n个大小相等的页面(页面号为1到n),执行进程时要对访问各个页面,每个物理块存储一个页面,当n>m时,有时当前访问的页面不在物理块中,则若有空闲物理块时,当前要访问的页面放入空闲物理块中,否则要淘汰物理块中的某一个页面进行置换。
      为每个物理块设置一位访问位,再通过链接指针链成一个循环队列。当某页被访问时,其访问位置1。置换算法在选择一页淘汰时,只须检查其访问位。如果是0,就选择该页换出;若为1,则重新将它置0,暂不换出而个该页,再下一个页面。当检查到队列中的最后一个页面时,若其访问位为1,则再返回到队首去检查第一个页面。
搜索更多相关的解决方案: 斑竹  

----------------解决方案--------------------------------------------------------
  相关解决方案