tag sizelink 0空闲块 ta pace ng 1占用块 妇于可利用空间表中的结点大小不同,因此相应 的分配与回收过程较为复杂。假设某用户需大小为n 的内存,而可利用空间表中仅有一块大小为mn的空 闲块,则只需将其中大小为η的一部分分配给申请的 用户,同时将剩余大小为mn的部分作为一个结点留 在链表中即可。当可利用空间表中存在多个空间大小 不小于n的空闲块时,一般可采用以下三种不同的分 配策略。tag size link space 0 空闲块 tag= 1 占用块 由于可利用空间表中的结点大小不同，因此相应 的分配与回收过程较为复杂。假设某用户需大小为n 的内存，而可利用空间表中仅有一块大小为m≥n的空 闲块，则只需将其中大小为n的一部分分配给申请的 用户，同时将剩余大小为m-n的部分作为一个结点留 在链表中即可。当可利用空间表中存在多个空间大小 不小于n的空闲块时，一般可采用以下三种不同的分 配策略