内存

内存
1.程序的装入与链接
在多道程序环境下，要使程序运行，必须创建进程，而创建进程就要将程序和数据装入内存。一个用户源程序要变为在内存中可执行的程序，通常要进行以下处理：
编译：由编辑程序将用户源程序编译成若干个目标模块。
链接：由连接程序将目标模块和相应的库函数链接成装入模块。
装入：由装入程序将装入模块装入内存。

可重定位装入——多个程序的起始地址都从0开始，程序中的其他地址都是相对于起始地址的。装入时将目标程序中的指令和数据的相对地址转换成装入位置的物理地址，该过程称为重定位。这种地址变换是装入时一次完成的，称为静态重定位。

在连续分区存储管理中，要求把进程放在一个连续的存储区中。非连续存储方式允许将作业/进程放到多个不相邻接的分区中。

将内存物理空间划分成固定大小的块（大小通常为2的若干次幂，如512B，4096B），称为页框
讲逻辑空间分成与物理块同样大小的页（pages）。
系统建立一张空闲页框表，用以维护系统中的自由空间。
当需要执行一个大小为n页的进程时，就在内存中寻找n自由页框，并将内存转放入其中。
为进程设置一张页表，记录页编号和页框编号的对应关系。实现逻辑地址向物理地址的转换。

CPU生成的逻辑地址被自动分成：（地址变换）
页号（p）—用作访问页表的索引，页表内保存每页在内存中的物理地址（块号）
页内偏移量（w）—与物理块号一同构成实际的内存物理地址。

虚拟内存
基于局部性原理，程序运行之前，没有必要全部装入内存，仅须将当前要运行的页（段）装入内存即可。
运行时，如访问的页（段）在内存中，则继续执行，如访问的页未在内存中（缺页或缺段），则利用OS的请求调页（段）功能，将该页（段）调入内存。

如内存已满，则利用OS的页（段）置换功能，按某种置换算法将内存中的某页（段）调至外村，从而调入需访问的页。 图片1.png