易学笔记-系统分析师考试-第3章 操作系统基本原理/3.3 内存管理/3.3.2 分区存储管理

• 内存存储管理方式分类

1. 分区存储管理方式
2. 分页式存储管理方式
3. 分段式存储管理方式
4. 虚拟存储器

• 分区存储管理方式

1. 固定分区
   1. 分区方法：在装入作业前，内存被操作管理员分为N个区，分区大小和分区数量不可以修改。
   2. 特点：系统有一张分区说明表，表示分区数量、分区大小、起始地址、是否已分配等
   3. 优点：操作简单，容易实现
   4. 缺点：一个分区只能存放一道作业，内存利用率不高
2. 可变分区
   1. 分区方法：在装入作业时，根据作业大小在内存中申请一块连续分区，分区大小这个号等于作业大小。
   2. 特点：分区数量和分区大小是动态可变的
   3. 优点：灵活多用，内存利用率高
   4. 缺点：在回收内存时，要考虑这块内存的前后分区是否空闲，如果是空闲则也要进行合并回收，目的是为了形成一个大的内存块
   5. 分区策略有这么几种算法
      1. 首次适应算法
         1. 算法过程:从空闲区表（初始化从小到大排序）的第一个表目开始查找，找到第一个能满足作业的分区，要求是最好等于作业大小，如果没有则大于也可，但是多出的空闲分区由于比较小，不能被再度利用。如果这种小分区过多的话，会严重影响内性能
      2. 最佳适应算法：从全部空闲分区（初始化从小到大排序） 中找出最能满足作业要求的分区，要求多出分区尽量小。这种算法能尽最大限度利用存储的低地址部分存储。
      3. 最坏适应算法：从全部空闲分区（初始化从大到小排序） 中找出最能满足作业并且最大的分区。这种算法先使用大分区会造成后进来的大作业没有分区可满足的情况，比较适合中、小作业。
3. 可重定位分区
   1. 分区方法：合并碎片分区为一个大的分区，具体做法是移动已分配的分区集中到一起，然后剩下的空白分区合并为一个大分区
4. 多重分区
   1. 一个作业允许使用一个或者一个以上的分区，作业在运行过冲申请附加存储空间。优点是利于共享子程序或数据，缺点是需要较多硬件支持。
5. 存储器保护
   1. 界限地址保护（界限寄存器保护）
      1. 界限寄存器：下界寄存器存放作业的起始地址，上界寄存器存放下一个分区的起始地址
      2. 基址和限长寄存器
   2. 设置存储键保护