操作系统教程第三版课件（左万历）06第六章 存储管理（2）1.pptVIP

Buddy heap存储分配 64 32 32 32 16 16 32 16 8 8 8 32 16 8 8 req(8) 8 req(8) req(4) rel(8) 32 8 4 4 16 4 rel(8) 8 32 8 8 8 32 4 4 8 8 8 8 8 4 4 32 8 10(29) 9(28) 8(27) … 4(23) 3(22) 2(21) 1(20) 数据结构： 组号（空闲页数 ）：链头指针 Buddy Heap Implementation 64 128 8 16 32 256 相同长度的空闲块构成一组 512 10(29) 9(28) 8(27) … 4(23) 3(22) 2(21) 1(20) 申请长度为128，在第8组中取一块。若第8组已空，在第9组取一块，分配其中的128页，并将剩余的128页记入第8组。若第9组也空，在第10组取一块，进行两次分割，分配128页，剩余的128页和256页分别记入第8组和第9组。 释放是上述操作的逆过程，考虑伙伴的合并。两个块为伙伴的条件是:（1）两个块的大小相同，如b个页面；（2）两个块的物理地址连续