|
|
|
可变分区是一种动态分区方式，存储空间的划分是在作业装入时进行的，故分区的个数是可以变的，分区的大小刚好等于作业的大小。
|
|
|
|
引入可变分区方法，使主存分配有较大的灵活性，也提高了主存的利用率。但是可变分区会引起碎片的产生。解决碎片的方法是拼接（或称紧凑），即向一个方向（如向低地址端）移动已分配的作业，使那些零散的小空闲区在另一方向连成一片。分区的拼接技术一方面要求能够对作业进行重定位，另一方面系统在拼接时要耗费较多的时间。
|
|
|
|
系统利用空闲分区表来管理主存中的空闲分区，请求和释放分区可以采用最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法4种分配策略进行主存分配。
|
|
|
|
（1）最佳适应算法。假设系统中有X1，X2，X3，…，Xi，…，Xn个空闲区（自由区），每当用户申请一个空间时，将从这n个空闲区中找到一个最接近用户需求的分区。这种算法能保留较大的空白区。但缺点是空闲区不可能刚好等于用户要求的区，所以必然要将一个分区一分为二。随着系统不断地分配和释放空间，可能会使产生的小分区小到无法再继续分配，这样的无用小分区称为外碎片。
|
|
|
|
（2）最差适应算法。接到主存申请时，系统总是将用户作业装入最大的空闲区。这种算法将一个最大的分区一分为二，所以剩下的空闲区通常也较大，不容易产生外碎片。
|
|
|
|
（3）首次适应算法。每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。
|
|
|
|
（4）循环首次适应算法。与首次适应算法的不同之处是，每次分配都是从刚分配的空闲区开始寻找一个能满足用户要求的空闲区。
|
|
|
