ffs_inode.c revision 1.74 1 1.74 drochner /* $NetBSD: ffs_inode.c,v 1.74 2005/09/12 20:09:59 drochner Exp $ */
2 1.5 cgd
3 1.1 mycroft /*
4 1.1 mycroft * Copyright (c) 1982, 1986, 1989, 1993
5 1.1 mycroft * The Regents of the University of California. All rights reserved.
6 1.1 mycroft *
7 1.1 mycroft * Redistribution and use in source and binary forms, with or without
8 1.1 mycroft * modification, are permitted provided that the following conditions
9 1.1 mycroft * are met:
10 1.1 mycroft * 1. Redistributions of source code must retain the above copyright
11 1.1 mycroft * notice, this list of conditions and the following disclaimer.
12 1.1 mycroft * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 mycroft * notice, this list of conditions and the following disclaimer in the
14 1.1 mycroft * documentation and/or other materials provided with the distribution.
15 1.60 agc * 3. Neither the name of the University nor the names of its contributors
16 1.1 mycroft * may be used to endorse or promote products derived from this software
17 1.1 mycroft * without specific prior written permission.
18 1.1 mycroft *
19 1.1 mycroft * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
20 1.1 mycroft * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21 1.1 mycroft * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22 1.1 mycroft * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
23 1.1 mycroft * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24 1.1 mycroft * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25 1.1 mycroft * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26 1.1 mycroft * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27 1.1 mycroft * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28 1.1 mycroft * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29 1.1 mycroft * SUCH DAMAGE.
30 1.1 mycroft *
31 1.18 fvdl * @(#)ffs_inode.c 8.13 (Berkeley) 4/21/95
32 1.1 mycroft */
33 1.46 lukem
34 1.46 lukem #include <sys/cdefs.h>
35 1.74 drochner __KERNEL_RCSID(0, "$NetBSD: ffs_inode.c,v 1.74 2005/09/12 20:09:59 drochner Exp $");
36 1.17 mrg
37 1.41 mrg #if defined(_KERNEL_OPT)
38 1.25 thorpej #include "opt_ffs.h"
39 1.20 scottr #include "opt_quota.h"
40 1.21 scottr #endif
41 1.1 mycroft
42 1.1 mycroft #include <sys/param.h>
43 1.1 mycroft #include <sys/systm.h>
44 1.1 mycroft #include <sys/mount.h>
45 1.1 mycroft #include <sys/proc.h>
46 1.1 mycroft #include <sys/file.h>
47 1.1 mycroft #include <sys/buf.h>
48 1.1 mycroft #include <sys/vnode.h>
49 1.1 mycroft #include <sys/kernel.h>
50 1.1 mycroft #include <sys/malloc.h>
51 1.1 mycroft #include <sys/trace.h>
52 1.1 mycroft #include <sys/resourcevar.h>
53 1.16 mrg
54 1.1 mycroft #include <ufs/ufs/quota.h>
55 1.1 mycroft #include <ufs/ufs/inode.h>
56 1.1 mycroft #include <ufs/ufs/ufsmount.h>
57 1.1 mycroft #include <ufs/ufs/ufs_extern.h>
58 1.19 bouyer #include <ufs/ufs/ufs_bswap.h>
59 1.1 mycroft
60 1.1 mycroft #include <ufs/ffs/fs.h>
61 1.1 mycroft #include <ufs/ffs/ffs_extern.h>
62 1.1 mycroft
63 1.72 thorpej static int ffs_indirtrunc(struct inode *, daddr_t, daddr_t, daddr_t, int,
64 1.72 thorpej int64_t *);
65 1.1 mycroft
66 1.1 mycroft /*
67 1.13 tls * Update the access, modified, and inode change times as specified
68 1.13 tls * by the IN_ACCESS, IN_UPDATE, and IN_CHANGE flags respectively.
69 1.13 tls * The IN_MODIFIED flag is used to specify that the inode needs to be
70 1.13 tls * updated but that the times have already been set. The access
71 1.13 tls * and modified times are taken from the second and third parameters;
72 1.13 tls * the inode change time is always taken from the current time. If
73 1.31 perseant * UPDATE_WAIT flag is set, or UPDATE_DIROP is set and we are not doing
74 1.31 perseant * softupdates, then wait for the disk write of the inode to complete.
75 1.1 mycroft */
76 1.13 tls
77 1.1 mycroft int
78 1.72 thorpej ffs_update(void *v)
79 1.9 christos {
80 1.1 mycroft struct vop_update_args /* {
81 1.1 mycroft struct vnode *a_vp;
82 1.10 mycroft struct timespec *a_access;
83 1.10 mycroft struct timespec *a_modify;
84 1.31 perseant int a_flags;
85 1.9 christos } */ *ap = v;
86 1.30 augustss struct fs *fs;
87 1.1 mycroft struct buf *bp;
88 1.1 mycroft struct inode *ip;
89 1.1 mycroft int error;
90 1.24 thorpej caddr_t cp;
91 1.34 mycroft int waitfor, flags;
92 1.1 mycroft
93 1.11 mycroft if (ap->a_vp->v_mount->mnt_flag & MNT_RDONLY)
94 1.11 mycroft return (0);
95 1.1 mycroft ip = VTOI(ap->a_vp);
96 1.73 christos FFS_ITIMES(ip, ap->a_access, ap->a_modify, NULL);
97 1.65 mycroft if (ap->a_flags & UPDATE_CLOSE)
98 1.65 mycroft flags = ip->i_flag & (IN_MODIFIED | IN_ACCESSED);
99 1.65 mycroft else
100 1.65 mycroft flags = ip->i_flag & IN_MODIFIED;
101 1.34 mycroft if (flags == 0)
102 1.1 mycroft return (0);
103 1.1 mycroft fs = ip->i_fs;
104 1.31 perseant
105 1.35 mycroft if ((flags & IN_MODIFIED) != 0 &&
106 1.35 mycroft (ap->a_vp->v_mount->mnt_flag & MNT_ASYNC) == 0) {
107 1.35 mycroft waitfor = ap->a_flags & UPDATE_WAIT;
108 1.35 mycroft if ((ap->a_flags & UPDATE_DIROP) && !DOINGSOFTDEP(ap->a_vp))
109 1.35 mycroft waitfor |= UPDATE_WAIT;
110 1.35 mycroft } else
111 1.35 mycroft waitfor = 0;
112 1.31 perseant
113 1.1 mycroft /*
114 1.1 mycroft * Ensure that uid and gid are correct. This is a temporary
115 1.1 mycroft * fix until fsck has been changed to do the update.
116 1.1 mycroft */
117 1.55 fvdl if (fs->fs_magic == FS_UFS1_MAGIC && /* XXX */
118 1.55 fvdl fs->fs_old_inodefmt < FS_44INODEFMT) { /* XXX */
119 1.55 fvdl ip->i_ffs1_ouid = ip->i_uid; /* XXX */
120 1.55 fvdl ip->i_ffs1_ogid = ip->i_gid; /* XXX */
121 1.18 fvdl } /* XXX */
122 1.9 christos error = bread(ip->i_devvp,
123 1.9 christos fsbtodb(fs, ino_to_fsba(fs, ip->i_number)),
124 1.9 christos (int)fs->fs_bsize, NOCRED, &bp);
125 1.9 christos if (error) {
126 1.1 mycroft brelse(bp);
127 1.1 mycroft return (error);
128 1.1 mycroft }
129 1.35 mycroft ip->i_flag &= ~(IN_MODIFIED | IN_ACCESSED);
130 1.29 fvdl if (DOINGSOFTDEP(ap->a_vp))
131 1.31 perseant softdep_update_inodeblock(ip, bp, waitfor);
132 1.55 fvdl else if (ip->i_ffs_effnlink != ip->i_nlink)
133 1.29 fvdl panic("ffs_update: bad link cnt");
134 1.55 fvdl if (fs->fs_magic == FS_UFS1_MAGIC) {
135 1.55 fvdl cp = (caddr_t)bp->b_data +
136 1.55 fvdl (ino_to_fsbo(fs, ip->i_number) * DINODE1_SIZE);
137 1.23 christos #ifdef FFS_EI
138 1.55 fvdl if (UFS_FSNEEDSWAP(fs))
139 1.55 fvdl ffs_dinode1_swap(ip->i_din.ffs1_din,
140 1.55 fvdl (struct ufs1_dinode *)cp);
141 1.55 fvdl else
142 1.55 fvdl #endif
143 1.55 fvdl memcpy(cp, ip->i_din.ffs1_din, DINODE1_SIZE);
144 1.55 fvdl } else {
145 1.55 fvdl cp = (caddr_t)bp->b_data +
146 1.55 fvdl (ino_to_fsbo(fs, ip->i_number) * DINODE2_SIZE);
147 1.55 fvdl #ifdef FFS_EI
148 1.55 fvdl if (UFS_FSNEEDSWAP(fs))
149 1.55 fvdl ffs_dinode2_swap(ip->i_din.ffs2_din,
150 1.55 fvdl (struct ufs2_dinode *)cp);
151 1.55 fvdl else
152 1.23 christos #endif
153 1.55 fvdl memcpy(cp, ip->i_din.ffs2_din, DINODE2_SIZE);
154 1.55 fvdl }
155 1.35 mycroft if (waitfor) {
156 1.1 mycroft return (bwrite(bp));
157 1.29 fvdl } else {
158 1.1 mycroft bdwrite(bp);
159 1.1 mycroft return (0);
160 1.1 mycroft }
161 1.1 mycroft }
162 1.1 mycroft
163 1.1 mycroft #define SINGLE 0 /* index of single indirect block */
164 1.1 mycroft #define DOUBLE 1 /* index of double indirect block */
165 1.1 mycroft #define TRIPLE 2 /* index of triple indirect block */
166 1.1 mycroft /*
167 1.1 mycroft * Truncate the inode oip to at most length size, freeing the
168 1.1 mycroft * disk blocks.
169 1.1 mycroft */
170 1.9 christos int
171 1.72 thorpej ffs_truncate(void *v)
172 1.9 christos {
173 1.1 mycroft struct vop_truncate_args /* {
174 1.1 mycroft struct vnode *a_vp;
175 1.1 mycroft off_t a_length;
176 1.1 mycroft int a_flags;
177 1.1 mycroft struct ucred *a_cred;
178 1.59 fvdl struct proc *a_p;
179 1.9 christos } */ *ap = v;
180 1.30 augustss struct vnode *ovp = ap->a_vp;
181 1.43 chs struct genfs_node *gp = VTOG(ovp);
182 1.53 fvdl daddr_t lastblock;
183 1.68 mycroft struct inode *oip = VTOI(ovp);
184 1.53 fvdl daddr_t bn, lastiblock[NIADDR], indir_lbn[NIADDR];
185 1.64 hannken daddr_t blks[NDADDR + NIADDR];
186 1.1 mycroft off_t length = ap->a_length;
187 1.30 augustss struct fs *fs;
188 1.1 mycroft int offset, size, level;
189 1.55 fvdl int64_t count, blocksreleased = 0;
190 1.55 fvdl int i, ioflag, aflag, nblocks;
191 1.38 chs int error, allerror = 0;
192 1.1 mycroft off_t osize;
193 1.67 mycroft int sync;
194 1.68 mycroft struct ufsmount *ump = oip->i_ump;
195 1.1 mycroft
196 1.2 pk if (length < 0)
197 1.3 mycroft return (EINVAL);
198 1.68 mycroft
199 1.1 mycroft if (ovp->v_type == VLNK &&
200 1.68 mycroft (oip->i_size < ump->um_maxsymlinklen ||
201 1.68 mycroft (ump->um_maxsymlinklen == 0 && DIP(oip, blocks) == 0))) {
202 1.38 chs KDASSERT(length == 0);
203 1.55 fvdl memset(SHORTLINK(oip), 0, (size_t)oip->i_size);
204 1.55 fvdl oip->i_size = 0;
205 1.57 kristerw DIP_ASSIGN(oip, size, 0);
206 1.1 mycroft oip->i_flag |= IN_CHANGE | IN_UPDATE;
207 1.66 mycroft return (VOP_UPDATE(ovp, NULL, NULL, 0));
208 1.1 mycroft }
209 1.55 fvdl if (oip->i_size == length) {
210 1.1 mycroft oip->i_flag |= IN_CHANGE | IN_UPDATE;
211 1.27 mycroft return (VOP_UPDATE(ovp, NULL, NULL, 0));
212 1.1 mycroft }
213 1.1 mycroft #ifdef QUOTA
214 1.9 christos if ((error = getinoquota(oip)) != 0)
215 1.1 mycroft return (error);
216 1.1 mycroft #endif
217 1.1 mycroft fs = oip->i_fs;
218 1.68 mycroft if (length > ump->um_maxfilesize)
219 1.38 chs return (EFBIG);
220 1.38 chs
221 1.63 hannken if ((oip->i_flags & SF_SNAPSHOT) != 0)
222 1.63 hannken ffs_snapremove(ovp);
223 1.63 hannken
224 1.55 fvdl osize = oip->i_size;
225 1.48 chs ioflag = ap->a_flags;
226 1.50 chs aflag = ioflag & IO_SYNC ? B_SYNC : 0;
227 1.29 fvdl
228 1.38 chs /*
229 1.38 chs * Lengthen the size of the file. We must ensure that the
230 1.38 chs * last byte of the file is allocated. Since the smallest
231 1.38 chs * value of osize is 0, length will be at least 1.
232 1.38 chs */
233 1.38 chs
234 1.38 chs if (osize < length) {
235 1.48 chs if (lblkno(fs, osize) < NDADDR &&
236 1.48 chs lblkno(fs, osize) != lblkno(fs, length) &&
237 1.48 chs blkroundup(fs, osize) != osize) {
238 1.69 mycroft off_t eob;
239 1.69 mycroft
240 1.69 mycroft eob = blkroundup(fs, osize);
241 1.69 mycroft error = ufs_balloc_range(ovp, osize, eob - osize,
242 1.69 mycroft ap->a_cred, aflag);
243 1.68 mycroft if (error)
244 1.48 chs return error;
245 1.48 chs if (ioflag & IO_SYNC) {
246 1.69 mycroft ovp->v_size = eob;
247 1.48 chs simple_lock(&ovp->v_interlock);
248 1.49 chs VOP_PUTPAGES(ovp,
249 1.69 mycroft trunc_page(osize & fs->fs_bmask),
250 1.69 mycroft round_page(eob), PGO_CLEANIT | PGO_SYNCIO);
251 1.48 chs }
252 1.48 chs }
253 1.45 chs error = ufs_balloc_range(ovp, length - 1, 1, ap->a_cred,
254 1.48 chs aflag);
255 1.45 chs if (error) {
256 1.48 chs (void) VOP_TRUNCATE(ovp, osize, ioflag & IO_SYNC,
257 1.59 fvdl ap->a_cred, ap->a_p);
258 1.68 mycroft return (error);
259 1.45 chs }
260 1.43 chs uvm_vnp_setsize(ovp, length);
261 1.38 chs oip->i_flag |= IN_CHANGE | IN_UPDATE;
262 1.55 fvdl KASSERT(ovp->v_size == oip->i_size);
263 1.68 mycroft return (VOP_UPDATE(ovp, NULL, NULL, 0));
264 1.38 chs }
265 1.38 chs
266 1.38 chs /*
267 1.38 chs * When truncating a regular file down to a non-block-aligned size,
268 1.38 chs * we must zero the part of last block which is past the new EOF.
269 1.38 chs * We must synchronously flush the zeroed pages to disk
270 1.38 chs * since the new pages will be invalidated as soon as we
271 1.38 chs * inform the VM system of the new, smaller size.
272 1.48 chs * We must do this before acquiring the GLOCK, since fetching
273 1.38 chs * the pages will acquire the GLOCK internally.
274 1.38 chs * So there is a window where another thread could see a whole
275 1.38 chs * zeroed page past EOF, but that's life.
276 1.38 chs */
277 1.38 chs
278 1.38 chs offset = blkoff(fs, length);
279 1.70 mycroft if (ovp->v_type == VREG && offset != 0 && osize > length) {
280 1.70 mycroft daddr_t lbn;
281 1.38 chs voff_t eoz;
282 1.38 chs
283 1.50 chs error = ufs_balloc_range(ovp, length - 1, 1, ap->a_cred,
284 1.50 chs aflag);
285 1.67 mycroft if (error)
286 1.50 chs return error;
287 1.70 mycroft lbn = lblkno(fs, length);
288 1.70 mycroft size = blksize(fs, oip, lbn);
289 1.70 mycroft eoz = MIN(lblktosize(fs, lbn) + size, osize);
290 1.38 chs uvm_vnp_zerorange(ovp, length, eoz - length);
291 1.70 mycroft if (round_page(eoz) > round_page(length)) {
292 1.70 mycroft simple_lock(&ovp->v_interlock);
293 1.70 mycroft error = VOP_PUTPAGES(ovp, round_page(length),
294 1.70 mycroft round_page(eoz),
295 1.71 mycroft PGO_CLEANIT | PGO_DEACTIVATE |
296 1.71 mycroft ((ioflag & IO_SYNC) ? PGO_SYNCIO : 0));
297 1.70 mycroft if (error)
298 1.70 mycroft return error;
299 1.70 mycroft }
300 1.38 chs }
301 1.38 chs
302 1.43 chs lockmgr(&gp->g_glock, LK_EXCLUSIVE, NULL);
303 1.38 chs
304 1.29 fvdl if (DOINGSOFTDEP(ovp)) {
305 1.29 fvdl if (length > 0) {
306 1.29 fvdl /*
307 1.29 fvdl * If a file is only partially truncated, then
308 1.29 fvdl * we have to clean up the data structures
309 1.29 fvdl * describing the allocation past the truncation
310 1.29 fvdl * point. Finding and deallocating those structures
311 1.29 fvdl * is a lot of work. Since partial truncation occurs
312 1.29 fvdl * rarely, we solve the problem by syncing the file
313 1.29 fvdl * so that it will have no data structures left.
314 1.29 fvdl */
315 1.29 fvdl if ((error = VOP_FSYNC(ovp, ap->a_cred, FSYNC_WAIT,
316 1.59 fvdl 0, 0, ap->a_p)) != 0) {
317 1.43 chs lockmgr(&gp->g_glock, LK_RELEASE, NULL);
318 1.29 fvdl return (error);
319 1.52 simonb }
320 1.51 fvdl if (oip->i_flag & IN_SPACECOUNTED)
321 1.55 fvdl fs->fs_pendingblocks -= DIP(oip, blocks);
322 1.29 fvdl } else {
323 1.40 augustss uvm_vnp_setsize(ovp, length);
324 1.29 fvdl #ifdef QUOTA
325 1.55 fvdl (void) chkdq(oip, -DIP(oip, blocks), NOCRED, 0);
326 1.29 fvdl #endif
327 1.55 fvdl softdep_setup_freeblocks(oip, length, 0);
328 1.59 fvdl (void) vinvalbuf(ovp, 0, ap->a_cred, ap->a_p, 0, 0);
329 1.43 chs lockmgr(&gp->g_glock, LK_RELEASE, NULL);
330 1.29 fvdl oip->i_flag |= IN_CHANGE | IN_UPDATE;
331 1.29 fvdl return (VOP_UPDATE(ovp, NULL, NULL, 0));
332 1.29 fvdl }
333 1.29 fvdl }
334 1.55 fvdl oip->i_size = length;
335 1.57 kristerw DIP_ASSIGN(oip, size, length);
336 1.18 fvdl uvm_vnp_setsize(ovp, length);
337 1.1 mycroft /*
338 1.1 mycroft * Calculate index into inode's block list of
339 1.1 mycroft * last direct and indirect blocks (if any)
340 1.1 mycroft * which we want to keep. Lastblock is -1 when
341 1.1 mycroft * the file is truncated to 0.
342 1.1 mycroft */
343 1.1 mycroft lastblock = lblkno(fs, length + fs->fs_bsize - 1) - 1;
344 1.1 mycroft lastiblock[SINGLE] = lastblock - NDADDR;
345 1.1 mycroft lastiblock[DOUBLE] = lastiblock[SINGLE] - NINDIR(fs);
346 1.1 mycroft lastiblock[TRIPLE] = lastiblock[DOUBLE] - NINDIR(fs) * NINDIR(fs);
347 1.1 mycroft nblocks = btodb(fs->fs_bsize);
348 1.1 mycroft /*
349 1.1 mycroft * Update file and block pointers on disk before we start freeing
350 1.1 mycroft * blocks. If we crash before free'ing blocks below, the blocks
351 1.1 mycroft * will be returned to the free list. lastiblock values are also
352 1.1 mycroft * normalized to -1 for calls to ffs_indirtrunc below.
353 1.1 mycroft */
354 1.67 mycroft sync = 0;
355 1.55 fvdl for (level = TRIPLE; level >= SINGLE; level--) {
356 1.64 hannken blks[NDADDR + level] = DIP(oip, ib[level]);
357 1.67 mycroft if (lastiblock[level] < 0 && blks[NDADDR + level] != 0) {
358 1.67 mycroft sync = 1;
359 1.57 kristerw DIP_ASSIGN(oip, ib[level], 0);
360 1.1 mycroft lastiblock[level] = -1;
361 1.1 mycroft }
362 1.55 fvdl }
363 1.55 fvdl for (i = 0; i < NDADDR; i++) {
364 1.64 hannken blks[i] = DIP(oip, db[i]);
365 1.67 mycroft if (i > lastblock && blks[i] != 0) {
366 1.67 mycroft sync = 1;
367 1.57 kristerw DIP_ASSIGN(oip, db[i], 0);
368 1.67 mycroft }
369 1.67 mycroft }
370 1.68 mycroft oip->i_flag |= IN_CHANGE | IN_UPDATE;
371 1.67 mycroft if (sync) {
372 1.67 mycroft error = VOP_UPDATE(ovp, NULL, NULL, UPDATE_WAIT);
373 1.67 mycroft if (error && !allerror)
374 1.67 mycroft allerror = error;
375 1.55 fvdl }
376 1.32 mycroft
377 1.1 mycroft /*
378 1.1 mycroft * Having written the new inode to disk, save its new configuration
379 1.1 mycroft * and put back the old block pointers long enough to process them.
380 1.1 mycroft * Note that we save the new block configuration so we can check it
381 1.1 mycroft * when we are done.
382 1.1 mycroft */
383 1.55 fvdl for (i = 0; i < NDADDR; i++) {
384 1.64 hannken bn = DIP(oip, db[i]);
385 1.64 hannken DIP_ASSIGN(oip, db[i], blks[i]);
386 1.64 hannken blks[i] = bn;
387 1.55 fvdl }
388 1.55 fvdl for (i = 0; i < NIADDR; i++) {
389 1.64 hannken bn = DIP(oip, ib[i]);
390 1.64 hannken DIP_ASSIGN(oip, ib[i], blks[NDADDR + i]);
391 1.64 hannken blks[NDADDR + i] = bn;
392 1.55 fvdl }
393 1.55 fvdl
394 1.55 fvdl oip->i_size = osize;
395 1.57 kristerw DIP_ASSIGN(oip, size, osize);
396 1.32 mycroft error = vtruncbuf(ovp, lastblock + 1, 0, 0);
397 1.32 mycroft if (error && !allerror)
398 1.32 mycroft allerror = error;
399 1.1 mycroft
400 1.1 mycroft /*
401 1.1 mycroft * Indirect blocks first.
402 1.1 mycroft */
403 1.1 mycroft indir_lbn[SINGLE] = -NDADDR;
404 1.1 mycroft indir_lbn[DOUBLE] = indir_lbn[SINGLE] - NINDIR(fs) - 1;
405 1.1 mycroft indir_lbn[TRIPLE] = indir_lbn[DOUBLE] - NINDIR(fs) * NINDIR(fs) - 1;
406 1.1 mycroft for (level = TRIPLE; level >= SINGLE; level--) {
407 1.55 fvdl if (oip->i_ump->um_fstype == UFS1)
408 1.55 fvdl bn = ufs_rw32(oip->i_ffs1_ib[level],UFS_FSNEEDSWAP(fs));
409 1.55 fvdl else
410 1.55 fvdl bn = ufs_rw64(oip->i_ffs2_ib[level],UFS_FSNEEDSWAP(fs));
411 1.1 mycroft if (bn != 0) {
412 1.1 mycroft error = ffs_indirtrunc(oip, indir_lbn[level],
413 1.1 mycroft fsbtodb(fs, bn), lastiblock[level], level, &count);
414 1.1 mycroft if (error)
415 1.1 mycroft allerror = error;
416 1.1 mycroft blocksreleased += count;
417 1.1 mycroft if (lastiblock[level] < 0) {
418 1.57 kristerw DIP_ASSIGN(oip, ib[level], 0);
419 1.63 hannken ffs_blkfree(fs, oip->i_devvp, bn, fs->fs_bsize,
420 1.63 hannken oip->i_number);
421 1.1 mycroft blocksreleased += nblocks;
422 1.1 mycroft }
423 1.1 mycroft }
424 1.1 mycroft if (lastiblock[level] >= 0)
425 1.1 mycroft goto done;
426 1.1 mycroft }
427 1.1 mycroft
428 1.1 mycroft /*
429 1.1 mycroft * All whole direct blocks or frags.
430 1.1 mycroft */
431 1.1 mycroft for (i = NDADDR - 1; i > lastblock; i--) {
432 1.30 augustss long bsize;
433 1.1 mycroft
434 1.55 fvdl if (oip->i_ump->um_fstype == UFS1)
435 1.55 fvdl bn = ufs_rw32(oip->i_ffs1_db[i], UFS_FSNEEDSWAP(fs));
436 1.55 fvdl else
437 1.55 fvdl bn = ufs_rw64(oip->i_ffs2_db[i], UFS_FSNEEDSWAP(fs));
438 1.1 mycroft if (bn == 0)
439 1.1 mycroft continue;
440 1.57 kristerw DIP_ASSIGN(oip, db[i], 0);
441 1.1 mycroft bsize = blksize(fs, oip, i);
442 1.63 hannken ffs_blkfree(fs, oip->i_devvp, bn, bsize, oip->i_number);
443 1.1 mycroft blocksreleased += btodb(bsize);
444 1.1 mycroft }
445 1.1 mycroft if (lastblock < 0)
446 1.1 mycroft goto done;
447 1.1 mycroft
448 1.1 mycroft /*
449 1.1 mycroft * Finally, look for a change in size of the
450 1.1 mycroft * last direct block; release any frags.
451 1.1 mycroft */
452 1.55 fvdl if (oip->i_ump->um_fstype == UFS1)
453 1.55 fvdl bn = ufs_rw32(oip->i_ffs1_db[lastblock], UFS_FSNEEDSWAP(fs));
454 1.55 fvdl else
455 1.55 fvdl bn = ufs_rw64(oip->i_ffs2_db[lastblock], UFS_FSNEEDSWAP(fs));
456 1.1 mycroft if (bn != 0) {
457 1.1 mycroft long oldspace, newspace;
458 1.1 mycroft
459 1.1 mycroft /*
460 1.1 mycroft * Calculate amount of space we're giving
461 1.1 mycroft * back as old block size minus new block size.
462 1.1 mycroft */
463 1.1 mycroft oldspace = blksize(fs, oip, lastblock);
464 1.55 fvdl oip->i_size = length;
465 1.57 kristerw DIP_ASSIGN(oip, size, length);
466 1.1 mycroft newspace = blksize(fs, oip, lastblock);
467 1.1 mycroft if (newspace == 0)
468 1.1 mycroft panic("itrunc: newspace");
469 1.1 mycroft if (oldspace - newspace > 0) {
470 1.1 mycroft /*
471 1.1 mycroft * Block number of space to be free'd is
472 1.1 mycroft * the old block # plus the number of frags
473 1.1 mycroft * required for the storage we're keeping.
474 1.1 mycroft */
475 1.1 mycroft bn += numfrags(fs, newspace);
476 1.63 hannken ffs_blkfree(fs, oip->i_devvp, bn, oldspace - newspace,
477 1.63 hannken oip->i_number);
478 1.1 mycroft blocksreleased += btodb(oldspace - newspace);
479 1.1 mycroft }
480 1.1 mycroft }
481 1.32 mycroft
482 1.1 mycroft done:
483 1.1 mycroft #ifdef DIAGNOSTIC
484 1.1 mycroft for (level = SINGLE; level <= TRIPLE; level++)
485 1.64 hannken if (blks[NDADDR + level] != DIP(oip, ib[level]))
486 1.1 mycroft panic("itrunc1");
487 1.1 mycroft for (i = 0; i < NDADDR; i++)
488 1.64 hannken if (blks[i] != DIP(oip, db[i]))
489 1.1 mycroft panic("itrunc2");
490 1.1 mycroft if (length == 0 &&
491 1.32 mycroft (!LIST_EMPTY(&ovp->v_cleanblkhd) || !LIST_EMPTY(&ovp->v_dirtyblkhd)))
492 1.1 mycroft panic("itrunc3");
493 1.1 mycroft #endif /* DIAGNOSTIC */
494 1.1 mycroft /*
495 1.1 mycroft * Put back the real size.
496 1.1 mycroft */
497 1.55 fvdl oip->i_size = length;
498 1.57 kristerw DIP_ASSIGN(oip, size, length);
499 1.57 kristerw DIP_ADD(oip, blocks, -blocksreleased);
500 1.43 chs lockmgr(&gp->g_glock, LK_RELEASE, NULL);
501 1.1 mycroft oip->i_flag |= IN_CHANGE;
502 1.1 mycroft #ifdef QUOTA
503 1.1 mycroft (void) chkdq(oip, -blocksreleased, NOCRED, 0);
504 1.1 mycroft #endif
505 1.55 fvdl KASSERT(ovp->v_type != VREG || ovp->v_size == oip->i_size);
506 1.1 mycroft return (allerror);
507 1.1 mycroft }
508 1.1 mycroft
509 1.1 mycroft /*
510 1.1 mycroft * Release blocks associated with the inode ip and stored in the indirect
511 1.1 mycroft * block bn. Blocks are free'd in LIFO order up to (but not including)
512 1.1 mycroft * lastbn. If level is greater than SINGLE, the block is an indirect block
513 1.1 mycroft * and recursive calls to indirtrunc must be used to cleanse other indirect
514 1.1 mycroft * blocks.
515 1.1 mycroft *
516 1.1 mycroft * NB: triple indirect blocks are untested.
517 1.1 mycroft */
518 1.1 mycroft static int
519 1.72 thorpej ffs_indirtrunc(struct inode *ip, daddr_t lbn, daddr_t dbn, daddr_t lastbn,
520 1.72 thorpej int level, int64_t *countp)
521 1.1 mycroft {
522 1.30 augustss int i;
523 1.1 mycroft struct buf *bp;
524 1.30 augustss struct fs *fs = ip->i_fs;
525 1.55 fvdl int32_t *bap1 = NULL;
526 1.55 fvdl int64_t *bap2 = NULL;
527 1.1 mycroft struct vnode *vp;
528 1.53 fvdl daddr_t nb, nlbn, last;
529 1.55 fvdl char *copy = NULL;
530 1.55 fvdl int64_t blkcount, factor, blocksreleased = 0;
531 1.55 fvdl int nblocks;
532 1.1 mycroft int error = 0, allerror = 0;
533 1.55 fvdl #ifdef FFS_EI
534 1.55 fvdl const int needswap = UFS_FSNEEDSWAP(fs);
535 1.55 fvdl #endif
536 1.55 fvdl #define RBAP(ip, i) (((ip)->i_ump->um_fstype == UFS1) ? \
537 1.55 fvdl ufs_rw32(bap1[i], needswap) : ufs_rw64(bap2[i], needswap))
538 1.57 kristerw #define BAP_ASSIGN(ip, i, value) \
539 1.57 kristerw do { \
540 1.57 kristerw if ((ip)->i_ump->um_fstype == UFS1) \
541 1.57 kristerw bap1[i] = (value); \
542 1.57 kristerw else \
543 1.57 kristerw bap2[i] = (value); \
544 1.57 kristerw } while(0)
545 1.1 mycroft
546 1.1 mycroft /*
547 1.1 mycroft * Calculate index in current block of last
548 1.1 mycroft * block to be kept. -1 indicates the entire
549 1.1 mycroft * block so we need not calculate the index.
550 1.1 mycroft */
551 1.1 mycroft factor = 1;
552 1.1 mycroft for (i = SINGLE; i < level; i++)
553 1.1 mycroft factor *= NINDIR(fs);
554 1.1 mycroft last = lastbn;
555 1.1 mycroft if (lastbn > 0)
556 1.1 mycroft last /= factor;
557 1.1 mycroft nblocks = btodb(fs->fs_bsize);
558 1.1 mycroft /*
559 1.1 mycroft * Get buffer of block pointers, zero those entries corresponding
560 1.1 mycroft * to blocks to be free'd, and update on disk copy first. Since
561 1.1 mycroft * double(triple) indirect before single(double) indirect, calls
562 1.1 mycroft * to bmap on these blocks will fail. However, we already have
563 1.1 mycroft * the on disk address, so we have to set the b_blkno field
564 1.1 mycroft * explicitly instead of letting bread do everything for us.
565 1.1 mycroft */
566 1.1 mycroft vp = ITOV(ip);
567 1.1 mycroft bp = getblk(vp, lbn, (int)fs->fs_bsize, 0, 0);
568 1.1 mycroft if (bp->b_flags & (B_DONE | B_DELWRI)) {
569 1.1 mycroft /* Braces must be here in case trace evaluates to nothing. */
570 1.1 mycroft trace(TR_BREADHIT, pack(vp, fs->fs_bsize), lbn);
571 1.1 mycroft } else {
572 1.1 mycroft trace(TR_BREADMISS, pack(vp, fs->fs_bsize), lbn);
573 1.1 mycroft curproc->p_stats->p_ru.ru_inblock++; /* pay for read */
574 1.1 mycroft bp->b_flags |= B_READ;
575 1.1 mycroft if (bp->b_bcount > bp->b_bufsize)
576 1.1 mycroft panic("ffs_indirtrunc: bad buffer size");
577 1.1 mycroft bp->b_blkno = dbn;
578 1.61 yamt BIO_SETPRIO(bp, BPRIO_TIMECRITICAL);
579 1.62 hannken VOP_STRATEGY(vp, bp);
580 1.1 mycroft error = biowait(bp);
581 1.1 mycroft }
582 1.1 mycroft if (error) {
583 1.1 mycroft brelse(bp);
584 1.1 mycroft *countp = 0;
585 1.1 mycroft return (error);
586 1.1 mycroft }
587 1.1 mycroft
588 1.55 fvdl if (ip->i_ump->um_fstype == UFS1)
589 1.55 fvdl bap1 = (int32_t *)bp->b_data;
590 1.55 fvdl else
591 1.55 fvdl bap2 = (int64_t *)bp->b_data;
592 1.33 mycroft if (lastbn >= 0) {
593 1.55 fvdl copy = malloc(fs->fs_bsize, M_TEMP, M_WAITOK);
594 1.55 fvdl memcpy((caddr_t)copy, bp->b_data, (u_int)fs->fs_bsize);
595 1.55 fvdl for (i = last + 1; i < NINDIR(fs); i++)
596 1.57 kristerw BAP_ASSIGN(ip, i, 0);
597 1.12 thorpej error = bwrite(bp);
598 1.12 thorpej if (error)
599 1.12 thorpej allerror = error;
600 1.55 fvdl if (ip->i_ump->um_fstype == UFS1)
601 1.55 fvdl bap1 = (int32_t *)copy;
602 1.55 fvdl else
603 1.55 fvdl bap2 = (int64_t *)copy;
604 1.12 thorpej }
605 1.1 mycroft
606 1.1 mycroft /*
607 1.1 mycroft * Recursively free totally unused blocks.
608 1.1 mycroft */
609 1.1 mycroft for (i = NINDIR(fs) - 1, nlbn = lbn + 1 - i * factor; i > last;
610 1.1 mycroft i--, nlbn += factor) {
611 1.55 fvdl nb = RBAP(ip, i);
612 1.1 mycroft if (nb == 0)
613 1.1 mycroft continue;
614 1.1 mycroft if (level > SINGLE) {
615 1.9 christos error = ffs_indirtrunc(ip, nlbn, fsbtodb(fs, nb),
616 1.53 fvdl (daddr_t)-1, level - 1,
617 1.9 christos &blkcount);
618 1.9 christos if (error)
619 1.1 mycroft allerror = error;
620 1.1 mycroft blocksreleased += blkcount;
621 1.1 mycroft }
622 1.63 hannken ffs_blkfree(fs, ip->i_devvp, nb, fs->fs_bsize, ip->i_number);
623 1.1 mycroft blocksreleased += nblocks;
624 1.1 mycroft }
625 1.1 mycroft
626 1.1 mycroft /*
627 1.1 mycroft * Recursively free last partial block.
628 1.1 mycroft */
629 1.1 mycroft if (level > SINGLE && lastbn >= 0) {
630 1.1 mycroft last = lastbn % factor;
631 1.55 fvdl nb = RBAP(ip, i);
632 1.1 mycroft if (nb != 0) {
633 1.9 christos error = ffs_indirtrunc(ip, nlbn, fsbtodb(fs, nb),
634 1.9 christos last, level - 1, &blkcount);
635 1.9 christos if (error)
636 1.1 mycroft allerror = error;
637 1.1 mycroft blocksreleased += blkcount;
638 1.1 mycroft }
639 1.1 mycroft }
640 1.12 thorpej
641 1.12 thorpej if (copy != NULL) {
642 1.12 thorpej FREE(copy, M_TEMP);
643 1.12 thorpej } else {
644 1.12 thorpej bp->b_flags |= B_INVAL;
645 1.12 thorpej brelse(bp);
646 1.12 thorpej }
647 1.12 thorpej
648 1.1 mycroft *countp = blocksreleased;
649 1.1 mycroft return (allerror);
650 1.1 mycroft }
651 1.74 drochner
652 1.74 drochner void
653 1.74 drochner ffs_itimes(struct inode *ip, const struct timespec *acc,
654 1.74 drochner const struct timespec *mod, const struct timespec *cre)
655 1.74 drochner {
656 1.74 drochner struct timespec *ts = NULL, tsb;
657 1.74 drochner if (ip->i_flag & IN_ACCESS) {
658 1.74 drochner if (acc == NULL)
659 1.74 drochner acc = ts == NULL ? (ts = nanotime(&tsb)) : ts;
660 1.74 drochner DIP_ASSIGN(ip, atime, acc->tv_sec);
661 1.74 drochner DIP_ASSIGN(ip, atimensec, acc->tv_nsec);
662 1.74 drochner }
663 1.74 drochner if (ip->i_flag & (IN_UPDATE | IN_MODIFY)) {
664 1.74 drochner if ((ip->i_flags & SF_SNAPSHOT) == 0) {
665 1.74 drochner if (mod == NULL)
666 1.74 drochner mod = ts == NULL ? (ts = nanotime(&tsb)) : ts;
667 1.74 drochner DIP_ASSIGN(ip, mtime, mod->tv_sec);
668 1.74 drochner DIP_ASSIGN(ip, mtimensec, mod->tv_nsec);
669 1.74 drochner }
670 1.74 drochner ip->i_modrev++;
671 1.74 drochner }
672 1.74 drochner if (ip->i_flag & (IN_CHANGE | IN_MODIFY)) {
673 1.74 drochner if (cre == NULL)
674 1.74 drochner cre = ts == NULL ? (ts = nanotime(&tsb)) : ts;
675 1.74 drochner DIP_ASSIGN(ip, ctime, cre->tv_sec);
676 1.74 drochner DIP_ASSIGN(ip, ctimensec, cre->tv_nsec);
677 1.74 drochner }
678 1.74 drochner if (ip->i_flag & (IN_ACCESS | IN_MODIFY))
679 1.74 drochner ip->i_flag |= IN_ACCESSED;
680 1.74 drochner if (ip->i_flag & (IN_UPDATE | IN_CHANGE))
681 1.74 drochner ip->i_flag |= IN_MODIFIED;
682 1.74 drochner ip->i_flag &= ~(IN_ACCESS | IN_CHANGE | IN_UPDATE | IN_MODIFY);
683 1.74 drochner }
684