用空白链记录内存空白块的主要缺点是( )。
A.链指针占用了大量的空间 B.分配空间时可能需要一定的查链时间
C.不好实现"首次适应法" D.不好实现"最佳适应法"
链接:/questionTerminal/6ac497b126b74845962e4bcdcb7b1fc6
答案为B选项
选项C,D
对于选项A,指针大小4字节(32位),和指针所指向的空白块相比,其大小基本可以忽略,就算指针很多,占用了空间,但也说明了空白块也很多,所以对比下,指针所占空间基本可以忽略。
B选项:在分配空间的时候,会进行空白块的查找。根据算法的不同,欲分配空间大小的不同,其查找的时间总是不容易计算的。
C 首次适应,是按地址排序,然后依次找到大小满足要求(比需要的大即可)的内存块,划分出一定大小,剩下空闲块的还在链上。
D 最佳适应,空闲块还是从小到大排序,找到大小最接近的内存块。摘链,多出来的再插入链表。
对于选项C,D,空间地址是递增的,每个空白块的大小不确定,所以这两个算法只需在链表中查找所需大小的空白块,没有好不好实现一说。
A
admin 回复 y1466879453: B
B
用户登录可进行刷题及查看答案
登录后提交答案