[专升本操作系统第四章存储管理.pptVIP

操作系统 Operating System 第四章 存 储 管 理 教学目的 存储器是作业驻留和活动的地方，和cpu一样对系统性能影响很大的瓶颈资源之一。如何让容量有限的内存被多任务安全高效共享是现代操作系统内存管理的核心任务 因此，本章着重介绍多种存储管理的方式，如分区管理，分页管理等 教学难点 页式存储管理 段式存储管理 存储管理 4.1 存储管理的概念 4.2 分区管理 4.3 分页管理 4.4 分段管理 4.5 段页式管理 存储管理的基本概念 物理内存：由系统实际提供的存储单元（通常为字节）所组成 物理内存是系统硬件（存储单元）支持的实实在在的内存，地址是一维的，存储容量受到实际存储单元的限制 虚拟内存只考虑互相关联的信息之间的相对位置，其容量只受到计算机的地址位数的限制，如处理器有32位地址，则它的虚拟地址空间为2（32），约4G 虚拟地址到物理地址的映射 源程序经过编译链接后，形成一个以地址0位始地址的虚拟内存，每条指令或每个数据单元都在虚拟内存中拥有确定的地址，该地址称为虚拟地址。 当内存分配区确定后，就要将虚拟地址变换为内存中的物理地址，该变换过程就称为地址映射或重定位 静态映射 假设目标程序分配的内存起始地址为BA，每条指令或数据的虚拟地址为VA，则该指令或数据映射的内存地址就为MA=BA+VA 目标程序中的所有地址部分都以BA为基地址进行修改 动态映射 动态映射是在目标程序执行过程中，在CPU访问内存之前，由硬件地址映射机构来完成将要访问的指令或数据的虚拟地址映射为内存的物理地址 地址映射机构通常由一个或多个公用的基地址寄存器BR和一个或多个虚拟地址寄存器VR组成 动态映射 BR存放当前程序分配的内存空间的起始地址，VR存放当前被映射的虚拟地址，映射得到的物理地址MA=BR+VR 只要改变BR的内容，就可以改变程序的内存空间，实现程序在内存中的搬家，所以BR又称为重定位寄存器 0 0 100 + 1100 200 1200 存储管理 分区管理 分页管理 分段管理 段页式管理 存储器的分区管理 基本思想：把内存划分为若干个大小不等的区域，每个区域称为一个分区 有可变分区和固定分区两种方案 固定分区 固定分区就是把内存划分为若干个大小不等的分区，分区的大小和分区总数可由操作员或操作系统在系统初启时建立好，一旦建好，每个分区的大小和分区的总数都是固定不变的 固定分区管理通过数据结构——分区说明表来实现 固定分区示例 可变分区管理 与固定分区的3点不同： 1、可变分区的分区建立不是在系统初启时，而是在系统运行中，在作业装入时动态建立 2、分区的大小，不是事先设定的，而是根据作业对内存的需求量而分配的 3、分区的个数也是变换不定的 可变分区的数据结构 位图 链表 可变分区的管理分配策略 最先适应法FF 最佳适应法BF 最坏适应法WF 三种策略比较 WF最快能找到要分配的空闲区，它总是查找空闲链表的第一个空闲区，若能满足则分配 在内存分配上，FF最快，因为BF和WF均要把分配剩余的空闲区按其大小插入到空闲表的合适位置，而FF不改变分配剩余部分在空闲链表的位置 在内存回收上，FF最佳。FF很容易实现邻接空闲区的合并，并且不需要改变合并后的空闲区在空闲链表中的位置 FF尽可能的分配低地址空间，保留高地址的空闲区，用于大作业分配 三种策略比较 存储管理 分区管理 分页管理 分段管理 段页式管理 分页与分区的比较 分区的缺点 1、当不存在能满足作业需求量的连续区时，即使空闲空间总量大于作业需求量，也不能分配 2、导致了内存碎片问题，使得内存利用率不高 3、合并内存碎片也要耗费大量的CPU时间 4、各个作业对用于不同的分区，不利用程序段的共享 分页管理取消了存储分配连续性要求，使得一个作业的地址空间在内存中是若干个不一定连续的区域 静态分页存储管理 先来看一个饭店安排客房的例