可变分区存储管理器中主存分配有哪些算法?
可变分区存储管理中,主存分配算法主要有以下三种:(1)最先适用分配算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区,而使高地址部分保留较大的空闲区,有利于大作业的装入。每当有作业归还分区时,必须调整空闲区表,把归还区按地址顺序插入到空闲区表的适当位置进行登记。(2)最优适用分配算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度要求的空闲区(在所有满足长度的空闲区中,它是最小的)。采用该算法,有时找到的一个分区可能只比作业要求的长度略大一些,这样经分割后剩下的空闲区就很小了。这种极小的空闲区往往无法使用,影响主存空间的利用率。当作业归还主存空间时,要把收回的空闲区按长度顺序插入登记到空闲区的适当位置。(3)最坏适用分配算法。将空闲区按照长度递减的顺序排列,每次分配总是找到第一个满足长度要求的空闲区(在所有满足长度的空闲区中,它是最大的)。同样,在回收一个分区时必须把空闲区调整成按空闲区长度递减次序排列登记。