页表实现从逻辑地址到物理地址的转换

页表的作用是实现从页号到物理块号的地址映射
以逻辑地址的页号检索页表,得到该页的物理块号;同时将页内地址直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换
逻辑地址= 页号+页内地址
物理地址= 块号+页内地址

例题题目及解答如下:
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:

页号 物理块号
0 3
1 7
2 11
3 8

则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
解题过程:
首先要知道页式存储管理的逻辑地址分为两部分:页号和页内地址。物理地址分为两部分:
关系为:
逻辑地址= 页号+页内地址
物理地址= 块号+页内地址;搜索
分析题:(求出页号.块号和页内地址是关键)
已知:用户编程空间共32个页面,2ˆ5 = 32 得知页号部分占5位,由“每页为1KB”,1K=210,可知页内地址占10位。
由“内存为16KB”,2^4=16得知块号占4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:
000010 1001011100,后十位1001011100是页内地址,
前五位是00010为为页号,页号化为十进制是2,在对照表中找到2对应的物理块号是11,11转换二进制是1011,即可求出物理地址为10111001011100,化成十六进制为2E5C;
即则逻辑地址0A5C(H)所对应的物理地址是2E5C

你可能感兴趣的:(基础)