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