4.2分区分配存储管理.ppt

绵阳广播电视大学 4.2分区分配存储管理 2.1 固定分区分配 是在处理作业前，内存事先划分为若干个大小不等或相等的区域，一旦划分好则固定不变，每个作业占一个分区，作业是连续存放的。分区的划分可以由操作系统或系统管理员决定。 4.2分区分配存储管理 2.2可变式动态分区分配 动态分区法在作业执行前并不建立分区，而是在处理作业的过程中按需要建立分区，而是在处理作业过程中按需要建分区，系统建造两张表格登录分配状态，已分配区说明表和未分配区说明表。这就改变了固定分区中小作业占据大分区的浪费现象，从而提高了系统的利用率。 优点：存储空间利用率高， 缺点：形成“碎片”无法充分利用，有时总的空白区够用，但存不进行。 4.2分区分配存储管理 2.2可变式动态分区分配 动态分区分配算法： 1、首次适应法 要求把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。查找的方法是每次按递增的次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束查找，从找到的分区中划出内在空间给用户。特点：低地址空间利用率高。 2、循环适应法 系统记住上一次分配区地址，每重新分配一次时，都在当前之后寻找，其目的是回收空白区。即内存所有的线性空间可能轮流使用到。分配的时间会快一些，“碎片”也可能会小一些。 4.2分区分配存储管理 2.2可变式动态分区分配 3、最佳适应法 用户作业或进程申请空白区时，选择最能满足要求的最小空白区分配，最佳适应法要求按空白区大小，从小到大次序组成空白区可用表或自由链。 4、最坏适应法 作业或进程申请空白区时，分配能满足要求的最大空白区，故而空白区要从大到小递减顺序排列。 4.2分区分配存储管理 2.3 可重定位分区分配 可重定位分区分配：即一旦出现分散的空白区，就将空白区集中，把已分配的分区移动紧靠一端，空白区集中在另一端。有硬件和软件两种方法。其目的是解决“碎片问题，但以牺牲系统的效率为代价。 2.4 多重分区分配 多重分区分配是以程序分段为基础来实现的。它将程序分成若干段，如主程序、子程序和数据段等，然后以段为单位进行分区分配。这些段在逻辑上是连续的，但在存放在内存分区中去时却无需连续，只要有足够的保护措施就可以了。其优点是便于多个作业共享内存，缺点是存储分散，管理复杂，保护要求很高。 4.2分区分配存储管理 2.5 主存“扩充”技术 1、交换 交换技术由操作系统自动完成，是先在硬盘上开辟一个交换区，将内存某部分的程序或数据写入外存交换区，再从外存交换区调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。一般包括换入和换出两个过程。 2、覆盖 覆盖由操作系统或编译程序提供用户覆盖机构。覆盖机构将整个作业分为常驻和覆盖两部分。因为一般用户程序由主程序和若干个子程序组成，而子程序是不会同时调用工作的，用户只要最大的子程序作为覆盖区告诉系统，各个子程序都有足够的空间工作，因此，其它子程序就不需要事先占用内存。覆盖主要在同一个作业内进行。要由专业程序员给现作业各部分之间的覆盖结构，并清楚系统存储结构。 4.2分区分配存储管理 2.6主存保护技术 主存保护技术要保护系统工作区和用户作业区，特别是如何防止系统区被破坏。 1、存储保护键 2、界限寄存器 * * 优点是分配回收方便，适用于用户不多的小型系统； 缺点是内存使用不充分，每一分区剩余部分无法利用。 * * * *