操作系统原理及应用（Windows Server 2003）教学课件王红OS03存储管理.ppt

《操作系统原理及应用（Windows Server 2003）教学课件王红OS03存储管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章存储管理计算机系统中的存储器可以分为两种：内存储器和辅助存储器。前者可被CPU直接访问，后者不能。辅助存储器与CPU之间只能够在输入输出控制系统的管理下，进行信息交换。既然内存储器可被CPU直接访问，因此它是计算机系统中的一种极为重要的资源。在操作系统中，把管理内存储器的部分称为“存储管理”。能否合理地使用内存，会在很大程度上影响到整个计算机系统的性能。退出2021/7/22本章将要介绍两个重要概念一是“地址重定位”。在多道程序设计环境下，用户无法事先约定各自占用内存的哪个区域，也不知道自己的程序会放在内存的什么位置，但程序地址如果不反映其真实的存储位置，就不可能得到正确的执行。所以在

2、存储管理中，必须解决地址的重定位问题。二是“虚拟存储”。曾经有人说过：“存储器有多大，程序就会有多大”。因此，在计算机系统中，虽然内存的容量随着硬件的发展得到了很大的扩充，但仍然无法满足实际的需要，必须打破“程序只有全部在内存，才能得以运行”的限制。为此，通过“虚拟存储”这一技术手段，可以达到不用真正扩充内存而“扩充”内存的目的。2021/7/22第5章存储管理5.1主存管理概述5.2连续分配存贮管理5.3覆盖技术与交换技术5.4分页存储管理5.5分段存储管理5.6段页式存储管理2021/7/225.1存储器管理概述5.1.1存储器管理的主要任务5.1.2存储器管理的主要功能5.1.3程序的

3、装入与链接5.1.4存储管理方式2021/7/225.1.1存储器管理的主要任务存储管理的主要任务是尽可能方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。2021/7/225.1.2主存管理的功能5.1.2.1地址映射5.1.2.2主存分配与回收5.1.2.3存储保护5.1.2.4主存扩充(虚拟内存)2021/7/225.1.2.1地址映射(地址重定位)内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址）。内存地址的集合称为内存空间（或物理地址空间）。2021/7/22要求用户用内存地址编程是非常困难的，尤其是在多道程序设计的环境

4、中。用户编程所用的地址称为逻辑地址（或程序地址，或虚地址），由逻辑地址组成的空间称为逻辑地址空间（或程序地址空间）。2021/7/22地址映射LoadA2003456。。1200物理地址空间LoadAdata1data13456源程序LoadA20034560100200编译连接逻辑地址空间BA=10002021/7/22地址映射的方式我们把用户程序装入内存时对有关指令的地址部分的修改定义为从程序地址到内存地址的地址映射，或称为地址重定位。地址映射的方式：1、静态地址映射2、动态地址映射2021/7/221、静态地址映射程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转

5、换。2021/7/22映射方法假定程序装入内存的首地址为BR，程序地址为VR，内存地址为MR，则地址映射按下式进行：MR=BR+VR。例如，程序装入内存的首地址为1000，则装配程序就按MR=1000+VR对程序中所有地址部分进行修改，修改后指令LoadA，200就变为LoadA，12002021/7/22优缺点优点：不需要硬件的支持。缺点：程序必须占用连续的内存空间；一旦程序装入后不能移动。2021/7/222、动态地址映射动态地址重定位是在程序执行的过程中，每次访问内存之前，将要访问的程序地址转换为内存地址。一般来说这种转换是由专门的硬件机构来完成的。2021/7/22映射方法最简单的硬

6、件机构是重定位寄存器。在地址重定位机构中，有一个基地址寄存器BR和一个程序地址寄存器VR，一个内存地址寄存器MR。2021/7/2203456......LOADA200......0100200300.........LOADA2003456110012001300200VR+1000BR2021/7/22地址映射的具体过程程序装入内存后，它所占用的内存区的首地址由系统送入基地址寄存器BR中。在程序执行的过程中，若要访问内存，将访问的逻辑地址送入VR中。地址转换机构把VR和BR中的内容相加，并将结果送入MR中，作为实际访问的地址。2021/7/22动态地址映射的优缺点优点：程序占用的内存空

7、间是动态可变的，当程序从某个存储区移到另一个区域时，只需要修改相应的寄存器BR的内容即可。一个程序不一定要求占用一个连续的内存空间。可以部分地装入程序运行。便于多个进程共享同一个程序的代码。动态地址重定位的代价：需要硬件的支持。实现存储管理的软件算法较为复杂。2021/7/225.1.2.2主存分配与回收要完成内存的分配和回收工作，要求设计者选择和确定以下几种策略和结构：调入策略放置策略置换策略分配结构202