file_systems/ext2/BlockAllocator.cpp

111 	mutex_init(&fLock, "ext2 allocation block group");
112 	mutex_init(&fTransactionLock, "ext2 allocation block group transaction");
159 			") and what is set on the group descriptor (%" B_PRIu32 ")\n",
177 	TRACE("AllocationBlockGroup::_ScanFreeRanges() for group %" B_PRIu32 "\n",
469 			") and what is set on the group descriptor (%" B_PRIu32 ")\n",
614 	TRACE("BlockAllocator::Initialize(): blocks per group: %" B_PRIu32
653 		"%" B_PRIu32 ", max: %" B_PRIu32 ", block group: %" B_PRIu32 ", start:"
664 	AllocationBlockGroup* group = &fGroups[blockGroup];
667 		for (; group < last; ++group, ++groupNum) {
670 				group->LargestLength());
672 			if (group->LargestLength() > bestLength) {
673 				if (start <= group->LargestStart()) {
674 					bestStart = group->LargestStart();
675 					bestLength = group->LargestLength();
679 						"range: block group: %" B_PRIu32 ", %" B_PRIu64 "-%"
696 		group = &fGroups[0];
710 	TRACE("BlockAllocator::AllocateBlocks(): Selected range: block group %"
718 		" blocks inside block group %" B_PRIu32 ".\n", bestLength, bestGroup);
739 	uint32 group = inode->ID() / fVolume->InodesPerGroup();
798 		group = (lastBlock - fFirstBlock) / fBlocksPerGroup;
803 	return AllocateBlocks(transaction, minimum, minimum + 8, group, start,
826 		", blocks per group: %" B_PRIu32 "\n", fFirstBlock, fBlocksPerGroup);
831 	uint32 group = start / fBlocksPerGroup;
832 	if (group >= fNumGroups) {
833 		panic("BlockAllocator::Free() group %" B_PRIu32 " too big (fNumGroups "
834 			"%" B_PRIu32 ")\n", group, fNumGroups);
839 	if (group == lastGroup)
840 		return fGroups[group].Free(transaction, start, length);
842 	TRACE("BlockAllocator::Free(): Freeing from group %" B_PRIu32 ": %"
843 		B_PRIu64 ", %" B_PRIu64 "\n", group,
844 		start, fGroups[group].NumBits() - start);
846 	status_t status = fGroups[group].Free(transaction, start,
847 		fGroups[group].NumBits() - start);
851 	for (++group; group < lastGroup; ++group) {
852 		TRACE("BlockAllocator::Free(): Freeing all from group %" B_PRIu32 "\n",
853 			group);
854 		status = fGroups[group].FreeAll(transaction);
859 	TRACE("BlockAllocator::Free(): Freeing from group %" B_PRIu32 ": 0-%"
860 		B_PRIu64 " \n", group, end % fBlocksPerGroup);
861 	return fGroups[group].Free(transaction, 0, (end + 1) % fBlocksPerGroup);
892 	// Last block group may have less blocks