【04_1_12】当使用空闲分区链作为内存分配管理的数据结构,下列关于首次适应算法FF的叙述正确的是()
A: 空闲分区链以地址递增的次序链接;
B: 在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中。
C: 若从链首直至链尾都不能找到一个能满足要求的分区,则表明系统中已没有足够大的内存分配给该进程,内存分配失败,分配算法返回失败信息。
D: 本算法缺点是低址部分不断被划分,会留下许多难以利用的、很小的空闲分区,称为碎片。而每次查找又都是从低址部分开始的这无疑又会增加查找可用空闲分区时的开销。
A: 空闲分区链以地址递增的次序链接;
B: 在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止。然后再按照作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中。
C: 若从链首直至链尾都不能找到一个能满足要求的分区,则表明系统中已没有足够大的内存分配给该进程,内存分配失败,分配算法返回失败信息。
D: 本算法缺点是低址部分不断被划分,会留下许多难以利用的、很小的空闲分区,称为碎片。而每次查找又都是从低址部分开始的这无疑又会增加查找可用空闲分区时的开销。
举一反三
- 【04_1_13】当使用空闲分区链作为内存分配管理的数据结构,下列关于循环首次适应算法NF的叙述正确的是() A: 在为进程分配内存空间时,从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。 B: 本算法中需要设置一起始查寻指针,用于指示下一次起始查寻的空闲分区,并采用循环查找方式,即如果最后一个(链尾)空闲分区的大小仍不能满足要求,则应返回到第一个空闲分区,比较其大小是否满足要求。找到后,应调整起始查寻指针。 C: 本算法能使内存中的空闲分区分布得更均匀,从而减少了查找空闲分区时的开销。 D: 本算法可避免低址部分留下许多很小的空闲分区,以及减少查找可用空闲分区的开销,但会导致系统缺乏大的空闲分区。
- 【04_1_14】当使用空闲分区链作为内存分配管理的数据结构,下列关于最佳适应算法BF的叙述正确的是() A: 本算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。 B: 本算法的目标是每次为作业分配内存时,总是把能满足要求、又是最小的空闲分区分配给作业,避免"大材小用"。 C: 本算法会在存储器中会留下许多难以利用的碎片。 D: 本算法的性能总是最佳的。
- 动态分区分配的首次适应算法要求空闲分区按_________________的顺序链接成一个空闲分区链。
- (期中)在动态分区分配算法中,首次适应算法要求空闲分区链以______________的次序链接。
- 【04_1_15】当使用空闲分区链作为内存分配管理的数据结构,下列关于最坏适应算法WF的叙述正确的是() A: 本算法需要将空闲链表按其容量以从大到小的顺序形成一空闲分区链,查找时,只要看第一个分区能否满足作业要求即可进行分配。 B: 本算法回导致存储器中缺乏大的空闲分区。 C: 本算法产生碎片的可能性最小,对中小作业有利。 D: 本算法的性能是最差的。