第四章存储器管理 第四章存储器管狸 41程序的装入和链接 4.2连续分配方式 4.3基本分页存储管理方式 4.4基本分段存储管理方式 4.5虛拟存储景的基本概念 4.6请求分页存储管理方式 4.7页面置换算法 4.8请求分段存储管狸方式 BACK
第四章 存 储 器 管 理 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式
第四章存储器管理 存储器管理是指对存储器资源的管理。存储 器管理的主要对象是内存。 存储管理的内容主要包括: 存储器资源的组织(如内存的组织方式); 地址变换(逻辑地址与物理地址的对应关系 维护); 虚拟存储的调度算法
第四章 存 储 器 管 理 存储器管理是指对存储器资源的管理。存储 器管理的主要对象是内存。 存储管理的内容主要包括： ▪ 存储器资源的组织（如内存的组织方式）； ▪ 地址变换（逻辑地址与物理地址的对应关系 维护）； ▪ 虚拟存储的调度算法
第四章存储器管理 4.1程序的装入和链接 内存 目标模块 源程序编译/ 链接装入模块装入μ 程序 程序 库 对用户程序的处理步骤
第四章 存 储 器 管 理 4.1 程序的装入和链接 对用户程序的处理步骤 编译 目标模块 库 ….. 链接 程序 装入模块 装入 程序 内存 源程序
第四章存储器管理 41.1程序的装入 将一个模块装入内存时,可采用三种方式: 绝对装入方式 可重定位方式 动态运行时装入方式
第四章 存 储 器 管 理 4.1.1 程序的装入 将一个模块装入内存时，可采用三种方式： ▪ 绝对装入方式 ▪ 可重定位方式 ▪ 动态运行时装入方式
第四章存储器管理 1.绝对装入方式 如果事先知道程序将驻留在 1024 内存的什么位置,那么编译L0ad224 或汇编程序将产生绝对地址 的目标代码,装入程序直接 将目标代码装入相应的内存 2224 365 空间。 优点:装入过程简单 缺点:过于依赖于硬件结构,只适用于单道程 序环境,不适于多道程序系统
第四章 存 储 器 管 理 1. 绝对装入方式 如果事先知道程序将驻留在 内存的什么位置，那么编译 或汇编程序将产生绝对地址 的目标代码，装入程序直接 将目标代码装入相应的内存 空间。 Load 2224 365 2224 1024 ▪ 优点：装入过程简单。 ▪ 缺点：过于依赖于硬件结构，只适用于单道程 序环境，不适于多道程序系统
第四章存储器管理 2.可重定位方式 把用户程序在装入内存时对目标程序中指令和数 据的修改过程称为重定位 当用户程序被装入内存时,一次性实现逻辑地址 到物理地址的转换,以后不再转换,称为静态重定 位 优点:无需硬件支持,地址变换由重定位装配程 序完成。 缺点:地址变换在装入时一次性完成,装入内存 后不能移动,不利于内存空间的有效利用,难于 实现程序的共享
第四章 存 储 器 管 理 2. 可重定位方式 把用户程序在装入内存时对目标程序中指令和数 据的修改过程称为重定位。 当用户程序被装入内存时，一次性实现逻辑地址 到物理地址的转换，以后不再转换，称为静态重定 位。 ▪ 优点：无需硬件支持，地址变换由重定位装配程 序完成。 ▪ 缺点：地址变换在装入时一次性完成，装入内存 后不能移动，不利于内存空间的有效利用，难于 实现程序的共享
第四章存储器管理 0 10000 1000 LOAD 1. 2500 11000LOAD1,12500 2500 365 12500 365 5000 ↑作业地址空间 15000 逻辑地址 物理地址 内存空间
第四章 存 储 器 管 理 LOAD 1,2500 365 LOAD 1,12500 365 10000 11000 12500 15000 5000 2500 1000 0 作业地址空间 内存空间 逻辑地址 物理地址
第四章存储器管理 3.动态运行时装入方式 装入模块装入内存后,不立即把相对地址转换 成绝对地址,而是推迟到程序真正要执行时才进 行 优点:程序占用的内存空间可动态变化,即允许 程序在内存中移动;也不必分配连续的内存空 ,便于程序的共享 缺点:需要硬件重定位寄存器支持,0S实现较复 杂
第四章 存 储 器 管 理 3. 动态运行时装入方式 装入模块装入内存后，不立即把相对地址转换 成绝对地址，而是推迟到程序真正要执行时才进 行。 优点：程序占用的内存空间可动态变化，即允许 程序在内存中移动；也不必分配连续的内存空 间，便于程序的共享。 缺点：需要硬件重定位寄存器支持，OS实现较复 杂
第四章存储器管理 4.1.2程序的链接 链接是指多个目标模块在执行时的地址空间分 配和相互引用。 根据链接时间的不同,把链接分为以下三种类 型: 静态链接方式 装入时动态链接 运行时动态链接
第四章 存 储 器 管 理 4.1.2 程序的链接 链接是指多个目标模块在执行时的地址空间分 配和相互引用。 根据链接时间的不同，把链接分为以下三种类 型： ▪ 静态链接方式 ▪ 装入时动态链接 ▪ 运行时动态链接
第四章存储器管理 1.静态链接方式 将所有目标模块和所需的库函数在装入前事先 链接成一个完整的装入模块(可执行文件),以 后不再拆开的链接方式。 在将几个目标模块链接装配成一个装入模块时, 需要解决以下两个问题: 对相对地址进行修改 变换外部调用符号
第四章 存 储 器 管 理 1. 静态链接方式 将所有目标模块和所需的库函数在装入前事先 链接成一个完整的装入模块（可执行文件），以 后不再拆开的链接方式。 在将几个目标模块链接装配成一个装入模块时， 需要解决以下两个问题： ▪ 对相对地址进行修改； ▪ 变换外部调用符号