1997-04-26 17:34:30 +04:00
|
|
|
/*
|
2002-01-03 12:55:25 +03:00
|
|
|
* lsdel.c --- routines to try to help a user recover a deleted file.
|
2008-08-28 07:07:54 +04:00
|
|
|
*
|
2002-01-03 12:55:25 +03:00
|
|
|
* Copyright (C) 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001
|
|
|
|
* Theodore Ts'o. This file may be redistributed under the terms of
|
|
|
|
* the GNU Public License.
|
1997-04-26 17:34:30 +04:00
|
|
|
*/
|
|
|
|
|
2011-09-19 01:34:37 +04:00
|
|
|
#include "config.h"
|
1997-04-26 17:34:30 +04:00
|
|
|
#include <stdio.h>
|
|
|
|
#include <unistd.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <ctype.h>
|
|
|
|
#include <string.h>
|
|
|
|
#include <time.h>
|
1997-04-26 17:58:21 +04:00
|
|
|
#ifdef HAVE_ERRNO_H
|
|
|
|
#include <errno.h>
|
|
|
|
#endif
|
1997-04-26 17:34:30 +04:00
|
|
|
#include <sys/types.h>
|
|
|
|
#include <sys/stat.h>
|
|
|
|
|
|
|
|
#include "debugfs.h"
|
|
|
|
|
|
|
|
struct deleted_info {
|
2001-01-11 18:26:39 +03:00
|
|
|
ext2_ino_t ino;
|
|
|
|
unsigned short mode;
|
2007-05-08 08:10:54 +04:00
|
|
|
__u32 uid;
|
2001-01-11 18:26:39 +03:00
|
|
|
__u64 size;
|
|
|
|
time_t dtime;
|
2008-01-03 22:38:49 +03:00
|
|
|
e2_blkcnt_t num_blocks;
|
|
|
|
e2_blkcnt_t free_blocks;
|
1997-04-26 17:34:30 +04:00
|
|
|
};
|
|
|
|
|
|
|
|
struct lsdel_struct {
|
2001-01-11 18:26:39 +03:00
|
|
|
ext2_ino_t inode;
|
2008-01-03 22:38:49 +03:00
|
|
|
e2_blkcnt_t num_blocks;
|
|
|
|
e2_blkcnt_t free_blocks;
|
|
|
|
e2_blkcnt_t bad_blocks;
|
1997-04-26 17:34:30 +04:00
|
|
|
};
|
|
|
|
|
1997-04-26 17:58:21 +04:00
|
|
|
static int deleted_info_compare(const void *a, const void *b)
|
1997-04-26 17:34:30 +04:00
|
|
|
{
|
1997-04-26 17:58:21 +04:00
|
|
|
const struct deleted_info *arg1, *arg2;
|
1997-04-26 17:34:30 +04:00
|
|
|
|
1997-04-26 17:58:21 +04:00
|
|
|
arg1 = (const struct deleted_info *) a;
|
|
|
|
arg2 = (const struct deleted_info *) b;
|
1997-04-26 17:34:30 +04:00
|
|
|
|
|
|
|
return arg1->dtime - arg2->dtime;
|
|
|
|
}
|
|
|
|
|
1997-04-26 17:58:21 +04:00
|
|
|
static int lsdel_proc(ext2_filsys fs,
|
2009-09-08 06:46:17 +04:00
|
|
|
blk64_t *block_nr,
|
2008-01-03 22:38:49 +03:00
|
|
|
e2_blkcnt_t blockcnt EXT2FS_ATTR((unused)),
|
2009-09-08 06:46:17 +04:00
|
|
|
blk64_t ref_block EXT2FS_ATTR((unused)),
|
2008-01-03 22:38:49 +03:00
|
|
|
int ref_offset EXT2FS_ATTR((unused)),
|
1997-04-26 17:58:21 +04:00
|
|
|
void *private)
|
1997-04-26 17:34:30 +04:00
|
|
|
{
|
|
|
|
struct lsdel_struct *lsd = (struct lsdel_struct *) private;
|
|
|
|
|
|
|
|
lsd->num_blocks++;
|
|
|
|
|
|
|
|
if (*block_nr < fs->super->s_first_data_block ||
|
2009-09-08 04:46:34 +04:00
|
|
|
*block_nr >= ext2fs_blocks_count(fs->super)) {
|
1997-04-26 17:34:30 +04:00
|
|
|
lsd->bad_blocks++;
|
|
|
|
return BLOCK_ABORT;
|
|
|
|
}
|
|
|
|
|
2009-08-23 04:22:42 +04:00
|
|
|
if (!ext2fs_test_block_bitmap2(fs->block_map,*block_nr))
|
1997-04-26 17:34:30 +04:00
|
|
|
lsd->free_blocks++;
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
void do_lsdel(int argc, char **argv)
|
|
|
|
{
|
|
|
|
struct lsdel_struct lsd;
|
|
|
|
struct deleted_info *delarray;
|
|
|
|
int num_delarray, max_delarray;
|
|
|
|
ext2_inode_scan scan = 0;
|
2001-01-11 18:26:39 +03:00
|
|
|
ext2_ino_t ino;
|
1997-04-26 17:34:30 +04:00
|
|
|
struct ext2_inode inode;
|
|
|
|
errcode_t retval;
|
|
|
|
char *block_buf;
|
|
|
|
int i;
|
2002-01-03 12:55:25 +03:00
|
|
|
long secs = 0;
|
|
|
|
char *tmp;
|
2006-08-30 01:02:56 +04:00
|
|
|
time_t now;
|
2002-03-05 09:57:53 +03:00
|
|
|
FILE *out;
|
2008-08-28 07:07:54 +04:00
|
|
|
|
2013-12-16 07:12:43 +04:00
|
|
|
if (common_args_process(argc, argv, 1, 2, "list_deleted_inodes",
|
2002-01-03 12:55:25 +03:00
|
|
|
"[secs]", 0))
|
1997-04-26 17:34:30 +04:00
|
|
|
return;
|
2006-08-30 01:02:56 +04:00
|
|
|
|
2002-01-03 12:55:25 +03:00
|
|
|
if (argc > 1) {
|
|
|
|
secs = strtol(argv[1],&tmp,0);
|
|
|
|
if (*tmp) {
|
|
|
|
com_err(argv[0], 0, "Bad time - %s",argv[1]);
|
|
|
|
return;
|
|
|
|
}
|
1997-04-26 17:34:30 +04:00
|
|
|
}
|
|
|
|
|
2006-08-30 01:02:56 +04:00
|
|
|
now = current_fs->now ? current_fs->now : time(0);
|
1997-04-26 17:34:30 +04:00
|
|
|
max_delarray = 100;
|
|
|
|
num_delarray = 0;
|
|
|
|
delarray = malloc(max_delarray * sizeof(struct deleted_info));
|
|
|
|
if (!delarray) {
|
|
|
|
com_err("ls_deleted_inodes", ENOMEM,
|
|
|
|
"while allocating deleted information storage");
|
|
|
|
exit(1);
|
|
|
|
}
|
|
|
|
|
1997-04-29 18:51:31 +04:00
|
|
|
block_buf = malloc(current_fs->blocksize * 3);
|
1997-04-26 17:34:30 +04:00
|
|
|
if (!block_buf) {
|
|
|
|
com_err("ls_deleted_inodes", ENOMEM, "while allocating block buffer");
|
|
|
|
goto error_out;
|
|
|
|
}
|
|
|
|
|
1997-04-29 18:51:31 +04:00
|
|
|
retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
|
1997-04-26 17:34:30 +04:00
|
|
|
if (retval) {
|
|
|
|
com_err("ls_deleted_inodes", retval,
|
|
|
|
"while opening inode scan");
|
|
|
|
goto error_out;
|
|
|
|
}
|
|
|
|
|
2000-06-10 19:20:41 +04:00
|
|
|
do {
|
|
|
|
retval = ext2fs_get_next_inode(scan, &ino, &inode);
|
|
|
|
} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
|
1997-04-26 17:34:30 +04:00
|
|
|
if (retval) {
|
|
|
|
com_err("ls_deleted_inodes", retval,
|
|
|
|
"while starting inode scan");
|
|
|
|
goto error_out;
|
|
|
|
}
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
while (ino) {
|
2002-01-03 12:55:25 +03:00
|
|
|
if ((inode.i_dtime == 0) ||
|
2003-12-07 09:28:50 +03:00
|
|
|
(secs && ((unsigned) abs(now - secs) > inode.i_dtime)))
|
1997-04-26 17:34:30 +04:00
|
|
|
goto next;
|
|
|
|
|
|
|
|
lsd.inode = ino;
|
|
|
|
lsd.num_blocks = 0;
|
|
|
|
lsd.free_blocks = 0;
|
|
|
|
lsd.bad_blocks = 0;
|
2008-08-28 07:07:54 +04:00
|
|
|
|
2014-03-03 09:27:48 +04:00
|
|
|
if (ext2fs_inode_has_valid_blocks2(current_fs, &inode)) {
|
|
|
|
retval = ext2fs_block_iterate3(current_fs, ino,
|
|
|
|
BLOCK_FLAG_READ_ONLY,
|
|
|
|
block_buf,
|
|
|
|
lsdel_proc, &lsd);
|
|
|
|
if (retval) {
|
|
|
|
com_err("ls_deleted_inodes", retval,
|
|
|
|
"while calling ext2fs_block_iterate2");
|
|
|
|
goto next;
|
|
|
|
}
|
1997-04-26 17:34:30 +04:00
|
|
|
}
|
2014-05-26 10:55:08 +04:00
|
|
|
if ((lsd.free_blocks && !lsd.bad_blocks) ||
|
2014-03-03 09:31:27 +04:00
|
|
|
inode.i_flags & EXT4_INLINE_DATA_FL) {
|
1997-04-26 17:34:30 +04:00
|
|
|
if (num_delarray >= max_delarray) {
|
|
|
|
max_delarray += 50;
|
|
|
|
delarray = realloc(delarray,
|
|
|
|
max_delarray * sizeof(struct deleted_info));
|
|
|
|
if (!delarray) {
|
|
|
|
com_err("ls_deleted_inodes",
|
|
|
|
ENOMEM,
|
|
|
|
"while reallocating array");
|
|
|
|
exit(1);
|
|
|
|
}
|
|
|
|
}
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
delarray[num_delarray].ino = ino;
|
|
|
|
delarray[num_delarray].mode = inode.i_mode;
|
2007-05-08 08:10:54 +04:00
|
|
|
delarray[num_delarray].uid = inode_uid(inode);
|
2011-07-09 03:54:57 +04:00
|
|
|
delarray[num_delarray].size = EXT2_I_SIZE(&inode);
|
1997-04-26 17:34:30 +04:00
|
|
|
delarray[num_delarray].dtime = inode.i_dtime;
|
|
|
|
delarray[num_delarray].num_blocks = lsd.num_blocks;
|
|
|
|
delarray[num_delarray].free_blocks = lsd.free_blocks;
|
|
|
|
num_delarray++;
|
|
|
|
}
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
next:
|
2000-06-10 19:20:41 +04:00
|
|
|
do {
|
2000-06-09 08:24:36 +04:00
|
|
|
retval = ext2fs_get_next_inode(scan, &ino, &inode);
|
2000-06-10 19:20:41 +04:00
|
|
|
} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
|
1997-04-26 17:34:30 +04:00
|
|
|
if (retval) {
|
|
|
|
com_err("ls_deleted_inodes", retval,
|
|
|
|
"while doing inode scan");
|
|
|
|
goto error_out;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2002-03-05 09:57:53 +03:00
|
|
|
out = open_pager();
|
2008-08-28 07:07:54 +04:00
|
|
|
|
2008-01-03 22:38:49 +03:00
|
|
|
fprintf(out, " Inode Owner Mode Size Blocks Time deleted\n");
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
qsort(delarray, num_delarray, sizeof(struct deleted_info),
|
|
|
|
deleted_info_compare);
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
for (i = 0; i < num_delarray; i++) {
|
2008-08-28 07:07:54 +04:00
|
|
|
fprintf(out, "%6u %6d %6o %6llu %6lld/%6lld %s",
|
2008-01-03 22:38:49 +03:00
|
|
|
delarray[i].ino,
|
|
|
|
delarray[i].uid, delarray[i].mode, delarray[i].size,
|
2008-08-28 07:07:54 +04:00
|
|
|
delarray[i].free_blocks, delarray[i].num_blocks,
|
2008-01-03 22:38:49 +03:00
|
|
|
time_to_string(delarray[i].dtime));
|
1997-04-26 17:34:30 +04:00
|
|
|
}
|
2002-03-05 09:57:53 +03:00
|
|
|
fprintf(out, "%d deleted inodes found.\n", num_delarray);
|
|
|
|
close_pager(out);
|
2008-08-28 07:07:54 +04:00
|
|
|
|
1997-04-26 17:34:30 +04:00
|
|
|
error_out:
|
|
|
|
free(block_buf);
|
|
|
|
free(delarray);
|
|
|
|
if (scan)
|
|
|
|
ext2fs_close_inode_scan(scan);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|