lru算法缺页次数例题 用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率？
用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率？
LRU：最近最少使用。当空间不足时，优先删除最长的未使用项
FIFO:先进先出。当空间不足时，应优先删除第一个条目
内存：3页
0、9、0、1、8、1、8、7、7、1、2.8、2、7、8、2、3、8、3
LRU:0（缺页，加载内存），9（缺页，加载内存），0（内存中的0，直接访问），1（缺页，加载内存），8（缺页，内存不存在），内存已满，需要删除1页。1刚被访问，0刚被访问，删除9，加载8）。
其余的，如果你不能，只能说你没有注意。
先进先出法怎么算？
先进先出法是基于先采购的存货先发出的假设，这是存货实物流动的前提。采用这种方法，第一个外购存货的成本先于第二个外购存货的成本转出，并据此确定发出存货和期末存货的成本。
【例1】2019年12月a公司持有的某商品的购销情况如下：
12月1日，100件商品余额10000元，12月15日，购进200件商品，单位成本11000元，12月18日，卖出100件商品，12月20日，采购商品100件，单价12000元，12月28日销售250件。不计其他因素，按先进先出法，本月发出存货成本和月末结存成本的计算过程如下：
本月可供发出货物成本
=100*1200*1.1100*1.2=440万元
=货物成本本月发行
=100*1200*110万元50*120=380万元
月末结存成本=440-380=60万元
根据LRU算法，需要替换上次使用最远的页面。首先，2页、3页和2页进入内存（进程只分配到3页，顺序是从内到外。当第二个2进入时，没有缺页，因此缺2页）。当1进入时，内存未满，内存中没有1页，即第一页进入内存，所以顺序是2、3、1（缺页1次）。下一页是5。替换3（缺页1次），下一页为2、1、5、2。内存中没有第2页。继续下一页。下一页输入4，4替换1得到2，5，4（缺页一次）。下一页进入第5页。内存中没有第5页。继续下一页。下一页输入3，3替换2得到3，5，4（缺页一次）。下一页输入2，2替换4得到3，5，2（缺页一次）。如果2和5内存都有，则无需更换。所以有七个分页符。你的分析有问题。你不妨画一幅画
lru算法缺页次数例题 缺页次数怎么看 fifo算法缺页次数
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
