第4章存储器管理1.pptVIP

第四章 存储器管理 张培欣 xxzhang123@ 2009年联考所占分值为12分 2010年联考所占分值为12分 2011年联考所占分值为6分 2012年联考所占分值为7分 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 1. 存储器的层次结构 在现代计算机系统 中，存储器是信息处理 的来源与归宿，占据重 要位置。但是，在现有 技术条件下，任何一种 存储装置，都无法同时 从速度与容量两方面， 满足用户的需求。实际 上它们组成了一个存储 装置层次。 存储器的层次结构 4.1 存储器的层次结构 4.1 存储器的层次结构 4.1 存储器的层次结构 4.1 存储器的层次结构 4.1 存储器的层次结构 存储管理的目的 1)主存的分配和管理：当用户需要内存时,系统为之分配相应的存储空间；不需要时，及时回收，以供其它用户使用。 2)“扩充”主存容量：为用户提供比主存物理空间大得多的地址空间，以至使用户感觉他的作业是在这样一个大的存储器中运行。 3)存储保护：确保多道程序都在各自分配到存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。 * 第四章 存 储 器 管 理 * 第四章 存 储 器 管 理 随着计算机应用领域的拓宽，对存储空间的需求在急剧增加。 帕金森定律：存储器有多大，程序就会有多大。 存储器容量一直在不断地扩大，但仍然是最紧张的“瓶颈”资源，满足不了现代化软件发展的需要。 如何合理而有效地使用存储器，在很大程度上反映了 OS 的性能，存储器管理仍是 OS 的中心问题之一。 如何合理而有效地使用存储器，在很大程度上反映了 OS 的性能，存储器管理仍是 OS 的中心问题之一。 本章讨论很多不同的存储管理方案，从简单到复杂。 存储器管理： 记录哪些内存在使用； 在进程需要的时候为其分配存储器； 在进程使用完后释放存储器； 在主存太小无法装入所有进程时，管理主存和磁盘之间的交换 在计算机领域，历史总是在重复自身。简单的存储管理方案不再适用于台式机时，仍被一些掌上电脑、嵌入式系统和智能卡系统所采用。 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 至少三级： CPU寄存器 主 存 辅 存 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 主存 CPU 寄存器 辅存 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 主存 CPU 寄存器 辅存 从容量角度进行对比： 几十个到上百个 几十KB到几MB 数十MB到数GB 数GB到TB 大 小 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 主存 CPU 寄存器 辅存 从访问时间角度进行对比： 慢 快 高速缓存的作用 磁盘缓存的作用 价格/位 寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 主存 CPU 寄存器 辅存 存储管理负责 设备管理和文件管理负责 源 程序 编译程序 目标 模块 装入 模块 链接程序 私有 目标库 系统 目标库 4.2 程序的装入和链接 第一步 第二步 装入程序 装入内存 第三步 能在一个模块内部完成符号名到地址的转换工作 符号解析和重定位 符号指令 数据说明 I/O说明 名空间 (作业 J 的源程序) 装入 编译 关于三个空间的定义： 逻辑地址 或 相对地址 物理地址 或 绝对地址 符号地址 内存空间 作业J 0 100 200 . . 512K 目标 模块 地址空间 0 100 4.2.1 程序的装入 将一个装入模块装入内存时，可采用三种方式： 一、绝对装入方式(Absolute Loading Mode) ：程序员在编程序时，或编译程序（汇编程序）对源程序进行编译（汇编）时，如果知道程序将驻留在内存的具体位置，那么将产生的（所用的）是物理地址（绝对地址）。 程 序 JUMP 1424 LOAD 2224 DATA 1424 2224 绝对地址 1024 符号地址 程 序 JUMP i LOAD j DATA i j 系统区 驻留OS 用户区