第4章存储管理 (上)
第4章 存储管理 （上）
本章内容 4.1地址空间与重定位 4.2分区管理技术 4.3分页技术 4.4虚拟存储管理 4.5请求分页技术 4.6常用页面置换算法 4.7 Linux.系统的存储管理技术
本章内容 4.1 地址空间与重定位 4.2 分区管理技术 4.3 分页技术 4.4 虚拟存储管理 4.5 请求分页技术 4.6 常用页面置换算法 4.7 Linux系统的存储管理技术
4.1地址空间与重定位 4.1.1用户程序的地址空间 4.1.2重定位概念 4.1.3对换技术 内存/主存：(Main Memory/Primary Memory/Real Memory)是 指CPU能直接存取指令和数据的存储器. 外存/辅存：(Secondary Storage)硬盘、软盘和磁带等存储器
4.1 地址空间与重定位 4.1.1 用户程序的地址空间 4.1.2 重定位概念 4.1.3 对换技术 内存/主存：（Main Memory/Primary Memory/Real Memory ）是 指CPU能直接存取指令和数据的存储器. 外存/辅存：（Secondary Storage）硬盘、软盘和磁带等存储器
CPU 内存 I/0 系统 设备 数据总线 CPU 。控制总线 →地址总线 内存 T/0 外部 设备接口 设备 计算机体系结构
1、存储器的层次
4.1.1用户程序的地址空间 1.存储器的层次 按照速度、容量和成本划分，存储器系统构成一个 层次结构，如图所示。 寄存器 存储器存取时间减少 高速缓存 存储器存取速度增加 内存 磁盘 存储器成本增加 磁带 存储器容量减少
4.1.1 用户程序的地址空间 1. 存储器的层次 按照速度、容量和成本划分，存储器系统构成一个 层次结构，如图所示。 磁 带 磁 盘 内 存 寄存器 高速缓存 存储器存取时间减少 存储器存取速度增加 存储器成本增加 存储器容量减少
2.用户程序的地址空间 源程序：用高级语言或汇编语言编写的程序。 ①编辑：创建源文件（文本）， 如：.asm、.c、.cpp、pas等； ②编译：生成目标文件（能被处理机识别的二进制代 码)，如：.0、obj; ③链接：生成可执行文件.exe,将编译或汇编后得到 的一组目标模块及所需库函数装配成一个完整的模块；
2. 用户程序的地址空间 源程序：用高级语言或汇编语言编写的程序。 ① 编辑： 创建源文件（文本）， 如： .asm 、 .c 、.cpp、.pas等； ② 编译：生成目标文件（能被处理机识别的二进制代 码），如：.o、.obj； ③ 链接：生成可执行文件 .exe，将编译或汇编后得到 的一组目标模块及所需库函数装配成一个完整的模块；
④装入：完成重定位，装入内存； ·相对地址逻辑地址 绝对地址物理地址 重定位：逻辑地址--物理地址 装入方式：绝对装入方式、可重定位装入方式、动态 运行时装入方式 ⑤运行：建立进程并执行，得到运行结果
④ 装入：完成重定位，装入内存； • 相对地址/逻辑地址 • 绝对地址/物理地址 • 重定位：逻辑地址----物理地址 装入方式: 绝对装入方式、可重定位装入方式、动态 运行时装入方式 ⑤ 运行： 建立进程并执行，得到运行结果
编辑◆编译→连接◆装入◆运行 编辑程序 连接程序 进 vi Cc file1.c Id/link 实体 可执行 文件 源程序 目标文件 库函数 file1.c file1.o /1ib/* 用户程序的主要处理阶段
4.1地址空间与重定位 4.1.1用户程序的地址空间 4.1.2重定位概念 4.1.3对换技术
4.1 地址空间与重定位 4.1.1 用户程序的地址空间 4.1.2 重定位概念 4.1.3 对换技术
4.1.2重定位概念 ·程序必须装入内存后才能运行，装入程序需要根据内 存的使用情况和分配策略，将模块放入到内存中，需 要执行重定位。 ·逻辑地址：用户程序中经编译之后的每个目标模块都 以0为基地址顺序编址。也称为相对地址。 ·绝对地址：内存中各物理存储单元的地址都是从统一 的基地址开始顺序编址。也称为绝对地址
4.1.2 重定位概念 ▪ 程序必须装入内存后才能运行，装入程序需要根据内 存的使用情况和分配策略，将模块放入到内存中，需 要执行重定位。 ▪ 逻辑地址：用户程序中经编译之后的每个目标模块都 以0为基地址顺序编址。也称为相对地址。 ▪ 绝对地址：内存中各物理存储单元的地址都是从统一 的基地址开始顺序编址。也称为绝对地址