21central_操作系统 第四章存储.ppt

第四章 存储管理 学习重点和难点： 1 存储管理的基本概念 2 各种存储管理的基本思想、实现方法和技术 3 地址空间和物理空间的区别 4 虚拟存储器的概念和方法 5 请求分页 程序的装入和链接 程序的装入 将一个模块装入内存时，可采用三种方式： 绝对装入方式： 可重定位方式 动态运行时装入方式 三、连续分配方式 连续分配是指为一个用户程序分配一个连续的内存空间。 1、单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，内存分为以下两个分区： （1）系统区。 （2）用户区。 2 固定分区分配 这是将内存用户空间划分为若干个固定大小的区域，在每个分区中只装入一道作业。 一、划分分区的方法 将内存空间划分为若干个固定大小的分区，可用下述两种方法： 1．分区大小相等 2．分区大小不等 二、内存分配 通常将分区按大小进行排队，并建立分区使用表。表项包含有每个分区的起始地址、大小及状态(是否已分配)。当有用户程序要装入时，由内存分配程序从分区表中找出一个能满足要求的、尚未分配的分区，将之分配给该程序，然后将该表中的状态设置为“已分配”；若未找到大小足够的分区，则拒绝为该用户程序分配内存。 3 动态分区分配  动态分区分配是根据进程的实际需要，动态地为之分配连续的内存空间。在实现可变分区分配存储管理方式时，必须解决下述三个问题： （1）分区分配中所用的数据结构； （2）分区的分配算法； （3）分区的分配和回收操作。 —、分区分配中的数据结构 1．空闲分区表 用于记录每个空闲分区的情况。每个空闲分区占一个表目，表目中包括分区序号、分区起始地址及分区大小等数据项。 2．空闲分区链 在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一个后向指针，从而形成一个双向链。 二、分区分配算法 1．首次适应算法FF 空闲分区链表以地址递增的顺序，在分配内存时从小到大检索，直至找到一个大小能满足要求的空闲分区为止。 2．循环首次适应算法 分配内存时，从上次找到的空闲分区的下一个空闲分区开始分配作业。 3．最佳适应算法 每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。 三、分区分配操作 在动态分区存储管理方式中，主要的操作是分配和回收内存。 1．分配内存 2．回收内存 当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链中找到相应的插入点，此时可能出现以下四种情况之一： （1）回收区与插入点的前一个分区F1相邻接。 （2）回收分区与插入点的后一分区F2相邻接。 （3）回收区同时与插入点的前、后两个分区邻接。 （4）回收区既不与F1邻接，也不与F2邻接。 4 可重定位分区分配 一、紧凑 不能被利用的小分区称为“零头”或“碎片”。 通过移动，把多个分散的小分区拼接成大分区的方法被称为“拼接”或“紧凑”。 三、动态重定位分区分配算法 动态重定位分区算法与动态分区算法基本相同，差别仅在于：在这种算法中，增加了紧凑的功能，通常，在找不到足够大的空闲分区来满足用户需求时进行紧凑。 流程图见P112 5 对换  一、多道程序环境下的对换 所谓“对换”，是指把内存中暂不能运行的进程，或暂时不用的程序和数据，换出到外存上，以腾出足够的内存空间，把已具备运行条件的进程，或进程所需要的程序和数据，换入内存。对换是提高内存利用率的有效措施。 如果对换是以整个进程为单位，便称之为“整体对换”或“进程对换”；如果对换是以“页”或“段”为单位进行，则分别称之为“页面对换”或“分段对换”，又统称为“部分对换” 二、对换空间的管理 在具有对换功能的OS中，通常把外存分为文件区和对换区。 由于对对换区的分配，是采用连续分配方式，因而对对换区空间的分配与回收，与动态分区方式时内存的分配与回收方法雷同。其分配算法可以是首次适应算法、循环首次适应算法和最佳适应算法。