问答题
请求分页管理系统中，假设某进程的页表内容如下表所示：
页号 | 页框(Page Frame)号 | 有效位(存在位) |
0 | 101H | 1 |
1 | — | 0 |
2 | 254H | 1 |
页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为10
8ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB初始为空；(2)地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；(3)有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题
依次访问上述三个虚地址，各需多少时间?给出计算过程。
【正确答案】按照题意，访问第一个地址时，TLB为空，因此TLB未命中，消耗时间10ns。此时会访问页表，由于地址2362H的页号为2，页表命中，耗时100ns。获得物理地址后，需访问真正的内容，耗时100ns。因此，访问地址2362H的总时间为10+100+100=210ns。此时页面2将进入TLB。
访问的第2个地址为1565H，其页号为1。同理，TLB未命中，消耗时间10ns。接着访问页表，耗时100ns。根据页表内容可知，页面1不在内存，产生缺页中断，耗时108ns。根据题意，此时需要返回到产生缺页中断的指令处重新执行，即需要再次访问TLB，耗时10ns，此次将命中，然后访问真正的物理地址，耗时100ns。总访问时间为10+100+108+10+100=100000220ns。此时，页面1进入页表和TLB。
访问的第3个地址为25A5H，其页号为2。在上述的2次访问后，该页面已经进入TLB，此时TLB命中，消耗时间10ns。接下来访问真正的内容，耗时100ns。总时间为10+100=110ns。
【答案解析】
问答题
基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
【正确答案】根据题意，页面替换采用局部策略，使用LRU算法。当访问地址1565H时产生缺页中断，因为页面2刚刚被访问过，按照LRU算法，此时替换的是页面0。因此，页面1对应的物理页面号将为页面0原来所占的物理页面号101H。按照页式管理的地址翻译过程，1565H的物理地址将是101H与565H的连接，即101565H。
【答案解析】