1 /* $NetBSD: ffs_subr.c,v 1.48 2013/10/20 00:29:10 htodd Exp $ */
4 * Copyright (c) 1982, 1986, 1989, 1993
5 * The Regents of the University of California. All rights reserved.
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 * 3. Neither the name of the University nor the names of its contributors
16 * may be used to endorse or promote products derived from this software
17 * without specific prior written permission.
19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * @(#)ffs_subr.c 8.5 (Berkeley) 3/21/95
34 #if HAVE_NBTOOL_CONFIG_H
35 #include "nbtool_config.h"
38 #include <sys/cdefs.h>
39 __KERNEL_RCSID(0, "$NetBSD: ffs_subr.c,v 1.48 2013/10/20 00:29:10 htodd Exp $");
41 #include <sys/param.h>
44 extern const int inside
[], around
[];
45 extern const u_char
* const fragtbl
[];
48 #define FFS_EI /* always include byteswapped filesystems support */
50 #include <ufs/ffs/fs.h>
51 #include <ufs/ffs/ffs_extern.h>
52 #include <ufs/ufs/ufs_bswap.h>
55 #include <ufs/ufs/dinode.h>
56 void panic(const char *, ...)
57 __attribute__((__noreturn__
,__format__(__printf__
,1,2)));
60 #include <sys/systm.h>
61 #include <sys/vnode.h>
62 #include <sys/mount.h>
64 #include <sys/inttypes.h>
66 #include <sys/fstrans.h>
67 #include <ufs/ufs/inode.h>
68 #include <ufs/ufs/ufsmount.h>
69 #include <ufs/ufs/ufs_extern.h>
72 * Load up the contents of an inode and copy the appropriate pieces
76 ffs_load_inode(struct buf
*bp
, struct inode
*ip
, struct fs
*fs
, ino_t ino
)
78 struct ufs1_dinode
*dp1
;
79 struct ufs2_dinode
*dp2
;
81 if (ip
->i_ump
->um_fstype
== UFS1
) {
82 dp1
= (struct ufs1_dinode
*)bp
->b_data
+ ino_to_fsbo(fs
, ino
);
84 if (UFS_FSNEEDSWAP(fs
))
85 ffs_dinode1_swap(dp1
, ip
->i_din
.ffs1_din
);
88 *ip
->i_din
.ffs1_din
= *dp1
;
90 ip
->i_mode
= ip
->i_ffs1_mode
;
91 ip
->i_nlink
= ip
->i_ffs1_nlink
;
92 ip
->i_size
= ip
->i_ffs1_size
;
93 ip
->i_flags
= ip
->i_ffs1_flags
;
94 ip
->i_gen
= ip
->i_ffs1_gen
;
95 ip
->i_uid
= ip
->i_ffs1_uid
;
96 ip
->i_gid
= ip
->i_ffs1_gid
;
98 dp2
= (struct ufs2_dinode
*)bp
->b_data
+ ino_to_fsbo(fs
, ino
);
100 if (UFS_FSNEEDSWAP(fs
))
101 ffs_dinode2_swap(dp2
, ip
->i_din
.ffs2_din
);
104 *ip
->i_din
.ffs2_din
= *dp2
;
106 ip
->i_mode
= ip
->i_ffs2_mode
;
107 ip
->i_nlink
= ip
->i_ffs2_nlink
;
108 ip
->i_size
= ip
->i_ffs2_size
;
109 ip
->i_flags
= ip
->i_ffs2_flags
;
110 ip
->i_gen
= ip
->i_ffs2_gen
;
111 ip
->i_uid
= ip
->i_ffs2_uid
;
112 ip
->i_gid
= ip
->i_ffs2_gid
;
117 ffs_getblk(struct vnode
*vp
, daddr_t lblkno
, daddr_t blkno
, int size
,
118 bool clearbuf
, buf_t
**bpp
)
122 KASSERT(blkno
>= 0 || blkno
== FFS_NOBLK
);
124 if ((*bpp
= getblk(vp
, lblkno
, size
, 0, 0)) == NULL
)
126 if (blkno
!= FFS_NOBLK
)
127 (*bpp
)->b_blkno
= blkno
;
130 if ((*bpp
)->b_blkno
>= 0 && (error
= fscow_run(*bpp
, false)) != 0)
131 brelse(*bpp
, BC_INVAL
);
138 * Update the frsum fields to reflect addition or deletion
142 ffs_fragacct(struct fs
*fs
, int fragmap
, int32_t fraglist
[], int cnt
,
149 inblk
= (int)(fragtbl
[fs
->fs_frag
][fragmap
]) << 1;
151 for (siz
= 1; siz
< fs
->fs_frag
; siz
++) {
152 if ((inblk
& (1 << (siz
+ (fs
->fs_frag
& (NBBY
- 1))))) == 0)
155 subfield
= inside
[siz
];
156 for (pos
= siz
; pos
<= fs
->fs_frag
; pos
++) {
157 if ((fragmap
& field
) == subfield
) {
158 fraglist
[siz
] = ufs_rw32(
159 ufs_rw32(fraglist
[siz
], needswap
) + cnt
,
174 * check if a block is available
175 * returns true if all the correponding bits in the free map are 1
176 * returns false if any corresponding bit in the free map is 0
179 ffs_isblock(struct fs
*fs
, u_char
*cp
, int32_t h
)
183 switch ((int)fs
->fs_fragshift
) {
185 return (cp
[h
] == 0xff);
187 mask
= 0x0f << ((h
& 0x1) << 2);
188 return ((cp
[h
>> 1] & mask
) == mask
);
190 mask
= 0x03 << ((h
& 0x3) << 1);
191 return ((cp
[h
>> 2] & mask
) == mask
);
193 mask
= 0x01 << (h
& 0x7);
194 return ((cp
[h
>> 3] & mask
) == mask
);
196 panic("ffs_isblock: unknown fs_fragshift %d",
197 (int)fs
->fs_fragshift
);
202 * check if a block is completely allocated
203 * returns true if all the corresponding bits in the free map are 0
204 * returns false if any corresponding bit in the free map is 1
207 ffs_isfreeblock(struct fs
*fs
, u_char
*cp
, int32_t h
)
210 switch ((int)fs
->fs_fragshift
) {
214 return ((cp
[h
>> 1] & (0x0f << ((h
& 0x1) << 2))) == 0);
216 return ((cp
[h
>> 2] & (0x03 << ((h
& 0x3) << 1))) == 0);
218 return ((cp
[h
>> 3] & (0x01 << (h
& 0x7))) == 0);
220 panic("ffs_isfreeblock: unknown fs_fragshift %d",
221 (int)fs
->fs_fragshift
);
226 * take a block out of the map
229 ffs_clrblock(struct fs
*fs
, u_char
*cp
, int32_t h
)
232 switch ((int)fs
->fs_fragshift
) {
237 cp
[h
>> 1] &= ~(0x0f << ((h
& 0x1) << 2));
240 cp
[h
>> 2] &= ~(0x03 << ((h
& 0x3) << 1));
243 cp
[h
>> 3] &= ~(0x01 << (h
& 0x7));
246 panic("ffs_clrblock: unknown fs_fragshift %d",
247 (int)fs
->fs_fragshift
);
252 * put a block into the map
255 ffs_setblock(struct fs
*fs
, u_char
*cp
, int32_t h
)
258 switch ((int)fs
->fs_fragshift
) {
263 cp
[h
>> 1] |= (0x0f << ((h
& 0x1) << 2));
266 cp
[h
>> 2] |= (0x03 << ((h
& 0x3) << 1));
269 cp
[h
>> 3] |= (0x01 << (h
& 0x7));
272 panic("ffs_setblock: unknown fs_fragshift %d",
273 (int)fs
->fs_fragshift
);
278 * Update the cluster map because of an allocation or free.
280 * Cnt == 1 means free; cnt == -1 means allocating.
283 ffs_clusteracct(struct fs
*fs
, struct cg
*cgp
, int32_t blkno
, int cnt
)
287 u_char
*freemapp
, *mapp
;
288 int i
, start
, end
, forw
, back
, map
, bit
;
289 const int needswap
= UFS_FSNEEDSWAP(fs
);
291 /* KASSERT(mutex_owned(&ump->um_lock)); */
293 if (fs
->fs_contigsumsize
<= 0)
295 freemapp
= cg_clustersfree(cgp
, needswap
);
296 sump
= cg_clustersum(cgp
, needswap
);
298 * Allocate or clear the actual block.
301 setbit(freemapp
, blkno
);
303 clrbit(freemapp
, blkno
);
305 * Find the size of the cluster going forward.
308 end
= start
+ fs
->fs_contigsumsize
;
309 if ((uint32_t)end
>= ufs_rw32(cgp
->cg_nclusterblks
, needswap
))
310 end
= ufs_rw32(cgp
->cg_nclusterblks
, needswap
);
311 mapp
= &freemapp
[start
/ NBBY
];
313 bit
= 1 << (start
% NBBY
);
314 for (i
= start
; i
< end
; i
++) {
315 if ((map
& bit
) == 0)
317 if ((i
& (NBBY
- 1)) != (NBBY
- 1)) {
326 * Find the size of the cluster going backward.
329 end
= start
- fs
->fs_contigsumsize
;
332 mapp
= &freemapp
[start
/ NBBY
];
334 bit
= 1 << (start
% NBBY
);
335 for (i
= start
; i
> end
; i
--) {
336 if ((map
& bit
) == 0)
338 if ((i
& (NBBY
- 1)) != 0) {
342 bit
= 1 << (NBBY
- 1);
347 * Account for old cluster and the possibly new forward and
351 if (i
> fs
->fs_contigsumsize
)
352 i
= fs
->fs_contigsumsize
;
353 ufs_add32(sump
[i
], cnt
, needswap
);
355 ufs_add32(sump
[back
], -cnt
, needswap
);
357 ufs_add32(sump
[forw
], -cnt
, needswap
);
360 * Update cluster summary information.
362 lp
= &sump
[fs
->fs_contigsumsize
];
363 for (i
= fs
->fs_contigsumsize
; i
> 0; i
--)
364 if (ufs_rw32(*lp
--, needswap
) > 0)
367 fs
->fs_maxcluster
[ufs_rw32(cgp
->cg_cgx
, needswap
)] = i
;