46.（8分）请求分页管理系统中，假设某进程的页表内容见下表。 页号：页框（Page Frame）号/有效位（存在位） 0：101H/1 1：空/0 2：254H/1 页面大小为4KB，一次内存的访问时间为100ns，一次快表（TLB）的访问时间为10ns，处理一次缺页的平均时间为108ns（已含更新 TLB 和页表的时间），进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问 TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）;③有效位为0 表示页面不在内存中，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问∶ 1）依次访问上述三个虚地址，各需多少时间?给出计算过程。 2）基于上述访问序列，虚地址 1565H的物理地址是多少?请说明理由。
【参考答案及解析】
（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12位，页号占剩余高位。可得三个虚地址的页号 P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H：P=2，访问快表10ns，因初始为空，访问页表100ns 得到页框号，合成物理地址后访问主存100ns，共计 10ns+100ns+100ns=210ns。 1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理10°ns，访问快表 10ns，合成物理地址后访问主存100ns，共计 10ns+100ns+10°ns+10ns+100ns=100 000 220ns。 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns 便可合成物理地址，访问主存100ns，共计 10ns+100ns=110ns 。 （2）当访问虚地址1565H 时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！
（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12位，页号占剩余高位。可得三个虚地址的页号 P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H：P=2，访问快表10ns，因初始为空，访问页表100ns 得到页框号，合成物理地址后访问主存100ns，共计 10ns+100ns+100ns=210ns。 1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理10°ns，访问快表 10ns，合成物理地址后访问主存100ns，共计 10ns+100ns+10°ns+10ns+100ns=100 000 220ns。 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns 便可合成物理地址，访问主存100ns，共计 10ns+100ns=110ns 。 （2）当访问虚地址1565H 时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！