OS操作系统 8

1.内存管理术语
页框 frame 内存中固定长度的块
页 page 固定长度的数据块 存储在二级存储器中
段 segment 变长数据块 存储在二级存储器中

2.内存管理
（1）重定位 relocation
（2）逻辑组织 logical organization
（3）保护 protection
（4）物理组织 physical organization
（5）共享 sharing

3.重定位
把进程重定位到内存的不同区域
操作系统需要知道：
进程控制信息 执行栈的位置

4.每个进程收到保护 以免受到其他进程的干扰
其他进程不能未经授权访问该进程的内存单元

5.共享
保护机制具有一定灵活性 运行多个进程访问内存的同一部分

6.逻辑组织
内存被组织成线性地址空间

7.物理组织
计算机存储器至少要组织成两级内存和外存

8.内存分区
内存管理技术 优势 弱点
（1）固定分区 实现简单 有内部碎片 内存利用不充分 活动进程最大数量固定
（2）动态分区 没有内部碎片 需要压缩外部碎片 处理器利用率低
（3）简单分页 没有外部碎片 有少量的内部碎片
（4）简单分段 没有内部碎片提高了利用率 存在外部碎片
（5）虚存分页
（6）虚存分段

9.固定分区 fixed partition
将内存分为固定的分区 会形成内部碎片
（2）动态分区 dynamic partition
分区长度和数量可变 内存内会形成外部碎片 可以用压缩（compaction）来克服
或者利用放置算法 最佳 首次 下次 适配
置换算法 把阻塞状态的进程挂起
(3) 伙伴系统 buddy system
可用内存块为2^k个字
2^l 表示分配的最小块尺寸
2^U 表示分配的最大块尺寸（通常是内存大小）
找2**(N-1) < S < 2**N
且会为所有裂开的伙伴维护一个列表

10.重定位relocation
进程被换出又换入时，依旧使用这个分区
逻辑地址 logical address 在访问前需转化为物理地址
相对地址 逻辑地址的特例
基址寄存器加相对地址产生一个绝对地址
界限寄存器 指明程序的终止位置

11.分页
内存分为页框
进程分为页
操作系统可以为每个进程维护一个页表 page table
利用逻辑地址解决载入时没有足够连续页框的问题
逻辑地址 = 页号 + 在该页的偏移量
处理器会转换为物理地址 = 页框号 + 偏移量 页表会保存每个进程的页框号
且页和页框大小必须为2的幂
例如16位地址 6位页号 10位偏移量 共有26个页框
每页位2^10字节 物理地址 = 页号*21024+偏移量
如果是分区的话 相对地址为 0000 0101 1101 1110 = 1502
也可以分解为 000001 页号 0111011110 偏移量478 = 1*1024+478=1502
分段的话 分解为 0001 段号 001011110000 偏移量752

12.分段
将进程分段 逻辑地址 = 段号 + 偏移量
每个进程会有一个段表 段表项给出 相应段在内存的起始物理地址 还必须指明段的长度
段的大小无须相等
物理地址 = 以段号为索引在段表中查询到的起始物理地址 + 偏移量

13.虚拟分页 分段就是不把所有分页 分段装入内存 需要时再调入内存

14.内存管理需要满足以下需求
保护 重定位 共享 逻辑组织 物理组织

15.为何需要重定位能力
预先不知道哪个程序会驻留再主存中
且希望通过提供一个巨大的就绪进程池 将活动进程换入换出

16.为何不可能再编译时实施内存保护
因为程序再主存的位置是不可预测的 所有不可能检查绝对地址来确保保护

17.允许两及多个进程访问进程某一特定区域的原因
共享副本 以节省创建额外副本的时间 合作的进程可能需要共享访问同一个数据结构

18.固定分区采用大小不等的分区的好处
（1）可以提供一两个很大的分区以载入很大的进程
（2）减少内部碎片

19.内部碎片和外部碎片的区别
内部碎片指由于被装入的数据块小于分区大小导致的空洞
外部碎片是动态分区导致的进程间的空洞

20.逻辑地址 是与物理地址无关的访问地址 在使用时需要处理器将其转换为物理地址
相对地址是逻辑地址的特例 是相对于某些已知点 比如程序开始处
物理地址在主存的实际位置

21.页是进程和磁盘被分为的固定小块
页框是内存被分为的固定小块

22.页是进程被分为的固定小块
段是可变长小块