Buddy（伙伴）算法每次分配包含一个或者多个物理页面的内存块，页面以2的次幂的内存块来分配。首先搜寻满足请求大小的页面，它从满足当前申请大小的Buddy数据结构的m_ freePages域着手沿链来搜索空闲页面。如果没有这样请求大小的空闲页面，则它搜索两倍于请求大小的内存块。这个过程一直将持续到所有的Buddy 被搜索完或找到满足要求的内存块为。如果找到的页面块大于请求的块则对其进行分割以使其大小与请求块匹配。由于块大小都是2的次幂所以分割过程十分简单：空闲块（低地址）被连进相应大小的队列而这

数字视频技术的实验,关于穷尽块匹配算法的matlab程序及实验报告-Experiment of digital video technology, about the end of block matching algorithm matlab and experiment report,,