存储管理基本策略

内存是计算机最关键的资源之一，合理而有效的分配和管理内存，对计算机的性能影响很大。

分区管理方式主要分为单一连续分区管理、固定分区管理、可变分区管理。

 

单一连续分区管理一个作业在运行时需要独占整个用户区，同时内存利用率不高，无法满足多用户多任务系统的需求；

固定分区管理相比单一连续分区管理内存利用率较高，同时支持多道程序设计，实现也相对简单，但是作业在运行过程中需要申请所需的最大内存，容易导致内存分配失败或者造成大量内存碎片。

综上所述，可以看出，固定分区在作业运行时很难保证所需内存大小刚好等于某一个分区的大小，即容易产生内存碎片；同时，固定分区的大小在系统运行过程中很难改变，因此导致作业数有限。

因此最终引入了可变分区存储管理方案，可变分区存储管理并不须要提前划分分区，而是在作业运行的过程中动态的向系统申请。

可变分区分配策略：

1. 首次适应法：
   首次适应法在需要为作业分配大小为size的内存空间时，每次从分区表头开始中找到第一个拥有足够大小的空闲分区，然后修改相应表项数据。首次适应法对于空闲分区的利用率不高；
2. 循环首次适应法：
   将空闲分区表设计成循环队列结构，同首次适应法的差别主要在于每次搜查的起始位置，循环首次适应法每次搜索时从上一次搜索结束的位置开始，这样对于每一块空闲分区被搜索的概率是相同的，空闲分区利用率相对提高；
3. 最佳适应算法：
   即在空闲分区表中所有分区大小不小于作业所需空间的空闲分区中，搜索空闲分区大小最接近作业所需空间的空闲分区。该方法需要对空闲分区表按大小排序，同时容易产生大量内存碎片；
4. 最差适应法：
   最差适应法乃是反最佳适应法之道，即每次将空闲分区表中最大的块分配给当前运行的作业，内存分配速度快，容易造成需要空间很大的作业无可用内存，同时空闲分区内存又较多，从而造成盲等分区合并。