第十六章 软件工程概述

《第十六章 软件工程概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章存储管理本章基本内容与要求基本内容存储器层次结构存储管理任务实存储管理虚拟存储管理本章基本内容与要求要求掌握存储管理任务掌握存储管理、实存储管理了解存储器层次结构9.1存储管理的概念与任务一、存储器层次结构二、存储管理任务一、存储器层次结构二、存储管理任务主存空间分配地址映射内存保护内存“扩充”1.主存空间分配主存空间分配的任务是动态地为不断进进出出的作业分配主存空间，作业运行完成后，及时回收主存空间。操作系统在实现内存分配时，可采取以下两种方式：1）静态分配方式每个作业的主存空间是在作业装入时确定的；在作业装入后的整个运行期间，不允许再申请新的主存空间，也不允许作业在主存中

2、“移动”。2）动态分配方式每个作业的主存空间是在作业装入时确定的；但在作业运行过程中，允许继续申请新的附加主存空间，以适应程序和数据的动态增长，也允许作业在主存中“移动”。为了实现主存分配，在主存分配的机制中应具有以下结构和功能：1)记住状态；2)决定主存分配策略；3)主存分配功能；4)主存回收的技术和策略。2.地址映射通常，程序的起始地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的，该地址被称为逻辑地址（或相对地址）。由这些地址所形成的地址范围称为（作业）地址空间。此外，主存单元的编号称为物理地址（或绝对地址），由主存中的一系列单元所限定的地址范围称为存储空间。2.

3、地址映射3.内存保护内存保护是为多个程序共享内存提供保障，使在内存中的各道程序只能访问自己的区域，避免各道程序间相互干扰，特别是当一道程序发生错误时,不致影响其它程序的运行。通常由硬件完成保护功能，由软件辅助实现。实现方法有界限寄存器和存储保护键等方法。1）界限寄存器每个进程都有自己独立的进程空间，如果哪个进程在运行时所产生的地址在其地址空间之外，则发生地址越界。即当程序要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断，由操作系统进行相应处理。一般提供一对寄存器，即基址寄存器/限长寄存器，分别存放起始地址和长度；或者是一对上界寄存器/下界寄存器。2）存储

4、保护键给操作系统区和各个进程空间分别分配不同的整数作为键值，每个进程分别保存自己的键值，进行内存访问的时候匹配当前键值和被访问分区的键值，相等则同意，否则拒绝访问。4.内存“扩充”用户在编制程序时，不应该受内存容量限制，所以要采用一定技术从逻辑上来“扩充”内存的容量，使用户得到比实际内存容量大的多的内存空间，这就是内存“扩充”。具体实现方法是在硬件支持下，软硬件相互协作，将内存和外存结合起来统一使用。通过这种方法把内存扩充，使用户在编制程序时不受内存限制。通常的内存扩充技术有覆盖、交换和虚拟存储器。9.2实存储管理单一连续分区固定分区动态分区1.单一连续分区在单道环境下，除了系统占用

5、一部分主存外，剩下的主存区域全部归进程（作业）占用。主存可以划分为三部分：系统区、用户区和空闲区。用户占用区是一个连续的存储区，主存除操作系统所用之外，全部给一个用户，故又称单一连续区存储管理。2.0以下的DOS操作系统即采用单一连续区主存管理方法。优点：该方法实现简单，便于操作。缺点：主存利用不充分，空白区不能利用作业必须全部装入主存处理机利用不充分，如作业等待I/O时，处理机空闲主存不能扩充，当主存可用空间小于作业时，由用户将作业分割成几部分，一部分一部分地运行。2.固定分区预先把可分配的主存储器空间分割成若干个连续区域，称为分区。每个分区的大小可以相同也可以不同。固定分区的优点

6、是可以多道运行，比较简单，要求硬件支持少。缺点是存在内部碎片问题.3.动态分区动态分区的概念是主存不是预先划分好的，而是当作业装入时，根据作业的需求和主存空间的使用情况来动态决定是否分配。3.动态分区分区分配空闲分区分配算法分区的回收可重定位的动态分区3.动态分区分区分配为了实现动态分配，操作系统必须记录分区的使用情况，一般采用分区表（或者分区链表）来实现。为了便于管理，分区表可以分成两部分：空闲分区表和已分区分配表，分别表示空闲分区和已使用分区的信息3.动态分区分区分配3.动态分区空闲分区分配算法1）首次适应算法（FirstFit）2）下次适应算法（NextFit）3）最坏适应算法

7、（WorstFit）4）最佳适应算法（BestFit）3.动态分区空闲分区分配算法1）首次适应算法（FirstFit）为作业选择分区时总是按地址从低到高搜索，找到第一个可以容纳该作业的空白块，就把该空白块分割并分配给该作业。为了提高查找速度，可以把空闲分区链表按照地址递增的次序排列。该算法简单，快速分配在低地址区，大的分区不易被保留，大的分区被保留在高地址区，并且时间一长，低地址区不断被分割，往往留下很多难以利用的、很小的空闲分区，这些分区存在于别的分区之