e2fsck/pass4.c

   1 /*
   2  * pass4.c -- pass #4 of e2fsck: Check reference counts
   3  *
   4  * Copyright (C) 1993, 1994, 1995, 1996, 1997 Theodore Ts'o.
   5  *
   6  * %Begin-Header%
   7  * This file may be redistributed under the terms of the GNU Public
   8  * License.
   9  * %End-Header%
  10  *
  11  * Pass 4 frees the following data structures:
  12  *      - A bitmap of which inodes are in bad blocks.   (inode_bb_map)
  13  *      - A bitmap of which inodes are imagic inodes.   (inode_imagic_map)
  14  */
  15
  16 #include "e2fsck.h"
  17 #include "problem.h"
  18
  19 /*
  20  * This routine is called when an inode is not connected to the
  21  * directory tree.
  22  *
  23  * This subroutine returns 1 then the caller shouldn't bother with the
  24  * rest of the pass 4 tests.
  25  */
  26 static int disconnect_inode(e2fsck_t ctx, ext2_ino_t i)
  27 {
  28         ext2_filsys fs = ctx->fs;
  29         struct ext2_inode       inode;
  30         struct problem_context  pctx;
  31
  32         e2fsck_read_inode(ctx, i, &inode, "pass4: disconnect_inode");
  33         clear_problem_context(&pctx);
  34         pctx.ino = i;
  35         pctx.inode = &inode;
  36
  37         /*
  38          * Offer to delete any zero-length files that does not have
  39          * blocks.  If there is an EA block, it might have useful
  40          * information, so we won't prompt to delete it, but let it be
  41          * reconnected to lost+found.
  42          */
  43         if (!inode.i_blocks && (LINUX_S_ISREG(inode.i_mode) ||
  44                                 LINUX_S_ISDIR(inode.i_mode))) {
  45                 if (fix_problem(ctx, PR_4_ZERO_LEN_INODE, &pctx)) {
  46                         ext2fs_icount_store(ctx->inode_link_info, i, 0);
  47                         inode.i_links_count = 0;
  48                         inode.i_dtime = ctx->now;
  49                         e2fsck_write_inode(ctx, i, &inode,
  50                                            "disconnect_inode");
  51                         /*
  52                          * Fix up the bitmaps...
  53                          */
  54                         e2fsck_read_bitmaps(ctx);
  55                         ext2fs_unmark_inode_bitmap(ctx->inode_used_map, i);
  56                         ext2fs_unmark_inode_bitmap(ctx->inode_dir_map, i);
  57                         ext2fs_inode_alloc_stats2(fs, i, -1,
  58                                                   LINUX_S_ISDIR(inode.i_mode));
  59                         return 0;
  60                 }
  61         }
  62
  63         /*
  64          * Prompt to reconnect.
  65          */
  66         if (fix_problem(ctx, PR_4_UNATTACHED_INODE, &pctx)) {
  67                 if (e2fsck_reconnect_file(ctx, i))
  68                         ext2fs_unmark_valid(fs);
  69         } else {
  70                 /*
  71                  * If we don't attach the inode, then skip the
  72                  * i_links_test since there's no point in trying to
  73                  * force i_links_count to zero.
  74                  */
  75                 ext2fs_unmark_valid(fs);
  76                 return 1;
  77         }
  78         return 0;
  79 }
  80
  81
  82 void e2fsck_pass4(e2fsck_t ctx)
  83 {
  84         ext2_filsys fs = ctx->fs;
  85         ext2_ino_t      i;
  86         struct ext2_inode       inode;
  87 #ifdef RESOURCE_TRACK
  88         struct resource_track   rtrack;
  89 #endif
  90         struct problem_context  pctx;
  91         __u16   link_count, link_counted;
  92         char    *buf = 0;
  93         int     group, maxgroup;
  94
  95 #ifdef RESOURCE_TRACK
  96         init_resource_track(&rtrack);
  97 #endif
  98
  99 #ifdef MTRACE
 100         mtrace_print("Pass 4");
 101 #endif
 102
 103         clear_problem_context(&pctx);
 104
 105         if (!(ctx->options & E2F_OPT_PREEN))
 106                 fix_problem(ctx, PR_4_PASS_HEADER, &pctx);
 107
 108         group = 0;
 109         maxgroup = fs->group_desc_count;
 110         if (ctx->progress)
 111                 if ((ctx->progress)(ctx, 4, 0, maxgroup))
 112                         return;
 113
 114         /* Protect loop from wrap-around if s_inodes_count maxed */
 115         for (i=1; i <= fs->super->s_inodes_count && i > 0; i++) {
 116                 if (ctx->flags & E2F_FLAG_SIGNAL_MASK)
 117                         goto errout;
 118                 if ((i % fs->super->s_inodes_per_group) == 0) {
 119                         group++;
 120                         if (ctx->progress)
 121                                 if ((ctx->progress)(ctx, 4, group, maxgroup))
 122                                         goto errout;
 123                 }
 124                 if (i == EXT2_BAD_INO ||
 125                     (i > EXT2_ROOT_INO && i < EXT2_FIRST_INODE(fs->super)))
 126                         continue;
 127                 if (!(ext2fs_test_inode_bitmap(ctx->inode_used_map, i)) ||
 128                     (ctx->inode_imagic_map &&
 129                      ext2fs_test_inode_bitmap(ctx->inode_imagic_map, i)) ||
 130                     (ctx->inode_bb_map &&
 131                      ext2fs_test_inode_bitmap(ctx->inode_bb_map, i)))
 132                         continue;
 133                 ext2fs_icount_fetch(ctx->inode_link_info, i, &link_count);
 134                 ext2fs_icount_fetch(ctx->inode_count, i, &link_counted);
 135                 if (link_counted == 0) {
 136                         if (!buf)
 137                                 buf = e2fsck_allocate_memory(ctx,
 138                                      fs->blocksize, "bad_inode buffer");
 139                         if (e2fsck_process_bad_inode(ctx, 0, i, buf))
 140                                 continue;
 141                         if (disconnect_inode(ctx, i))
 142                                 continue;
 143                         ext2fs_icount_fetch(ctx->inode_link_info, i,
 144                                             &link_count);
 145                         ext2fs_icount_fetch(ctx->inode_count, i,
 146                                             &link_counted);
 147                 }
 148                 if (link_counted != link_count) {
 149                         e2fsck_read_inode(ctx, i, &inode, "pass4");
 150                         pctx.ino = i;
 151                         pctx.inode = &inode;
 152                         if (link_count != inode.i_links_count) {
 153                                 pctx.num = link_count;
 154                                 fix_problem(ctx,
 155                                             PR_4_INCONSISTENT_COUNT, &pctx);
 156                         }
 157                         pctx.num = link_counted;
 158                         if (fix_problem(ctx, PR_4_BAD_REF_COUNT, &pctx)) {
 159                                 inode.i_links_count = link_counted;
 160                                 e2fsck_write_inode(ctx, i, &inode, "pass4");
 161                         }
 162                 }
 163         }
 164         ext2fs_free_icount(ctx->inode_link_info); ctx->inode_link_info = 0;
 165         ext2fs_free_icount(ctx->inode_count); ctx->inode_count = 0;
 166         ext2fs_free_inode_bitmap(ctx->inode_bb_map);
 167         ctx->inode_bb_map = 0;
 168         ext2fs_free_inode_bitmap(ctx->inode_imagic_map);
 169         ctx->inode_imagic_map = 0;
 170 errout:
 171         if (buf)
 172                 ext2fs_free_mem(&buf);
 173 #ifdef RESOURCE_TRACK
 174         if (ctx->options & E2F_OPT_TIME2) {
 175                 e2fsck_clear_progbar(ctx);
 176                 print_resource_track(_("Pass 4"), &rtrack);
 177         }
 178 #endif
 179 }
 180