大神,文章写得很好,通俗易懂,大赞….但是有几个疑问,麻烦您抽时间看一下
问题1: pdf的第6页,有个疑问.想请教以下…
这样free_area[MAX_ORDER]数组中的第1个元素,指向内存块大小为20即1个页面
的空闲页面链表;数组中的第2个元素指向内存块大小为20即1个页面的空闲页面链表(这里是2的1次方,2个页面吗?是不是笔误还是我理解错了?)
问题2: pdf的第8页 图9 伙伴算法示例的下方有一段描述
此时空闲内存页面组织如下图。 order=1的链表(大小21-1个页面)上共有5个结点;
order=2的链表(大小22-1个页面)上共有3个结点; order=3的链表为空; order=4的链表上共有1个结点..
这个节点的个数是怎么计算的?我是这么理解的,如果是一个页面的话,有多少个free就有多少个节点,如果是两个节点的话,有多少个两个free连在一起就有多少个节点,不过貌似不是这样算的?而且为什么order=3的链表是空?order=4的节点却还有1呢?
问题3:我对order链表和free_area数据的理解是,说order=3的链表实际上指的是free_area[2],但是在pdf第9页—图10 伙伴算法示例 – 空闲页面组织中是order=0对应free_area.麻烦问一下order和free_area的具体对应关系是怎么样的?