《04 存储管理二零一六1022》.pdf

第四章存储器管理 第四章 存储器管理 引言 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式 第四章存储器管理 存储组织 存储器的功能是保存数据，存储器的发展方向是高速、大容 量和小体积。 ٭ 内存在访问速度方面的发展：DRAM、SDRAM、DDR、DRDRAM、 DDR2、XDR、SRAM等； ٭ 硬盘技术在大容量方面的发展：接口标准、存储密度等； 存储组织是指在存储技术和CPU寻址技术许可的范围内组织合 理的存储结构。 ٭ 其依据是访问速度匹配关系、容量要求和价格。 ٭ “寄存器-内存-外存”结构 ٭ “寄存器-缓存-内存-外存”结构； 第四章存储器管理 存储层次结构 寄存器(register) 命令处理程序 快速缓存(cache) DOS核心 内存(primary storage) 外存(secondary storage) 快速缓存：SRAM 内存：DRAM,SDRAM,DDR,DRDRAM、 DDR2、XDR等； 外存：软盘、硬盘、光盘、磁带等； 微机中的存储层次组织： ٭ 访问速度越慢，容量越大，价格越便宜； ٭ 最佳状态应是各层次的存储器都处于均衡的繁忙状态； 第四章存储器管理 存储管理的功能 存储分配和回收：分配和回收算法及相应的数据结构。 地址变换： ٭ 可执行文件生成中的链接技术 ٭ 程序加载 (装入)时的重定位技术 ٭ 进程运行时硬件和软件的地址变换技术和机构 存储共享和保护： ٭ 代码和数据共享 ٭ 地址空间访问权限（读、写、执行） 存储器扩充： 第四章存储器管理 重定位概念 重定位：实现逻辑地址（相对地址）到物理地址 （绝对地址）的映射。 逻辑地址：应用程序经编译后形成目标程序，再经 过链接后形成可装入程序，这些程序的地址都是从0 开始，程序中的其他地址都是相对于起始地址计算 的，这些地址为相对地址。 物理地址：主存中一系列存储信息的物理单元的地 址。 第四章存储器管理 4.1 程序的装入和链接 编辑―――编译―――链接―――装入―――运行 内存 库 编译程 序产生 链接 装入 装入 的目标 程序 模块 程序 模块 第四章存储器管理 4.1.1 程序的装入 1、绝对装入： ٭ 编译后，装入前已产生了绝对地址（内存地址），装 入时不再作地址重定位。 ٭ 绝对地址的产生：（1 ）由编译器完成，（2 ）由程序 员编程完成。 ٭ 对（1 ）而言，编程用符号地址。 2、可重定位装入； ٭ 静态重定位：地址转换在装入时一次完成，由软件实 现（重定位