您好、欢迎来到现金彩票网!
当前位置:9号彩票app下载 > 工作集 >

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

发布时间:2019-08-06 12:26 来源:未知 编辑:admin

  百度知道电脑/网络操作系统/系统故障Windows

  比如页表内页号PageFrame有效位0101H11-02254H1根据LRU和局部淘汰策略,访问一个页号为1,偏移565H的虚地址,进行页面置换后淘汰页号0,为什么用101H的页框号来对应给新的虚地址,最终...

  根据LRU和局部淘汰策略,访问一个页号为1,偏移565H的虚地址,进行页面置换后淘汰页号0,为什么用101H的页框号来对应给新的虚地址,最终1565H的物理地址为101565H?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

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

  疑惑1:工作集是类似滑动窗口的概念么?那工作集的取值大小对页面置换算法的影响很大吧?是不是置换算法时只考虑工作集内的页面的访问情况啊。比如工作集大小是5,访问了15次页面,那么置换算法在考虑第16次访问时,只以最近的5个页面的访问情况为数据来算?

  疑惑2:页框号是什么概念?在置换掉失效页面时页框号会变么?(题主的问题)

  1答:工作集是类似滑动窗口的概念。但是和实际分配的物理块数还是有点区别的。工作集小于等于进程可分配的最大物理块数。在进行置换算法调用以及回收不访问的页面占用的物理块时会用到工作集的概念,在使用全局置换策略时也会动态的增减工作集的大小以此来处理抖动问题。置换算法处理的数据就是以工作集的大小为依准的。如果题目问没有给出工作集的概念或大小,应该就是单纯考察这个算法的思想,不用考虑工作集对页面失效次数的影响(待确认)。

  2答:页框号指向的是内存的实际物理地址的页号。在进程启动时,分配了哪些内存块应该是已经确定的(即工作集多大,也可以是使用全局置换策略变化的)。所以在页面失效时,虚拟页号可能会失效而从快表中删除,但是新的页号替换了哪个旧页就继承了它的页框号。

http://dralvaro.com/gongzuoji/1069.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有