分页式存储管理

分页式存储管理

内容回顾

分页式存储管理

课后习题

内容

若在一分页存储管理系统中,某作业的页表如下所示,已知页面大小为1024字节,试将逻辑地址1011、2148、4000、5012转化为相应的物理地址。

页号 块号
0 2
1 3
2 1
3 6

解答

按照地址转换的流程,将逻辑地址1011转化为物理地址:

  1. 页号P=1011/1024=0P = 1011 / 1024 = 0
  2. 查页表可知块号B为2;
  3. 偏移量W=1011W = 1011 % 1024 = 1011
  4. 故物理地址为:1024B+W=10242+1011=30591024*B+W = 1024*2+1011 = 3059

第四步乘1024是因为块和页面大小相同,页面是要刚好放入一个块的。

同理,其他的计算过程一样。

逻辑地址 页号 块号 偏移量 物理地址
1011 0 2 1011 3059
2148 2 1 100 1124
4000 3 6 928 7072
5012 4(页号越界) 找不到,该逻辑地址非法 916