当前位置:2019年全年资料内部公开 > 缺页 >

LRU算法缺页是什么概念?怎么计算缺页次数?

  有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()。答案是这样解析的(我看不懂...

  有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是:2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。若采用LRU 页面淘汰算法,缺页次数为( )。

  答案是这样解析的(我看不懂):内存中依次是231,215(淘汰3),152(淘汰1),254(淘汰2),532(淘汰4)。刚开始3页内存为空时,需要3次缺页调度,所以缺页次数为7.

  首先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次缺页。

http://boardflip.com/queye/356.html
点击次数:??更新时间2019-07-07??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】