]>
Commit | Line | Data |
---|---|---|
f3db3566 | 1 | /* |
e1018eea | 2 | * lsdel.c --- routines to try to help a user recover a deleted file. |
efc6f628 | 3 | * |
e1018eea TT |
4 | * Copyright (C) 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001 |
5 | * Theodore Ts'o. This file may be redistributed under the terms of | |
6 | * the GNU Public License. | |
f3db3566 TT |
7 | */ |
8 | ||
d1154eb4 | 9 | #include "config.h" |
f3db3566 TT |
10 | #include <stdio.h> |
11 | #include <unistd.h> | |
12 | #include <stdlib.h> | |
13 | #include <ctype.h> | |
14 | #include <string.h> | |
15 | #include <time.h> | |
50e1e10f TT |
16 | #ifdef HAVE_ERRNO_H |
17 | #include <errno.h> | |
18 | #endif | |
f3db3566 TT |
19 | #include <sys/types.h> |
20 | #include <sys/stat.h> | |
21 | ||
22 | #include "debugfs.h" | |
23 | ||
24 | struct deleted_info { | |
b044c2e0 TT |
25 | ext2_ino_t ino; |
26 | unsigned short mode; | |
5113a6e3 | 27 | __u32 uid; |
b044c2e0 TT |
28 | __u64 size; |
29 | time_t dtime; | |
b05d4ab6 TT |
30 | e2_blkcnt_t num_blocks; |
31 | e2_blkcnt_t free_blocks; | |
f3db3566 TT |
32 | }; |
33 | ||
34 | struct lsdel_struct { | |
b044c2e0 | 35 | ext2_ino_t inode; |
b05d4ab6 TT |
36 | e2_blkcnt_t num_blocks; |
37 | e2_blkcnt_t free_blocks; | |
38 | e2_blkcnt_t bad_blocks; | |
f3db3566 TT |
39 | }; |
40 | ||
50e1e10f | 41 | static int deleted_info_compare(const void *a, const void *b) |
f3db3566 | 42 | { |
50e1e10f | 43 | const struct deleted_info *arg1, *arg2; |
f3db3566 | 44 | |
50e1e10f TT |
45 | arg1 = (const struct deleted_info *) a; |
46 | arg2 = (const struct deleted_info *) b; | |
f3db3566 TT |
47 | |
48 | return arg1->dtime - arg2->dtime; | |
49 | } | |
50 | ||
50e1e10f | 51 | static int lsdel_proc(ext2_filsys fs, |
048786d7 | 52 | blk64_t *block_nr, |
b05d4ab6 | 53 | e2_blkcnt_t blockcnt EXT2FS_ATTR((unused)), |
048786d7 | 54 | blk64_t ref_block EXT2FS_ATTR((unused)), |
b05d4ab6 | 55 | int ref_offset EXT2FS_ATTR((unused)), |
50e1e10f | 56 | void *private) |
f3db3566 TT |
57 | { |
58 | struct lsdel_struct *lsd = (struct lsdel_struct *) private; | |
59 | ||
60 | lsd->num_blocks++; | |
61 | ||
62 | if (*block_nr < fs->super->s_first_data_block || | |
4efbac6f | 63 | *block_nr >= ext2fs_blocks_count(fs->super)) { |
f3db3566 TT |
64 | lsd->bad_blocks++; |
65 | return BLOCK_ABORT; | |
66 | } | |
67 | ||
6d879a99 | 68 | if (!ext2fs_test_block_bitmap2(fs->block_map,*block_nr)) |
f3db3566 TT |
69 | lsd->free_blocks++; |
70 | ||
71 | return 0; | |
72 | } | |
73 | ||
49125d40 | 74 | void do_lsdel(int argc, ss_argv_t argv, int sci_idx EXT2FS_ATTR((unused)), |
2fcbcb1b | 75 | void *infop EXT2FS_ATTR((unused))) |
f3db3566 TT |
76 | { |
77 | struct lsdel_struct lsd; | |
78 | struct deleted_info *delarray; | |
79 | int num_delarray, max_delarray; | |
80 | ext2_inode_scan scan = 0; | |
b044c2e0 | 81 | ext2_ino_t ino; |
f3db3566 TT |
82 | struct ext2_inode inode; |
83 | errcode_t retval; | |
84 | char *block_buf; | |
85 | int i; | |
e1018eea TT |
86 | long secs = 0; |
87 | char *tmp; | |
6cab406d | 88 | time_t now; |
7380ac90 | 89 | FILE *out; |
efc6f628 | 90 | |
dba2bbdf | 91 | if (common_args_process(argc, argv, 1, 2, "list_deleted_inodes", |
e1018eea | 92 | "[secs]", 0)) |
f3db3566 | 93 | return; |
6cab406d | 94 | |
e1018eea TT |
95 | if (argc > 1) { |
96 | secs = strtol(argv[1],&tmp,0); | |
97 | if (*tmp) { | |
98 | com_err(argv[0], 0, "Bad time - %s",argv[1]); | |
99 | return; | |
100 | } | |
f3db3566 | 101 | } |
f3db3566 | 102 | |
6cab406d | 103 | now = current_fs->now ? current_fs->now : time(0); |
f3db3566 TT |
104 | max_delarray = 100; |
105 | num_delarray = 0; | |
106 | delarray = malloc(max_delarray * sizeof(struct deleted_info)); | |
107 | if (!delarray) { | |
108 | com_err("ls_deleted_inodes", ENOMEM, | |
109 | "while allocating deleted information storage"); | |
110 | exit(1); | |
111 | } | |
112 | ||
fc6d9d51 | 113 | block_buf = malloc(current_fs->blocksize * 3); |
f3db3566 TT |
114 | if (!block_buf) { |
115 | com_err("ls_deleted_inodes", ENOMEM, "while allocating block buffer"); | |
116 | goto error_out; | |
117 | } | |
118 | ||
fc6d9d51 | 119 | retval = ext2fs_open_inode_scan(current_fs, 0, &scan); |
f3db3566 TT |
120 | if (retval) { |
121 | com_err("ls_deleted_inodes", retval, | |
122 | "while opening inode scan"); | |
123 | goto error_out; | |
124 | } | |
125 | ||
3e025efc TT |
126 | do { |
127 | retval = ext2fs_get_next_inode(scan, &ino, &inode); | |
128 | } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE); | |
f3db3566 TT |
129 | if (retval) { |
130 | com_err("ls_deleted_inodes", retval, | |
131 | "while starting inode scan"); | |
132 | goto error_out; | |
133 | } | |
efc6f628 | 134 | |
f3db3566 | 135 | while (ino) { |
e1018eea | 136 | if ((inode.i_dtime == 0) || |
82e48fb1 | 137 | (secs && (labs(now - secs) > (long) inode.i_dtime))) |
f3db3566 TT |
138 | goto next; |
139 | ||
140 | lsd.inode = ino; | |
141 | lsd.num_blocks = 0; | |
142 | lsd.free_blocks = 0; | |
143 | lsd.bad_blocks = 0; | |
efc6f628 | 144 | |
716a3c35 ZL |
145 | if (ext2fs_inode_has_valid_blocks2(current_fs, &inode)) { |
146 | retval = ext2fs_block_iterate3(current_fs, ino, | |
147 | BLOCK_FLAG_READ_ONLY, | |
148 | block_buf, | |
149 | lsdel_proc, &lsd); | |
150 | if (retval) { | |
151 | com_err("ls_deleted_inodes", retval, | |
152 | "while calling ext2fs_block_iterate2"); | |
153 | goto next; | |
154 | } | |
f3db3566 | 155 | } |
ab74c090 | 156 | if ((lsd.free_blocks && !lsd.bad_blocks) || |
8f3428d8 | 157 | inode.i_flags & EXT4_INLINE_DATA_FL) { |
f3db3566 TT |
158 | if (num_delarray >= max_delarray) { |
159 | max_delarray += 50; | |
160 | delarray = realloc(delarray, | |
161 | max_delarray * sizeof(struct deleted_info)); | |
162 | if (!delarray) { | |
163 | com_err("ls_deleted_inodes", | |
164 | ENOMEM, | |
165 | "while reallocating array"); | |
166 | exit(1); | |
167 | } | |
168 | } | |
efc6f628 | 169 | |
f3db3566 TT |
170 | delarray[num_delarray].ino = ino; |
171 | delarray[num_delarray].mode = inode.i_mode; | |
5113a6e3 | 172 | delarray[num_delarray].uid = inode_uid(inode); |
0bd0e593 | 173 | delarray[num_delarray].size = EXT2_I_SIZE(&inode); |
188960ea | 174 | delarray[num_delarray].dtime = (__s32) inode.i_dtime; |
f3db3566 TT |
175 | delarray[num_delarray].num_blocks = lsd.num_blocks; |
176 | delarray[num_delarray].free_blocks = lsd.free_blocks; | |
177 | num_delarray++; | |
178 | } | |
efc6f628 | 179 | |
f3db3566 | 180 | next: |
3e025efc | 181 | do { |
ee753091 | 182 | retval = ext2fs_get_next_inode(scan, &ino, &inode); |
3e025efc | 183 | } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE); |
f3db3566 TT |
184 | if (retval) { |
185 | com_err("ls_deleted_inodes", retval, | |
186 | "while doing inode scan"); | |
187 | goto error_out; | |
188 | } | |
189 | } | |
190 | ||
7380ac90 | 191 | out = open_pager(); |
efc6f628 | 192 | |
b05d4ab6 | 193 | fprintf(out, " Inode Owner Mode Size Blocks Time deleted\n"); |
efc6f628 | 194 | |
f3db3566 TT |
195 | qsort(delarray, num_delarray, sizeof(struct deleted_info), |
196 | deleted_info_compare); | |
efc6f628 | 197 | |
f3db3566 | 198 | for (i = 0; i < num_delarray; i++) { |
efc6f628 | 199 | fprintf(out, "%6u %6d %6o %6llu %6lld/%6lld %s", |
b05d4ab6 | 200 | delarray[i].ino, |
33b9a60c TT |
201 | delarray[i].uid, delarray[i].mode, |
202 | (unsigned long long) delarray[i].size, | |
203 | (long long) delarray[i].free_blocks, | |
204 | (long long) delarray[i].num_blocks, | |
b05d4ab6 | 205 | time_to_string(delarray[i].dtime)); |
f3db3566 | 206 | } |
7380ac90 TT |
207 | fprintf(out, "%d deleted inodes found.\n", num_delarray); |
208 | close_pager(out); | |
efc6f628 | 209 | |
f3db3566 TT |
210 | error_out: |
211 | free(block_buf); | |
212 | free(delarray); | |
213 | if (scan) | |
214 | ext2fs_close_inode_scan(scan); | |
215 | return; | |
216 | } | |
217 | ||
218 | ||
219 |