计算机考研考生需要掌握计算机知识点的重难考点，形成完整的计算机知识体系。对于复习备考，大家应该抓住考点、得分点，以拿高分为主要目的。以下是学府考研网为大家整理的“2022计算机考研：每日一练（46）”的内容，希望对大家的考研复习有所帮助。

（8分）请求分页管理系统中，假设某进程的页表内容如下表所示： 

页面大小为 4KB，一次内存的访问时间是 100ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均 时间 108ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局 部淘汰策略。假设①TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之 后的 TLB 更新时间)；③有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中 断的指令处重新执行。设有虚地址访问序列  2362H、1565H、25A  5H，请问：

(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。

(2) 基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。

解答：

(1)根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，

即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个虚地址的页号 P 如下（十六进制的一 位数字转换成  4   位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：

2362H：P=2，访问快表10ns，因初始为空，访问页表 100ns得到页框号，合成物理地址后访问主存 100ns， 共计 10ns+100ns+100ns=210ns。

1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns，访问快表 10ns，合 成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。

25A 5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费  10ns  便可合成物理地址，访问主 存 100ns，共计 10ns+100ns=110ns。

(2) 当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的 置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。

以上便是学府考研为考生整理的“2022计算机考研：每日一练（46）”的相关内容，正确的考前复习方法能让备考事半功倍，在这里学府小编预祝各位考生考试顺利，梦想成真。更多计算机考研信息可查看计算机栏目！

推荐阅读：

2022计算机考研：这些关于计算机考研的常识你都应该清楚！

2022考研常识问答知识基础篇汇总

2022考研专业课如何高效的进行复习