2 * util.c --- miscellaneous utilities
4 * Copyright (C) 1993, 1994, 1995, 1996, 1997 Theodore Ts'o.
7 * This file may be redistributed under the terms of the GNU Public
19 #include <sys/utsname.h>
25 #define read_a_char() getch()
42 extern e2fsck_t e2fsck_global_ctx; /* Try your very best not to use this! */
47 #include <sys/resource.h>
49 void fatal_error(e2fsck_t ctx, const char *msg)
51 ext2_filsys fs = ctx->fs;
52 int exit_value = FSCK_ERROR;
55 fprintf (stderr, "e2fsck: %s\n", msg);
58 if (fs->io && fs->super) {
59 ext2fs_mmp_stop(ctx->fs);
60 if (ctx->fs->io->magic == EXT2_ET_MAGIC_IO_CHANNEL)
61 io_channel_flush(ctx->fs->io);
63 log_err(ctx, "e2fsck: io manager magic bad!\n");
65 if (ext2fs_test_changed(fs)) {
66 exit_value |= FSCK_NONDESTRUCT;
67 log_out(ctx, _("\n%s: ***** FILE SYSTEM WAS MODIFIED *****\n"),
69 if (ctx->mount_flags & EXT2_MF_ISROOT)
70 exit_value |= FSCK_REBOOT;
72 if (!ext2fs_test_valid(fs)) {
73 log_out(ctx, _("\n%s: ********** WARNING: Filesystem still has "
74 "errors **********\n\n"), ctx->device_name);
75 exit_value |= FSCK_UNCORRECTED;
76 exit_value &= ~FSCK_NONDESTRUCT;
79 ctx->flags |= E2F_FLAG_ABORT;
80 if (ctx->flags & E2F_FLAG_SETJMP_OK)
81 longjmp(ctx->abort_loc, 1);
83 fprintf(ctx->logf, "Exit status: %d\n", exit_value);
87 void log_out(e2fsck_t ctx, const char *fmt, ...)
96 vfprintf(ctx->logf, fmt, pvar);
101 void log_err(e2fsck_t ctx, const char *fmt, ...)
106 vfprintf(stderr, fmt, pvar);
110 vfprintf(ctx->logf, fmt, pvar);
115 void *e2fsck_allocate_memory(e2fsck_t ctx, unsigned long size,
116 const char *description)
121 #ifdef DEBUG_ALLOCATE_MEMORY
122 printf("Allocating %lu bytes for %s...\n", size, description);
124 if (ext2fs_get_memzero(size, &ret)) {
125 sprintf(buf, "Can't allocate %lu bytes for %s\n",
127 fatal_error(ctx, buf);
133 char *string_copy(e2fsck_t ctx EXT2FS_ATTR((unused)),
134 const char *str, size_t len)
144 strncpy(ret, str, len);
152 * Incredibly, libc5 doesn't appear to have strnlen. So we have to
155 int e2fsck_strnlen(const char * s, int count)
159 while (count-- && *cp)
166 static int read_a_char(void)
173 if (e2fsck_global_ctx &&
174 (e2fsck_global_ctx->flags & E2F_FLAG_CANCEL)) {
187 int ask_yn(e2fsck_t ctx, const char * string, int def)
191 const char *short_yes = _("yY");
192 const char *short_no = _("nN");
193 const char *short_yesall = _("aA");
194 const char *english_yes = "yY";
195 const char *english_no = "nN";
196 const char *english_yesall = "aA";
197 const char *yesall_prompt = _(" ('a' enables 'yes' to all) ");
198 const char *extra_prompt = "";
199 static int yes_answers;
201 #ifdef HAVE_TERMIOS_H
202 struct termios termios, tmp;
204 if (tcgetattr (0, &termios) < 0)
205 memset(&termios, 0, sizeof(termios));
207 tmp.c_lflag &= ~(ICANON | ECHO);
210 tcsetattr (0, TCSANOW, &tmp);
214 defstr = _(_("<y>"));
216 defstr = _(_("<n>"));
218 defstr = _(" (y/n)");
220 * If the user presses 'y' more than 8 (but less than 12) times in
221 * succession without pressing anything else, display a hint about
224 if (yes_answers > 12)
226 else if (yes_answers > 8)
227 extra_prompt = yesall_prompt;
228 log_out(ctx, "%s%s%s? ", string, extra_prompt, defstr);
231 if ((c = read_a_char()) == EOF)
234 #ifdef HAVE_TERMIOS_H
235 tcsetattr (0, TCSANOW, &termios);
237 if (ctx->flags & E2F_FLAG_SETJMP_OK) {
239 longjmp(e2fsck_global_ctx->abort_loc, 1);
241 log_out(ctx, "%s", _("cancelled!\n"));
245 if (strchr(short_yes, (char) c)) {
248 if (yes_answers >= 0)
251 } else if (strchr(short_no, (char) c)) {
256 } else if (strchr(short_yesall, (char)c)) {
260 ctx->options |= E2F_OPT_YES;
262 } else if (strchr(english_yes, (char) c)) {
264 } else if (strchr(english_no, (char) c)) {
266 } else if (strchr(english_yesall, (char) c)) {
268 } else if ((c == 27 || c == ' ' || c == '\n') && (def != -1)) {
274 log_out(ctx, "%s", _("yes to all\n"));
276 log_out(ctx, "%s", _("yes\n"));
278 log_out(ctx, "%s", _("no\n"));
279 #ifdef HAVE_TERMIOS_H
280 tcsetattr (0, TCSANOW, &termios);
285 int ask (e2fsck_t ctx, const char * string, int def)
287 if (ctx->options & E2F_OPT_NO) {
288 log_out(ctx, _("%s? no\n\n"), string);
291 if (ctx->options & E2F_OPT_YES) {
292 log_out(ctx, _("%s? yes\n\n"), string);
295 if (ctx->options & E2F_OPT_PREEN) {
296 log_out(ctx, "%s? %s\n\n", string, def ? _("yes") : _("no"));
299 return ask_yn(ctx, string, def);
302 void e2fsck_read_bitmaps(e2fsck_t ctx)
304 ext2_filsys fs = ctx->fs;
307 unsigned int save_type;
310 if (ctx->invalid_bitmaps) {
311 com_err(ctx->program_name, 0,
312 _("e2fsck_read_bitmaps: illegal bitmap block(s) for %s"),
317 old_op = ehandler_operation(_("reading inode and block bitmaps"));
318 e2fsck_set_bitmap_type(fs, EXT2FS_BMAP64_RBTREE, "fs_bitmaps",
320 flags = ctx->fs->flags;
321 ctx->fs->flags |= EXT2_FLAG_IGNORE_CSUM_ERRORS;
322 retval = ext2fs_read_bitmaps(fs);
323 ctx->fs->flags = (flags & EXT2_FLAG_IGNORE_CSUM_ERRORS) |
324 (ctx->fs->flags & ~EXT2_FLAG_IGNORE_CSUM_ERRORS);
325 fs->default_bitmap_type = save_type;
326 ehandler_operation(old_op);
328 com_err(ctx->program_name, retval,
329 _("while retrying to read bitmaps for %s"),
335 void e2fsck_write_bitmaps(e2fsck_t ctx)
337 ext2_filsys fs = ctx->fs;
341 old_op = ehandler_operation(_("writing block and inode bitmaps"));
342 retval = ext2fs_write_bitmaps(fs);
343 ehandler_operation(old_op);
345 com_err(ctx->program_name, retval,
346 _("while rewriting block and inode bitmaps for %s"),
352 void preenhalt(e2fsck_t ctx)
354 ext2_filsys fs = ctx->fs;
356 if (!(ctx->options & E2F_OPT_PREEN))
358 log_err(ctx, _("\n\n%s: UNEXPECTED INCONSISTENCY; "
359 "RUN fsck MANUALLY.\n\t(i.e., without -a or -p options)\n"),
361 ctx->flags |= E2F_FLAG_EXITING;
363 fs->super->s_state |= EXT2_ERROR_FS;
364 ext2fs_mark_super_dirty(fs);
365 ext2fs_close_free(&fs);
367 exit(FSCK_UNCORRECTED);
370 #ifdef RESOURCE_TRACK
371 void init_resource_track(struct resource_track *track, io_channel channel)
373 #ifdef HAVE_GETRUSAGE
376 io_stats io_start = 0;
378 track->brk_start = sbrk(0);
379 gettimeofday(&track->time_start, 0);
380 #ifdef HAVE_GETRUSAGE
382 memset(&r, 0, sizeof(struct rusage));
384 getrusage(RUSAGE_SELF, &r);
385 track->user_start = r.ru_utime;
386 track->system_start = r.ru_stime;
388 track->user_start.tv_sec = track->user_start.tv_usec = 0;
389 track->system_start.tv_sec = track->system_start.tv_usec = 0;
391 track->bytes_read = 0;
392 track->bytes_written = 0;
393 if (channel && channel->manager && channel->manager->get_stats)
394 channel->manager->get_stats(channel, &io_start);
396 track->bytes_read = io_start->bytes_read;
397 track->bytes_written = io_start->bytes_written;
402 #define _INLINE_ __inline__
407 static _INLINE_ float timeval_subtract(struct timeval *tv1,
410 return ((tv1->tv_sec - tv2->tv_sec) +
411 ((float) (tv1->tv_usec - tv2->tv_usec)) / 1000000);
414 void print_resource_track(e2fsck_t ctx, const char *desc,
415 struct resource_track *track, io_channel channel)
417 #ifdef HAVE_GETRUSAGE
420 struct timeval time_end;
422 if ((desc && !(ctx->options & E2F_OPT_TIME2)) ||
423 (!desc && !(ctx->options & E2F_OPT_TIME)))
426 e2fsck_clear_progbar(ctx);
427 gettimeofday(&time_end, 0);
430 log_out(ctx, "%s: ", desc);
432 #define kbytes(x) (((unsigned long long)(x) + 1023) / 1024)
434 /* don't use mallinfo() if over 2GB used, since it returns "int" */
435 if ((char *)sbrk(0) - (char *)track->brk_start < 2LL << 30) {
436 struct mallinfo malloc_info = mallinfo();
438 log_out(ctx, _("Memory used: %lluk/%lluk (%lluk/%lluk), "),
439 kbytes(malloc_info.arena), kbytes(malloc_info.hblkhd),
440 kbytes(malloc_info.uordblks),
441 kbytes(malloc_info.fordblks));
444 log_out(ctx, _("Memory used: %lluk, "),
445 kbytes(((char *)sbrk(0)) - ((char *)track->brk_start)));
447 #ifdef HAVE_GETRUSAGE
448 getrusage(RUSAGE_SELF, &r);
450 log_out(ctx, _("time: %5.2f/%5.2f/%5.2f\n"),
451 timeval_subtract(&time_end, &track->time_start),
452 timeval_subtract(&r.ru_utime, &track->user_start),
453 timeval_subtract(&r.ru_stime, &track->system_start));
455 log_out(ctx, _("elapsed time: %6.3f\n"),
456 timeval_subtract(&time_end, &track->time_start));
458 #define mbytes(x) (((x) + 1048575) / 1048576)
459 if (channel && channel->manager && channel->manager->get_stats) {
461 unsigned long long bytes_read = 0;
462 unsigned long long bytes_written = 0;
465 log_out(ctx, "%s: ", desc);
467 channel->manager->get_stats(channel, &delta);
469 bytes_read = delta->bytes_read - track->bytes_read;
470 bytes_written = delta->bytes_written -
471 track->bytes_written;
473 log_out(ctx, "I/O read: %lluMB, write: %lluMB, "
475 mbytes(bytes_read), mbytes(bytes_written),
476 (double)mbytes(bytes_read + bytes_written) /
477 timeval_subtract(&time_end, &track->time_start));
480 #endif /* RESOURCE_TRACK */
482 void e2fsck_read_inode(e2fsck_t ctx, unsigned long ino,
483 struct ext2_inode * inode, const char *proc)
487 retval = ext2fs_read_inode(ctx->fs, ino, inode);
489 com_err("ext2fs_read_inode", retval,
490 _("while reading inode %lu in %s"), ino, proc);
495 void e2fsck_read_inode_full(e2fsck_t ctx, unsigned long ino,
496 struct ext2_inode *inode, int bufsize,
501 retval = ext2fs_read_inode_full(ctx->fs, ino, inode, bufsize);
503 com_err("ext2fs_read_inode_full", retval,
504 _("while reading inode %lu in %s"), ino, proc);
509 void e2fsck_write_inode_full(e2fsck_t ctx, unsigned long ino,
510 struct ext2_inode * inode, int bufsize,
515 retval = ext2fs_write_inode_full(ctx->fs, ino, inode, bufsize);
517 com_err("ext2fs_write_inode", retval,
518 _("while writing inode %lu in %s"), ino, proc);
523 void e2fsck_write_inode(e2fsck_t ctx, unsigned long ino,
524 struct ext2_inode * inode, const char *proc)
528 retval = ext2fs_write_inode(ctx->fs, ino, inode);
530 com_err("ext2fs_write_inode", retval,
531 _("while writing inode %lu in %s"), ino, proc);
537 void mtrace_print(char *mesg)
539 FILE *malloc_get_mallstream();
540 FILE *f = malloc_get_mallstream();
543 fprintf(f, "============= %s\n", mesg);
547 blk64_t get_backup_sb(e2fsck_t ctx, ext2_filsys fs, const char *name,
550 struct ext2_super_block *sb;
551 io_channel io = NULL;
554 blk64_t superblock, ret_sb = 8193;
556 if (fs && fs->super) {
557 ret_sb = (fs->super->s_blocks_per_group +
558 fs->super->s_first_data_block);
560 ctx->superblock = ret_sb;
561 ctx->blocksize = fs->blocksize;
567 if (ctx->blocksize) {
568 ret_sb = ctx->blocksize * 8;
569 if (ctx->blocksize == 1024)
571 ctx->superblock = ret_sb;
574 ctx->superblock = ret_sb;
575 ctx->blocksize = 1024;
578 if (!name || !manager)
581 if (manager->open(name, 0, &io) != 0)
584 if (ext2fs_get_mem(SUPERBLOCK_SIZE, &buf))
586 sb = (struct ext2_super_block *) buf;
588 for (blocksize = EXT2_MIN_BLOCK_SIZE;
589 blocksize <= EXT2_MAX_BLOCK_SIZE ; blocksize *= 2) {
590 superblock = blocksize*8;
591 if (blocksize == 1024)
593 io_channel_set_blksize(io, blocksize);
594 if (io_channel_read_blk64(io, superblock,
595 -SUPERBLOCK_SIZE, buf))
597 #ifdef WORDS_BIGENDIAN
598 if (sb->s_magic == ext2fs_swab16(EXT2_SUPER_MAGIC))
599 ext2fs_swap_super(sb);
601 if ((sb->s_magic == EXT2_SUPER_MAGIC) &&
602 (EXT2_BLOCK_SIZE(sb) == blocksize)) {
605 ctx->superblock = superblock;
606 ctx->blocksize = blocksize;
614 io_channel_close(io);
616 ext2fs_free_mem(&buf);
621 * Given a mode, return the ext2 file type
623 int ext2_file_type(unsigned int mode)
625 if (LINUX_S_ISREG(mode))
626 return EXT2_FT_REG_FILE;
628 if (LINUX_S_ISDIR(mode))
631 if (LINUX_S_ISCHR(mode))
632 return EXT2_FT_CHRDEV;
634 if (LINUX_S_ISBLK(mode))
635 return EXT2_FT_BLKDEV;
637 if (LINUX_S_ISLNK(mode))
638 return EXT2_FT_SYMLINK;
640 if (LINUX_S_ISFIFO(mode))
643 if (LINUX_S_ISSOCK(mode))
650 * Check to see if a filesystem is in /proc/filesystems.
651 * Returns 1 if found, 0 if not
653 int fs_proc_check(const char *fs_name)
656 char buf[80], *cp, *t;
658 f = fopen("/proc/filesystems", "r");
662 if (!fgets(buf, sizeof(buf), f))
666 while (*cp && !isspace(*cp))
669 while (*cp && isspace(*cp))
671 if ((t = strchr(cp, '\n')) != NULL)
673 if ((t = strchr(cp, '\t')) != NULL)
675 if ((t = strchr(cp, ' ')) != NULL)
677 if (!strcmp(fs_name, cp)) {
687 * Check to see if a filesystem is available as a module
688 * Returns 1 if found, 0 if not
690 int check_for_modules(const char *fs_name)
695 char buf[1024], *cp, *t;
700 snprintf(buf, sizeof(buf), "/lib/modules/%s/modules.dep", uts.release);
706 if (!fgets(buf, sizeof(buf), f))
708 if ((cp = strchr(buf, ':')) != NULL)
712 if ((cp = strrchr(buf, '/')) != NULL)
719 if (!strcmp(t, ".ko"))
722 if (!strcmp(cp, fs_name)) {
728 #endif /* __linux__ */
733 * Helper function that does the right thing if write returns a
734 * partial write, or an EAGAIN/EINTR error.
736 int write_all(int fd, char *buf, size_t count)
742 ret = write(fd, buf, count);
744 if ((errno == EAGAIN) || (errno == EINTR))
755 void dump_mmp_msg(struct mmp_struct *mmp, const char *fmt, ...)
760 printf("MMP check failed: ");
766 time_t t = mmp->mmp_time;
768 printf("MMP_block:\n");
769 printf(" mmp_magic: 0x%x\n", mmp->mmp_magic);
770 printf(" mmp_check_interval: %d\n",
771 mmp->mmp_check_interval);
772 printf(" mmp_sequence: %08x\n", mmp->mmp_seq);
773 printf(" mmp_update_date: %s", ctime(&t));
774 printf(" mmp_update_time: %lld\n",
775 (long long) mmp->mmp_time);
776 printf(" mmp_node_name: %.*s\n",
777 EXT2_LEN_STR(mmp->mmp_nodename));
778 printf(" mmp_device_name: %.*s\n",
779 EXT2_LEN_STR(mmp->mmp_bdevname));
783 errcode_t e2fsck_mmp_update(ext2_filsys fs)
787 retval = ext2fs_mmp_update(fs);
788 if (retval == EXT2_ET_MMP_CHANGE_ABORT)
789 dump_mmp_msg(fs->mmp_cmp,
790 _("UNEXPECTED INCONSISTENCY: the filesystem is "
791 "being modified while fsck is running.\n"));
796 void e2fsck_set_bitmap_type(ext2_filsys fs, unsigned int default_type,
797 const char *profile_name, unsigned int *old_type)
800 e2fsck_t ctx = (e2fsck_t) fs->priv_data;
803 *old_type = fs->default_bitmap_type;
804 profile_get_uint(ctx->profile, "bitmaps", profile_name, 0,
805 default_type, &type);
806 profile_get_uint(ctx->profile, "bitmaps", "all", 0, type, &type);
807 fs->default_bitmap_type = type ? type : default_type;
810 errcode_t e2fsck_allocate_inode_bitmap(ext2_filsys fs, const char *descr,
813 ext2fs_inode_bitmap *ret)
816 unsigned int save_type;
818 e2fsck_set_bitmap_type(fs, deftype, name, &save_type);
819 retval = ext2fs_allocate_inode_bitmap(fs, descr, ret);
820 fs->default_bitmap_type = save_type;
824 errcode_t e2fsck_allocate_block_bitmap(ext2_filsys fs, const char *descr,
827 ext2fs_block_bitmap *ret)
830 unsigned int save_type;
832 e2fsck_set_bitmap_type(fs, deftype, name, &save_type);
833 retval = ext2fs_allocate_block_bitmap(fs, descr, ret);
834 fs->default_bitmap_type = save_type;
838 errcode_t e2fsck_allocate_subcluster_bitmap(ext2_filsys fs, const char *descr,
841 ext2fs_block_bitmap *ret)
844 unsigned int save_type;
846 e2fsck_set_bitmap_type(fs, deftype, name, &save_type);
847 retval = ext2fs_allocate_subcluster_bitmap(fs, descr, ret);
848 fs->default_bitmap_type = save_type;
852 /* Return memory size in bytes */
853 unsigned long long get_memory_size(void)
855 #if defined(_SC_PHYS_PAGES)
856 # if defined(_SC_PAGESIZE)
857 return (unsigned long long)sysconf(_SC_PHYS_PAGES) *
858 (unsigned long long)sysconf(_SC_PAGESIZE);
859 # elif defined(_SC_PAGE_SIZE)
860 return (unsigned long long)sysconf(_SC_PHYS_PAGES) *
861 (unsigned long long)sysconf(_SC_PAGE_SIZE);
863 #elif defined(CTL_HW)
864 # if (defined(HW_MEMSIZE) || defined(HW_PHYSMEM64))
865 # define CTL_HW_INT64
866 # elif (defined(HW_PHYSMEM) || defined(HW_REALMEM))
872 # if defined(HW_MEMSIZE)
874 # elif defined(HW_PHYSMEM64)
875 mib[1] = HW_PHYSMEM64;
876 # elif defined(HW_REALMEM)
878 # elif defined(HW_PYSMEM)
881 # if defined(CTL_HW_INT64)
882 unsigned long long size = 0;
883 # elif defined(CTL_HW_UINT)
884 unsigned int size = 0;
888 # warning "Don't know how to detect memory on your platform?"