有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是2, 3, 2, 1, 5, 2, 4, 5,
答案:1 悬赏:50
解决时间 2021-02-27 02:31
- 提问者网友:绫月
- 2021-02-26 09:52
有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是2, 3, 2, 1, 5, 2, 4, 5,
最佳答案
- 二级知识专家网友:往事隔山水
- 2021-02-26 11:23
根据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次缺页.
首先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次缺页.
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯