2 * logdump.c --- dump the contents of the journal out to a file
4 * Author: Stephen C. Tweedie, 2001 <sct@redhat.com>
5 * Copyright (C) 2001 Red Hat, Inc.
6 * Based on portions Copyright (C) 1994 Theodore Ts'o.
8 * This file may be redistributed under the terms of the GNU Public
22 #include <sys/types.h>
34 #include "blkid/blkid.h"
36 #if __GNUC_PREREQ (4, 6)
37 #pragma GCC diagnostic push
38 #pragma GCC diagnostic ignored "-Wunused-function"
40 #include "ext2fs/fast_commit.h"
41 #if __GNUC_PREREQ (4, 6)
42 #pragma GCC diagnostic pop
44 #include <uuid/uuid.h>
46 enum journal_location {JOURNAL_IS_INTERNAL, JOURNAL_IS_EXTERNAL};
48 #define ANY_BLOCK ((blk64_t) -1)
50 static int dump_all, dump_super, dump_old, dump_contents, dump_descriptors;
51 static int64_t dump_counts;
52 static blk64_t block_to_dump, bitmap_to_dump, inode_block_to_dump;
53 static unsigned int group_to_dump, inode_offset_to_dump;
54 static ext2_ino_t inode_to_dump;
58 enum journal_location where;
63 static void dump_journal(char *, FILE *, struct journal_source *);
65 static void dump_descriptor_block(FILE *, struct journal_source *,
66 char *, journal_superblock_t *,
67 unsigned int *, unsigned int, __u32, tid_t);
69 static void dump_revoke_block(FILE *, char *, journal_superblock_t *,
70 unsigned int, unsigned int, tid_t);
72 static void dump_metadata_block(FILE *, struct journal_source *,
73 journal_superblock_t*,
74 unsigned int, unsigned int, unsigned int,
77 static void dump_fc_block(FILE *out_file, char *buf, int blocksize,
78 tid_t transaction, int *fc_done);
80 static void do_hexdump (FILE *, char *, int);
82 #define WRAP(jsb, blocknr, maxlen) \
83 if (blocknr >= (maxlen)) \
84 blocknr -= (maxlen - be32_to_cpu((jsb)->s_first));
86 void do_logdump(int argc, char **argv, int sci_idx EXT2FS_ATTR((unused)),
87 void *infop EXT2FS_ATTR((unused)))
94 char *inode_spec = NULL;
95 char *journal_fn = NULL;
98 ext2_ino_t journal_inum;
99 struct ext2_inode journal_inode;
100 ext2_file_t journal_file = NULL;
102 struct journal_source journal_source;
103 struct ext2_super_block *es = NULL;
105 journal_source.where = JOURNAL_IS_INTERNAL;
106 journal_source.fd = 0;
107 journal_source.file = 0;
112 dump_descriptors = 1;
113 block_to_dump = ANY_BLOCK;
115 inode_block_to_dump = ANY_BLOCK;
120 while ((c = getopt (argc, argv, "ab:ci:f:OsSn:")) != EOF) {
126 block_to_dump = strtoul(optarg, &tmp, 0);
129 "Bad block number - %s", optarg);
132 dump_descriptors = 0;
142 dump_descriptors = 0;
154 dump_counts = strtol(optarg, &tmp, 10);
157 "Bad log counts number - %s", optarg);
165 if (optind != argc && optind != argc-1) {
170 int inode_group, group_offset, inodes_per_block;
172 if (check_fs_open(argv[0]))
175 inode_to_dump = string_to_inode(inode_spec);
179 es = current_fs->super;
180 inode_group = ((inode_to_dump - 1)
181 / es->s_inodes_per_group);
182 group_offset = ((inode_to_dump - 1)
183 % es->s_inodes_per_group);
184 inodes_per_block = (current_fs->blocksize
185 / sizeof(struct ext2_inode));
187 inode_block_to_dump =
188 ext2fs_inode_table_loc(current_fs, inode_group) +
189 (group_offset / inodes_per_block);
190 inode_offset_to_dump = ((group_offset % inodes_per_block)
191 * sizeof(struct ext2_inode));
192 printf("Inode %u is at group %u, block %llu, offset %u\n",
193 inode_to_dump, inode_group,
194 (unsigned long long) inode_block_to_dump,
195 inode_offset_to_dump);
198 if (optind == argc) {
201 out_fn = argv[optind];
202 out_file = fopen(out_fn, "w");
204 com_err(argv[0], errno, "while opening %s for logdump",
210 if (block_to_dump != ANY_BLOCK) {
211 if (check_fs_open(argv[0]))
213 es = current_fs->super;
214 group_to_dump = ((block_to_dump -
215 es->s_first_data_block)
216 / es->s_blocks_per_group);
217 bitmap_to_dump = ext2fs_block_bitmap_loc(current_fs, group_to_dump);
221 /* Set up to read journal from a regular file somewhere */
222 journal_fd = open(journal_fn, O_RDONLY, 0);
223 if (journal_fd < 0) {
224 com_err(argv[0], errno, "while opening %s for logdump",
228 journal_source.where = JOURNAL_IS_EXTERNAL;
229 journal_source.fd = journal_fd;
230 dump_journal(argv[0], out_file, &journal_source);
234 if (check_fs_open(argv[0]))
236 es = current_fs->super;
238 if ((journal_inum = es->s_journal_inum)) {
240 if (es->s_jnl_backup_type != EXT3_JNL_BACKUP_BLOCKS) {
242 "no journal backup in super block\n");
245 memset(&journal_inode, 0, sizeof(struct ext2_inode));
246 memcpy(&journal_inode.i_block[0], es->s_jnl_blocks,
248 journal_inode.i_size_high = es->s_jnl_blocks[15];
249 journal_inode.i_size = es->s_jnl_blocks[16];
250 journal_inode.i_links_count = 1;
251 journal_inode.i_mode = LINUX_S_IFREG | 0600;
253 if (debugfs_read_inode(journal_inum, &journal_inode,
258 retval = ext2fs_file_open2(current_fs, journal_inum,
259 &journal_inode, 0, &journal_file);
261 com_err(argv[0], retval, "while opening ext2 file");
264 journal_source.where = JOURNAL_IS_INTERNAL;
265 journal_source.file = journal_file;
269 uuid_unparse(es->s_journal_uuid, uuid);
270 journal_fn = blkid_get_devname(NULL, "UUID", uuid);
272 journal_fn = blkid_devno_to_devname(es->s_journal_dev);
274 com_err(argv[0], 0, "filesystem has no journal");
277 journal_fd = open(journal_fn, O_RDONLY, 0);
278 if (journal_fd < 0) {
279 com_err(argv[0], errno, "while opening %s for logdump",
284 fprintf(out_file, "Using external journal found at %s\n",
287 journal_source.where = JOURNAL_IS_EXTERNAL;
288 journal_source.fd = journal_fd;
290 dump_journal(argv[0], out_file, &journal_source);
295 ext2fs_file_close(journal_file);
296 if (out_file && (out_file != stdout))
302 fprintf(stderr, "%s: Usage: logdump [-acsOS] [-n<num_trans>] [-b<block>] [-i<filespec>]\n\t"
303 "[-f<journal_file>] [output_file]\n", argv[0]);
307 static int read_journal_block(const char *cmd, struct journal_source *source,
308 ext2_loff_t offset, char *buf, unsigned int size)
313 if (source->where == JOURNAL_IS_EXTERNAL) {
314 if (lseek(source->fd, offset, SEEK_SET) < 0) {
318 retval = read(source->fd, buf, size);
326 retval = ext2fs_file_llseek(source->file, offset,
327 EXT2_SEEK_SET, NULL);
330 com_err(cmd, retval, "while seeking in reading journal");
333 retval = ext2fs_file_read(source->file, buf, size, &got);
336 com_err(cmd, retval, "while reading journal");
341 com_err(cmd, 0, "short read (read %u, expected %u) "
342 "while reading journal", got, size);
348 static const char *type_to_name(int btype)
351 case JBD2_DESCRIPTOR_BLOCK:
352 return "descriptor block";
353 case JBD2_COMMIT_BLOCK:
354 return "commit block";
355 case JBD2_SUPERBLOCK_V1:
356 return "V1 superblock";
357 case JBD2_SUPERBLOCK_V2:
358 return "V2 superblock";
359 case JBD2_REVOKE_BLOCK:
360 return "revoke table";
362 return "unrecognised type";
366 static void dump_journal(char *cmdname, FILE *out_file,
367 struct journal_source *source)
369 struct ext2_super_block *sb;
370 char jsb_buffer[1024];
371 char buf[EXT2_MAX_BLOCK_SIZE];
372 journal_superblock_t *jsb;
373 unsigned int blocksize = 1024;
375 __u32 magic, sequence, blocktype;
376 journal_header_t *header;
378 unsigned int blocknr = 0;
379 unsigned int first_transaction_blocknr;
383 int64_t cur_counts = 0;
384 bool exist_no_magic = false;
386 /* First, check to see if there's an ext2 superblock header */
387 retval = read_journal_block(cmdname, source, 0, buf, 2048);
391 jsb = (journal_superblock_t *) buf;
392 sb = (struct ext2_super_block *) (buf+1024);
393 #ifdef WORDS_BIGENDIAN
394 if (sb->s_magic == ext2fs_swab16(EXT2_SUPER_MAGIC))
395 ext2fs_swap_super(sb);
398 if ((be32_to_cpu(jsb->s_header.h_magic) != JBD2_MAGIC_NUMBER) &&
399 (sb->s_magic == EXT2_SUPER_MAGIC) &&
400 ext2fs_has_feature_journal_dev(sb)) {
401 blocksize = EXT2_BLOCK_SIZE(sb);
402 blocknr = (blocksize == 1024) ? 2 : 1;
403 uuid_unparse(sb->s_uuid, jsb_buffer);
404 fprintf(out_file, "Ext2 superblock header found.\n");
406 fprintf(out_file, "\tuuid=%s\n", jsb_buffer);
407 fprintf(out_file, "\tblocksize=%d\n", blocksize);
408 fprintf(out_file, "\tjournal data size %lu\n",
409 (unsigned long) ext2fs_blocks_count(sb));
413 /* Next, read the journal superblock */
414 retval = read_journal_block(cmdname, source,
415 ((ext2_loff_t) blocknr) * blocksize,
421 e2p_list_journal_super(out_file, jsb_buffer,
422 current_fs->blocksize, 0);
423 fputc('\n', out_file);
426 jsb = (journal_superblock_t *) jsb_buffer;
427 if (be32_to_cpu(jsb->s_header.h_magic) != JBD2_MAGIC_NUMBER) {
429 "Journal superblock magic number invalid!\n");
432 blocksize = be32_to_cpu(jsb->s_blocksize);
433 if ((current_fs && (blocksize != current_fs->blocksize)) ||
434 (!current_fs && (!blocksize || (blocksize & (blocksize - 1)) ||
435 (blocksize > EXT2_MAX_BLOCK_SIZE)))) {
437 "Journal block size invalid: %u (%u)\n",
438 be32_to_cpu(jsb->s_blocksize), blocksize);
441 transaction = be32_to_cpu(jsb->s_sequence);
442 blocknr = be32_to_cpu(jsb->s_start);
443 if (source->where == JOURNAL_IS_INTERNAL) {
444 retval = ext2fs_file_get_lsize(source->file, &total_len);
447 com_err("dump_journal", retval,
448 "while getting journal inode size");
451 total_len /= blocksize;
455 if (fstat(source->fd, &st) < 0)
457 total_len = st.st_size / blocksize;
459 maxlen = be32_to_cpu(jsb->s_maxlen);
460 if (maxlen > total_len)
463 fprintf(out_file, "Journal starts at block %u, transaction %u\n",
464 blocknr, transaction);
467 /* Empty journal, nothing to do. */
474 first_transaction_blocknr = blocknr;
477 if (dump_old && (dump_counts != -1) && (cur_counts >= dump_counts))
480 if ((blocknr == first_transaction_blocknr) &&
481 (cur_counts != 0) && dump_old && (dump_counts != -1)) {
482 fprintf(out_file, "Dump all %lld journal records.\n",
483 (long long) cur_counts);
487 retval = read_journal_block(cmdname, source,
488 ((ext2_loff_t) blocknr) * blocksize,
493 header = (journal_header_t *) buf;
495 magic = be32_to_cpu(header->h_magic);
496 sequence = be32_to_cpu(header->h_sequence);
497 blocktype = be32_to_cpu(header->h_blocktype);
499 if (magic != JBD2_MAGIC_NUMBER) {
500 if (exist_no_magic == false) {
501 exist_no_magic = true;
502 fprintf(out_file, "No magic number at block %u: "
503 "end of journal.\n", blocknr);
505 if (dump_old && (dump_counts != -1)) {
507 WRAP(jsb, blocknr, maxlen);
513 if (sequence != transaction) {
514 fprintf (out_file, "Found sequence %u (not %u) at "
515 "block %u: end of journal.\n",
516 sequence, transaction, blocknr);
521 if (dump_descriptors) {
522 fprintf (out_file, "Found expected sequence %u, "
523 "type %u (%s) at block %u\n",
525 type_to_name(blocktype), blocknr);
529 case JBD2_DESCRIPTOR_BLOCK:
530 dump_descriptor_block(out_file, source, buf, jsb,
531 &blocknr, blocksize, maxlen,
535 case JBD2_COMMIT_BLOCK:
539 WRAP(jsb, blocknr, maxlen);
542 case JBD2_REVOKE_BLOCK:
543 dump_revoke_block(out_file, buf, jsb,
547 WRAP(jsb, blocknr, maxlen);
551 fprintf (out_file, "Unexpected block type %u at "
552 "block %u.\n", blocktype, blocknr);
558 blocknr = maxlen - jbd2_journal_get_num_fc_blks(jsb) + 1;
559 while (blocknr <= maxlen) {
560 retval = read_journal_block(cmdname, source,
561 ((ext2_loff_t) blocknr) * blocksize,
566 dump_fc_block(out_file, buf, blocksize, transaction, &fc_done);
567 if (!dump_old && fc_done)
573 static inline size_t journal_super_tag_bytes(journal_superblock_t *jsb)
577 if (JSB_HAS_INCOMPAT_FEATURE(jsb, JBD2_FEATURE_INCOMPAT_CSUM_V3))
578 return sizeof(journal_block_tag3_t);
580 sz = sizeof(journal_block_tag_t);
582 if (JSB_HAS_INCOMPAT_FEATURE(jsb, JBD2_FEATURE_INCOMPAT_CSUM_V2))
585 if (JSB_HAS_INCOMPAT_FEATURE(jsb, JBD2_FEATURE_INCOMPAT_64BIT))
588 return sz - sizeof(__u32);
591 static void dump_fc_block(FILE *out_file, char *buf, int blocksize,
592 tid_t transaction, int *fc_done)
594 struct ext4_fc_tl tl;
595 struct ext4_fc_head *head;
596 struct ext4_fc_add_range *add_range;
597 struct ext4_fc_del_range *del_range;
598 struct ext4_fc_dentry_info *dentry_info;
599 struct ext4_fc_tail *tail;
600 struct ext3_extent *ex;
604 for (cur = (__u8 *)buf; cur < (__u8 *)buf + blocksize;
605 cur = cur + sizeof(tl) + le16_to_cpu(tl.fc_len)) {
606 memcpy(&tl, cur, sizeof(tl));
607 val = cur + sizeof(tl);
609 switch (le16_to_cpu(tl.fc_tag)) {
610 case EXT4_FC_TAG_ADD_RANGE:
611 add_range = (struct ext4_fc_add_range *)val;
612 ex = (struct ext3_extent *)add_range->fc_ex;
614 "tag %s, inode %d, lblk %u, pblk %llu, len %lu\n",
616 le32_to_cpu(add_range->fc_ino),
617 le32_to_cpu(ex->ee_block),
618 le32_to_cpu(ex->ee_start) +
619 (((unsigned long long) le16_to_cpu(ex->ee_start_hi)) << 32),
620 le16_to_cpu(ex->ee_len) > EXT_INIT_MAX_LEN ?
621 le16_to_cpu(ex->ee_len) - EXT_INIT_MAX_LEN :
622 le16_to_cpu(ex->ee_len));
624 case EXT4_FC_TAG_DEL_RANGE:
625 del_range = (struct ext4_fc_del_range *)val;
626 fprintf(out_file, "tag %s, inode %d, lblk %d, len %d\n",
628 le32_to_cpu(del_range->fc_ino),
629 le32_to_cpu(del_range->fc_lblk),
630 le32_to_cpu(del_range->fc_len));
632 case EXT4_FC_TAG_LINK:
633 case EXT4_FC_TAG_UNLINK:
634 case EXT4_FC_TAG_CREAT:
635 dentry_info = (struct ext4_fc_dentry_info *)val;
637 "tag %s, parent %d, ino %d, name \"%s\"\n",
639 le32_to_cpu(dentry_info->fc_parent_ino),
640 le32_to_cpu(dentry_info->fc_ino),
641 dentry_info->fc_dname);
643 case EXT4_FC_TAG_INODE:
644 fprintf(out_file, "tag %s, inode %d\n",
646 le32_to_cpu(((struct ext4_fc_inode *)val)->fc_ino));
648 case EXT4_FC_TAG_PAD:
649 fprintf(out_file, "tag %s\n", tag2str(tl.fc_tag));
651 case EXT4_FC_TAG_TAIL:
652 tail = (struct ext4_fc_tail *)val;
653 fprintf(out_file, "tag %s, tid %d\n",
655 le32_to_cpu(tail->fc_tid));
657 le32_to_cpu(tail->fc_tid) < transaction) {
662 case EXT4_FC_TAG_HEAD:
663 fprintf(out_file, "\n*** Fast Commit Area ***\n");
664 head = (struct ext4_fc_head *)val;
665 fprintf(out_file, "tag %s, features 0x%x, tid %d\n",
667 le32_to_cpu(head->fc_features),
668 le32_to_cpu(head->fc_tid));
670 le32_to_cpu(head->fc_tid) < transaction) {
682 static void dump_descriptor_block(FILE *out_file,
683 struct journal_source *source,
685 journal_superblock_t *jsb,
686 unsigned int *blockp, unsigned blocksize,
690 unsigned offset, tag_size, csum_size = 0;
692 journal_block_tag_t *tag;
693 unsigned int blocknr;
697 tag_size = journal_super_tag_bytes(jsb);
698 offset = sizeof(journal_header_t);
701 if (JSB_HAS_INCOMPAT_FEATURE(jsb, JBD2_FEATURE_INCOMPAT_CSUM_V3) ||
702 JSB_HAS_INCOMPAT_FEATURE(jsb, JBD2_FEATURE_INCOMPAT_CSUM_V2))
703 csum_size = sizeof(struct jbd2_journal_block_tail);
706 fprintf(out_file, "Dumping descriptor block, sequence %u, at "
707 "block %u:\n", transaction, blocknr);
710 WRAP(jsb, blocknr, maxlen);
713 /* Work out the location of the current tag, and skip to
716 tag = (journal_block_tag_t *) tagp;
719 /* ... and if we have gone too far, then we've reached the
720 end of this block. */
721 if (offset > blocksize - csum_size)
724 tag_block = be32_to_cpu(tag->t_blocknr);
725 tag_flags = be16_to_cpu(tag->t_flags);
727 if (!(tag_flags & JBD2_FLAG_SAME_UUID))
730 dump_metadata_block(out_file, source, jsb,
731 blocknr, tag_block, tag_flags, blocksize,
735 WRAP(jsb, blocknr, maxlen);
737 } while (!(tag_flags & JBD2_FLAG_LAST_TAG));
743 static void dump_revoke_block(FILE *out_file, char *buf,
744 journal_superblock_t *jsb EXT2FS_ATTR((unused)),
745 unsigned int blocknr,
746 unsigned int blocksize,
749 unsigned int offset, max;
750 jbd2_journal_revoke_header_t *header;
751 unsigned long long rblock;
752 int tag_size = sizeof(__u32);
755 fprintf(out_file, "Dumping revoke block, sequence %u, at "
756 "block %u:\n", transaction, blocknr);
758 if (be32_to_cpu(jsb->s_feature_incompat) & JBD2_FEATURE_INCOMPAT_64BIT)
759 tag_size = sizeof(__u64);
761 header = (jbd2_journal_revoke_header_t *) buf;
762 offset = sizeof(jbd2_journal_revoke_header_t);
763 max = be32_to_cpu(header->r_count);
764 if (max > blocksize) {
765 fprintf(out_file, "Revoke block's r_count invalid: %u\b",
770 while (offset < max) {
771 if (tag_size == sizeof(__u32)) {
772 __u32 *entry = (__u32 *) (buf + offset);
773 rblock = be32_to_cpu(*entry);
775 __u64 *entry = (__u64 *) (buf + offset);
776 rblock = ext2fs_be64_to_cpu(*entry);
778 if (dump_all || rblock == block_to_dump) {
779 fprintf(out_file, " Revoke FS block %llu",
780 (unsigned long long) rblock);
782 fprintf(out_file, "\n");
784 fprintf(out_file," at block %u, sequence %u\n",
785 blocknr, transaction);
792 static void show_extent(FILE *out_file, int start_extent, int end_extent,
795 if (start_extent >= 0 && first_block != 0)
796 fprintf(out_file, "(%d+%u): %u ",
797 start_extent, end_extent-start_extent, first_block);
800 static void show_indirect(FILE *out_file, const char *name, __u32 where)
803 fprintf(out_file, "(%s): %u ", name, where);
807 static void dump_metadata_block(FILE *out_file, struct journal_source *source,
808 journal_superblock_t *jsb EXT2FS_ATTR((unused)),
809 unsigned int log_blocknr,
810 unsigned int fs_blocknr,
811 unsigned int log_tag_flags,
812 unsigned int blocksize,
816 char buf[EXT2_MAX_BLOCK_SIZE];
819 || (fs_blocknr == block_to_dump)
820 || (fs_blocknr == inode_block_to_dump)
821 || (fs_blocknr == bitmap_to_dump)))
824 fprintf(out_file, " FS block %u logged at ", fs_blocknr);
826 fprintf(out_file, "sequence %u, ", transaction);
827 fprintf(out_file, "journal block %u (flags 0x%x)\n", log_blocknr,
830 /* There are two major special cases to parse:
832 * If this block is a block
833 * bitmap block, we need to give it special treatment so that we
834 * can log any allocates and deallocates which affect the
835 * block_to_dump query block.
837 * If the block is an inode block for the inode being searched
838 * for, then we need to dump the contents of that inode
839 * structure symbolically.
842 if (!(dump_contents && dump_all)
843 && fs_blocknr != block_to_dump
844 && fs_blocknr != bitmap_to_dump
845 && fs_blocknr != inode_block_to_dump)
848 retval = read_journal_block("logdump", source,
849 ((ext2_loff_t) log_blocknr) * blocksize,
854 if (fs_blocknr == bitmap_to_dump) {
855 struct ext2_super_block *super;
858 super = current_fs->super;
859 offset = ((block_to_dump - super->s_first_data_block) %
860 super->s_blocks_per_group);
862 fprintf(out_file, " (block bitmap for block %llu: "
864 (unsigned long long) block_to_dump,
865 ext2fs_test_bit(offset, buf) ? "SET" : "CLEAR");
868 if (fs_blocknr == inode_block_to_dump) {
869 struct ext2_inode *inode;
870 int first, prev, this, start_extent, i;
872 fprintf(out_file, " (inode block for inode %u):\n",
875 inode = (struct ext2_inode *) (buf + inode_offset_to_dump);
876 internal_dump_inode(out_file, " ", inode_to_dump, inode, 0);
878 /* Dump out the direct/indirect blocks here:
879 * internal_dump_inode can only dump them from the main
880 * on-disk inode, not from the journaled copy of the
883 fprintf (out_file, " Blocks: ");
884 first = prev = start_extent = -1;
886 for (i=0; i<EXT2_NDIR_BLOCKS; i++) {
887 this = inode->i_block[i];
888 if (start_extent >= 0 && this == prev+1) {
892 show_extent(out_file, start_extent, i, first);
897 show_extent(out_file, start_extent, i, first);
898 show_indirect(out_file, "IND", inode->i_block[i++]);
899 show_indirect(out_file, "DIND", inode->i_block[i++]);
900 show_indirect(out_file, "TIND", inode->i_block[i++]);
902 fprintf(out_file, "\n");
906 do_hexdump(out_file, buf, blocksize);
910 static void do_hexdump (FILE *out_file, char *buf, int blocksize)
918 charp = (char *) buf;
920 for (i=0; i<blocksize; i+=16) {
921 fprintf(out_file, " %04x: ", i);
922 for (j=0; j<16; j+=4)
923 fprintf(out_file, "%08x ", *intp++);
924 for (j=0; j<16; j++) {
926 if (c < ' ' || c >= 127)
928 fprintf(out_file, "%c", c);
930 fprintf(out_file, "\n");