1/* $NetBSD$ */ 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$"); 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 47struct ilistcheck_arg { 48 int total; 49 int alloc; 50}; 51 52int 53freeinode_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 partialy allocated inode. */ 98static int 99v7fs_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("*** partialy 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 117static int 118ilistcheck_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 134int 135ilist_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