查看会员资料
用 户 名:n****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
buddy_算法
- Buddy(伙伴)算法每次分配包含一个或者多个物理页面的内存块,页面以2的次幂的内存块来分配。首先搜寻满足请求大小的页面,它从满足当前申请大小的Buddy数据结构的m_ freePages域着手沿链来搜索空闲页面。如果没有这样请求大小的空闲页面,则它搜索两倍于请求大小的内存块。这个过程一直将持续到所有的Buddy 被搜索完或找到满足要求的内存块为。如果找到的页面块大于请求的块则对其进行分割以使其大小与请求块匹配。由于块大小都是2的次幂所以分割过程十分简单:空闲块(低地址)被连进相应大小的队列而这