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?"