Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 1 | /* |
| 2 | * pass4.c -- pass #4 of e2fsck: Check reference counts |
| 3 | * |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 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) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 13 | */ |
| 14 | |
| 15 | #include "e2fsck.h" |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 16 | #include "problem.h" |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 17 | |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 18 | /* |
| 19 | * This routine is called when an inode is not connected to the |
| 20 | * directory tree. |
| 21 | * |
| 22 | * This subroutine returns 1 then the caller shouldn't bother with the |
| 23 | * rest of the pass 4 tests. |
| 24 | */ |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 25 | static int disconnect_inode(e2fsck_t ctx, ino_t i) |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 26 | { |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 27 | ext2_filsys fs = ctx->fs; |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 28 | struct ext2_inode inode; |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 29 | struct problem_context pctx; |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 30 | |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 31 | e2fsck_read_inode(ctx, i, &inode, "pass4: disconnect_inode"); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 32 | clear_problem_context(&pctx); |
| 33 | pctx.ino = i; |
| 34 | pctx.inode = &inode; |
| 35 | |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 36 | if (!inode.i_blocks && (LINUX_S_ISREG(inode.i_mode) || |
| 37 | LINUX_S_ISDIR(inode.i_mode))) { |
| 38 | /* |
| 39 | * This is a zero-length file; prompt to delete it... |
| 40 | */ |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 41 | if (fix_problem(ctx, PR_4_ZERO_LEN_INODE, &pctx)) { |
| 42 | ext2fs_icount_store(ctx->inode_link_info, i, 0); |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 43 | inode.i_links_count = 0; |
| 44 | inode.i_dtime = time(0); |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 45 | e2fsck_write_inode(ctx, i, &inode, |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 46 | "disconnect_inode"); |
| 47 | /* |
| 48 | * Fix up the bitmaps... |
| 49 | */ |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 50 | e2fsck_read_bitmaps(ctx); |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 51 | ext2fs_unmark_inode_bitmap(ctx->inode_used_map, i); |
| 52 | ext2fs_unmark_inode_bitmap(ctx->inode_dir_map, i); |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 53 | ext2fs_unmark_inode_bitmap(fs->inode_map, i); |
| 54 | ext2fs_mark_ib_dirty(fs); |
| 55 | return 0; |
| 56 | } |
| 57 | } |
| 58 | |
| 59 | /* |
| 60 | * Prompt to reconnect. |
| 61 | */ |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 62 | if (fix_problem(ctx, PR_4_UNATTACHED_INODE, &pctx)) { |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 63 | if (e2fsck_reconnect_file(ctx, i)) |
Theodore Ts'o | 5c57647 | 1997-04-29 15:29:49 +0000 | [diff] [blame] | 64 | ext2fs_unmark_valid(fs); |
| 65 | } else { |
| 66 | /* |
| 67 | * If we don't attach the inode, then skip the |
| 68 | * i_links_test since there's no point in trying to |
| 69 | * force i_links_count to zero. |
| 70 | */ |
| 71 | ext2fs_unmark_valid(fs); |
| 72 | return 1; |
| 73 | } |
| 74 | return 0; |
| 75 | } |
| 76 | |
| 77 | |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 78 | void e2fsck_pass4(e2fsck_t ctx) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 79 | { |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 80 | ext2_filsys fs = ctx->fs; |
Theodore Ts'o | f3db356 | 1997-04-26 13:34:30 +0000 | [diff] [blame] | 81 | ino_t i; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 82 | struct ext2_inode inode; |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 83 | #ifdef RESOURCE_TRACK |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 84 | struct resource_track rtrack; |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 85 | #endif |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 86 | struct problem_context pctx; |
| 87 | __u16 link_count, link_counted; |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 88 | int group, max, j; |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 89 | |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 90 | #ifdef RESOURCE_TRACK |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 91 | init_resource_track(&rtrack); |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 92 | #endif |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 93 | |
| 94 | #ifdef MTRACE |
| 95 | mtrace_print("Pass 4"); |
| 96 | #endif |
| 97 | |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 98 | clear_problem_context(&pctx); |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 99 | |
| 100 | if (!(ctx->options & E2F_OPT_PREEN)) |
| 101 | fix_problem(ctx, PR_4_PASS_HEADER, &pctx); |
| 102 | |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 103 | group = 0; |
| 104 | max = fs->group_desc_count; |
| 105 | if (ctx->progress) |
Theodore Ts'o | a02ce9d | 1998-02-24 20:22:23 +0000 | [diff] [blame^] | 106 | if ((ctx->progress)(ctx, 4, 0, max)) |
| 107 | return; |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 108 | |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 109 | for (i=1; i <= fs->super->s_inodes_count; i++) { |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 110 | if ((i % fs->super->s_inodes_per_group) == 0) { |
| 111 | group++; |
| 112 | if (ctx->progress) |
Theodore Ts'o | a02ce9d | 1998-02-24 20:22:23 +0000 | [diff] [blame^] | 113 | if ((ctx->progress)(ctx, 4, group, max)) |
| 114 | return; |
Theodore Ts'o | f8188ff | 1997-11-14 05:23:04 +0000 | [diff] [blame] | 115 | } |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 116 | if (i == EXT2_BAD_INO || |
Theodore Ts'o | 7f88b04 | 1997-04-26 14:48:50 +0000 | [diff] [blame] | 117 | (i > EXT2_ROOT_INO && i < EXT2_FIRST_INODE(fs->super))) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 118 | continue; |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 119 | if (!(ext2fs_test_inode_bitmap(ctx->inode_used_map, i)) || |
| 120 | (ctx->inode_bb_map && |
| 121 | ext2fs_test_inode_bitmap(ctx->inode_bb_map, i))) |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 122 | continue; |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 123 | ext2fs_icount_fetch(ctx->inode_link_info, i, &link_count); |
| 124 | ext2fs_icount_fetch(ctx->inode_count, i, &link_counted); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 125 | if (link_counted == 0) { |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 126 | if (disconnect_inode(ctx, i)) |
Theodore Ts'o | 1e3472c | 1997-04-29 14:53:37 +0000 | [diff] [blame] | 127 | continue; |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 128 | ext2fs_icount_fetch(ctx->inode_link_info, i, |
| 129 | &link_count); |
| 130 | ext2fs_icount_fetch(ctx->inode_count, i, |
| 131 | &link_counted); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 132 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 133 | if (link_counted != link_count) { |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 134 | e2fsck_read_inode(ctx, i, &inode, "pass4"); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 135 | pctx.ino = i; |
| 136 | pctx.inode = &inode; |
| 137 | if (link_count != inode.i_links_count) { |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 138 | pctx.num = link_count; |
| 139 | fix_problem(ctx, |
| 140 | PR_4_INCONSISTENT_COUNT, &pctx); |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 141 | } |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 142 | pctx.num = link_counted; |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 143 | if (fix_problem(ctx, PR_4_BAD_REF_COUNT, &pctx)) { |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 144 | inode.i_links_count = link_counted; |
Theodore Ts'o | 08b2130 | 1997-11-03 19:42:40 +0000 | [diff] [blame] | 145 | e2fsck_write_inode(ctx, i, &inode, "pass4"); |
Theodore Ts'o | 21c84b7 | 1997-04-29 16:15:03 +0000 | [diff] [blame] | 146 | } |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 147 | } |
| 148 | } |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 149 | ext2fs_free_icount(ctx->inode_link_info); ctx->inode_link_info = 0; |
| 150 | ext2fs_free_icount(ctx->inode_count); ctx->inode_count = 0; |
| 151 | ext2fs_free_inode_bitmap(ctx->inode_bb_map); |
| 152 | ctx->inode_bb_map = 0; |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 153 | #ifdef RESOURCE_TRACK |
Theodore Ts'o | 1b6bf17 | 1997-10-03 17:48:10 +0000 | [diff] [blame] | 154 | if (ctx->options & E2F_OPT_TIME2) |
| 155 | print_resource_track("Pass 4", &rtrack); |
Theodore Ts'o | 8bf191e | 1997-10-20 01:38:32 +0000 | [diff] [blame] | 156 | #endif |
Theodore Ts'o | 3839e65 | 1997-04-26 13:21:57 +0000 | [diff] [blame] | 157 | } |
| 158 | |