软考-系统架构设计师：存储管理-段页式存储组织

页式存储组织

优点

• 利用率高
• 碎片小
• 分配及管理简单

缺点

• 增加了系统开销
• 可能产生抖动现象

逻辑地址与物理地址

物理块号又称页帧号。

逻辑地址=页号+页内地址=p+d；
物理地址=块号+页内地址=f+d；
（两个d是一样的，页表中存储有p与f的对应关系）
地址总长度位数=页号占位数m+页内地址占位数n
逻辑地址中的页数=2^m(2的页号位数次幂)
一个页面（页内地址）大小= 2^n(2的页内地址位数次幂)

将逻辑地址转换为物理地址的过程称为地址映射。

练习题

进程P有6个页面，页号分别为0～5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为十六进制5A29H，那么该地址经过变换后，其物理地址为十六进制____；如果进程P要访问的页面4不在内存，那么应该淘汰页号为____的页面。

第一空：
A: 1A29H
B: 3A29H
C: 5A29H
D: 6A29H

第二空：
A: 0
B: 1
C: 2
D: 5

淘汰的页面应该是：

• 在内存中的
• 未被访问过的

段式存储组织

优点

• 多道程序共享内存
• 各段程序修改互不影响

缺点

• 内存利用率低
• 内存碎片浪费大

段页式存储组织

优点

• 空间浪费小
• 存储共享容易
• 储存保护容易
• 能动态连接

缺点

由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降。

快表

快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。