* Copyright (c) 1982, 1986, 1989 Regents of the University of California.
* %sccs.include.redist.c%
* @(#)ffs_subr.c 7.27 (Berkeley) %G%
#include <ufs/ffs/ffs_extern.h>
#include <ufs/ufs/quota.h>
#include <ufs/ufs/inode.h>
* Return buffer with the contents of block "offset" from the beginning of
* directory "ip". If "res" is non-zero, fill it in with a pointer to the
* remaining space in the directory.
struct vop_blkatoff_args
/* {
lbn
= lblkno(fs
, ap
->a_offset
);
bsize
= blksize(fs
, ip
, lbn
);
if (error
= bread(ap
->a_vp
, lbn
, bsize
, NOCRED
, &bp
)) {
*ap
->a_res
= bp
->b_un
.b_addr
+ blkoff(fs
, ap
->a_offset
);
* Update the frsum fields to reflect addition or deletion
ffs_fragacct(fs
, fragmap
, fraglist
, cnt
)
register int field
, subfield
;
inblk
= (int)(fragtbl
[fs
->fs_frag
][fragmap
]) << 1;
for (siz
= 1; siz
< fs
->fs_frag
; siz
++) {
if ((inblk
& (1 << (siz
+ (fs
->fs_frag
% NBBY
)))) == 0)
for (pos
= siz
; pos
<= fs
->fs_frag
; pos
++) {
if ((fragmap
& field
) == subfield
) {
#if defined(KERNEL) && defined(DIAGNOSTIC)
register struct buf
*ebp
, *ep
;
register daddr_t start
, last
;
last
= start
+ btodb(bp
->b_bcount
) - 1;
for (ep
= buf
; ep
< ebp
; ep
++) {
if (ep
== bp
|| (ep
->b_flags
& B_INVAL
) ||
if (VOP_BMAP(ep
->b_vp
, (daddr_t
)0, &vp
, (daddr_t
)0, NULL
))
if (ep
->b_bcount
== 0 || ep
->b_blkno
> last
||
ep
->b_blkno
+ btodb(ep
->b_bcount
) <= start
)
vprint("Disk overlap", vp
);
(void)printf("\tstart %d, end %d overlap start %d, end %d\n",
start
, last
, ep
->b_blkno
,
ep
->b_blkno
+ btodb(ep
->b_bcount
) - 1);
panic("Disk buffer overlap");
* check if a block is available
switch ((int)fs
->fs_frag
) {
mask
= 0x0f << ((h
& 0x1) << 2);
return ((cp
[h
>> 1] & mask
) == mask
);
mask
= 0x03 << ((h
& 0x3) << 1);
return ((cp
[h
>> 2] & mask
) == mask
);
mask
= 0x01 << (h
& 0x7);
return ((cp
[h
>> 3] & mask
) == mask
);
* take a block out of the map
switch ((int)fs
->fs_frag
) {
cp
[h
>> 1] &= ~(0x0f << ((h
& 0x1) << 2));
cp
[h
>> 2] &= ~(0x03 << ((h
& 0x3) << 1));
cp
[h
>> 3] &= ~(0x01 << (h
& 0x7));
* put a block into the map
switch ((int)fs
->fs_frag
) {
cp
[h
>> 1] |= (0x0f << ((h
& 0x1) << 2));
cp
[h
>> 2] |= (0x03 << ((h
& 0x3) << 1));
cp
[h
>> 3] |= (0x01 << (h
& 0x7));