数据结构考研分类复习真题 第八章 答案[2]

四．应用题

在伙伴系统中无论占用块或空闲块其大小均为的k(k为≥的正整数)次幂若内存容量为m则空闲块大小只能是…m由同一大块分裂而得的两个小块互称伙伴空间如内存大小为的块分裂成两个大小为的块只有两个伙伴空间才能合并成一个大空间

起始地址为p大小为k的内存块其伙伴的起始地址为

buddy(pk)=p+k (若p % k+=)或buddy(pk)=pk (若p % k+=k)

[] [] [] [] [] []