最佳适应法:空闲区从小到大顺序排列,从表头开始搜索,直到找到空闲块大小不小于所需大小的空闲区。最坏适应法:空闲区按从大到小的顺序排列,每次取第一个空闲区,如果其大小不小于所需大小,则分配,否则放弃。各算法的优缺点如下表所示算法速度空间特点FF最好中等使用低地址区BF较慢差(易产生碎片)最接近要求WF较慢...
该算法的特点是可以解决大作业的分配问题;但是容易产生不可利用的小空闲区,降低了主存空间的利用率。 ③最差(坏)适应分配算法是将未分配分区表按照分区的大小从大到小进行排列,每次分配时,只要看第一个分区能否满足作业要求,若可以,将该分区分配给作业使用,否则作业不能执行。 该算法的优点是查找效率很高;可使剩...
最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用,使剩下的部分不至于太小,仍可供分配使用。 优点:由于空闲表中第一个登记项所对应的空间总是最大的,所以作业可以快速地分配到主存空间。 缺点:空闲表登记项必须按照空闲区长度以递减顺序排列,对后进入的大作业容易出现无足够主存空间分配的情况。 复制 ...
A、最先适应分配算法 B、最优适应分配算法 C、最坏适应分配算法 D、最后适应分配算法 点击查看答案 第2题 可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是( )。 A)最先适应算法 B)最佳适应算法 C)最坏适应算法 D)伙伴算法 点击查看答案 第3题 在可变分区内...
最坏适应算法(worst6talgorithm):要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时,先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度,若可用表或自由链的第一项所示空闲区长度小于所要求的,则分配失败,否则从空闲区可用表或自由链中分配...
③最差〔坏〕适应分配算法是将未分配分区表按照分区的大小从大到小进展排列,每次分配时,只要看第一个分区能否满足作业要求,假设可以,将该分区分配给作业使用,否那么作业不能执行。 该算法的优点是查找效率很高;可使剩下的空闲区不至于太小,对中、小作业有利,对于大作业不利。结果...
最佳适应法:空闲区从小到大顺序排列,从表头开始搜索,直到找到空闲块大小不小于所需大小的空闲区。最坏适应法:空闲区按从大到小的顺序排列,每次取第一个空闲区,如果其大小不小于所需大小,则分配,否则放弃。各算法的优缺点如下表所示。算法速度空间特点FF最好中等使用低地址区BF较慢差(易产生碎片)最接近要求WF较...
1首次(最先)适应分配算法是将未分配分区表按地址递増的顺序排列,每次分配 时,从空闲分区表的第一个表目开始顺序查找空闲分区表,找到第一个能满足作业长度 要求的空闲区,分割这个空闲区,把能够满足要求的空闲区分配绐作业。 该算法简单,尽可能地利用了低地址空间,把较大的空闲分区保留在存高端,有利 于大作业的...
6.试述可变分区管理中的最先适应算法、最佳适应算法以及最坏适应算法的原理,并比较其优缺点