2 * Copyright (c) 1980, 1986, 1993
3 * The Regents of the University of California. All rights reserved.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 3. Neither the name of the University nor the names of its contributors
14 * may be used to endorse or promote products derived from this software
15 * without specific prior written permission.
17 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29 * @(#)pass3.c 8.2 (Berkeley) 4/27/95
30 * $FreeBSD: src/sbin/fsck/pass3.c,v 1.7.2.1 2001/01/23 23:11:07 iedowse Exp $
33 #include <sys/param.h>
35 #include <vfs/ufs/dinode.h>
36 #include <vfs/ufs/dir.h>
37 #include <vfs/ufs/fs.h>
47 int loopcnt
, inpindex
, state
;
50 char namebuf
[MAXNAMLEN
+1];
52 for (inpindex
= inplast
- 1; inpindex
>= 0; inpindex
--) {
54 printf("%s: phase 3: dir %ld of %ld (%d%%)\n", cdevname
,
55 inplast
- inpindex
- 1, inplast
,
56 (int)((inplast
- inpindex
- 1) * 100 / inplast
));
59 inp
= inpsort
[inpindex
];
60 state
= inoinfo(inp
->i_number
)->ino_state
;
61 if (inp
->i_number
== ROOTINO
||
62 (inp
->i_parent
!= 0 && state
!= DSTATE
))
67 * If we are running with soft updates and we come
68 * across unreferenced directories, we just leave
69 * them in DSTATE which will cause them to be pitched
72 if (preen
&& resolved
&& usedsoftdep
&& state
== DSTATE
) {
73 if (inp
->i_dotdot
>= ROOTINO
)
74 inoinfo(inp
->i_dotdot
)->ino_linkcnt
++;
77 for (loopcnt
= 0; ; loopcnt
++) {
78 orphan
= inp
->i_number
;
79 if (inp
->i_parent
== 0 ||
80 inoinfo(inp
->i_parent
)->ino_state
!= DSTATE
||
83 inp
= getinoinfo(inp
->i_parent
);
85 if (loopcnt
<= countdirs
) {
86 if (linkup(orphan
, inp
->i_dotdot
, NULL
)) {
87 inp
->i_parent
= inp
->i_dotdot
= lfdir
;
88 inoinfo(lfdir
)->ino_linkcnt
--;
90 inoinfo(orphan
)->ino_state
= DFOUND
;
94 pfatal("ORPHANED DIRECTORY LOOP DETECTED I=%u", orphan
);
95 if (reply("RECONNECT") == 0)
97 memset(&idesc
, 0, sizeof(struct inodesc
));
99 idesc
.id_number
= inp
->i_parent
;
100 idesc
.id_parent
= orphan
;
101 idesc
.id_func
= findname
;
102 idesc
.id_name
= namebuf
;
103 if ((ckinode(ginode(inp
->i_parent
), &idesc
) & FOUND
) == 0)
104 pfatal("COULD NOT FIND NAME IN PARENT DIRECTORY");
105 if (linkup(orphan
, inp
->i_parent
, namebuf
)) {
106 idesc
.id_func
= clearentry
;
107 if (ckinode(ginode(inp
->i_parent
), &idesc
) & FOUND
)
108 inoinfo(orphan
)->ino_linkcnt
++;
109 inp
->i_parent
= inp
->i_dotdot
= lfdir
;
110 inoinfo(lfdir
)->ino_linkcnt
--;
112 inoinfo(orphan
)->ino_state
= DFOUND
;