操作系统概论-3存储器管理

16
3.2重定位 重定位
程序的装入 可重定位装入方式(Relocation Loading Mode) 二、可重定位装入方式 亦称静态地址重定位） （亦称静态地址重定位）
优点： 优点：实现简单，不需要硬件的支持。 缺点： 缺点：程序一旦装入内存，移动就比较困难。有时间上的浪费。在程序 装入内存时要将所有访问内存的地址转换成物理地址。
6
ቤተ መጻሕፍቲ ባይዱ 3.2重定位 重定位
程序的逻辑结构
程序地址：用户编制程序时所用的地址（或称相对地址、逻辑地址 、虚 地址）。源程序经过汇编或编译后再经过链接形成程序的装配模块形式 ，即转换为相对地址编址形式，它是以0为基址顺序进行编址的。 程序地址空间（相对地址空间、逻辑地址空间、虚地址空间）:是逻辑地 址的集合，它的编址总是从0开始的，可以是一维线性空间，也可以是 多维空间。
11
F function1(){ ... } M-1
L+F function1(){ ... } L+M-1
3.2重定位 重定位
程序的链接 2.装入时动态链接(dynamic装入时动态链接(dynamic 2.装入时动态链接(dynamic-linking)
将编译后所得的一组目标模块，在装入内存时边装入边 进行链接。即在装入一个目标模块时，若发生一个外部模块 调用事件，将引起装入程序去找出相应的外部目标模块，并 将它装入内存，以及修改目标模块中的相对地址。 通常被链接的共享代码称为动态链接库(DLL, DynamicLink Library)或共享库(shared library)。
14
缺点：
– 链接开销：增加了程序执行时的链接开销； – 管理开销：程序由多个文件组成，增加管理复杂度。
3.2重定位 重定位
程序的装入 绝对装入方式(Absolute Loading Mode) 一、绝对装入方式
绝对装入程序按照装入模块中的逻辑地址，将程序和数 据装入内存。装入模块被装入内存后，由于装入模块 中的逻辑地址与实际物理地址完全相同，因此不须对 程序和数据的地址进行修改。 优点：装入过程简单，不需要硬件的支持。 缺点：
存储器分成三个层次
4
寄存器 处理机能直接访问的存 储器。存取速度最快， 但容量小，一般每个寄 存器只能存储一个字长 的信息。用来存放临时 的工作数据和控制信息 。常用的寄存器主要有 ：指令寄存器、通用寄 存器、控制寄存器等。
主存储器（内存、主存） 主存储器（内存、主存） 辅助存储器(外存、辅存) 处理机能直接访问的存储 处理机不能直接访问的存 器。存储容量较大，存取 储器。存储容量很大，可 速度也较快，存储单元以 用来长期保存用户信息（ 字节为单位进行编址。用 如程序、数据、执行的结 来存放系统和用户的程序 果等），但处理器不能直 和数据，其存储方式是以 接读/写辅助存储器上的 新换旧，断电信息丢失。 信息，必须在输入输出控 制系统的管理下，才能够 高速缓冲存储器 处理机能直接访问的存储 使辅助存储器与主存之间 相互传送信息。 器。存取速度快于主存， 存储容量较小。用来存放 主存中经常要被访问的信 寄存器不存在分配问题，但主存和辅存中经常存放多个程序 息。 和数据，会发生竞争的现象，因此要合理的分配和使用。
由装入程序根据内存中当前的实际使用情况将装入模块装入到内存 中某个适当位置。在程序装入内存时完成从逻辑地址到物理地址的 转换。即装入程序将程序中的逻辑地址与本程序在内存中的起始地 址相加得到正确的物理地址，将程序和数据装入内存。 由于程序中的逻辑地址是从0开始编址的，因此需要对程序中指令 和数据的地址进行修改，这种由于一个作业装入到与其逻辑地址空 间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起 的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为 重定位，也称为地址转换 地址转换。 重定位 地址转换 可重定位装入方式是在装入一个作业的时候，把作业中的指令地址 和数据地址全部一次性地转换成绝对地址，以后不再改变。故称为 静态地址重定位。 静态地址重定位
只能将装入模块装入到内存中事先指定的位置，因此只能用于 单用户、单任务的操作系统，不适于多道程序系统(此环境下， 编译程序不可能预知所编译的目标模块应放在内存的何处)。 装入模块在系统中是不能做任何移动的，否则就会出错。
15
3.2重定位 重定位
程序的装入 可重定位装入方式(Relocation Loading Mode) 二、可重定位装入方式 亦称静态地址重定位） （亦称静态地址重定位）
13
3.2重定位 重定位
程序的链接 动态链接的优缺点
优点：
– 共享：多个进程可以共用一个DLL，节省内存，减少文件交换。 – 部分装入：一个进程可以将多种操作分散在不同的DLL中实现，而 只将当前操作相应的DLL装入内存。 – 便于局部代码修改：即便于代码升级和代码重用；只要函数的接口 参数（输入和输出）不变，则修改函数及其DLL，无需对可执行文 件重新编译或链接。 – 便于运行环境适应：调用不同的DLL，就可以适应多种使用环境和 提供不同功能。如：不同的显示卡只需厂商为其提供特定的DLL， 而OS和应用程序不必修改。
5
3.2重定位 重定位
内存的物理组织
物理地址： 把内存分成若干个大小相等的 存储单元，每个单元给一个编号 ，这个编号称为内存地址（物理 地址、绝对地址 、 实地址）， 存储单元占8位，称作字节（byte ）。 物理地址空间： 物理地址的集合称为物理地址 空间（主存地址空间），它是一 个一维的线性空间。
3.2重定位 重定位
10
程序的链接
根据链接时间的不同，可把链接分成如下三种： 1. 静态链接(static-linking) 2.装入时动态链接(dynamic-linking) 3. 运行时动态链接(dynamic-linking)
3.2重定位 重定位
程序的链接 静态链接(static (static1. 静态链接(static-linking)
操作系统概论
1
第三章 存储管理
主要内容
3.1 计算机系统中的存储器 3.2 重定位 3.3 单用户连续存储管理 3.4 固定分区存储管理 3.5 可变分区存储管理 3.6 页式虚拟存储管理
2
3.1 计算机系统中的存储器
存储器 storage, memmory
寄存器
3
能接收数据和保存数据、而且能根据命令提供这些数据的装置
3.2重定位 重定位
程序的装入 动态运行时装入方式（ RunLoading） 三、动态运行时装入方式（Dynamic Run-Time Loading） 亦称动态地址重定位） （亦称动态地址重定位）
19
3.2重定位 重定位
程序的装入 动态运行时装入方式（ RunLoading） 三、动态运行时装入方式（Dynamic Run-Time Loading） 亦称动态地址重定位） （亦称动态地址重定位）
7
3.2重定位 重定位
程序的逻辑结构
8
物理存储器的结构是个一维的线性空间，容量是有限的。 用户程序结构： 一维空间 一个用户程序就是一个程序，并且程序和数据是不分离的； 二维空间 程序由主程序和若干个子程序（或函数）组成，并且程序 与数据是分离的； n维空间 即一个大型程序，由一个主模块和多个子模块组成，其中 维空间 ，各子模块又由主程序和子程序（或函数）组成。 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要 大得多。
存储器
主存储器和高速缓冲存储器
辅存(外存)硬盘、光盘、磁带、软盘 存储器的层次结构 寄存器(register) 系统区 (OS标准子程序)
命令处理程序 DOS核心 内存(primary storage)
高速缓存(cache) 外存(secondary storage)
主 存
用户区(用户程序、数据)
3.1 计算机系统中的存储器
17
3.2重定位 重定位
程序的装入 动态运行时装入方式（ RunLoading） 三、动态运行时装入方式（Dynamic Run-Time Loading） 亦称动态地址重定位） （亦称动态地址重定位）
18
在程序运行时完成从逻辑地址到物理地址的转换， 在程序运行时完成从逻辑地址到物理地址的转换，靠硬件地址变换机 构实现。 构实现。即装入程序在把程序(装入模块)装入内存后，并不立即把程 序中的逻辑地址转换为物理地址，而是把这种地址转换推迟到程序真 正要执行时才进行。 最简单的办法是利用一个基址(重定位)寄存器。在程序实际运行前， 基址(重定位)寄存器 基址 由操作系统把程序在内存的起始地址送入基址寄存器。在程序运行期 间，凡遇到访问内存的操作，就由硬件机制自动地把用户程序的逻辑 地址与基址寄存器的内容相加，其和就是实际访问内存的有效地址。 动态重定位是由软件和硬件相配合来实现的。地址重定位不再是 所谓动态重定位 动态重定位 装入的时候一次完成了，而是设置一个基址寄存器，装入作业的时候 ，将作业在主存区域的首地址放入到基址寄存器中。作业执行的时候 ，由硬件的地址转换机构动态地对地址进行转换，执行指令的时候， 只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。
3.1 计算机系统中的存储器
存储管理的功能
对主存储器中的用户区域进行管理，包括： 对主存储器中的用户区域进行管理，包括： (1)地址转换 地址映射、地址重定位) (1)地址转换 (地址映射、地址重定位) 把程序的逻辑地址变换为存储器 的物理地址的过程 。地址转换的方式有静态重定位和动态重定位。 (2)主存空间的分配与回收 为多个程序分配内存空间，各程序在规定的 (2)主存空间的分配与回收 那一部分内存空间里运行。程序运行完毕时，回收相应的内存空间。 (3)主存空间的共享与保护 (3)主存空间的共享与保护 对OS以及各用户的信息提供保护措施。 主存空间的 (4)主存空间的的扩充（提供虚拟存储技术） (4)主存空间的的扩充（提供虚拟存储技术） 使用户程序的大小和结构 主存空间的的扩充 不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大 的情况下，程序也能正确运行。 存储器管理的基本目的是：①充分发挥内存的利用率；②为用户使用存储 存储器管理的基本目的 器提供方便。