第07章存储管理资料.ppt

第七章 存储管理 7.1 概念 存储器 storage, memory 能接收数据和保存数据、而且能根据命令提供这 些数据的装置。 7.1 概念 存储器分成两类： 内存储器（简称内存、主存、物理存储器） 处理机能直接访问的存储器。用来存放系统和用户的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失。 外存储器（简称外存、辅助存储器） 处理机不能直接访问的存储器。用来存放用户的各种信息，存取速度相对内存而言要慢得多，但它可用来长期保存用户信息。在文件系统中介绍。 7.1 概念 1. 内存的物理组织 物理地址： 把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。 物理地址空间： 物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。 7.1 概念 2.程序的逻辑结构 程序地址：用户编程序时所用的地址（或称逻辑地址 、虚地址 ），基本单位可与内存的基本单位相同，也可以不相同。 程序地址空间（逻辑地址空间、虚地址空间）:用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。 7.2存储管理的功能 存储管理功能： (1) 地址映射 将程序地址空间中使用的逻辑地址变换成主存中的地址的过程； (2) 主存分配 按照一定的算法把某一空闲的主存区分配给作业或进程； (3) 存储保护 保证用户程序(或进程映象)在各自的存储区域内操作，互不干扰； (4) 提供虚拟存储技术(扩充) 使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。 7.2.1 提供虚存 1、问题的提出 物理存储器的结构是个一维的线性空间，容量是有限的。 用户程序结构： 一维空间。一个用户程序就是一个程序，并且程序和数据是不分离的； 二维空间。程序由主程序和若干个子程序（或函数）组成，并且程序与数据是分离的； n维空间。即一个大型程序，由一个主模块和多个子模块组成，其中 ，各子模块又由主程序和子程序（或函数）组成。 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要大得多。 7.2.1 提供虚存 如何将与物理内存结构不同，且大于物理内存容量的用户程序装入运行？这就是提出研究虚拟存储器的原因，或称为虚拟存储技术发展的原动力。 局部性原理：程序访问的指令和数据是相对聚簇的，即一段时间内集中访问程序编码的一部分。（使虚存管理成为可能） 7.2.1 提供虚存 2. 虚拟存储器概念 为用户提供一种不受物理存储器结构和容量限制的存储器的技术称为虚拟存储器，或称虚拟存储技术。 它是用户编程时所使用的一种用户思维中的存储器，它可以是任何结构（一维线性空间、二维空间、乃至n维空间），并没有容量的限制。 现代计算机操作系统都采用了这种技术，使得用户编程序时不需要考虑物理内存的结构和容量，极大地方便了用户。 虚拟存储器需要大容量的外存储器的支持，或称物质基础。 7.2存储管理的功能 7.2.2 地址映射 一、什么是地址映射 将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址映射。有时也称为地址重定位 。 7.2存储管理的功能 7.2.2 地址映射 二、地址映射方式 地址映射的功能就是要建立虚实地址的对应关系，实现地址映射有三种方式： 编程或编译时确定地址映射关系 静态地址映射 动态地址映射 7.2存储管理的功能 7.2.2 地址映射 1. 编程或编译时确定地址映射关系 编程时确定虚－实地址的关系是指在用机器指令编程时，程序员直接按物理内存地址编程，这种程序在系统中是不能做任何移动的，否则就会出错。 7.2存储管理的功能 7.2.2 地址映射 2.静态地址映射 静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换的。 在一些早期的系统中都有一个装入程序（加载程序），它负责将用户程序装入系统，并将用户程序中使用的访问内存的逻辑地址转换成物理地址。如左图所示。 评价: 优点是实现简单，不要硬件的支持。 缺点是程序一旦装入内存，移动就比较困难。有时间上的浪费。在程序装入内存时要将所有访问内存的地址转换成物理地址。 7.2存储管理的功能 7.2.2 地址映射   2.静态地址映射 7.2存储管理的功能 7.2.2 地址