题目
在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为( )页号 块号0115233742A. 0E1F(H)B. 031F(H)C. 0A1F(H)D. 021F(H)
在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为( )页号 块号0115233742
A. 0E1F(H)
B. 031F(H)
C. 0A1F(H)
D. 021F(H)
题目解答
答案
A. 0E1F(H)
解析
本题考查请求分页存储管理方案中逻辑地址到物理地址的转换。解题思路如下:
- 首先根据页长计算出页内偏移量的位数,进而确定逻辑地址中页号和页内偏移量的划分。
- 然后根据逻辑地址计算出页号和页内偏移量。
- 接着通过页号查找页表得到对应的块号。
- 最后根据块号和页内偏移量计算出物理地址。
详细解答
- 计算页内偏移量的位数:
已知页长为$1KB = 2^{10}B$,所以页内偏移量需要$10$位二进制数来表示。 - 划分逻辑地址:
逻辑地址$0A1F(H)$转换为二进制为$0000 1010 0001 1111$。由于页内偏移量占$10$位,所以前$6$位为页号,后$10$位为页内偏移量。- 页号:$0000 10$(二进制)$= 2$(十进制)
- 页内偏移量:$10 0001 1111$(二进制)
- 查找页表得到块号:
根据页号$2$查找页表,得到对应的块号为$3$。 - 计算物理地址:
物理地址由块号和页内偏移量组成。块号$3$转换为二进制为$0000 0011$,页内偏移量为$10 0001 1111$,将它们组合起来得到物理地址的二进制表示为$0000 1110 0001 1111$,转换为十六进制为$0E1F(H)$。