操作系统综合题之“分页存储系统,页号和页内偏移的位数 和 页表最大多少 和 给一个逻辑地址计算偏移量和物理地址”
一、问题:某计算机系统的主存按字节编址。逻辑地址和物理地址都是32位。采用分页存储管理方式,页的大小为8K。已知页表内容如下表所示
0 | 6 |
1 | 5 |
2 | 9 |
... | ... |
试回答下列问题:
1.逻辑地址中,页号和页内偏移的位数分别是多少?
2.如果页表项大小为4字节,则一个进程的页表最大为多少?
3.设某逻辑地址为0x0000 431E,其页内偏移量是多少?该逻辑地址对应的物理地址是多少?
二、参考答案
1.
页内偏移位数 = 页大小二进制的次幂 = 8 * 1024 = 8192 = 213 = 13,故页内偏移位数是13
页号位数 = 逻辑地址位数 - 页内偏移位数 = 32 - 13 = 19,故页号位数是19
2.页表大小最大 = 4 * 219 = 2M
3.
逻辑地址0x0000 431E的页内偏移量= 0~12位二进制 = 0x31E,页号 = 13~31位二进制 = 0x2
根据页表获得2页号的页框号为9,故页框号=9
物理地址 = 页框号 * 页大小 + 页内偏移量 = 9 * 8K +0x31E=9 * 8192 + 793 = 74526 = 0x0001 231E
* 博客文章部分截图及内容来自于学习的书本及相应培训课程,仅做学习讨论之用,不做商业用途。
* 如有侵权,马上联系我,我立马删除对应链接。
* 备注:王子威
* 我的网易邮箱:wzw_1314_520@163.com