可利用空间表及分配方法 第八章动态存储管理 结构形式二:建立若干个可利用空间表,同一链表中的结点大小 相同。不同链表中的结点大小,一般成倍数关系 示例2有三种大小结点(设结点天小分别为248字)的可利 用空间表的结点结构及其可利用空间表 分配过程? tag type link av2囗 ⑦00 space av4囗 0囚 (a)结点结构; av81 空闲 团2 02A tag=古用块 0结点大小的2个字 type=1结点大小的4个字 2结点大小的8个字 (b)可利用空间表 图83有三种大小结点的可利用空间表 第10页第八章 动态存储管理 第10页 示例2 有三种大小结点（设结点大小分别为2,4,8个字）的可利 用空间表的结点结构及其可利用空间表。 结构形式二：建立若干个可利用空间表，同一链表中的结点大小 相同。不同链表中的结点大小，一般成倍数关系。 可利用空间表及分配方法 tag type link space 0 空闲块 1 占用块 0 结点大小的2个字 1 结点大小的4个字 2 结点大小的8个字 tag= type= (a)结点结构； 图8.3 有三种大小结点的可利用空间表 0 0 0 0 0 0 ∧ 0 1 0 1 0 1 ∧ 0 2 0 2 0 2 ∧ av2 av4 av8 (b)可利用空间表 分配过程？