操作系统实训 Buddy heap内存管理.docx

Buddy heap内存管理是操作系统中用到的一种动态存储管理方法。它和边界标识法类似,在用户提出申请时,分配一块大小“恰当”的内存区给用户;反之,在用户释放内存区时即回收。所不同的是:在伙伴系统中,无论是占用块或空闲块,其大小均为2的k次幂(k为某个正整数)。由此,在可利用空间表中的空闲块大小也只能是2的k次幂。若总的可利用内存容量为2m个字,则空闲块的大小之可能为20、21、...、2m。