请求分页管理系统中,假设某进程的页表内容见下表。
问答题
依次访问上述三个虚地址,各需多少时间?给出计算过程。
【正确答案】正确答案:根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4KB,即2
12
,则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制,因此,十六进制的低三位正好为页内位移,最高位为页号): 2362H:P=2,访问快表10ns,因初始为空,访问页表100ns得到页框号,合成物理地址后访问主存100ns,共计10ns+100ns+100ns=210ns。 1565H:P=1,访问快表10ns,落空,访问页表100ns落空,进行缺页中断处理10
8
ns,访问快表10ns,合成物理地址后访问主存100ns,共计10ns+100as+10
8
ns+10ns+100ns=100000220ns。 25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。
【答案解析】
问答题
基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
【正确答案】正确答案:当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
【答案解析】