lfs_rfw.c revision 1.2.4.2 1 1.2.4.2 yamt /* $NetBSD: lfs_rfw.c,v 1.2.4.2 2006/08/11 15:47:37 yamt Exp $ */
2 1.2.4.2 yamt
3 1.2.4.2 yamt /*-
4 1.2.4.2 yamt * Copyright (c) 1999, 2000, 2001, 2002, 2003 The NetBSD Foundation, Inc.
5 1.2.4.2 yamt * All rights reserved.
6 1.2.4.2 yamt *
7 1.2.4.2 yamt * This code is derived from software contributed to The NetBSD Foundation
8 1.2.4.2 yamt * by Konrad E. Schroder <perseant (at) hhhh.org>.
9 1.2.4.2 yamt *
10 1.2.4.2 yamt * Redistribution and use in source and binary forms, with or without
11 1.2.4.2 yamt * modification, are permitted provided that the following conditions
12 1.2.4.2 yamt * are met:
13 1.2.4.2 yamt * 1. Redistributions of source code must retain the above copyright
14 1.2.4.2 yamt * notice, this list of conditions and the following disclaimer.
15 1.2.4.2 yamt * 2. Redistributions in binary form must reproduce the above copyright
16 1.2.4.2 yamt * notice, this list of conditions and the following disclaimer in the
17 1.2.4.2 yamt * documentation and/or other materials provided with the distribution.
18 1.2.4.2 yamt * 3. All advertising materials mentioning features or use of this software
19 1.2.4.2 yamt * must display the following acknowledgement:
20 1.2.4.2 yamt * This product includes software developed by the NetBSD
21 1.2.4.2 yamt * Foundation, Inc. and its contributors.
22 1.2.4.2 yamt * 4. Neither the name of The NetBSD Foundation nor the names of its
23 1.2.4.2 yamt * contributors may be used to endorse or promote products derived
24 1.2.4.2 yamt * from this software without specific prior written permission.
25 1.2.4.2 yamt *
26 1.2.4.2 yamt * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 1.2.4.2 yamt * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 1.2.4.2 yamt * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 1.2.4.2 yamt * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 1.2.4.2 yamt * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 1.2.4.2 yamt * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 1.2.4.2 yamt * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 1.2.4.2 yamt * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 1.2.4.2 yamt * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 1.2.4.2 yamt * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 1.2.4.2 yamt * POSSIBILITY OF SUCH DAMAGE.
37 1.2.4.2 yamt */
38 1.2.4.2 yamt
39 1.2.4.2 yamt #ifdef LFS_KERNEL_RFW
40 1.2.4.2 yamt
41 1.2.4.2 yamt #include <sys/cdefs.h>
42 1.2.4.2 yamt __KERNEL_RCSID(0, "$NetBSD: lfs_rfw.c,v 1.2.4.2 2006/08/11 15:47:37 yamt Exp $");
43 1.2.4.2 yamt
44 1.2.4.2 yamt #if defined(_KERNEL_OPT)
45 1.2.4.2 yamt #include "opt_quota.h"
46 1.2.4.2 yamt #endif
47 1.2.4.2 yamt
48 1.2.4.2 yamt #include <sys/param.h>
49 1.2.4.2 yamt #include <sys/systm.h>
50 1.2.4.2 yamt #include <sys/namei.h>
51 1.2.4.2 yamt #include <sys/proc.h>
52 1.2.4.2 yamt #include <sys/kernel.h>
53 1.2.4.2 yamt #include <sys/vnode.h>
54 1.2.4.2 yamt #include <sys/mount.h>
55 1.2.4.2 yamt #include <sys/kthread.h>
56 1.2.4.2 yamt #include <sys/buf.h>
57 1.2.4.2 yamt #include <sys/device.h>
58 1.2.4.2 yamt #include <sys/mbuf.h>
59 1.2.4.2 yamt #include <sys/file.h>
60 1.2.4.2 yamt #include <sys/disklabel.h>
61 1.2.4.2 yamt #include <sys/ioctl.h>
62 1.2.4.2 yamt #include <sys/errno.h>
63 1.2.4.2 yamt #include <sys/malloc.h>
64 1.2.4.2 yamt #include <sys/pool.h>
65 1.2.4.2 yamt #include <sys/socket.h>
66 1.2.4.2 yamt #include <sys/syslog.h>
67 1.2.4.2 yamt #include <uvm/uvm_extern.h>
68 1.2.4.2 yamt #include <sys/sysctl.h>
69 1.2.4.2 yamt #include <sys/conf.h>
70 1.2.4.2 yamt #include <sys/kauth.h>
71 1.2.4.2 yamt
72 1.2.4.2 yamt #include <miscfs/specfs/specdev.h>
73 1.2.4.2 yamt
74 1.2.4.2 yamt #include <ufs/ufs/quota.h>
75 1.2.4.2 yamt #include <ufs/ufs/inode.h>
76 1.2.4.2 yamt #include <ufs/ufs/ufsmount.h>
77 1.2.4.2 yamt #include <ufs/ufs/ufs_extern.h>
78 1.2.4.2 yamt
79 1.2.4.2 yamt #include <uvm/uvm.h>
80 1.2.4.2 yamt #include <uvm/uvm_stat.h>
81 1.2.4.2 yamt #include <uvm/uvm_pager.h>
82 1.2.4.2 yamt #include <uvm/uvm_pdaemon.h>
83 1.2.4.2 yamt
84 1.2.4.2 yamt #include <ufs/lfs/lfs.h>
85 1.2.4.2 yamt #include <ufs/lfs/lfs_extern.h>
86 1.2.4.2 yamt
87 1.2.4.2 yamt #include <miscfs/genfs/genfs.h>
88 1.2.4.2 yamt #include <miscfs/genfs/genfs_node.h>
89 1.2.4.2 yamt
90 1.2.4.2 yamt /*
91 1.2.4.2 yamt * Roll-forward code.
92 1.2.4.2 yamt */
93 1.2.4.2 yamt static daddr_t check_segsum(struct lfs *, daddr_t, u_int64_t,
94 1.2.4.2 yamt kauth_cred_t, int, int *, struct lwp *);
95 1.2.4.2 yamt
96 1.2.4.2 yamt /*
97 1.2.4.2 yamt * Allocate a particular inode with a particular version number, freeing
98 1.2.4.2 yamt * any previous versions of this inode that may have gone before.
99 1.2.4.2 yamt * Used by the roll-forward code.
100 1.2.4.2 yamt *
101 1.2.4.2 yamt * XXX this function does not have appropriate locking to be used on a live fs;
102 1.2.4.2 yamt * XXX but something similar could probably be used for an "undelete" call.
103 1.2.4.2 yamt *
104 1.2.4.2 yamt * Called with the Ifile inode locked.
105 1.2.4.2 yamt */
106 1.2.4.2 yamt int
107 1.2.4.2 yamt lfs_rf_valloc(struct lfs *fs, ino_t ino, int vers, struct lwp *l,
108 1.2.4.2 yamt struct vnode **vpp)
109 1.2.4.2 yamt {
110 1.2.4.2 yamt IFILE *ifp;
111 1.2.4.2 yamt struct buf *bp, *cbp;
112 1.2.4.2 yamt struct vnode *vp;
113 1.2.4.2 yamt struct inode *ip;
114 1.2.4.2 yamt ino_t tino, oldnext;
115 1.2.4.2 yamt int error;
116 1.2.4.2 yamt CLEANERINFO *cip;
117 1.2.4.2 yamt
118 1.2.4.2 yamt ASSERT_SEGLOCK(fs); /* XXX it doesn't, really */
119 1.2.4.2 yamt
120 1.2.4.2 yamt /*
121 1.2.4.2 yamt * First, just try a vget. If the version number is the one we want,
122 1.2.4.2 yamt * we don't have to do anything else. If the version number is wrong,
123 1.2.4.2 yamt * take appropriate action.
124 1.2.4.2 yamt */
125 1.2.4.2 yamt error = VFS_VGET(fs->lfs_ivnode->v_mount, ino, &vp);
126 1.2.4.2 yamt if (error == 0) {
127 1.2.4.2 yamt DLOG((DLOG_RF, "lfs_rf_valloc[1]: ino %d vp %p\n", ino, vp));
128 1.2.4.2 yamt
129 1.2.4.2 yamt *vpp = vp;
130 1.2.4.2 yamt ip = VTOI(vp);
131 1.2.4.2 yamt if (ip->i_gen == vers)
132 1.2.4.2 yamt return 0;
133 1.2.4.2 yamt else if (ip->i_gen < vers) {
134 1.2.4.2 yamt lfs_truncate(vp, (off_t)0, 0, NOCRED, l);
135 1.2.4.2 yamt ip->i_gen = ip->i_ffs1_gen = vers;
136 1.2.4.2 yamt LFS_SET_UINO(ip, IN_CHANGE | IN_UPDATE);
137 1.2.4.2 yamt return 0;
138 1.2.4.2 yamt } else {
139 1.2.4.2 yamt DLOG((DLOG_RF, "ino %d: sought version %d, got %d\n",
140 1.2.4.2 yamt ino, vers, ip->i_ffs1_gen));
141 1.2.4.2 yamt vput(vp);
142 1.2.4.2 yamt *vpp = NULLVP;
143 1.2.4.2 yamt return EEXIST;
144 1.2.4.2 yamt }
145 1.2.4.2 yamt }
146 1.2.4.2 yamt
147 1.2.4.2 yamt /*
148 1.2.4.2 yamt * The inode is not in use. Find it on the free list.
149 1.2.4.2 yamt */
150 1.2.4.2 yamt /* If the Ifile is too short to contain this inum, extend it */
151 1.2.4.2 yamt while (VTOI(fs->lfs_ivnode)->i_size <= (ino /
152 1.2.4.2 yamt fs->lfs_ifpb + fs->lfs_cleansz + fs->lfs_segtabsz)
153 1.2.4.2 yamt << fs->lfs_bshift) {
154 1.2.4.2 yamt lfs_extend_ifile(fs, NOCRED);
155 1.2.4.2 yamt }
156 1.2.4.2 yamt
157 1.2.4.2 yamt LFS_IENTRY(ifp, fs, ino, bp);
158 1.2.4.2 yamt oldnext = ifp->if_nextfree;
159 1.2.4.2 yamt ifp->if_version = vers;
160 1.2.4.2 yamt brelse(bp);
161 1.2.4.2 yamt
162 1.2.4.2 yamt LFS_GET_HEADFREE(fs, cip, cbp, &ino);
163 1.2.4.2 yamt if (ino) {
164 1.2.4.2 yamt LFS_PUT_HEADFREE(fs, cip, cbp, oldnext);
165 1.2.4.2 yamt } else {
166 1.2.4.2 yamt tino = ino;
167 1.2.4.2 yamt while (1) {
168 1.2.4.2 yamt LFS_IENTRY(ifp, fs, tino, bp);
169 1.2.4.2 yamt if (ifp->if_nextfree == ino ||
170 1.2.4.2 yamt ifp->if_nextfree == LFS_UNUSED_INUM)
171 1.2.4.2 yamt break;
172 1.2.4.2 yamt tino = ifp->if_nextfree;
173 1.2.4.2 yamt brelse(bp);
174 1.2.4.2 yamt }
175 1.2.4.2 yamt if (ifp->if_nextfree == LFS_UNUSED_INUM) {
176 1.2.4.2 yamt brelse(bp);
177 1.2.4.2 yamt return ENOENT;
178 1.2.4.2 yamt }
179 1.2.4.2 yamt ifp->if_nextfree = oldnext;
180 1.2.4.2 yamt LFS_BWRITE_LOG(bp);
181 1.2.4.2 yamt }
182 1.2.4.2 yamt
183 1.2.4.2 yamt error = lfs_ialloc(fs, fs->lfs_ivnode, ino, vers, &vp);
184 1.2.4.2 yamt if (error == 0) {
185 1.2.4.2 yamt /*
186 1.2.4.2 yamt * Make it VREG so we can put blocks on it. We will change
187 1.2.4.2 yamt * this later if it turns out to be some other kind of file.
188 1.2.4.2 yamt */
189 1.2.4.2 yamt ip = VTOI(vp);
190 1.2.4.2 yamt ip->i_mode = ip->i_ffs1_mode = IFREG;
191 1.2.4.2 yamt ip->i_nlink = ip->i_ffs1_nlink = 1;
192 1.2.4.2 yamt ip->i_ffs_effnlink = 1;
193 1.2.4.2 yamt ufs_vinit(vp->v_mount, lfs_specop_p, lfs_fifoop_p, &vp);
194 1.2.4.2 yamt ip = VTOI(vp);
195 1.2.4.2 yamt
196 1.2.4.2 yamt DLOG((DLOG_RF, "lfs_rf_valloc: ino %d vp %p\n", ino, vp));
197 1.2.4.2 yamt
198 1.2.4.2 yamt /* The dirop-nature of this vnode is past */
199 1.2.4.2 yamt lfs_unmark_vnode(vp);
200 1.2.4.2 yamt (void)lfs_vunref(vp);
201 1.2.4.2 yamt vp->v_flag &= ~VDIROP;
202 1.2.4.2 yamt simple_lock(&fs->lfs_interlock);
203 1.2.4.2 yamt simple_lock(&lfs_subsys_lock);
204 1.2.4.2 yamt --lfs_dirvcount;
205 1.2.4.2 yamt simple_unlock(&lfs_subsys_lock);
206 1.2.4.2 yamt --fs->lfs_dirvcount;
207 1.2.4.2 yamt TAILQ_REMOVE(&fs->lfs_dchainhd, ip, i_lfs_dchain);
208 1.2.4.2 yamt wakeup(&lfs_dirvcount);
209 1.2.4.2 yamt wakeup(&fs->lfs_dirvcount);
210 1.2.4.2 yamt simple_unlock(&fs->lfs_interlock);
211 1.2.4.2 yamt }
212 1.2.4.2 yamt *vpp = vp;
213 1.2.4.2 yamt return error;
214 1.2.4.2 yamt }
215 1.2.4.2 yamt
216 1.2.4.2 yamt /*
217 1.2.4.2 yamt * Load the appropriate indirect block, and change the appropriate pointer.
218 1.2.4.2 yamt * Mark the block dirty. Do segment and avail accounting.
219 1.2.4.2 yamt */
220 1.2.4.2 yamt static int
221 1.2.4.2 yamt update_meta(struct lfs *fs, ino_t ino, int vers, daddr_t lbn,
222 1.2.4.2 yamt daddr_t ndaddr, size_t size, struct lwp *l)
223 1.2.4.2 yamt {
224 1.2.4.2 yamt int error;
225 1.2.4.2 yamt struct vnode *vp;
226 1.2.4.2 yamt struct inode *ip;
227 1.2.4.2 yamt #ifdef DEBUG
228 1.2.4.2 yamt daddr_t odaddr;
229 1.2.4.2 yamt struct indir a[NIADDR];
230 1.2.4.2 yamt int num;
231 1.2.4.2 yamt int i;
232 1.2.4.2 yamt #endif /* DEBUG */
233 1.2.4.2 yamt struct buf *bp;
234 1.2.4.2 yamt SEGUSE *sup;
235 1.2.4.2 yamt
236 1.2.4.2 yamt KASSERT(lbn >= 0); /* no indirect blocks */
237 1.2.4.2 yamt
238 1.2.4.2 yamt if ((error = lfs_rf_valloc(fs, ino, vers, l, &vp)) != 0) {
239 1.2.4.2 yamt DLOG((DLOG_RF, "update_meta: ino %d: lfs_rf_valloc"
240 1.2.4.2 yamt " returned %d\n", ino, error));
241 1.2.4.2 yamt return error;
242 1.2.4.2 yamt }
243 1.2.4.2 yamt
244 1.2.4.2 yamt if ((error = lfs_balloc(vp, (lbn << fs->lfs_bshift), size,
245 1.2.4.2 yamt NOCRED, 0, &bp)) != 0) {
246 1.2.4.2 yamt vput(vp);
247 1.2.4.2 yamt return (error);
248 1.2.4.2 yamt }
249 1.2.4.2 yamt /* No need to write, the block is already on disk */
250 1.2.4.2 yamt if (bp->b_flags & B_DELWRI) {
251 1.2.4.2 yamt LFS_UNLOCK_BUF(bp);
252 1.2.4.2 yamt fs->lfs_avail += btofsb(fs, bp->b_bcount);
253 1.2.4.2 yamt }
254 1.2.4.2 yamt bp->b_flags |= B_INVAL;
255 1.2.4.2 yamt brelse(bp);
256 1.2.4.2 yamt
257 1.2.4.2 yamt /*
258 1.2.4.2 yamt * Extend the file, if it is not large enough already.
259 1.2.4.2 yamt * XXX this is not exactly right, we don't know how much of the
260 1.2.4.2 yamt * XXX last block is actually used. We hope that an inode will
261 1.2.4.2 yamt * XXX appear later to give the correct size.
262 1.2.4.2 yamt */
263 1.2.4.2 yamt ip = VTOI(vp);
264 1.2.4.2 yamt if (ip->i_size <= (lbn << fs->lfs_bshift)) {
265 1.2.4.2 yamt u_int64_t newsize;
266 1.2.4.2 yamt
267 1.2.4.2 yamt if (lbn < NDADDR)
268 1.2.4.2 yamt newsize = ip->i_ffs1_size = (lbn << fs->lfs_bshift) +
269 1.2.4.2 yamt (size - fs->lfs_fsize) + 1;
270 1.2.4.2 yamt else
271 1.2.4.2 yamt newsize = ip->i_ffs1_size = (lbn << fs->lfs_bshift) + 1;
272 1.2.4.2 yamt
273 1.2.4.2 yamt if (ip->i_size < newsize) {
274 1.2.4.2 yamt ip->i_size = newsize;
275 1.2.4.2 yamt /*
276 1.2.4.2 yamt * tell vm our new size for the case the inode won't
277 1.2.4.2 yamt * appear later.
278 1.2.4.2 yamt */
279 1.2.4.2 yamt uvm_vnp_setsize(vp, newsize);
280 1.2.4.2 yamt }
281 1.2.4.2 yamt }
282 1.2.4.2 yamt
283 1.2.4.2 yamt lfs_update_single(fs, NULL, vp, lbn, ndaddr, size);
284 1.2.4.2 yamt
285 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, ndaddr), bp);
286 1.2.4.2 yamt sup->su_nbytes += size;
287 1.2.4.2 yamt LFS_WRITESEGENTRY(sup, fs, dtosn(fs, ndaddr), bp);
288 1.2.4.2 yamt
289 1.2.4.2 yamt /* differences here should be due to UNWRITTEN indirect blocks. */
290 1.2.4.2 yamt KASSERT((lblkno(fs, ip->i_size) > NDADDR &&
291 1.2.4.2 yamt ip->i_lfs_effnblks == ip->i_ffs1_blocks) ||
292 1.2.4.2 yamt ip->i_lfs_effnblks >= ip->i_ffs1_blocks);
293 1.2.4.2 yamt
294 1.2.4.2 yamt #ifdef DEBUG
295 1.2.4.2 yamt /* Now look again to make sure it worked */
296 1.2.4.2 yamt ufs_bmaparray(vp, lbn, &odaddr, &a[0], &num, NULL, NULL);
297 1.2.4.2 yamt for (i = num; i > 0; i--) {
298 1.2.4.2 yamt if (!a[i].in_exists)
299 1.2.4.2 yamt panic("update_meta: absent %d lv indirect block", i);
300 1.2.4.2 yamt }
301 1.2.4.2 yamt if (dbtofsb(fs, odaddr) != ndaddr)
302 1.2.4.2 yamt DLOG((DLOG_RF, "update_meta: failed setting ino %d lbn %"
303 1.2.4.2 yamt PRId64 " to %" PRId64 "\n", ino, lbn, ndaddr));
304 1.2.4.2 yamt #endif /* DEBUG */
305 1.2.4.2 yamt vput(vp);
306 1.2.4.2 yamt return 0;
307 1.2.4.2 yamt }
308 1.2.4.2 yamt
309 1.2.4.2 yamt static int
310 1.2.4.2 yamt update_inoblk(struct lfs *fs, daddr_t offset, kauth_cred_t cred,
311 1.2.4.2 yamt struct lwp *l)
312 1.2.4.2 yamt {
313 1.2.4.2 yamt struct vnode *devvp, *vp;
314 1.2.4.2 yamt struct inode *ip;
315 1.2.4.2 yamt struct ufs1_dinode *dip;
316 1.2.4.2 yamt struct buf *dbp, *ibp;
317 1.2.4.2 yamt int error;
318 1.2.4.2 yamt daddr_t daddr;
319 1.2.4.2 yamt IFILE *ifp;
320 1.2.4.2 yamt SEGUSE *sup;
321 1.2.4.2 yamt
322 1.2.4.2 yamt devvp = VTOI(fs->lfs_ivnode)->i_devvp;
323 1.2.4.2 yamt
324 1.2.4.2 yamt /*
325 1.2.4.2 yamt * Get the inode, update times and perms.
326 1.2.4.2 yamt * DO NOT update disk blocks, we do that separately.
327 1.2.4.2 yamt */
328 1.2.4.2 yamt error = bread(devvp, fsbtodb(fs, offset), fs->lfs_ibsize, cred, &dbp);
329 1.2.4.2 yamt if (error) {
330 1.2.4.2 yamt DLOG((DLOG_RF, "update_inoblk: bread returned %d\n", error));
331 1.2.4.2 yamt return error;
332 1.2.4.2 yamt }
333 1.2.4.2 yamt dip = ((struct ufs1_dinode *)(dbp->b_data)) + INOPB(fs);
334 1.2.4.2 yamt while (--dip >= (struct ufs1_dinode *)dbp->b_data) {
335 1.2.4.2 yamt if (dip->di_inumber > LFS_IFILE_INUM) {
336 1.2.4.2 yamt error = lfs_rf_valloc(fs, dip->di_inumber, dip->di_gen,
337 1.2.4.2 yamt l, &vp);
338 1.2.4.2 yamt if (error) {
339 1.2.4.2 yamt DLOG((DLOG_RF, "update_inoblk: lfs_rf_valloc"
340 1.2.4.2 yamt " returned %d\n", error));
341 1.2.4.2 yamt continue;
342 1.2.4.2 yamt }
343 1.2.4.2 yamt ip = VTOI(vp);
344 1.2.4.2 yamt if (dip->di_size != ip->i_size)
345 1.2.4.2 yamt lfs_truncate(vp, dip->di_size, 0, NOCRED, l);
346 1.2.4.2 yamt /* Get mode, link count, size, and times */
347 1.2.4.2 yamt memcpy(ip->i_din.ffs1_din, dip,
348 1.2.4.2 yamt offsetof(struct ufs1_dinode, di_db[0]));
349 1.2.4.2 yamt
350 1.2.4.2 yamt /* Then the rest, except di_blocks */
351 1.2.4.2 yamt ip->i_flags = ip->i_ffs1_flags = dip->di_flags;
352 1.2.4.2 yamt ip->i_gen = ip->i_ffs1_gen = dip->di_gen;
353 1.2.4.2 yamt ip->i_uid = ip->i_ffs1_uid = dip->di_uid;
354 1.2.4.2 yamt ip->i_gid = ip->i_ffs1_gid = dip->di_gid;
355 1.2.4.2 yamt
356 1.2.4.2 yamt ip->i_mode = ip->i_ffs1_mode;
357 1.2.4.2 yamt ip->i_nlink = ip->i_ffs_effnlink = ip->i_ffs1_nlink;
358 1.2.4.2 yamt ip->i_size = ip->i_ffs1_size;
359 1.2.4.2 yamt
360 1.2.4.2 yamt LFS_SET_UINO(ip, IN_CHANGE | IN_UPDATE);
361 1.2.4.2 yamt
362 1.2.4.2 yamt /* Re-initialize to get type right */
363 1.2.4.2 yamt ufs_vinit(vp->v_mount, lfs_specop_p, lfs_fifoop_p,
364 1.2.4.2 yamt &vp);
365 1.2.4.2 yamt vput(vp);
366 1.2.4.2 yamt
367 1.2.4.2 yamt /* Record change in location */
368 1.2.4.2 yamt LFS_IENTRY(ifp, fs, dip->di_inumber, ibp);
369 1.2.4.2 yamt daddr = ifp->if_daddr;
370 1.2.4.2 yamt ifp->if_daddr = dbtofsb(fs, dbp->b_blkno);
371 1.2.4.2 yamt error = LFS_BWRITE_LOG(ibp); /* Ifile */
372 1.2.4.2 yamt /* And do segment accounting */
373 1.2.4.2 yamt if (dtosn(fs, daddr) != dtosn(fs, dbtofsb(fs, dbp->b_blkno))) {
374 1.2.4.2 yamt if (daddr > 0) {
375 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, daddr),
376 1.2.4.2 yamt ibp);
377 1.2.4.2 yamt sup->su_nbytes -= sizeof (struct ufs1_dinode);
378 1.2.4.2 yamt LFS_WRITESEGENTRY(sup, fs,
379 1.2.4.2 yamt dtosn(fs, daddr),
380 1.2.4.2 yamt ibp);
381 1.2.4.2 yamt }
382 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, dbtofsb(fs, dbp->b_blkno)),
383 1.2.4.2 yamt ibp);
384 1.2.4.2 yamt sup->su_nbytes += sizeof (struct ufs1_dinode);
385 1.2.4.2 yamt LFS_WRITESEGENTRY(sup, fs,
386 1.2.4.2 yamt dtosn(fs, dbtofsb(fs, dbp->b_blkno)),
387 1.2.4.2 yamt ibp);
388 1.2.4.2 yamt }
389 1.2.4.2 yamt }
390 1.2.4.2 yamt }
391 1.2.4.2 yamt dbp->b_flags |= B_AGE;
392 1.2.4.2 yamt brelse(dbp);
393 1.2.4.2 yamt
394 1.2.4.2 yamt return 0;
395 1.2.4.2 yamt }
396 1.2.4.2 yamt
397 1.2.4.2 yamt #define CHECK_CKSUM 0x0001 /* Check the checksum to make sure it's valid */
398 1.2.4.2 yamt #define CHECK_UPDATE 0x0002 /* Update Ifile for new data blocks / inodes */
399 1.2.4.2 yamt
400 1.2.4.2 yamt static daddr_t
401 1.2.4.2 yamt check_segsum(struct lfs *fs, daddr_t offset, u_int64_t nextserial,
402 1.2.4.2 yamt kauth_cred_t cred, int flags, int *pseg_flags, struct lwp *l)
403 1.2.4.2 yamt {
404 1.2.4.2 yamt struct vnode *devvp;
405 1.2.4.2 yamt struct buf *bp, *dbp;
406 1.2.4.2 yamt int error, nblocks = 0, ninos, i, j; /* XXX: gcc */
407 1.2.4.2 yamt SEGSUM *ssp;
408 1.2.4.2 yamt u_long *dp = NULL, *datap = NULL; /* XXX u_int32_t */
409 1.2.4.2 yamt daddr_t oldoffset;
410 1.2.4.2 yamt int32_t *iaddr; /* XXX ondisk32 */
411 1.2.4.2 yamt FINFO *fip;
412 1.2.4.2 yamt SEGUSE *sup;
413 1.2.4.2 yamt size_t size;
414 1.2.4.2 yamt
415 1.2.4.2 yamt devvp = VTOI(fs->lfs_ivnode)->i_devvp;
416 1.2.4.2 yamt /*
417 1.2.4.2 yamt * If the segment has a superblock and we're at the top
418 1.2.4.2 yamt * of the segment, skip the superblock.
419 1.2.4.2 yamt */
420 1.2.4.2 yamt if (sntod(fs, dtosn(fs, offset)) == offset) {
421 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, offset), bp);
422 1.2.4.2 yamt if (sup->su_flags & SEGUSE_SUPERBLOCK)
423 1.2.4.2 yamt offset += btofsb(fs, LFS_SBPAD);
424 1.2.4.2 yamt brelse(bp);
425 1.2.4.2 yamt }
426 1.2.4.2 yamt
427 1.2.4.2 yamt /* Read in the segment summary */
428 1.2.4.2 yamt error = bread(devvp, fsbtodb(fs, offset), fs->lfs_sumsize, cred, &bp);
429 1.2.4.2 yamt if (error)
430 1.2.4.2 yamt return -1;
431 1.2.4.2 yamt
432 1.2.4.2 yamt /* Check summary checksum */
433 1.2.4.2 yamt ssp = (SEGSUM *)bp->b_data;
434 1.2.4.2 yamt if (flags & CHECK_CKSUM) {
435 1.2.4.2 yamt if (ssp->ss_sumsum != cksum(&ssp->ss_datasum,
436 1.2.4.2 yamt fs->lfs_sumsize -
437 1.2.4.2 yamt sizeof(ssp->ss_sumsum))) {
438 1.2.4.2 yamt DLOG((DLOG_RF, "Sumsum error at 0x%" PRIx64 "\n", offset));
439 1.2.4.2 yamt offset = -1;
440 1.2.4.2 yamt goto err1;
441 1.2.4.2 yamt }
442 1.2.4.2 yamt if (ssp->ss_nfinfo == 0 && ssp->ss_ninos == 0) {
443 1.2.4.2 yamt DLOG((DLOG_RF, "Empty pseg at 0x%" PRIx64 "\n", offset));
444 1.2.4.2 yamt offset = -1;
445 1.2.4.2 yamt goto err1;
446 1.2.4.2 yamt }
447 1.2.4.2 yamt if (ssp->ss_create < fs->lfs_tstamp) {
448 1.2.4.2 yamt DLOG((DLOG_RF, "Old data at 0x%" PRIx64 "\n", offset));
449 1.2.4.2 yamt offset = -1;
450 1.2.4.2 yamt goto err1;
451 1.2.4.2 yamt }
452 1.2.4.2 yamt }
453 1.2.4.2 yamt if (fs->lfs_version > 1) {
454 1.2.4.2 yamt if (ssp->ss_serial != nextserial) {
455 1.2.4.2 yamt DLOG((DLOG_RF, "Unexpected serial number at 0x%" PRIx64
456 1.2.4.2 yamt "\n", offset));
457 1.2.4.2 yamt offset = -1;
458 1.2.4.2 yamt goto err1;
459 1.2.4.2 yamt }
460 1.2.4.2 yamt if (ssp->ss_ident != fs->lfs_ident) {
461 1.2.4.2 yamt DLOG((DLOG_RF, "Incorrect fsid (0x%x vs 0x%x) at 0x%"
462 1.2.4.2 yamt PRIx64 "\n", ssp->ss_ident, fs->lfs_ident, offset));
463 1.2.4.2 yamt offset = -1;
464 1.2.4.2 yamt goto err1;
465 1.2.4.2 yamt }
466 1.2.4.2 yamt }
467 1.2.4.2 yamt if (pseg_flags)
468 1.2.4.2 yamt *pseg_flags = ssp->ss_flags;
469 1.2.4.2 yamt oldoffset = offset;
470 1.2.4.2 yamt offset += btofsb(fs, fs->lfs_sumsize);
471 1.2.4.2 yamt
472 1.2.4.2 yamt ninos = howmany(ssp->ss_ninos, INOPB(fs));
473 1.2.4.2 yamt /* XXX ondisk32 */
474 1.2.4.2 yamt iaddr = (int32_t *)(bp->b_data + fs->lfs_sumsize - sizeof(int32_t));
475 1.2.4.2 yamt if (flags & CHECK_CKSUM) {
476 1.2.4.2 yamt /* Count blocks */
477 1.2.4.2 yamt nblocks = 0;
478 1.2.4.2 yamt fip = (FINFO *)(bp->b_data + SEGSUM_SIZE(fs));
479 1.2.4.2 yamt for (i = 0; i < ssp->ss_nfinfo; ++i) {
480 1.2.4.2 yamt nblocks += fip->fi_nblocks;
481 1.2.4.2 yamt if (fip->fi_nblocks <= 0)
482 1.2.4.2 yamt break;
483 1.2.4.2 yamt /* XXX ondisk32 */
484 1.2.4.2 yamt fip = (FINFO *)(((char *)fip) + FINFOSIZE +
485 1.2.4.2 yamt (fip->fi_nblocks * sizeof(int32_t)));
486 1.2.4.2 yamt }
487 1.2.4.2 yamt nblocks += ninos;
488 1.2.4.2 yamt /* Create the sum array */
489 1.2.4.2 yamt datap = dp = (u_long *)malloc(nblocks * sizeof(u_long),
490 1.2.4.2 yamt M_SEGMENT, M_WAITOK);
491 1.2.4.2 yamt }
492 1.2.4.2 yamt
493 1.2.4.2 yamt /* Handle individual blocks */
494 1.2.4.2 yamt fip = (FINFO *)(bp->b_data + SEGSUM_SIZE(fs));
495 1.2.4.2 yamt for (i = 0; i < ssp->ss_nfinfo || ninos; ++i) {
496 1.2.4.2 yamt /* Inode block? */
497 1.2.4.2 yamt if (ninos && *iaddr == offset) {
498 1.2.4.2 yamt if (flags & CHECK_CKSUM) {
499 1.2.4.2 yamt /* Read in the head and add to the buffer */
500 1.2.4.2 yamt error = bread(devvp, fsbtodb(fs, offset), fs->lfs_bsize,
501 1.2.4.2 yamt cred, &dbp);
502 1.2.4.2 yamt if (error) {
503 1.2.4.2 yamt offset = -1;
504 1.2.4.2 yamt goto err2;
505 1.2.4.2 yamt }
506 1.2.4.2 yamt (*dp++) = ((u_long *)(dbp->b_data))[0];
507 1.2.4.2 yamt dbp->b_flags |= B_AGE;
508 1.2.4.2 yamt brelse(dbp);
509 1.2.4.2 yamt }
510 1.2.4.2 yamt if (flags & CHECK_UPDATE) {
511 1.2.4.2 yamt if ((error = update_inoblk(fs, offset, cred, l))
512 1.2.4.2 yamt != 0) {
513 1.2.4.2 yamt offset = -1;
514 1.2.4.2 yamt goto err2;
515 1.2.4.2 yamt }
516 1.2.4.2 yamt }
517 1.2.4.2 yamt offset += btofsb(fs, fs->lfs_ibsize);
518 1.2.4.2 yamt --iaddr;
519 1.2.4.2 yamt --ninos;
520 1.2.4.2 yamt --i; /* compensate */
521 1.2.4.2 yamt continue;
522 1.2.4.2 yamt }
523 1.2.4.2 yamt size = fs->lfs_bsize;
524 1.2.4.2 yamt for (j = 0; j < fip->fi_nblocks; ++j) {
525 1.2.4.2 yamt if (j == fip->fi_nblocks - 1)
526 1.2.4.2 yamt size = fip->fi_lastlength;
527 1.2.4.2 yamt if (flags & CHECK_CKSUM) {
528 1.2.4.2 yamt error = bread(devvp, fsbtodb(fs, offset), size, cred, &dbp);
529 1.2.4.2 yamt if (error) {
530 1.2.4.2 yamt offset = -1;
531 1.2.4.2 yamt goto err2;
532 1.2.4.2 yamt }
533 1.2.4.2 yamt (*dp++) = ((u_long *)(dbp->b_data))[0];
534 1.2.4.2 yamt dbp->b_flags |= B_AGE;
535 1.2.4.2 yamt brelse(dbp);
536 1.2.4.2 yamt }
537 1.2.4.2 yamt /* Account for and update any direct blocks */
538 1.2.4.2 yamt if ((flags & CHECK_UPDATE) &&
539 1.2.4.2 yamt fip->fi_ino > LFS_IFILE_INUM &&
540 1.2.4.2 yamt fip->fi_blocks[j] >= 0) {
541 1.2.4.2 yamt update_meta(fs, fip->fi_ino, fip->fi_version,
542 1.2.4.2 yamt fip->fi_blocks[j], offset, size, l);
543 1.2.4.2 yamt }
544 1.2.4.2 yamt offset += btofsb(fs, size);
545 1.2.4.2 yamt }
546 1.2.4.2 yamt /* XXX ondisk32 */
547 1.2.4.2 yamt fip = (FINFO *)(((char *)fip) + FINFOSIZE
548 1.2.4.2 yamt + fip->fi_nblocks * sizeof(int32_t));
549 1.2.4.2 yamt }
550 1.2.4.2 yamt /* Checksum the array, compare */
551 1.2.4.2 yamt if ((flags & CHECK_CKSUM) &&
552 1.2.4.2 yamt ssp->ss_datasum != cksum(datap, nblocks * sizeof(u_long)))
553 1.2.4.2 yamt {
554 1.2.4.2 yamt DLOG((DLOG_RF, "Datasum error at 0x%" PRIx64
555 1.2.4.2 yamt " (wanted %x got %x)\n",
556 1.2.4.2 yamt offset, ssp->ss_datasum, cksum(datap, nblocks *
557 1.2.4.2 yamt sizeof(u_long))));
558 1.2.4.2 yamt offset = -1;
559 1.2.4.2 yamt goto err2;
560 1.2.4.2 yamt }
561 1.2.4.2 yamt
562 1.2.4.2 yamt /* If we're at the end of the segment, move to the next */
563 1.2.4.2 yamt if (dtosn(fs, offset + btofsb(fs, fs->lfs_sumsize + fs->lfs_bsize)) !=
564 1.2.4.2 yamt dtosn(fs, offset)) {
565 1.2.4.2 yamt if (dtosn(fs, offset) == dtosn(fs, ssp->ss_next)) {
566 1.2.4.2 yamt offset = -1;
567 1.2.4.2 yamt goto err2;
568 1.2.4.2 yamt }
569 1.2.4.2 yamt offset = ssp->ss_next;
570 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward: moving to offset 0x%" PRIx64
571 1.2.4.2 yamt " -> segment %d\n", offset, dtosn(fs,offset)));
572 1.2.4.2 yamt }
573 1.2.4.2 yamt
574 1.2.4.2 yamt if (flags & CHECK_UPDATE) {
575 1.2.4.2 yamt fs->lfs_avail -= (offset - oldoffset);
576 1.2.4.2 yamt /* Don't clog the buffer queue */
577 1.2.4.2 yamt simple_lock(&lfs_subsys_lock);
578 1.2.4.2 yamt if (locked_queue_count > LFS_MAX_BUFS ||
579 1.2.4.2 yamt locked_queue_bytes > LFS_MAX_BYTES) {
580 1.2.4.2 yamt lfs_flush(fs, SEGM_CKP, 0);
581 1.2.4.2 yamt }
582 1.2.4.2 yamt simple_unlock(&lfs_subsys_lock);
583 1.2.4.2 yamt }
584 1.2.4.2 yamt
585 1.2.4.2 yamt err2:
586 1.2.4.2 yamt if (flags & CHECK_CKSUM)
587 1.2.4.2 yamt free(datap, M_SEGMENT);
588 1.2.4.2 yamt err1:
589 1.2.4.2 yamt bp->b_flags |= B_AGE;
590 1.2.4.2 yamt brelse(bp);
591 1.2.4.2 yamt
592 1.2.4.2 yamt /* XXX should we update the serial number even for bad psegs? */
593 1.2.4.2 yamt if ((flags & CHECK_UPDATE) && offset > 0 && fs->lfs_version > 1)
594 1.2.4.2 yamt fs->lfs_serial = nextserial;
595 1.2.4.2 yamt return offset;
596 1.2.4.2 yamt }
597 1.2.4.2 yamt
598 1.2.4.2 yamt void
599 1.2.4.2 yamt lfs_roll_forward(struct lfs *fs, struct mount *mp, struct lwp *l)
600 1.2.4.2 yamt {
601 1.2.4.2 yamt int flags, dirty;
602 1.2.4.2 yamt daddr_t offset, oldoffset, lastgoodpseg;
603 1.2.4.2 yamt int sn, curseg, do_rollforward;
604 1.2.4.2 yamt
605 1.2.4.2 yamt /*
606 1.2.4.2 yamt * Roll forward.
607 1.2.4.2 yamt *
608 1.2.4.2 yamt * We don't roll forward for v1 filesystems, because
609 1.2.4.2 yamt * of the danger that the clock was turned back between the last
610 1.2.4.2 yamt * checkpoint and crash. This would roll forward garbage.
611 1.2.4.2 yamt *
612 1.2.4.2 yamt * v2 filesystems don't have this problem because they use a
613 1.2.4.2 yamt * monotonically increasing serial number instead of a timestamp.
614 1.2.4.2 yamt */
615 1.2.4.2 yamt do_rollforward = (!(fs->lfs_pflags & LFS_PF_CLEAN) &&
616 1.2.4.2 yamt lfs_do_rfw && fs->lfs_version > 1 && p != NULL);
617 1.2.4.2 yamt if (do_rollforward) {
618 1.2.4.2 yamt u_int64_t nextserial;
619 1.2.4.2 yamt /*
620 1.2.4.2 yamt * Phase I: Find the address of the last good partial
621 1.2.4.2 yamt * segment that was written after the checkpoint. Mark
622 1.2.4.2 yamt * the segments in question dirty, so they won't be
623 1.2.4.2 yamt * reallocated.
624 1.2.4.2 yamt */
625 1.2.4.2 yamt lastgoodpseg = oldoffset = offset = fs->lfs_offset;
626 1.2.4.2 yamt flags = 0x0;
627 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward phase 1: start at offset 0x%"
628 1.2.4.2 yamt PRIx64 "\n", offset));
629 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, offset), bp);
630 1.2.4.2 yamt if (!(sup->su_flags & SEGUSE_DIRTY))
631 1.2.4.2 yamt --fs->lfs_nclean;
632 1.2.4.2 yamt sup->su_flags |= SEGUSE_DIRTY;
633 1.2.4.2 yamt LFS_WRITESEGENTRY(sup, fs, dtosn(fs, offset), bp);
634 1.2.4.2 yamt nextserial = fs->lfs_serial + 1;
635 1.2.4.2 yamt while ((offset = check_segsum(fs, offset, nextserial,
636 1.2.4.2 yamt cred, CHECK_CKSUM, &flags, l)) > 0) {
637 1.2.4.2 yamt nextserial++;
638 1.2.4.2 yamt if (sntod(fs, oldoffset) != sntod(fs, offset)) {
639 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, dtosn(fs, oldoffset),
640 1.2.4.2 yamt bp);
641 1.2.4.2 yamt if (!(sup->su_flags & SEGUSE_DIRTY))
642 1.2.4.2 yamt --fs->lfs_nclean;
643 1.2.4.2 yamt sup->su_flags |= SEGUSE_DIRTY;
644 1.2.4.2 yamt LFS_WRITESEGENTRY(sup, fs, dtosn(fs, oldoffset),
645 1.2.4.2 yamt bp);
646 1.2.4.2 yamt }
647 1.2.4.2 yamt
648 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward phase 1: offset=0x%"
649 1.2.4.2 yamt PRIx64 "\n", offset));
650 1.2.4.2 yamt if (flags & SS_DIROP) {
651 1.2.4.2 yamt DLOG((DLOG_RF, "lfs_mountfs: dirops at 0x%"
652 1.2.4.2 yamt PRIx64 "\n", oldoffset));
653 1.2.4.2 yamt if (!(flags & SS_CONT))
654 1.2.4.2 yamt DLOG((DLOG_RF, "lfs_mountfs: dirops end "
655 1.2.4.2 yamt "at 0x%" PRIx64 "\n", oldoffset));
656 1.2.4.2 yamt }
657 1.2.4.2 yamt if (!(flags & SS_CONT))
658 1.2.4.2 yamt lastgoodpseg = offset;
659 1.2.4.2 yamt oldoffset = offset;
660 1.2.4.2 yamt }
661 1.2.4.2 yamt if (flags & SS_CONT) {
662 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward: warning: incomplete "
663 1.2.4.2 yamt "dirops discarded\n"));
664 1.2.4.2 yamt }
665 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward phase 1: completed: "
666 1.2.4.2 yamt "lastgoodpseg=0x%" PRIx64 "\n", lastgoodpseg));
667 1.2.4.2 yamt oldoffset = fs->lfs_offset;
668 1.2.4.2 yamt if (fs->lfs_offset != lastgoodpseg) {
669 1.2.4.2 yamt /* Don't overwrite what we're trying to preserve */
670 1.2.4.2 yamt offset = fs->lfs_offset;
671 1.2.4.2 yamt fs->lfs_offset = lastgoodpseg;
672 1.2.4.2 yamt fs->lfs_curseg = sntod(fs, dtosn(fs, fs->lfs_offset));
673 1.2.4.2 yamt for (sn = curseg = dtosn(fs, fs->lfs_curseg);;) {
674 1.2.4.2 yamt sn = (sn + 1) % fs->lfs_nseg;
675 1.2.4.2 yamt if (sn == curseg)
676 1.2.4.2 yamt panic("lfs_mountfs: no clean segments");
677 1.2.4.2 yamt LFS_SEGENTRY(sup, fs, sn, bp);
678 1.2.4.2 yamt dirty = (sup->su_flags & SEGUSE_DIRTY);
679 1.2.4.2 yamt brelse(bp);
680 1.2.4.2 yamt if (!dirty)
681 1.2.4.2 yamt break;
682 1.2.4.2 yamt }
683 1.2.4.2 yamt fs->lfs_nextseg = sntod(fs, sn);
684 1.2.4.2 yamt
685 1.2.4.2 yamt /*
686 1.2.4.2 yamt * Phase II: Roll forward from the first superblock.
687 1.2.4.2 yamt */
688 1.2.4.2 yamt while (offset != lastgoodpseg) {
689 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward phase 2: 0x%"
690 1.2.4.2 yamt PRIx64 "\n", offset));
691 1.2.4.2 yamt offset = check_segsum(fs, offset,
692 1.2.4.2 yamt fs->lfs_serial + 1, cred, CHECK_UPDATE,
693 1.2.4.2 yamt NULL, l);
694 1.2.4.2 yamt }
695 1.2.4.2 yamt
696 1.2.4.2 yamt /*
697 1.2.4.2 yamt * Finish: flush our changes to disk.
698 1.2.4.2 yamt */
699 1.2.4.2 yamt lfs_segwrite(mp, SEGM_CKP | SEGM_SYNC);
700 1.2.4.2 yamt DLOG((DLOG_RF, "lfs_mountfs: roll forward ",
701 1.2.4.2 yamt "recovered %lld blocks\n",
702 1.2.4.2 yamt (long long)(lastgoodpseg - oldoffset)));
703 1.2.4.2 yamt }
704 1.2.4.2 yamt DLOG((DLOG_RF, "LFS roll forward complete\n"));
705 1.2.4.2 yamt }
706 1.2.4.2 yamt }
707 1.2.4.2 yamt #endif /* LFS_KERNEL_RFW */
708