存储管理

Storage

知识点 Keypoints
分区存储管理
分页存储管理
分段存储管理
段页存储管理
分区存储管理
概述
分页存储管理
概述
. 页大小:固定;根据页面大小,推出对应的页内地址位数
. 逻辑地址 = 页号 + 页内地址
. 物理地址 = 块号 + 页内地址
页表
页号 块号
0 2
1 3
2 8
... ...
分页存储系统中,逻辑地址由页号和页内地址组成,页面大小4KB,相应的页表转换如上表。现已知某10进制的逻辑地址位8644,求对应的物理地址
页面大小4KB,页内地址编址为12bit
逻辑地址=8644=页号+页内地址 → 10 0001 1100 0100 → 页号为2,对应的物理块为8
物理地址=页号+页内地址 → 1000 0001 1100 0100 → 33220
分段存储管理
概述
. 段大小:不固定
. 逻辑地址 = 段号 + 段内地址|偏移
. 物理地址 = 基址 + 段内地址|偏移
. 需判断偏移是否超过段长
段表
段号 长度 基址
0 1K 6K
1 600 4K
2 500 8K
3 200 9200
... ... ...
已知物理地址的段号为2,段内偏移是100,段表如上,求物理地址
段号2对应的段长是500,大于段内100的偏移,所以地址有效
根据基址,可知物理地址为8K+100=8*1024+100=8292
段页存储管理
概述
. 先分段再分页;通常段比页大
. 每个段划分|对应的页表在哪里?页表长度是多少?
段表
段号 页表长度 页表起始地址
0 30K 40K
1 20K 80K
2 15K 120K
... ... ...
页表
页号 块号
0 2
1 4
2 3
... ...