Home | History | Annotate | Line # | Download | only in fsck_v7fs 
      1 /*	$NetBSD: inode.c,v 1.2 2022/04/08 10:17:53 andvar Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 2011 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * This code is derived from software contributed to The NetBSD Foundation
      8  * by UCHIYAMA Yasushi.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  * POSSIBILITY OF SUCH DAMAGE.
     30  */
     31 
     32 #include <sys/cdefs.h>
     33 #ifndef lint
     34 __RCSID("$NetBSD: inode.c,v 1.2 2022/04/08 10:17:53 andvar Exp $");
     35 #endif /* not lint */
     36 
     37 #include <sys/types.h>
     38 #include <stdio.h>
     39 #include <string.h>
     40 
     41 #include "v7fs.h"
     42 #include "v7fs_impl.h"
     43 #include "v7fs_inode.h"
     44 #include "v7fs_superblock.h"
     45 #include "fsck_v7fs.h"
     46 
     47 struct ilistcheck_arg {
     48 	int total;
     49 	int alloc;
     50 };
     51 
     52 int
     53 freeinode_check(struct v7fs_self *fs)
     54 {
     55 	struct v7fs_superblock *sb = &fs->superblock;
     56 	v7fs_ino_t *f = sb->freeinode;
     57 	int16_t n = sb->nfreeinode;
     58 	int16_t i, j;
     59 	int bogus = false;
     60 
     61 	/* Check # of cached free inode. */
     62 	if (n > V7FS_MAX_FREEINODE || n < 0) {
     63 		pwarn("*** corrupt nfreeinode %d (0-%d)***", n,
     64 		    V7FS_MAX_FREEINODE);
     65 
     66 		if (reply("PURGE?")) {
     67 			sb->nfreeinode = 0;
     68 			sb->modified = 1;
     69 			v7fs_superblock_writeback(fs);
     70 			return FSCK_EXIT_UNRESOLVED;
     71 		}
     72 		return FSCK_EXIT_CHECK_FAILED;
     73 	}
     74 
     75 	/* Check dup. */
     76 	for (i = 0; i < n; i++)
     77 		for (j = 0; j < i; j++)
     78 			if (f[i] == f[j]) {
     79 				pwarn("*** freeinode DUP %d %d", i, j);
     80 				bogus = true;
     81 			}
     82 	if (bogus) {
     83 		if (reply("PURGE?")) {
     84 			memset(sb->freeinode, 0, sizeof(*sb->freeinode));
     85 			sb->nfreeinode = 0;
     86 			sb->modified = 1;
     87 			v7fs_superblock_writeback(fs);
     88 			return FSCK_EXIT_UNRESOLVED;
     89 		} else {
     90 			return FSCK_EXIT_CHECK_FAILED;
     91 		}
     92 	}
     93 
     94 	return FSCK_EXIT_OK;
     95 }
     96 
     97 /* Counting freeinode and find partially allocated inode. */
     98 static int
     99 v7fs_inode_check(struct v7fs_self *fs, struct v7fs_inode *p, v7fs_ino_t ino)
    100 {
    101 	int error = 0;
    102 
    103 	if (v7fs_inode_allocated(p) && !p->nlink) {
    104 		pwarn("*** partially allocated inode #%d", ino);
    105 		v7fs_inode_dump(p);
    106 		if (reply_trivial("REMOVE?")) {
    107 			memset(p, 0, sizeof(*p));
    108 			v7fs_inode_deallocate(fs, ino);
    109 		} else {
    110 			error = FSCK_EXIT_CHECK_FAILED;
    111 		}
    112 	}
    113 
    114 	return error;
    115 }
    116 
    117 static int
    118 ilistcheck_subr(struct v7fs_self *fs, void *ctx, struct v7fs_inode *p,
    119     v7fs_ino_t ino)
    120 {
    121 	struct ilistcheck_arg *arg = (struct ilistcheck_arg *)ctx;
    122 	int error = 0;
    123 
    124 	if (ino != 1)
    125 		error = v7fs_inode_check(fs, p, ino);
    126 
    127 	arg->total++;
    128 	if (v7fs_inode_allocated(p))
    129 		arg->alloc++;
    130 
    131 	return error;
    132 }
    133 
    134 int
    135 ilist_check(struct v7fs_self *fs)
    136 {
    137 	struct v7fs_superblock *sb = &fs->superblock;
    138 	struct ilistcheck_arg arg = { .total = 0, .alloc = 0 };
    139 	int error = 0;
    140 
    141 	if ((error = v7fs_ilist_foreach(fs, ilistcheck_subr, &arg)))
    142 		return error;
    143 	int nfree = arg.total - arg.alloc;
    144 
    145 	if (nfree != sb->total_freeinode) {
    146 		pwarn("*** corrupt total freeinode. %d(sb) != %d(cnt)\n",
    147 		    sb->total_freeinode, nfree);
    148 		if (reply_trivial("CORRECT?")) {
    149 			sb->total_freeinode = nfree;
    150 			sb->modified = true;
    151 			v7fs_superblock_writeback(fs);
    152 			v7fs_superblock_dump(fs);
    153 		} else {
    154 			error = FSCK_EXIT_CHECK_FAILED;
    155 		}
    156 	}
    157 
    158 	pwarn("\ninode usage: %d/%d (%d)\n", arg.alloc, arg.total, nfree);
    159 	return error;
    160 }
    161