LRU算法,缺页是什么概念?怎么计算缺页次数?有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU 页面淘汰算法,缺页次数为(
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 04:46:51
![LRU算法,缺页是什么概念?怎么计算缺页次数?有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU 页面淘汰算法,缺页次数为(](/uploads/image/z/632483-35-3.jpg?t=LRU%E7%AE%97%E6%B3%95%2C%E7%BC%BA%E9%A1%B5%E6%98%AF%E4%BB%80%E4%B9%88%E6%A6%82%E5%BF%B5%3F%E6%80%8E%E4%B9%88%E8%AE%A1%E7%AE%97%E7%BC%BA%E9%A1%B5%E6%AC%A1%E6%95%B0%3F%E6%9C%89%E4%B8%80%E4%B8%AA%E8%99%9A%E6%8B%9F%E5%AD%98%E5%82%A8%E7%B3%BB%E7%BB%9F%2C%E5%88%86%E9%85%8D%E7%BB%99%E6%9F%90%E4%B8%AA%E8%BF%9B%E7%A8%8B3+%E9%A1%B5%E5%86%85%E5%AD%98%EF%BC%88%E5%81%87%E8%AE%BE%E5%BC%80%E5%A7%8B%E6%97%B6%E5%86%85%E5%AD%98%E4%B8%BA%E7%A9%BA%EF%BC%89%2C%E9%A1%B5%E9%9D%A2%E8%AE%BF%E9%97%AE%E5%BA%8F%E5%88%97%E6%98%AF%EF%BC%9A2%2C3%2C2%2C1%2C5%2C2%2C4%2C5%2C3%2C2%2C5%2C2.%E8%8B%A5%E9%87%87%E7%94%A8LRU+%E9%A1%B5%E9%9D%A2%E6%B7%98%E6%B1%B0%E7%AE%97%E6%B3%95%2C%E7%BC%BA%E9%A1%B5%E6%AC%A1%E6%95%B0%E4%B8%BA%EF%BC%88)
LRU算法,缺页是什么概念?怎么计算缺页次数?有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU 页面淘汰算法,缺页次数为(
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.
LRU算法,缺页是什么概念?怎么计算缺页次数?有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2.若采用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次缺页.
你的那个解析有点问题,你不妨画个图看看