lkml.org 
[lkml]   [2004]   [Mar]   [2]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
Patch in this message
/
Subject[PATCH] ext2 -ENOSPC bug
From
Date
Hello everyone,

find_group_other looks buggy for ext2 and ext3 in 2.6, it can cause
-ENOSPC errors when the fs has plenty of free room.

To hit the bug, you need a filesystem where:

parent_group has no free blocks (but might have free inodes)
Every other group has with free inodes has no free blocks.

That gets you down to the final linear search in find_group_other. The
linear search has two bugs:

group = parent_group + 1; means we start searching at parent_group + 2
because the loop increments group before using it.

for(i = 2 ; i < ngroups ; i++) means we don't search through all the
groups.

The end result is that parent_group and parent_group + 1 are not checked
for free inodes in the final linear search. ext3 has the same problem,
my patch below fixes both but is largely untested.

I've got an image available that shows the bug if people are interested.

-chris

Index: linux.t/fs/ext2/ialloc.c
===================================================================
--- linux.t.orig/fs/ext2/ialloc.c 2004-02-05 16:56:28.000000000 -0500
+++ linux.t/fs/ext2/ialloc.c 2004-03-02 14:23:20.284235337 -0500
@@ -431,8 +431,8 @@
* That failed: try linear search for a free inode, even if that group
* has no free blocks.
*/
- group = parent_group + 1;
- for (i = 2; i < ngroups; i++) {
+ group = parent_group;
+ for (i = 0; i < ngroups; i++) {
if (++group >= ngroups)
group = 0;
desc = ext2_get_group_desc (sb, group, &bh);
Index: linux.t/fs/ext3/ialloc.c
===================================================================
--- linux.t.orig/fs/ext3/ialloc.c 2004-02-05 16:56:28.000000000 -0500
+++ linux.t/fs/ext3/ialloc.c 2004-03-02 14:45:52.910477449 -0500
@@ -398,8 +398,8 @@
* That failed: try linear search for a free inode, even if that group
* has no free blocks.
*/
- group = parent_group + 1;
- for (i = 2; i < ngroups; i++) {
+ group = parent_group;
+ for (i = 0; i < ngroups; i++) {
if (++group >= ngroups)
group = 0;
desc = ext3_get_group_desc (sb, group, &bh);

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 14:01    [W:0.059 / U:0.268 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site