第三章 内存管理1.pptVIP

第三章 内存管理（1 ) 内存管理 3.1.1 存储器的层次结构 1. 存储器的层次结构 在现代计算机系统 中，存储器是信息外理 的来源与归宿，占据重 要位置。但是，在现有 技术条件下，任何一种 存储装置，都无法同时 从速度与容量两方面， 满足用户的需求。实际 上它们组成了一个速度 由快到慢，容量由小到 大的存储装置层次。 2.各种存储器 高速缓存Cache： 少量的、非常快速、昂贵、易变的 内存RAM： 若干兆字节、中等速度、中等价格、易变的 磁盘： 数百兆或数千兆字节、低速、价廉、不易变的 由操作系统协调这些存储器的使用 3.1.2 存储管理的目的 内存分配 使各得其所、提高利用率及适应动态增长要求 连续分配/离散分配方式 地址映射 逻辑地址转换为物理地址，与分配方式相关 内存保护 基于地址的保护、存取访问控制保护 内存扩充 对换技术、虚拟存储技术 3.1.3. 基本概念 1.定位（存储分配）：为具体的程序和数据等分配存储单元或存储区工作。 2.映射：把逻辑地址转换为相应的物理地址的过程。 3.隔离：按存取权限把合法区与非法区分隔，实现存储保护。   4.名空间 程序员在程序中定义的标识符 程序符号集合 由程序员自定义 没有地址的概念 5.地址空间 程序用来访问信息所用地址单元的集合 逻辑（相对）地址的集合 由编译程序生成 6.存储空间 主存中物理单元的集合 物理（绝对）地址的集合 由装配程序等生成 8.存储共享 内存共享：两个或多个进程共用内存中相同区域 目的：节省内存空间，提高内存利用率 实现进程通信（数据共享） 共享内容： 代码共享，要求代码为纯代码 数据共享 9.存储保护与安全 保护目的： 为多个程序共享内存提供保障,使在内存中的各道程序, 只能访问它自己的区域，避免各道程序间相互干拢，特别是当一道程序发生错误时, 不致于影响其他程序的运行。通常由硬件完成保护功能，由软件辅助实现。（特权指令不能完成存储保护。） 程序处理基本过程 绝对装入模块及绝对装入方式 2. 可重定位装入方式 静态可重定位装入方式和动态可重定位装入方式 如果在程序装入时一次性地完成程序中所有地址敏感指令及数据的地址修正且以后不再改变，则称对应的地址变换为静态重定位。 如果在程序装入时并不进行由相对地址到绝对地址的转换过程，而是伴随程序执行进展来逐步进行程序中相关地址敏感指令及数据的地址修正，则称对应的地址变换为动态重定位。 静态可重定位装入方式并不允许程序在装入之后的运行过程中发生内存位置的移动 动态可重定位装入方式及动态重定位过程通常需要一定的硬件机构支持以使地址转换不影响指令执行速度 运行时链接装入模块及运行时链接装入方式 3.2.2 程序的链接 3.2.3 重定位 把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。如下图，作业i经过重定位，把地址集合映射到以1000为始址的内存中，作为作业i的存储空间。 1. 重定位的类型 1)静态重定位:当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换（一般在装入内存时由软件完成）作业i在执行前一次变址，直到该作业完成退出内存为止。 2.动态重定位的实现方式 重定位寄存器：在执行一条指令取操作数时，要将指令给出的有效地址(500)与重定位寄存器中的内容（1000）相加，得访问地址（1500），从而实现了地址动态修改。 映象方式：采用页表来描述虚、实页面的对应关系 。 3.3.1 单一连续内存管理 在单道环境下，不管是单用户系统还是单道批处理系统，进程（作业）执行时除了系统占用一部分主存外，剩下的主存区域全部归它占用。主存可以划分为三部分：?系统区、用户区、空闲区。用户占用区是一个连续的存储区所以又称单一连续区存储管理。 单用户系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，一个供操作系统使用，一个供用户使用 工作流程 单一连续区分配采用静态分配和静态重定位方式，亦即作业或进程一旦进入主存，就一直等到它运行结束后才能释放主存。如下图所示的主存分配与回收法。并且由装入程序检查其绝对地址是否超越，即可达到保护系统的目的。 工作流程(续) 缺点 不支持多道。 主存利用率不高。 程序的运行受主存容量限制。 存储保护 自动地址修改　例如，存储器的地址空间为１２Ｋ，而操作系统位于低址端的４Ｋ内。对于这样的系统，我们给用户一个１３位的地址空间，并对其每个存储器访问自动加上４Ｋ。如果操作系统占用高址端的４Ｋ，则我们取每一个存