储大小「起始地址 128 19 19 图8-2 图8-1 (注:在图8.3和8.4画上了占用块,从原理上,只有空闲块才出现在“可利用空间表”中。) 21 ola 21A 14 a图地量种P回 21 17}-日 图8-3 图8-4 9.因为768%2=0,所以768和768+2=896互为伙伴,伙伴合并后,首址为768,块大小 为2。因为768%2=2,所以,所以首址768大小为2的块和首址512大小为2的块合并, 成为首址512大小为2的空闲块。因为128%21=2,其伙伴地址为128-2=0,将其插入可 利用空间表中。回收后该伙伴系统的状态图如下 10.(1)系统回收一个起始地址为559,大小为45的空闲块后,因右侧起始地址604为空 闲块,应与之合并。合并后,起始地址为559,大小为167的空闲块。链表状态如图10.(1) o56 0117t053 0 0图 8-2 图 8-1 （注：在图 8.3 和 8.4 画上了占用块，从原理上，只有空闲块才出现在“可利用空间表”中。） 图 8-3 图 8-4 9． 因为 768 % 27+1=0，所以 768 和 768+27 =896 互为伙伴, 伙伴合并后,首址为 768,块大小 为 2 8。因为 768 % 28+1=28 ,所以,所以首址 768 大小为 2 8 的块和首址 512 大小为 2 8 的块合并, 成为首址 512 大小为 2 9 的空闲块。因为 128 % 27+1=27，其伙伴地址为 128-2 7 =0, 将其插入可 利用空间表中。回收后该伙伴系统的状态图如下。 10．（1）系统回收一个起始地址为 559，大小为 45 的空闲块后，因右侧起始地址 604 为空 闲块，应与之合并。合并后，起始地址为 559，大小为 167 的空闲块。链表状态如图 10．（1） 所示。 存储大小 起始地址 23 0 45 64 52 128 100 256 11 32 19 192 2 0  2 1  2 2  2 3  2 4 2 5 2 6 2 7 2 8  1 4 0 4 1 5 1 5 0 5 1 6 1 6 1 7 0 7 0 0 0 0 0 0 0 0 802 213 462 56 117 53 pav 559 167 1 5 1 5 0 5 6 6 1 7 0 7 0 5 2 0  2 1  2 2  2 3  2 4  2 5 2 6 2 7 2 8  0 0 ... 2 6  2 7 2 8 2 9  512 128 256