lru页面置换算法例题 用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率？
用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率？
LRU：最近最少使用。当空间不足时，优先删除最久未使用的项
FIFO：先进先出。当空间不足时，优先删除先进入内存的项
内存：3页
0，9，0，1，8， 1，8，7，8，7， 1，2.8，2，7， 8，2，3，8，3
LRU：0（缺页，装入内存），9（缺页，装入内存），0（0在内存中，直接访问），1（缺页，装入内存），8（缺页，内存中不存在，且内存已满，需要删除1页。1最近刚被访问，0也刚被访问过，删除9，装入8）。
剩下的，如果你还不会，只能说你没用心。
LRU算法，缺页是什么概念？怎么计算缺页次数？
根据LRU算法，需要替换上次使用距现在最远的页面。首先2，3，2这三页进入内存(进程只分配到3个页面，切顺序为由内到外，第二个2进入时不缺页，所以共缺页2次)，1进入时，内存不满且内存中没有1这个页面即第1个进入内存，所以顺序是2，3，1(缺页1次)下一个进入的是5，替换3(缺页1次)，得到2，1，5下一个进入的是2，内存中有2号页面，进行下一个页面下一个进入4，4替换1，得到2，5，4(缺页1次)下一个进入5，内存中有5号页面，进行下一个页面下一个进入3，3替换2，得到3，5，4(缺页1次)下一次进入2，2替换4，得到3，5，2(缺页1次)后面2号和5号内存中均存在，则不需要替换。所以一共发生了7次缺页。你的那个解析有点问题，你不妨画个图看看
lru页面置换算法例题 lfu页面置换算法缺页 lru算法页面失效次数
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
