存储管理1

存储部件的层次

可移动存储介质->磁盘->磁盘缓存->主存->高速缓存->cpu寄存器

1、程序的装入和链接

多道程序环境下，程序运行必须为之先建立进程。

创建进程的第一件事：将程序和数据装入内存。

程序进内存的一般过程：

编译compiler：编译程序：将用户源代码编译成若干个目标模块。

链接link：链接程序：将形成的一组目标模块，及它们需要的库函数链接在一起，形成一个完整的装入模块。

装入load：由装入程序将装入模块装入内存，构造PCB，形成进程，开始运行(使用物理地址)。

2、地址的概念

逻辑地址（相对地址，虚地址）

物理地址（绝对地址，实地址）

内存中存储单元的地址。

物理地址可直接寻址被执行。

地址映射：

将用户程序中的逻辑地址转换为运行时由机器直接寻址的内存物理地址的过程。

即：用户的第10字节处的指令在内存的第多少地址上。

3、程序装入中的地址处理

逻辑地址  ======  物理地址：

绝对装入方式(absolute loading)

逻辑地址-》重定位-》物理地址：

静态可重定位装入方式(relocatable loading mode)

动态运行时（重定位）装入方式(dynamic run-time loading)

重定位：把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变换过程

4、不同的程序链接方式

内存的使用有差别：

根据链接时间的不同，分成三种：

静态链接：装入运行前将多个目标模块及所需库函数链接成一个整体，以后不再拆开。

装入时动态链接:装入内存时，边装入边链接的链接方式。

运行时动态链接：对某些目标模块的链接，在执行中需要该目标模块时，才对它进行链接。

5、连续分配方式

为一个用户程序分配一个连续的内存空间

20世纪六、七十年代的OS中，分类：

单一连续分配

固定分区分配

动态分区分配

动态重定位分区分配

其他