操作系统内存管理之动态分配

1.存储器的基本特性

1.1 存储器的存储结构

• 寄存器：与cpu具有相同的速度，访问速度最快。
• 高速缓存：主要用于备份主存中常用的数据，以减少cpu对主存的访问次数，从而提高程序的运行速度。
• 主存：用于保存进程运行时的程序和数据，访问速度远低于cpu执行速度。
• 辅存：主要保存计算机大部分的数据。

1.2 操作系统对内存管理的职责

• 负责内存空间的分配与回收。
• 保证各进程在各自的存储区没有互相影响。
• 提供某种技术从逻辑上对内存空间进行扩充，负责程序的逻辑地址和物理地址的转换。

1.3 内存保护的两种方法

• 在cup中设置一对上下限寄存器，存放进程的上下限地址。
• 采取重定位寄存器(存放进程的起始物理地址)和界地址寄存器(存放进程最大逻辑地址)进行越界检查。

1.4 内部碎片和外部碎片

• 内部碎片：已经分配出去但是不能利用的内存。
• 外部碎片：没有分配出去但是太小无法分配给新进程。

2.程序的链接和装入

2.1 链接

• C++之写在前面，这篇文正有相关介绍。

2.2 装入

• 绝对装入方式：只适合单道程序环境。
• 静态重定位：作业装入内存时必须分配其要求的全部内存空间，如果没有足够的内存空间则分配失败。作业一旦装入内存就不能再移动，也不能再申请内存空间。
• 动态重定位：把地址转换推迟到真正执行程序时。需要重定位寄存器的支持，允许程序在内存中移动。

3.连续分配

3.1 单一连续分配

• 内存区分为系统区和用户区。系统区通常存放在内存的低地址部分，用于存放系统的相关数据，用户区用于存放进程的相关数据。
• 优点：实现简单，无外部碎片，可以用覆盖技术扩充内存。
• 缺点：有内部碎片，存储利用效率低，只能用于单用户单任务的操作系统。

3.2 固定分区分配

• 将内存分为若干个固定大小的分区，在每个分区只装入一道作业。可以分为分区大小相等和分区大小不等两种。
• 数据结构：采用分区说明表记录，每个表项包括分区的大