深入理解计算机系统 CSAPP 家庭作业9.19

1.

a:正确:最小块大小为8,一直malloc(4)

b:错误,最佳适配要慢点

c:错误,书上提到后进先出的顺序也需要边界标记来提速

d:错误,外部碎片和申请的内存大小相关

2.

a:错误,块大小递减,那就是大块排在前面,首次适配的话,那性能肯定很高,但是碎片肯定多啊

b:错误,不一定啊,可以按块大小递增的方法排不是更好吗?

c:错误,应该是选择符合的,但是最小的

d:正确,方法不同,但实际执行的步数一样

3. 保守的意思是:精确区分所有垃圾和非垃圾

a:错误:什么时候释放,不代表保守

b:正确.b说的就是保守的根源

c:错误:什么时候释放,不代表保守

d:错误:循环链表不一定是垃圾