计算机操作系统(4)

更多免费资料下载请进：http:/share.yoao.com 中国最大的免费课件资料库第4章 存储管理 存储器是计算机系统的重要资源之一。因为任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间，因此，存储管理直接影响系统的性能。 存储器由内存和外存组成。内存由顺序编址的块组成，每块包含相应的物理单元。CPU要通过启动相应的I/O设备才能使外存和内存交换信息。本章主要讨论内存管理问题。41 存储管理的任务和功能411 存储管理的任务（1） 方便用户，使用户减少甚至摆脱对存储器使用的管理；（2） 提高内存资源的利用率，关键是实现资源共享。412 存储管理的功能（1） 内存区域的分配和管理：通过建表、查表、改表和回收登录内存使用情况。系统或用户申请内存时按选定的分配算法确定分区等。（2） 内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间；（3） 内存储的保护技术：各道作业、任务或进程在自己所属区域中运行，不破坏别的作业或不被“别人”破坏，更不要破坏整个系统工作。413内存类型及寻址内存产品类型简表见表4-1线 数 型 号简 称其 他30线SIMM（Single IN-LineMemory Modules)DRAM 最大16MB72线SIMMEDO DRAM速度80/70/60ns等168线DIMM(Dual IN-LineMemory Modules)EDO DRAMSDRAM8/16/32/128MB等表4-1 内存产品类型简表1 常规（基本）内存（1） DOS作为单用户的操作系统，它是以实模式为运行环境的（8088/8086的地址总线为20位，CPU寻址空间为1M），DOS管理的常规（基本）内存最多为640KB，不加“处理”的DOS版本根本感觉不到物理内存的扩充。（2） DOS扩展的内存管理（EMM）功能（a）EMMexpand memory management 是Lotus、Intel和Microsoft 公司制定的扩展内存管理规范，它是为了发挥80286能够寻址16M空间而制定的。(b)EMM 管理程序以INT 67H 的方式向应用程序提供010FH共15个子功能。应用程序要使用扩展内存空间，如同使用系统功能调用（INT 21H）那样，只需给出相应的入口参数即可。（c）调用INT 67H的各个子功能之前，必须确保EMM扩展内存管理程序已加载至内存，EMM程序是以可安装的字符设备驱动程序的形式，通过配置文件CONFIG.SYS中的DEVICE命令项内容在DOS初始化期间被加载的。（d）EXEC 是DOS的一个重要的子功能。它以INT 21H的4BH功能号形式出现，供系统程序或应用程序（称为父程序）加载另一个程序（称为子程序）到内存并执行，子程序结束退出又返回到父程序。（f）EXEC 是从磁盘加载一个子程序到内存然后执行，CALL 是调用已在内存的子程序。2.扩展内存（expanded memory,EMS） DOS将640KB至1024KB的384KB称为高端存储区（UMB），一般用它作为存放硬件适配器驱动程序，如VGA显示器驱动程序。DOS5.0以上的版本对大于1088KB的内存管理，采用分页映射，象卡片式的存储体开关技术仿真扩充内存进行管理，称为扩展内存（EMS）。它由CONFIG.SYS中增加语句DEVICE=EMM386.SYS 后管理生效。这一语句应放在HIMEM.SYS后才生效。3.扩充内存（extended memory,XMS） DOS 将内存1024KB 至1088 KB区称为扩充内存管理（XMS）程序区，由在CONFIG.SYS文件中增加语句DEVICE=HIMEM.SYS 后管理生效。4.辅助存储器（auxiliary memory） 为了弥补主存储器的容量不足而使用的一种存储器。在计算机的控制下，它和主存储器可以成批地自动交换数据和指令。5.快存（cache memory） 快存是一种高速缓冲存储器，在内存和CPU之间工作的快速小容量存储器。它可以改善内存的有效传输率，从而提高计算机的运行速度。目前，一般的方法是，计算机磁盘子系统的常用数据缓存在主存中，主存中的常用代码和数据缓存在二级高速缓存中，最常用的代码和数据存储在CPU的一级高速缓存器中。6逻辑（相对）地址与物理（绝对）地址逻辑地址（logical address、relative address） 程序中按逻辑顺序编排的代码及数据的地址称为逻辑地址。物理地址（physical address、absolute address） 程序中按代码及数据在内存中实际存储位置的地址成为物理地址。7重定位（relocation） 将逻辑地址转化为物理地址的过程称为重定位。一般由操作系统的链接过程完成。分为静态和动态两种。静态链接是在链接装入时一次集中完成，动态是在指令执行中先访问内存后再重定位，一般由硬件完成地址转换。重定位原理图见图4-1。 主存 物理地址 空间 目标程序逻辑地址 空间 源程序（符号指令和数据说明） 名空间 编译 装入重定位 图4-1 重定位原理图 8虚拟存储（virtual memory）（1）内存和外存的特点内存和外存的特点见表4-2内存速度快容量小价格高受地址总线限制外存速度慢容量大价格低间址 表4-2 内存和外存的比较（2）虚拟存储 编译链接程序把用户源程序编译后链接到一个以0地址为始地址的线性或多维虚地址空间。每个指令或数据单元都在这个虚地址空间中有确定的地址，我们把这个地址称为虚拟地址（virtual address）。我们把由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器（virtual memory store）。虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需时调入内存，不用时调出内存，这样好象内存容量不受限制。（3） 虚拟存储的制约因素（a） 虚存容量不是无限的，极端情况受计算机内、外存总和的限制；（b） 虚存容量还受计算机总线长度和地址结构的限制；（c） 速度和容量的“时空”矛盾，虚存容量的“扩大”是以牺牲CPU工作时间以及内、外存的交换时间为代价的。9Windows的三种工作模式（1）实模式 实模式的特点是使用16位寄存器、段寄存器中存放16位段地址，段地址是参与寻址的，段地址左移4位，加上偏移地址，得到20位的物理地址，使得CPU可定位的最大物理地址为220=1024KB=1MB。（2） 保护模式 保护模式的特点是使用32为寄存器、段寄存器中存放16为段选择器，它的值不参与寻址，只是一个指向段描述表的索引，至少有三张段描述表：全局、局部和中断描述表。理论上讲在保护模式下，CPU可寻址的物理地址有232=4096MB=4G。 （3） V86模式 V86模式是一个全新的虚拟内存管理系统。这个386以上增强模式的虚内存申请系统是一个独立运行的系统，它位于段方式之上，一旦物理内存被添满，内存页（4KB）就会在磁盘中倒来倒去，最终的结果是使线性内存寻址空间可以达64MB10 内存模式四种标准的内存模式见表4-316位数据寻址32位数据寻址16位代码寻址小模式紧凑模式32位代码寻址中模式大模式 表4-3 四种标准的内存模式42 分区分配存储管理 分区存储管理技术是满足多道程序设计的一种最简单的存储管理方法，其基本原理是给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使个程序得以并发执行。按分区的时机，分区管理可以分为固定分区和动态分区两种方法。421 固定分区分配1 固定分区分配（fixed-size partition）是在处理作业前，内存事先划分为若干个大小不等或相等的区域，一旦划分好则固定不变，每个作业占一个分区，作业是连续存放的。分区的划分可以由操作系统或系统管理员决定。2系统对内存的管理和控制通过数据结构分区说明表进行，分区说明表说明各分区号、分区大小、起始地址和是否是空闲区（分区状态）。内存的分配释放、存储保护以及地址变换都通过分区说明表进行。分区说明表的结构如图4-2分区号大小始址状态19KB20KB已分配225KB29KB可用340KB54KB可用4162KB94KB可用 （a） 分区说明表操作系统 进程A（9K） 进程B（25K） 进程C（40K） 进程D（94K）0 20K 29K 54K 94K 256K （b） 内存空间 图4-2 固定分区分配例图3固定分区方法的优缺点 固定分配的优点是分配回收方便，适用于用户不多的小型系统；缺点是内存使用不充分，每一分区剩余部分无法利用。422可变式动态分区分配1 动态分区的原理 动态分区法在作业执行前并不建立分区，而是在处理作业的过程中按需要建立分区，而且其大小可随作业或进程对内存的要求而改变。这就改变了固定分区中小作业占据大分区的浪费现象，从而提高了系统的利用率。2 动态分区的数据结构 动态分区采用三张表对内存管理，分别为已分配区域说明表、未分配区域说明表（可用表）和资源请求表。相互的关系如图4-3。分区号大小始址状态110KB20KB已使用2-340KB70KB已使用4-(a) 已分配区域说明表分区号大小始址状态1-240KB30KB可用3-4146KB110KB可用 （b）未分配区说明表146KB 030KB 40KB 110KB (c) 自由链 OS 作业1（10KB） 40KB作业2（40KB） 146KB 0 20KB案 30KB