eerst: maak dat de partitie niet gemount is, dit kan wel lastig zijn als je u root partitie wil checken, maar doe dat dan vanaf een livecd.
ten tweede open een console su naar root, (of gebruik sudo) dan fsck /dev/hdXY (bv hda1)
meer info zie man fsck