Question

操作系统的多级页表问题

例：物理页框大小为4B，每个页表项占2B，某进程逻辑地址空间32B。进程的代码段、数据段要占用8个页框，页表有8项。页表占用空间大小为16B，要分为4页存放。故二级页表有4项，占用内存8B。又分为2页存放，所以一级页表有2项，正好可以放入一页中。设逻辑地址为13，则对应的物理地址是_____





Answer 1

逻辑地址13对应的物理地址为29

追问

能拜托解释一下具体过程吗？非常感谢

追答

页框大小为4B，为2的2次方，所以页内地址占2位。逻辑地址空间32B，为2的5次方。所以逻辑地址有5位。有三级页表，每一级页表占1位（每一块中存放2个页表项，所以占1位）。
十进制的13转换为二进制为0，1，1，01。第一级页表为0，则为35块。第二级页表为1，则为16块。第三级页表为1，则为第7块。7的二进制为111，与页内地址01拼接为11101，转换为十进制就是29啦。