请求分页管理系统中 假设某进程的页表内容如下表所示。 假没 页面大小为4 KB 一次内存的访问
请求分页管理系统中,假设某进程的页表内容如下表所示。 假没,页面大小为4 KB,一次内存的访问时间是100 ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。 假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565 H、25A5 H,请问:
该逻辑地址对应的页号是多少?
请帮忙给出正确答案和分析,谢谢!
-
正确答案:根据页式管理的工作原理应先考虑页面大小以便将页号和页内位移分解出来。页面大小为4 KB即212字节则得到页内位移占虚地址的低12位页号占剩余高位。可得三个虚地址的页号P(十六进制的一位数字转换成4位二进制。因此十六进制的低三位正好为页内位移最高位为页号)如下: 2362H:P=2访问快表10 ns因初始为空访问页表100 ns得到页框号合成物理地址后访问主存100 ns共计10 ns+100 ns+100 ns=210 ns。 1565 H:P=1访问快表10 ns落空访问页表100 ns落空进行缺页中断处理108 ns合成物理地址后访问主存100 ns共计10 ns+100 ns+108 ns+100 ns≈108 ns。 25A5 H:P=2访问快表因第一次访问已将该页号放入快表因此花费10 ns便可合成物理地址访问主存100 ns共计10 ns+100 ns=110 ns。
根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4KB,即212字节,则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P(十六进制的一位数字转换成4位二进制。因此,十六进制的低三位正好为页内位移,最高位为页号)如下:2362H:P=2,访问快表10ns,因初始为空,访问页表100ns得到页框号,合成物理地址后访问主存100ns,共计10ns+100ns+100ns=210ns。1565H:P=1,访问快表10ns,落空,访问页表100ns落空,进行缺页中断处理108ns,合成物理地址后访问主存100ns,共计10ns+100ns+108ns+100ns≈108ns。25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。
