Lines Matching full:allocation
19 * SERIALIZATION of the Block Allocation Map.
21 * the working state of the block allocation map is accessed in
24 * 1) allocation and free requests that start at the dmap
28 * 2) allocation requests that start at dmap control page
46 * the working state of the block allocation map also includes read/
48 * free block count, allocation group level free block counts).
53 * accesses to the persistent state of the block allocation map (limited
139 * FUNCTION: initializate the block allocation map.
238 * FUNCTION: terminate the block allocation map in preparation for
326 * allocation map.
415 * FUNCTION: update the allocation state (free or allocate) of the
416 * specified block range in the persistent block allocation map.
592 * FUNCTION: find the preferred allocation group for new allocations.
594 * Within the allocation groups, we maintain a preferred
595 * allocation group which consists of a group with at least
597 * new inode allocation towards. The tie-in between inode
598 * allocation and block allocation occurs as we allocate the
600 * as the allocation hint for this block.
603 * an allocation group, as this will lead to fragmentation.
611 * the preferred allocation group number.
676 * blocks from the working allocation block map.
678 * the block allocation policy uses hints and a multi-step
681 * for allocation requests smaller than the number of blocks
688 * if no blocks are available in the dmap or the allocation
690 * within the same allocation group as contains the hint. if
695 * for allocation requests larger than the allocation group
700 * hint - allocation hint.
742 * allocation group size, try to allocate anywhere. in dbAlloc()
753 * If no hint, let dbNextAG recommend an allocation group in dbAlloc()
769 /* check if blkno crosses over into a new allocation group. in dbAlloc()
771 * allocation group. in dbAlloc()
781 /* check if the allocation request size can be satisfied from a in dbAlloc()
798 /* first, try to satisfy the allocation request with the in dbAlloc()
816 * Someone else is writing in this allocation in dbAlloc()
824 /* next, try to satisfy the allocation request with blocks in dbAlloc()
837 /* try to satisfy the allocation request with blocks within in dbAlloc()
853 /* try to satisfy the allocation request with blocks within in dbAlloc()
854 * the same allocation group as the hint. in dbAlloc()
865 * Let dbNextAG recommend a preferred allocation group in dbAlloc()
870 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
919 * allocation request size must be satisfied from a single dmap. in dbAllocExact()
958 * FUNCTION: attempt to extend a current allocation by a specified
961 * this routine attempts to satisfy the allocation request
962 * by first trying to extend the existing allocation in
964 * immediately following the current allocation. if these
967 * to cover the existing allocation plus the additional
971 * ip - pointer to in-core inode requiring allocation.
972 * blkno - starting block of the current allocation.
974 * allocation.
975 * addnblocks - number of blocks to add to the allocation.
977 * of the existing allocation if the existing allocation
979 * range if the existing allocation could not be extended
993 /* try to extend the allocation in place. in dbReAlloc()
1003 /* could not extend the allocation in place, so allocate a in dbReAlloc()
1006 * existing allocation plus the additional blocks.) in dbReAlloc()
1016 * FUNCTION: attempt to extend a current allocation by a specified
1019 * this routine attempts to satisfy the allocation request
1020 * by first trying to extend the existing allocation in
1022 * immediately following the current allocation.
1025 * ip - pointer to in-core inode requiring allocation.
1026 * blkno - starting block of the current allocation.
1028 * allocation.
1029 * addnblocks - number of blocks to add to the allocation.
1054 /* get the last block of the current allocation */ in dbExtend()
1058 * the existing allocation. in dbExtend()
1072 /* we'll attempt to extend the current allocation in place by in dbExtend()
1074 * following the current allocation. we only try to extend the in dbExtend()
1075 * current allocation in place if the number of additional blocks in dbExtend()
1076 * can fit into a dmap, the last block of the current allocation in dbExtend()
1078 * inplace extension is not on an allocation group boundary. in dbExtend()
1099 * current allocation. in dbExtend()
1325 * free blocks within the specified allocation group.
1327 * unless the allocation group size is equal to the number
1331 * distinctly describes the allocation group's free space
1332 * (i.e. the highest level at which the allocation group's
1336 * describe the allocation group's free space. at this height,
1337 * the allocation group's free space may be represented by 1
1338 * or two sub-trees, depending on the allocation group size.
1348 * if the allocation group size is equal to the dmap size,
1349 * we'll start at the dmap corresponding to the allocation
1350 * group and attempt the allocation at this level.
1353 * allocation group is completely free and we go to the first
1354 * dmap of the allocation group to do the allocation. this is
1355 * done because the allocation group may be part (not the first
1358 * the allocation group.
1362 * agno - allocation group number.
1384 /* allocation request should not be for more than the in dbAllocAG()
1385 * allocation group size. in dbAllocAG()
1389 "allocation request is larger than the allocation group size\n"); in dbAllocAG()
1393 /* determine the starting block number of the allocation in dbAllocAG()
1398 /* check if the allocation group size is the minimum allocation in dbAllocAG()
1399 * group size or if the allocation group is completely free. if in dbAllocAG()
1400 * the allocation group size is the minimum size of BPERDMAP (i.e. in dbAllocAG()
1402 * that fully describes the allocation group since the allocation in dbAllocAG()
1407 * if the allocation group is completely free, dbAllocCtl() is in dbAllocAG()
1411 * the dmap control pages may indicate that the allocation group in dbAllocAG()
1412 * has no free space if the allocation group is part (not the first in dbAllocAG()
1430 * allocation group. in dbAllocAG()
1446 * the allocation group, looking for sufficient free space. to begin, in dbAllocAG()
1447 * determine how many allocation groups are represented in a dmap in dbAllocAG()
1449 * fully describes an allocation group. next, determine the starting in dbAllocAG()
1450 * tree index of this allocation group within the control page. in dbAllocAG()
1456 /* dmap control page trees fan-out by 4 and a single allocation in dbAllocAG()
1539 /* no space in the allocation group. release the buffer and in dbAllocAG()
1714 * contiguous free blocks large enough to satisfy an allocation
1827 * specifically, this occurs when allocating from an allocation
1843 * blkno - starting block number of the dmap to start the allocation
1863 /* check if the allocation request is confined to a single dmap. in dbAllocCtl()
1885 /* allocation request involving multiple dmaps. it must start on in dbAllocCtl()
1934 /* something failed in handling an allocation request involving in dbAllocCtl()
1936 * allocation that has already happened for this request. if in dbAllocCtl()
1937 * we fail in backing out the allocation, we'll mark the file in dbAllocCtl()
2046 * FUNCTION: adjust the disk allocation map to reflect the allocation
2050 * through a call to dbAllocBits(). if the allocation of the
2090 * backout the bit allocation (thus making everything consistent). in dbAllocDmap()
2102 * FUNCTION: adjust the disk allocation map to reflect the allocation
2171 * state allocation of the specified block range. it directly
2276 /* update the leaf to reflect the allocation. in dbAllocBits()
2280 * allocation (size). in dbAllocBits()
2296 /* if this allocation group is completely free, in dbAllocBits()
2297 * update the maximum allocation group number if this allocation in dbAllocBits()
2304 /* update the free count for the allocation group and map */ in dbAllocBits()
2318 * state allocation of the specified block range. it directly
2440 /* update the free count for the allocation group and in dbFreeBits()
2447 /* check if this allocation group is not completely free and in dbFreeBits()
2448 * if it is currently the maximum (rightmost) allocation group. in dbFreeBits()
2449 * if so, establish the new maximum allocation group number by in dbFreeBits()
2450 * searching left for the first allocation group with allocation. in dbFreeBits()
2462 /* re-establish the allocation group preference if the in dbFreeBits()
2463 * current preference is right of the maximum allocation in dbFreeBits()
2482 * of the lower level object's dmtree) due to the allocation
2487 * starting block number of the block range whose allocation
2503 * the allocation or deallocation of this block range that
2507 * alloc - 'true' if adjustment is due to an allocation.
2554 /* check if this is a control page update for an allocation. in dbAdjCtl()
2567 * first allocation out of an allocation group that in dbAdjCtl()
2717 * any required splits. in some cases, however, allocation
2722 * is required are rare and are limited to the first allocation
2723 * within an allocation group which is a part (not first part)
3204 * allocation map.
3348 /* if this allocation group is completely free, in dbAllocDmapBU()
3349 * update the highest active allocation group number in dbAllocDmapBU()
3350 * if this allocation group is the new max. in dbAllocDmapBU()
3356 /* update the free count for the allocation group and map */ in dbAllocDmapBU()
3368 * backout the bit allocation (thus making everything consistent). in dbAllocDmapBU()
3687 /* determine how many blocks are in the inactive allocation in dbFinalizeBmap()
3697 * allocation groups plus the average number of free blocks in dbFinalizeBmap()
3703 /* if the preferred allocation group has not average free space. in dbFinalizeBmap()
4007 * FUNCTION: Determine log2(allocation group size) from aggregate size
4012 * RETURNS: log2(allocation group size) in aggregate blocks
4042 * FUNCTION: compute number of blocks the block allocation map file