[电脑基础知识]第7章操作系统 主存管理.pptVIP

7.1 主存管理概述 逻辑地址 (相对地址、虚地址) 用户的程序地址(指令地址或操作数地址)均为逻辑地址。 作业地址空间 用户程序所有的逻辑地址集合对应的空间。 程序局部性原理：一个进程在执行过程中，其大部分程序和数据并不经常被访问到。在一段时间内，整个程序的执行仅限于程序中的某一部分。 虚拟存储器：计算机系统在处理应用程序时，只装入部分程序代码和数据就启动运行，由操作系统和硬件相互配合完成主存和辅存之间的动态调度，这样计算机系统好像为用户提供了一个存储容量比主存大得多的存储器，这一个存储器称之为虚拟存储器。 实现虚拟存储器的物质基础 有一定容量的主存,存放进入主存的多进程的信息 地址变换机构 虚拟存储器的容量：主存与辅存的容量之和确定，还受CPU寻址位数的限制，如32位为4G。 7.2 主存管理功能 静态映射 在作业装入过程中随即进行的地址变换方式称为静态地址映射。 缺点： 一个已经开始执行的程序是无法在主存中移动。 程序因某种原因被换到辅存后，再调入主存，必须返回原来的位置 动态映射 在程序执行期间，随着每条指令和数据的访问自动地连续地进行地址映射，这种地址变换方式称为动态地址映射 特点： 装入时不加任何修改，但在每次访问内存单元前才进行地址变换。 系统中设置重定位寄存器。 调入策略 —— 决定信息装入主存的时机 预调策略：预先将信息调入主存 请调策略：当需要信息时，将信息调入主存 淘汰策略 ——在主存中没有可用的空闲区(对某一作业而言)时，决定哪些信息从主存中移走，即确定淘汰已占用的内存区的原则。 实施主存分配与回收 7.3 分区存储管理及存在的问题 分区管理基本原理 分区：由系统操作员或操作系统把内存空间分成若干个大小不等的区域，称为分区。 基本原理：给每个内存中的作业划分一块适当大小的存储区，以连续存储各作业的程序和数据。 要求：一个分区只装一个作业。 1.固定分区法 分区事先已经划分好，分区大小不能改变。 数据结构 分区说明表：内存的分配释放、存储保护以及地址变换等都通过分区说明表进行。 分区的分配与回收 分区分配思路 依申请者所要求的主存区的大小，分区分配程序在自由主存队列中找一个满足用户需要的空闲块； 若找到了所需的空闲区，有两种情况 空闲区与要求的大小相等，将该空闲区分配并从队列中摘除； 空闲区大于所要求的的大小，将空闲区分为两部分：一部分成为已分配区，建立已分配区的描述器；剩下部分仍为空闲区。 返回所分配区域的首址； 否则，告之不能满足要求。 特点：优先利用内存低地址部分的空闲区。 优点：保留了高地址部分的大空闲区。 缺点：低地址端留下许多难以利用的很小空闲分区（碎片）；增加查找可用空闲分区开销。 特点：优先利用了大小与程序要求最接近的空闲区。 优点：保留了大空闲区。 缺点：剩下的空闲区很小，且数量较多。 特点：总是挑选出最大的分区分配给程序。 优点：分配给程序后剩下的空闲区较大，可能能装下其它作业。 缺点：最大空闲区总是首先被分配而进行划分，难于满足大作业的要求。 保护键法：软件和硬件结合的方法。为每一个被保护存储块分配一个单独的保护键。 对不同进程赋予不同的开关代码，保护键可设置成对RW同时进行保护或只对R、W进行单独保护的。 分区号 分区长度 起始地址 状态 OS(8K) 用户分区1(16K) 用户分区2(16K) 用户分区3(32K) 分区号 起始地址 长度 状态 1 8K 16K 0 2 24K 16K 0 3 40K 32K 分区说明表 Job1(20K) 0 Job1 0 8 40 24 缺点： 各分配分区可能造成碎片（零头）； 程序大小受分区空间大小的限制。 2. 动态分区分配 什么是动态分区分配 在处理作业的过程中，建立分区，依用户请求的大小分配分区。 作业1申请 32KB 0 256KB?1 主存 20KB os 20KB 0 52KB 256KB?1 主存 os 作业1 作业2申请 14KB 20KB 0 52KB 66KB 256KB?1 主存 os 作业1 作业2 作业3申请 64KB 20KB 0 52KB 66KB 130KB 256KB?1 主存 os 作业1 作业2 作业3 作业4申请 100KB 20KB 0 52KB 66KB 130KB 230KB 256KB?1 主存 os 作业1 作业2 作业3 作业4 作业5申请 50KB 动态分区的分配过程 动态分区的回收过程 作业2 完成 作业4 完成