+ -
当前位置:首页 → 问答吧 → 伙伴系统算法,有两个问题不太清楚?

伙伴系统算法,有两个问题不太清楚?

时间:2010-10-06

来源:互联网

最近在看伙伴系统算法,有些问题不是很清楚,希望大家指点一下!
1.ULK中说,伙伴系统中每一个块的第一个页框的物理地址是块大小的整数倍,请问这是为什么?
2.伙伴系统中有一个zone_mem_map数组,zone_mem_map数组中的页描述是不是和free_area数组指向的页描述符严格的一一对应?
例如,free_area[0]中第一个块的起始页描述符就是zone_mem_map中下标为0的元素对应的页描述符。free_area[k]的第一个块的起始页描述符
就是zone_mem_map中下标为:(将0---k-1中所有的块包含的页数相加的和-1)的元素对应的页描述符?

作者: flike   发布时间: 2010-10-06

MARK上... 回学校解决... 这个问题很有意思..

作者: PCliangtao   发布时间: 2010-10-07