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