1) a)在一个伙伴系统中,最高可达50%的空间可以因为内部碎片而被浪费了。
b)首饮适配内存分配算法比最佳适配算法要慢一些(平均而言)。
c)只有当空闲链表按照内存地址递增排序时,使用边界标记来回收才会快速。
d)伙伴系统只会有内部碎片,而不会有外部碎片。
2) a)在按照块大小递减顺序排序的空闲链表上,使用首次适配算法会导致分配性能很低,但是可以避免外部碎片。 b)对于最佳适配方法,空闲块链表应该按照内存地址的递增顺序排序。
c)最佳适配方法选择与请求段匹配的最大的空闲块。
d)在按照块大小递增的顺序排序的空闲链表上,使用首次适配算法与使用最佳适配算法等价。
3)Mark&Sweep垃圾收集器在下列哪种情况下叫做保守的:
a)它们只有在内存请求不能被满足时才合并被释放的内存。
b)它们把一-切看起来像指针的东西都当做指针。
c)它们只在内存用尽时,才执行垃圾收集。
d)它们不释放形成循环链表的内存块。