问答题 假定某操作系统存储器采用页式存储管理,一进程在联想存储器中的页表见下表,不在联想存储器的页表项见下表。
联想存储器中的页表
页号 页帧号
0 f1
1 f2
2 f3
3 f4
内存中的页表
页号 页帧号
4 f5
5 f6
6 f7
7 f8
8 f9
9 f10
假定该进程体(程序与数据)代码长度为320B,每页32B。现有逻辑地址(八进制)为101、204、576,如果上述逻辑地址能翻译成物理地址,则说明翻译的过程,并指出具体的物理地址;如果上述逻辑地址不能翻译成物理地址,请说明理由。
【正确答案】一页大小等于32B,即其二进制长度为5;由此得逻辑地址结构:低5位为页内位移,其余高位为页号。 101(八进制)=001000001(二进制),则页号为2,在联想存储器中,对应的页帧号为f3,即物理地址为32×f3+1。 204(八进制)=010000100(二进制),则页号为4,不在联想存储器中,查内存的页帧表得页帧号为f5,并用其更新联想存储器中的一项,最终的物理地址为32×f5+4。 576(八进制)=10111110(二进制),则页号为11,已超出页表范围,即产生越界中断。
【答案解析】