l4第四章存储器管理1.pptVIP

第四章 存储器管理（1） 张 琦 内容 4.1 存 储 器 的 层 次 结 构 4.1.1 多级存储器结构 4.1 存 储 器 的 层 次 结 构 一般来说，容量越大的存储介质，访问速度会越慢， 但单位存储的成本越低。 反过来说，如果存储介质的访问速度越高，则它的成本也 会越高，例如寄存器。 4.1 存 储 器 的 层 次 结 构 4.1.2 主存储器与寄存器 4.1 存 储 器 的 层 次 结 构 4.1.3 高速缓存和磁盘缓存 4.2 程 序 的 装 入 和 链 接 如何将一个用户源程序变为一个可在内存中执行的程 序，通常都要经过以下几个步骤： ①是要编译，由编译程序(Compiler)将用户源代码编译成若干个目标模块(Object Module)； ②是链接，由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块(Load Module)； ③最后是装入，由装入程序(Loader)将装入模块装入内存。 4.2 程 序 的 装 入 和 链 接 4.2.1 程序的装入 4.2 程 序 的 装 入 和 链 接 4.2.2　程序的链接 4.3 连 续 分 配 方 式 4.3.1　单一连续分配 4.3 连 续 分 配 方 式 2．内存分配 4.3 连 续 分 配 方 式 4.3.3　动态分区分配 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 2．分区分配算法 4.3 连 续 分 配 方 式 2) 循环首次适应算法(next fit) 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 3．分区分配操作 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3.6　可重定位分区分配 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.3.7 对换 4.3 连 续 分 配 方 式 4.3 连 续 分 配 方 式 4.2 程 序 的 装 入 和 链 接 4.2 程 序 的 装 入 和 链 接 (1) 对相对地址进行修改。 (2) 变换外部调用符号。 作业装入内存时的情况 在用户程序中 的1000号单元 处的一条指令 将2500号单元 中的整数365 取至寄存器1 物理地址=相对 地址2500+内存 起始地址10000 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 模块A CALL B; Return; 模块B Return; 模块C Return; 0 0 0 L-1 M-1 N-1 模块A Return; 模块C Return; 0 L L+M L-1 L+M-1 L+M+N-1 JSR “L+M”; JSR “L”; CALL C; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 对于通用计算机而言，存储层次至少应具有三级：最高层为CPU寄存器，中间为主存，最底层是辅存。 在较高档的计算机中，还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移