summaryrefslogtreecommitdiff
path: root/fs/fat
diff options
context:
space:
mode:
authorzijun_hu <zijun_hu@htc.com>2016-10-14 15:12:54 +0800
committerTejun Heo <tj@kernel.org>2016-10-19 13:53:02 -0400
commit3ca45a46f8af8c4a92dd8a08eac57787242d5021 (patch)
tree0963a6307dc01a4c1534ff4a0f41ce1698561c34 /fs/fat
parent1001354ca34179f3db924eb66672442a173147dc (diff)
percpu: ensure the requested alignment is power of two
The percpu allocator expectedly assumes that the requested alignment is power of two but hasn't been veryfing the input. If the specified alignment isn't power of two, the allocator can malfunction. Add the sanity check. The following is detailed analysis of the effects of alignments which aren't power of two. The alignment must be a even at least since the LSB of a chunk->map element is used as free/in-use flag of a area; besides, the alignment must be a power of 2 too since ALIGN() doesn't work well for other alignment always but is adopted by pcpu_fit_in_area(). IOW, the current allocator only works well for a power of 2 aligned area allocation. See below opposite example for why an odd alignment doesn't work. Let's assume area [16, 36) is free but its previous one is in-use, we want to allocate a @size == 8 and @align == 7 area. The larger area [16, 36) is split to three areas [16, 21), [21, 29), [29, 36) eventually. However, due to the usage for a chunk->map element, the actual offset of the aim area [21, 29) is 21 but is recorded in relevant element as 20; moreover, the residual tail free area [29, 36) is mistook as in-use and is lost silently Unlike macro roundup(), ALIGN(x, a) doesn't work if @a isn't a power of 2 for example, roundup(10, 6) == 12 but ALIGN(10, 6) == 10, and the latter result isn't desired obviously. tj: Code style and patch description updates. Signed-off-by: zijun_hu <zijun_hu@htc.com> Suggested-by: Tejun Heo <tj@kernel.org> Signed-off-by: Tejun Heo <tj@kernel.org>
Diffstat (limited to 'fs/fat')
0 files changed, 0 insertions, 0 deletions