2013-05-03 20:50:23

by Eric Sandeen

[permalink] [raw]
Subject: [PATCH] ext4: limit group search loop for non-extent files

From: Lachlan McIlroy <[email protected]>

In the case where we are allocating for a non-extent file,
we must limit the groups we allocate from to those below
2^32 blocks, and ext4_mb_regular_allocator() attempts to
do this initially by putting a cap on ngroups for the
subsequent search loop.

However, the initial target group comes in from the
allocation context (ac), and it may already be beyond
the artificially limited ngroups. In this case,
the limit

if (group == ngroups)
group = 0;

at the top of the loop is never true, and the loop will
run away.

Catch this case inside the loop and reset the search to
start at group 0.

[[email protected]: add commit msg & comments]

Signed-off-by: Eric Sandeen <[email protected]>
---

p.s. I suppose this limit could go after the assignment
from ac->ac_g_ex.fe_group, depending on your sense
of style...

diff --git a/fs/ext4/mballoc.c b/fs/ext4/mballoc.c
index ee6614b..f54baee 100644
--- a/fs/ext4/mballoc.c
+++ b/fs/ext4/mballoc.c
@@ -1994,7 +1994,11 @@ repeat:
group = ac->ac_g_ex.fe_group;

for (i = 0; i < ngroups; group++, i++) {
- if (group == ngroups)
+ /*
+ * Artificially restricted ngroups for non-extent
+ * files makes group > ngroups possible on first loop.
+ */
+ if (group >= ngroups)
group = 0;

/* This now checks without needing the buddy page */



2013-05-06 00:26:36

by Lachlan McIlroy

[permalink] [raw]
Subject: Re: [PATCH] ext4: limit group search loop for non-extent files

----- Original Message -----
> From: Lachlan McIlroy <[email protected]>
>
> In the case where we are allocating for a non-extent file,
> we must limit the groups we allocate from to those below
> 2^32 blocks, and ext4_mb_regular_allocator() attempts to
> do this initially by putting a cap on ngroups for the
> subsequent search loop.
>
> However, the initial target group comes in from the
> allocation context (ac), and it may already be beyond
> the artificially limited ngroups. In this case,
> the limit
>
> if (group == ngroups)
> group = 0;
>
> at the top of the loop is never true, and the loop will
> run away.
>
> Catch this case inside the loop and reset the search to
> start at group 0.
>
> [[email protected]: add commit msg & comments]
>
> Signed-off-by: Eric Sandeen <[email protected]>
> ---
>
> p.s. I suppose this limit could go after the assignment
> from ac->ac_g_ex.fe_group, depending on your sense
> of style...
>
> diff --git a/fs/ext4/mballoc.c b/fs/ext4/mballoc.c
> index ee6614b..f54baee 100644
> --- a/fs/ext4/mballoc.c
> +++ b/fs/ext4/mballoc.c
> @@ -1994,7 +1994,11 @@ repeat:
> group = ac->ac_g_ex.fe_group;
>
> for (i = 0; i < ngroups; group++, i++) {
> - if (group == ngroups)
> + /*
> + * Artificially restricted ngroups for non-extent
> + * files makes group > ngroups possible on first loop.
> + */
> + if (group >= ngroups)
> group = 0;
>
> /* This now checks without needing the buddy page */
>
> --
> To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
> the body of a message to [email protected]
> More majordomo info at http://vger.kernel.org/majordomo-info.html
>

Thanks for following through with this Eric. Looks good to me.

2013-05-06 03:08:44

by Theodore Ts'o

[permalink] [raw]
Subject: Re: [PATCH] ext4: limit group search loop for non-extent files

On Fri, May 03, 2013 at 03:50:22PM -0500, Eric Sandeen wrote:
> From: Lachlan McIlroy <[email protected]>

Note: if it's from Lachlan, it needs his Signed-off-by. Lachlan, can
you send an Ack saying it's OK for me to add a:

Signed-off-by: Lachlan McIlroy <[email protected]>

to the commit description?

Thanks,

- Ted

2013-05-06 04:56:06

by Lachlan McIlroy

[permalink] [raw]
Subject: Re: [PATCH] ext4: limit group search loop for non-extent files

Ack. Yes Ted that's fine with me to add my Signed-off-by. Thanks.

----- Original Message -----
> On Fri, May 03, 2013 at 03:50:22PM -0500, Eric Sandeen wrote:
> > From: Lachlan McIlroy <[email protected]>
>
> Note: if it's from Lachlan, it needs his Signed-off-by. Lachlan, can
> you send an Ack saying it's OK for me to add a:
>
> Signed-off-by: Lachlan McIlroy <[email protected]>
>
> to the commit description?
>
> Thanks,
>
> - Ted
>

2013-05-06 13:48:25

by Theodore Ts'o

[permalink] [raw]
Subject: Re: [PATCH] ext4: limit group search loop for non-extent files

On Mon, May 06, 2013 at 12:56:02AM -0400, Lachlan McIlroy wrote:
> Ack. Yes Ted that's fine with me to add my Signed-off-by. Thanks.

Thanks!

I've also tagged this with a cc:[email protected].

- Ted