T第4章存储器管理演示1.doc

 FILENAME 3135421-57932abdcb190.doc PAGE  PAGE 14 第4章 存储管理 操作系统中的存储管理主要是指对主存的管理。 存储管理技术分为两大类：实存储器管理和虚拟存储器管理。 存储器管理应具有以下功能：内存分配、内存保护、地址映射和内存扩充等。 1．主存空间的分配与去配 ? 静态分配方式。每个作业的内存空间是在作业装入时确定的；在作业装入后的整个运行期间，不允许再申请新的内存空间，也不允许作业在内存中“移动”。 ? 动态分配方式。每个作业的内存空间是在作业装入时确定的；但允许作业在运行过程中，继续申请新的附加内存空间，以适应程序和数据的动态增长，也允许作业在内存中“移动”。 为了实现内存分配，在内存分配的机制中应具有以下结构和功能： ? 记住状态。 ? 决定内存分配策略。 ? 内存分配功能。 ? 内存回收的技术和策略。 2．地址映射 3．内存保护 ? 界限寄存器 ? 存储保护键：所谓存储保护键是由若干位二进制位组成的标志。一些计算机系统将内存划分成若干定长的存储块，并赋予每个存储块一个附加的不在编址范围内的存储保护键。当一个作业进入内存时，操作系统赋予它一个唯一的保护键码，并将分配给该作业的各存储块也置成同样的保护键码。当该作业被调度到CPU上执行时，操作系统同时将其保护键码置入现行PSW中“键”(key)字段中。此后每当执行访问内存操作时，硬件将先检查该存储块的保护键码与现行PSW中的键值是否匹配。若匹配才允许访问。对操作系统程序通常赋予一个特殊的保护键码，如二进制位组成的全“0”或全“1”码，它赋予操作系统可以访问全内存的特权。 4．内存扩充 逻辑上扩充内存的基本做法是： ? 利用表格管理技术为用户构造一个虚拟空间（用户作业地址空间可以大于主存空间）； ? 借助一个大容量的快速外存（一般为硬磁盘）来存放进入虚拟空间的实际信息（后援存储器）； ? 把主存作为动态数据区，利用调入/调出实现以较小主存完成巨大虚拟空间中程序的运行工作。 4．1 存储器的层次结构 4．1．1 多级存储器结构——P116 寄存器 高速缓存(cache) 内存 电子磁盘 硬磁盘 光盘 磁带 4．1．2 主存储器与寄存器——P117 232=4GB 4．1．3 高速缓存（cache）和磁盘缓存——P117 它是由高速半导体器件组成的一种存储器。速度高，价格昂贵。以下是1993年获得关于cache的资料： 处理机、高速缓冲存储器、主存速度比较表主存高速缓冲存储器处理机周期读双字指令1100ns120ns150～300ns从上表可以看出，高速缓存的速度比主存高一个数量级，同处理机速度相匹配。高速缓存不参与存储器编址，对用户是透明的，所以又叫隐藏存储器。 多级存储结构是有效利用资源、提高整机速度、扩大内存容量的好办法。 4．2 程序的装入和链接 如何将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下几步： ⑴ 编译。 ⑵ 链接。 ⑶ 装入。 4．2．1 程序的装入 1．绝对装入方式——P119 地址空间和存储空间 ⑴ 逻辑地址——即地址空间仅仅指程序用来访问信息所用的一系列地址单元的集合，它允许与信息实际存放在主存中的地址不同。 逻辑地址也叫相对地址。 ⑵ 物理地址——主存中一系列存储信息的物理单元的编号叫物理地址。即实存储器中的具体地址。 物理地址也叫绝对地址。 ⑶ 符号名空间——源程序中由程序员建立的符号名空间。简称为名空间。 ⑷ 作业地址空间——编译后，一个目标程序所限定的地址范围。 ⑸ 存储空间——主存中一系列物理单元的集合。存储空间的大小，是由主存的容量决定的。 2．地址的重定位 作业在装入的时候或在其执行时，必须对其有关地址部分加以相应修改。这种把一个作业装入到与其地址空间不一致的存储空间，所引起的地址调整过程，叫地址重定位。 ⑴ 静态重定位：指作业在装入主存过程中，由装配程序进行的地址转换方式。 主存 50 0 MOV AX,[100] 327 MOV AX,[1100] 327 0 100 1050 1000 11000 199 1199 a) 程序地址空间 b) 静态重定位 ⑵ 动态重定位：指程序在执行过程中，当CPU访问指令或数据前，由附加的地址变换机构进行的地址转换方式。 动态重定位的特点是程序中所有指令和数据的实际地址是在运行过程中最后访问时刻确定的，存储分配可以是动态的。 4．2．2 程序的链接——P120 1．静态链接 2．动态链接 4．3 连续分配方式 4．3．1 单一连续分配 单一连续区分配，是一种最单的存储管理方案 1．概念：内存除操作系统所用之外，所有的内存空间全部给一个用户。 FFFFH FFFFH