free block bitmap

Terry Lambert tlambert2 at
Wed Sep 10 01:30:33 PDT 2003

Eno Thereska wrote:
> I am using FreeBSD4.4 with FFS as the underlying file system.
> I need to examine which blocks in the file system
> are currently in use. These blocks can be metadata or data blocks.
> I have looked at the FFS code and it seems the only way to get
> the list of free blocks (or busy blocks) is by querying
> each cylinder group's (cg) bitmap of free blocks.
> Is there a global bitmap that keeps track of busy/free blocks
> over the entire file system or is the only option
> the cg-by-cg lookup?

You can do it two ways:

1)	Iterate over every file in the filesystem, and examine
	their direct and indirect blocks.

2)	Use the CG bitmaps.

Out of curiosity, why aren't the CG bitmaps global enough for
you?  Is your problem that they are logically rather than
physically contiguous?

-- Terry

More information about the freebsd-fs mailing list