/** * __next__mem_range - next function for for_each_free_mem_range() etc. * @idx: pointer to u64 loop variable * @nid: node selector, %NUMA_NO_NODE for all nodes * @type_a: pointer to memblock_type from where the range is taken * @type_b: pointer to memblock_type which excludes memory from being taken * @out_start: ptr to phys_addr_t for start address of the range, can be %NULL * @out_end: ptr to phys_addr_t for end address of the range, can be %NULL * @out_nid: ptr to int for nid of the range, can be %NULL * * Find the first area from *@idx which matches @nid, fill the out * parameters, and update *@idx for the next iteration. The lower 32bit of * *@idx contains index into type_a and the upper 32bit indexes the * areas before each region in type_b. For example, if type_b regions * look like the following, * * 0:[0-16), 1:[32-48), 2:[128-130) * * The upper 32bit indexes the following regions. * * 0:[0-0), 1:[16-32), 2:[48-128), 3:[130-MAX) * * As both region arrays are sorted, the function advances the two indices * in lockstep and returns each intersection.
时间: 2024-01-17 18:38:14 浏览: 215
这段注释描述了函数 `__next_mem_range` 的功能和参数。
功能:
- `__next_mem_range` 是用于 `for_each_free_mem_range()` 等函数的下一个迭代函数。
- 它会找到满足条件的第一个内存区域,并填充输出参数,然后更新 `idx` 以便进行下一次迭代。
参数:
- `idx`:指向 `u64` 类型的循环变量的指针。
- `nid`:节点选择器,用于指定节点ID。当设置为 `%NUMA_NO_NODE` 时,表示所有节点。
- `type_a`:指向要获取内存范围的 `memblock_type` 的指针。
- `type_b`:指向要排除的内存范围的 `memblock_type` 的指针。
- `out_start`:指向 `phys_addr_t` 类型的指针,用于存储找到的内存范围的起始地址。可以是 `%NULL`。
- `out_end`:指向 `phys_addr_t` 类型的指针,用于存储找到的内存范围的结束地址。可以是 `%NULL`。
- `out_nid`:指向 `int` 类型的指针,用于存储找到的内存范围所在的节点ID。可以是 `%NULL`。
该函数通过使用 `idx` 迭代变量来查找满足条件的内存范围,并将结果存储在输出参数中。它还会更新 `idx`,以便在下一次迭代时继续查找。`idx` 的低32位表示 `type_a` 的索引,而高32位表示 `type_b` 中每个区域之前的索引。
这个函数假设 `type_a` 和 `type_b` 中的区域都是按顺序排序的,并且通过将两个索引一起前进,返回每个交集区域。
阅读全文