linux-kernel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: dan@merillat.org
To: linux-kernel@vger.kernel.org
Cc: harik@chaos.ao.net
Subject: Reiserfs kernel-crashing bug in 2.4.20 (and UML)
Date: Sat, 23 Aug 2003 21:28:02 -0400 (EDT)	[thread overview]
Message-ID: <4878.24.165.250.16.1061688482.squirrel@mail.merillat.org> (raw)


Let's get this out of the way first: I KNOW IT'S A HARDWARE BUG.  My
system wrote corrupted data to the drive.  I've already recovered the
partition but I have a dd'd copy around to figure this out.

With that out of the way:

I can reliably insta-reboot my kernel or cause user-mode-linux to crash
out when doing a directory lookup in one corrupted directory.

The catch is, (and there's always a catch) neither oopses.  real kernel on
real hardware just flashes the screen and reboots, user-mode-linux just
drops back to the host's shell prompt.

Here's what I've found using UML on it:

The directory is one block, but we're reading data 100+k into it.  Perhaps
a sanity check that we're actually within the buffer we want to be?

In this case, it finds other random kernel or on-disk data, pulls it in
and does bad things with it.  (memcopy -4000 bytes in kernel space, for
instance)

        if (!de_visible (deh))
            /* it is hidden entry */
            continue;
        d_reclen = entry_length (bh, ih, entry_num);
        d_name = B_I_DEH_ENTRY_FILE_NAME (bh, ih, deh);
        if (!d_name[d_reclen - 1])
            d_reclen = strlen (d_name);


        // Note, that we copy name to user space via temporary
        // buffer (local_buf) because filldir will block if
        // user space buffer is swapped out. At that time
        // entry can move to somewhere else
        memcpy (local_buf, d_name, d_reclen); // CRASHES HERE //
        if (filldir (dirent, local_buf, d_reclen, d_off, d_ino,
                     DT_UNKNOWN) < 0) {
            if (local_buf != small_buf) {

d_reclen is a negative number.

Things have gone wrong when we return from search_by_entry_key, since
de.de_entry_num is a huge number (6500 or so) and I_ENTRY_COUNT(ih) is in
the 100k range.

Two sanity checks: I_ENTRY_COUNT(bh) < number of directory entries that
can exist in a given number of blocks, and we verify that entry_length(bh,
ih, entry_num) returns a positive number.

Right now I just patched with the following, but returning -EIO dosn't
mark the inode corrupted so it never gets fixed.  This should NOT be
blindly applied to anyone's tree.  It's just to point out where the
problem is to Hans.

--- dir.c.orig	2003-08-23 15:13:23.000000000 -0400
+++ dir.c	2003-08-23 15:13:55.000000000 -0400
@@ -102,6 +102,8 @@
 		    /* it is hidden entry */
 		    continue;
 		d_reclen = entry_length (bh, ih, entry_num);
+		if (d_reclen < 0)
+			return -EIO;
 		d_name = B_I_DEH_ENTRY_FILE_NAME (bh, ih, deh);
 		if (!d_name[d_reclen - 1])
 		    d_reclen = strlen (d_name);

Also, the corrupted directory entry itself is saved at

http://www.ao.net/~harik/corrupted-directory-entry.gz (1523 bytes)

As you can see, some file data ended up tromping on the directory
structure.  It's doubly obvious because it was a text file.

I'm keeping the on-disk image around for a while if anyone wants to take a
look at it.

--Dan



             reply	other threads:[~2003-08-24  1:28 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-08-24  1:28 dan [this message]
2003-08-24  3:42 ` Andrew Morton
2003-08-25  8:09 ` Oleg Drokin

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4878.24.165.250.16.1061688482.squirrel@mail.merillat.org \
    --to=dan@merillat.org \
    --cc=harik@chaos.ao.net \
    --cc=linux-kernel@vger.kernel.org \
    --subject='Re: Reiserfs kernel-crashing bug in 2.4.20 (and UML)' \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).