Lines Matching full:allocation
32 * SERIALIZATION of the Block Allocation Map.
34 * the working state of the block allocation map is accessed in
37 * 1) allocation and free requests that start at the dmap
41 * 2) allocation requests that start at dmap control page
59 * the working state of the block allocation map also includes read/
61 * free block count, allocation group level free block counts).
66 * accesses to the persistent state of the block allocation map (limited
152 * FUNCTION: initializate the block allocation map.
229 * FUNCTION: terminate the block allocation map in preparation for
317 * allocation map.
405 * FUNCTION: update the allocation state (free or allocate) of the
406 * specified block range in the persistent block allocation map.
582 * FUNCTION: find the preferred allocation group for new allocations.
584 * Within the allocation groups, we maintain a preferred
585 * allocation group which consists of a group with at least
587 * new inode allocation towards. The tie-in between inode
588 * allocation and block allocation occurs as we allocate the
590 * as the allocation hint for this block.
593 * an allocation group, as this will lead to fragmentation.
601 * the preferred allocation group number.
666 * blocks from the working allocation block map.
668 * the block allocation policy uses hints and a multi-step
671 * for allocation requests smaller than the number of blocks
678 * if no blocks are available in the dmap or the allocation
680 * within the same allocation group as contains the hint. if
685 * for allocation requests larger than the allocation group
690 * hint - allocation hint.
732 * allocation group size, try to allocate anywhere. in dbAlloc()
743 * If no hint, let dbNextAG recommend an allocation group in dbAlloc()
759 /* check if blkno crosses over into a new allocation group. in dbAlloc()
761 * allocation group. in dbAlloc()
771 /* check if the allocation request size can be satisfied from a in dbAlloc()
788 /* first, try to satisfy the allocation request with the in dbAlloc()
806 * Someone else is writing in this allocation in dbAlloc()
814 /* next, try to satisfy the allocation request with blocks in dbAlloc()
827 /* try to satisfy the allocation request with blocks within in dbAlloc()
843 /* try to satisfy the allocation request with blocks within in dbAlloc()
844 * the same allocation group as the hint. in dbAlloc()
855 * Let dbNextAG recommend a preferred allocation group in dbAlloc()
860 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
909 * allocation request size must be satisfied from a single dmap. in dbAllocExact()
948 * FUNCTION: attempt to extend a current allocation by a specified
951 * this routine attempts to satisfy the allocation request
952 * by first trying to extend the existing allocation in
954 * immediately following the current allocation. if these
957 * to cover the existing allocation plus the additional
961 * ip - pointer to in-core inode requiring allocation.
962 * blkno - starting block of the current allocation.
964 * allocation.
965 * addnblocks - number of blocks to add to the allocation.
967 * of the existing allocation if the existing allocation
969 * range if the existing allocation could not be extended
983 /* try to extend the allocation in place. in dbReAlloc()
993 /* could not extend the allocation in place, so allocate a in dbReAlloc()
996 * existing allocation plus the additional blocks.) in dbReAlloc()
1006 * FUNCTION: attempt to extend a current allocation by a specified
1009 * this routine attempts to satisfy the allocation request
1010 * by first trying to extend the existing allocation in
1012 * immediately following the current allocation.
1015 * ip - pointer to in-core inode requiring allocation.
1016 * blkno - starting block of the current allocation.
1018 * allocation.
1019 * addnblocks - number of blocks to add to the allocation.
1044 /* get the last block of the current allocation */ in dbExtend()
1048 * the existing allocation. in dbExtend()
1062 /* we'll attempt to extend the current allocation in place by in dbExtend()
1064 * following the current allocation. we only try to extend the in dbExtend()
1065 * current allocation in place if the number of additional blocks in dbExtend()
1066 * can fit into a dmap, the last block of the current allocation in dbExtend()
1068 * inplace extension is not on an allocation group boundary. in dbExtend()
1089 * current allocation. in dbExtend()
1315 * free blocks within the specified allocation group.
1317 * unless the allocation group size is equal to the number
1321 * distinctly describes the allocation group's free space
1322 * (i.e. the highest level at which the allocation group's
1326 * describe the allocation group's free space. at this height,
1327 * the allocation group's free space may be represented by 1
1328 * or two sub-trees, depending on the allocation group size.
1338 * if the allocation group size is equal to the dmap size,
1339 * we'll start at the dmap corresponding to the allocation
1340 * group and attempt the allocation at this level.
1343 * allocation group is completely free and we go to the first
1344 * dmap of the allocation group to do the allocation. this is
1345 * done because the allocation group may be part (not the first
1348 * the allocation group.
1352 * agno - allocation group number.
1374 /* allocation request should not be for more than the in dbAllocAG()
1375 * allocation group size. in dbAllocAG()
1379 "allocation request is larger than the allocation group size\n"); in dbAllocAG()
1383 /* determine the starting block number of the allocation in dbAllocAG()
1388 /* check if the allocation group size is the minimum allocation in dbAllocAG()
1389 * group size or if the allocation group is completely free. if in dbAllocAG()
1390 * the allocation group size is the minimum size of BPERDMAP (i.e. in dbAllocAG()
1392 * that fully describes the allocation group since the allocation in dbAllocAG()
1397 * if the allocation group is completely free, dbAllocCtl() is in dbAllocAG()
1401 * the dmap control pages may indicate that the allocation group in dbAllocAG()
1402 * has no free space if the allocation group is part (not the first in dbAllocAG()
1420 * allocation group. in dbAllocAG()
1436 * the allocation group, looking for sufficient free space. to begin, in dbAllocAG()
1437 * determine how many allocation groups are represented in a dmap in dbAllocAG()
1439 * fully describes an allocation group. next, determine the starting in dbAllocAG()
1440 * tree index of this allocation group within the control page. in dbAllocAG()
1446 /* dmap control page trees fan-out by 4 and a single allocation in dbAllocAG()
1529 /* no space in the allocation group. release the buffer and in dbAllocAG()
1704 * contiguous free blocks large enough to satisfy an allocation
1817 * specifically, this occurs when allocating from an allocation
1833 * blkno - starting block number of the dmap to start the allocation
1853 /* check if the allocation request is confined to a single dmap. in dbAllocCtl()
1875 /* allocation request involving multiple dmaps. it must start on in dbAllocCtl()
1924 /* something failed in handling an allocation request involving in dbAllocCtl()
1926 * allocation that has already happened for this request. if in dbAllocCtl()
1927 * we fail in backing out the allocation, we'll mark the file in dbAllocCtl()
2036 * FUNCTION: adjust the disk allocation map to reflect the allocation
2040 * through a call to dbAllocBits(). if the allocation of the
2080 * backout the bit allocation (thus making everything consistent). in dbAllocDmap()
2092 * FUNCTION: adjust the disk allocation map to reflect the allocation
2161 * state allocation of the specified block range. it directly
2266 /* update the leaf to reflect the allocation. in dbAllocBits()
2270 * allocation (size). in dbAllocBits()
2286 /* if this allocation group is completely free, in dbAllocBits()
2287 * update the maximum allocation group number if this allocation in dbAllocBits()
2294 /* update the free count for the allocation group and map */ in dbAllocBits()
2308 * state allocation of the specified block range. it directly
2430 /* update the free count for the allocation group and in dbFreeBits()
2437 /* check if this allocation group is not completely free and in dbFreeBits()
2438 * if it is currently the maximum (rightmost) allocation group. in dbFreeBits()
2439 * if so, establish the new maximum allocation group number by in dbFreeBits()
2440 * searching left for the first allocation group with allocation. in dbFreeBits()
2452 /* re-establish the allocation group preference if the in dbFreeBits()
2453 * current preference is right of the maximum allocation in dbFreeBits()
2472 * of the lower level object's dmtree) due to the allocation
2477 * starting block number of the block range whose allocation
2493 * the allocation or deallocation of this block range that
2497 * alloc - 'true' if adjustment is due to an allocation.
2544 /* check if this is a control page update for an allocation. in dbAdjCtl()
2557 * first allocation out of an allocation group that in dbAdjCtl()
2707 * any required splits. in some cases, however, allocation
2712 * is required are rare and are limited to the first allocation
2713 * within an allocation group which is a part (not first part)
3194 * allocation map.
3338 /* if this allocation group is completely free, in dbAllocDmapBU()
3339 * update the highest active allocation group number in dbAllocDmapBU()
3340 * if this allocation group is the new max. in dbAllocDmapBU()
3346 /* update the free count for the allocation group and map */ in dbAllocDmapBU()
3358 * backout the bit allocation (thus making everything consistent). in dbAllocDmapBU()
3677 /* determine how many blocks are in the inactive allocation in dbFinalizeBmap()
3687 * allocation groups plus the average number of free blocks in dbFinalizeBmap()
3693 /* if the preferred allocation group has not average free space. in dbFinalizeBmap()
3997 * FUNCTION: Determine log2(allocation group size) from aggregate size
4002 * RETURNS: log2(allocation group size) in aggregate blocks
4032 * FUNCTION: compute number of blocks the block allocation map file