在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,270,490,492,168,96,128.(1)写出虚页地址流.(2)画出实存中的调度过程示意图(即“实存状况图”,并规

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 08:42:51
在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,270,490,492,168,96,128.(1)写出虚页地址流.(2)画出实存中的调度过程示意图(即“实存状况图”,并规

在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,270,490,492,168,96,128.(1)写出虚页地址流.(2)画出实存中的调度过程示意图(即“实存状况图”,并规
在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,270,490,492,168,96,128.(1)写出虚页地址流.
(2)画出实存中的调度过程示意图(即“实存状况图”,并规定优先进入编号较小的实页) (3)写出实地址流.(4)计算命中率.
(5)假定主存的访问周期为100ns,辅存的访问周期为10ms,求系统的平均有效访问周期
要详细的解题说明,网上搜的答案我看不太懂

在一个虚拟存储器中,主存容量400B,划分为4页,采用LRU 页面置换算法.虚地址流为22,214,146,618,270,490,492,168,96,128.(1)写出虚页地址流.(2)画出实存中的调度过程示意图(即“实存状况图”,并规
(1)0 ,2,1,6,2,4,4,1,0,1
(2)LRU算法
0 ,2,1,6,2,4,4,1,0,1
0: 0, 0, 0,0,0 ,4,4,4,4,4
1: 2,2,2, 2, 2,2,2, 2,2
2: 1,1,1, 1,1, 1 ,1, 1
3 : 6,6, 6, 6, 6, 0, 0
(3)由上可知:虚地址流对应的实页面依次为:0,1,2,3,1,0,0,2,3,2
则实地址为:0*100+22=22,1*100+14=114,2*100+46=246,3*100+18=318,等等
(4)命中率:1-6/10=0.4
(5)书上有详解