【2017年整理】4存储器管理.ppt

1 第四章    存储器管理 4.1    程序的装入和链接 4.2     连续分配方式 4.3     基本分页存储管理方式 4.4     基本分段存储管理方式 4.5     虚拟存储器的基本概念 4.6     请求分页存储管理方式 4.7     页面置换算法 4.8     请求分段存储管理方式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 4.1    程序的装入和链接 从源程序到程序执行 地址空间的概念 程序的链接 程序的装入 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3 库 ①编译：由编译程序将用户源代码编译成若干个目标模块。 1、从源程序到程序执行 ① ②链接：由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成装入模块。 ② ③装入：由装入程序将装入模块复制到内存中。 ③ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4 2、地址空间的概念 逻辑空间------逻辑（相对）地址 物理空间------物理（绝对）地址 物理地址 内存 00000 00001 00002 . . . 01000 01FFF 主 子1 子2 主 子1 子2 逻辑地址 装入模块 000 . . . FFF 主 子1 子2 相对地址 源程序/单个目标模块 000 5FF 000 5FF 000 3FF Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5 3、程序的链接 链接：一组目标模块和库函数——装入模块 具体工作：对相对地址的修改；变换外部调用符号。 链接方式： ①静态链接 ②装入时动态链接：便于修改和更新；便于共享。 ③运行时动态链接：最小化快速装入，节省内存。 链接 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 4、程序的装入 装入：把链接好的装入模块装入“内存”。 装入方式 ①绝对装入：单道（任务）；装入位置是固定的。程序员直接编址或由汇编、编译程序完成地址重定位。 ②可重定位装入（静态重定位）：程序执行前（装入时），一次性地址变换。装入时对目标程序中指令和数据的修改过程称为重定位。 ③动态运行时装入（动态重定位）：地址变换在程序执行过程中，在CPU访问内存之前进行。需要重定位寄存器的支持。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7 程序地址空间 内存空间 装入 365 LOAD 1,2500 5000 2500 1000 365 LOAD 1,2500 15000 12500 10000 11000 静态重定位： 0000 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8 BR：重定位寄存器 动态重定位： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9 4.2    连续分配方式 为用户程序分配一个连续的内存空间。曾被广泛应用，且现在仍被采用。 1、单一连续分配 2、固定分区分