8.内存管理策略

内存管理策略

目录

1 背景知识

2 交换

3 内存连续分配

4 分段

5 分页

6 页表结构

7 实例

8 小结

1 背景知识

CPU的任务是取值执行，去哪里取？ 去内存取 ！

内存是现代计算机运行的核心。内存是一个大的字节数组，大小从数十万到数十亿。每个字节都有地址。

CPU可以直接访问的通用存储只有内存和处理器内置的寄存器。
机器指令可以把内存地址作为参数，但是不能把磁盘地址作为参数。

所以，执行指令与指令所用到的数据，应放在内存中。若不在内存中，先从其他存储设备中读到内存中，再执行。

正是由于多道程序的设计，多个进程可以并发执行，多个进程保存在内存中，多个进程共享内存。所以需要内存管理。

内存管理的功能有：
内存空间的分配与回收：由操作系统完成主存储器空间的分配和管理，使程序员摆脱存储分配的麻烦，提高编程效率。

地址转换：在多道程序环境下，程序中的逻辑地址与内存中的物理地址不可能一致，因此存储管理必须提供地址变换功能，把逻辑地址转换成相应的物理地址。

内存空间的扩充：利用虚拟存储技术或自动覆盖技术，从逻辑上扩充内存。

存储保护：保证各道作业在各自的存储空间内运行，互不干扰。

第3~6节给出了内存管理的一些方法

1）基本硬件

内存。
基地址寄存器和界限地址寄存器。
基地址寄存器含有最小的合法的物理内存地址。界限地址寄存器指定了范围大小。
通过这两个寄存器，确保每个进程都有一个独立的内存空间，使得进程之间不受影响。

通过硬件进行地址的比较来实现的。具体步骤如下图：

只有操作系统可以加载基地址寄存器和界限地址寄存器。
只有操作系统可以修改基地址寄存器和界限地址寄存器的值，不允许用户修改。

在内核模式下执行的操作系统可以无限制地访问操作系统及用户的内存。所以就允许操作系统：加载用户程序到用户内存、转储出现的错误程序、访问和修改系统调用的参数、执行用户内存的IO、提供许多其他服务。

2）地址绑定

程序员编写的源程序是如何变为进程的？
先把源程序变为可以在内存中执行的可执行程序。经过以下 3 个步骤；

• 编译：由编译程序将用户源代码编译成若干个目标模块。
• 链接：由链接程序将编译后形成的一组目标模块，以及所需库函数链接在一起，形成一个完整的装入模块。
• 加载：由装入程序将装入模块加载到内存运行。

源程序中的地址通常是用符号表示（如变量count），编译器通常将这些符号地址绑定到可重定位的地址。链接程序或加载程序再将这些可重定位地址绑定到绝对