教学课件PPT 存储管理.ppt

第4章 存储管理 重要内容 存储器 连续存储空间管理 分页存储管理 分段存储管理 虚拟存储管理 Intel x86分段和分页存储结构 Linux虚拟存储管理 Windows 2003虚拟存储管理（自学） 存储管理的功能 分配和去配 请求和释放主存空间 抽象和映射 抽象成一维数组或二维地址空间 地址转换 隔离和共享 隔离实现存储保护功能 超越隔离机制，提高主存利用率 存储扩充 虚拟，允许进程虚拟地址空间大于主存空间 4.1 存储器 4.1.1 存储器的层次 4.1.2 地址转换与存储保护 4.1.1 存储器的层次 4.1.2 地址转换与存储保护（1） 逻辑地址（虚地址）：CPU所生成的地址 物理地址（实地址）：内存单元所看到的地址 逻辑地址空间：由程序所生成的所有逻辑地址的集合 物理地址空间：由逻辑地址所对应的所有物理地址的集合 地址转换或重定位：把逻辑地址转换为物理地址 4.2 连续存储空间管理 4.2.1 固定分区存储管理 4.2.2 可变分区存储管理 4.2.3 伙伴系统 4.2.4 主存不足的存储管理技术 4.2.1 固定分区存储管理 固定分区存储管理的基本思想 主存空间被分成数目固定不变的分区，各分区的大小不等，每个分区只装入一个作业。 固定分区存储管理的数据结构 主存分配表：指出各分区的起始地址和长度； 占用标志：指示此分区是否被使用。 作业进入固定分区排队策略 每个分区有单独的作业等待队列； 所有等待处理的作业排成一个等待队列。 固定分区的优缺点 优点 能够解决单道程序运行在并发环境下不能与CPU速度匹配的问题 解决了单道程序运行时主存空间利用率低的问题 实现简单 缺点 大作业可能无法装入 主存空间利用率不高，会出现内碎片 扩充困难 限制多道运行程序的个数 4.2.2 可变分区存储管理 可变分区存储管理是按作业的实际大小来划分分区，且分区个数也是随机的,实现多个作业对主存的共享，进一步提高主存资源利用率。 可变分区方式主存分配示例 可变分区存储管理数据结构 可变分区主存分配表可由两张表格组成， 已分配区表 未分配区表 可变分区回收算法 链表空闲区管理方法 空闲区开头单元存放本空闲区长度及下个空闲区起始地址,把所有空闲区都链接起来,设置第一块空闲区地址指针,让它指向第一块空闲区地址。 申请空闲区：沿链查找并取一个长度能满足要求的空闲区； 归还空闲区：把此空闲区链入空闲区链表的相应位置。 可变分区管理分配算法 1）最先适应分配算法 空闲区通常按地址从小到大排列，分配第一个满足长度要求的空闲区； 优点：分配从低地址开始，使高地址部分比较少用，以保持一个大空闲区，有利于大作业的装入； 缺点：分区利用不均衡，回收分区比较麻烦。 4.2.3 伙伴系统 伙伴原理 伙伴系统是一种固定分区和可变分区折中的主存管理算法，基本原理：任何尺寸为2i的空闲块可以被分为两个尺寸为2i-1的空闲块，这两个空闲块称为伙伴。 伙伴通过对大块的物理主存划分而获得 假如从第0个页面开始到第3个页面结束的主存 每次都对半划分，那么第一次划分获得大小为2页的伙伴，如0、1和2、3 进一步划分，可以获得大小为1页的伙伴，例如0和1，2和3 伙伴系统原理 4.2.4 主存不足的存储管理技术 有关移动问题讨论 移动条件 在可变分区算法中，随着进程不断的装入和撤销，导致主存中常常出现分散的小空闲区，称为碎片。 当在未分配区中找不到足够大的空闲区来装入新进程时，可采用移动技术，将分散的空闲区汇集成片。 移动时机 进程撤销之后释放分区时，如果它不与空闲区邻接，立即实施移动。 进程装入分区时，如果它不与空闲区邻接，立即实施引动。 移动算法（假设进程A请求分配x KB主存） 步骤1：查主存分配表，若有大于x KB的空闲区，转步骤4； 步骤2：若空闲区总和小于x KB，则令进程A等待主存资源； 步骤3：移动主存的相关分区信息；修改主存分配表的有关表项；修改被移动者的基础寄存器等信息； 步骤4：分配x KB主存；修改主存分配表的有关项；设置进程A的基址寄存器；有申请者等待时予以释放，算法结束。 开销非常大，极少使用 2.对换技术 对换的作用 通过将主存和磁盘的进程移出移入，解决主存容量不足的问题。 对换进程的选择 选择哪个进程换出； 决定把进程的哪些信息移出去； 需要确定对换时机。 UNIX对换器 Windows对换器 3.覆盖技术 在任何时候只在内存中保留所需的指令和数据 由用户实现，让不会同时调用的子模块共同使用同一内存区 碎片 外部碎片：存在分区外，所有内存之和可以满足请求，但不连续 内部碎片：存在分区内，但已不能满足任何请求 解决外部碎片问题的方法 紧缩（compaction）：移动内存内容，以便所有空闲空间合并成一整块 允