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