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.
241 * FUNCTION: terminate the block allocation map in preparation for
330 * allocation map.
419 * FUNCTION: update the allocation state (free or allocate) of the
420 * specified block range in the persistent block allocation map.
596 * FUNCTION: find the preferred allocation group for new allocations.
598 * Within the allocation groups, we maintain a preferred
599 * allocation group which consists of a group with at least
601 * new inode allocation towards. The tie-in between inode
602 * allocation and block allocation occurs as we allocate the
604 * as the allocation hint for this block.
607 * an allocation group, as this will lead to fragmentation.
615 * the preferred allocation group number.
680 * blocks from the working allocation block map.
682 * the block allocation policy uses hints and a multi-step
685 * for allocation requests smaller than the number of blocks
692 * if no blocks are available in the dmap or the allocation
694 * within the same allocation group as contains the hint. if
699 * for allocation requests larger than the allocation group
704 * hint - allocation hint.
746 * allocation group size, try to allocate anywhere. in dbAlloc()
757 * If no hint, let dbNextAG recommend an allocation group in dbAlloc()
773 /* check if blkno crosses over into a new allocation group. in dbAlloc()
775 * allocation group. in dbAlloc()
785 /* check if the allocation request size can be satisfied from a in dbAlloc()
802 /* first, try to satisfy the allocation request with the in dbAlloc()
820 * Someone else is writing in this allocation in dbAlloc()
828 /* next, try to satisfy the allocation request with blocks in dbAlloc()
841 /* try to satisfy the allocation request with blocks within in dbAlloc()
857 /* try to satisfy the allocation request with blocks within in dbAlloc()
858 * the same allocation group as the hint. in dbAlloc()
869 * Let dbNextAG recommend a preferred allocation group in dbAlloc()
874 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
894 * FUNCTION: attempt to extend a current allocation by a specified
897 * this routine attempts to satisfy the allocation request
898 * by first trying to extend the existing allocation in
900 * immediately following the current allocation. if these
903 * to cover the existing allocation plus the additional
907 * ip - pointer to in-core inode requiring allocation.
908 * blkno - starting block of the current allocation.
910 * allocation.
911 * addnblocks - number of blocks to add to the allocation.
913 * of the existing allocation if the existing allocation
915 * range if the existing allocation could not be extended
929 /* try to extend the allocation in place. in dbReAlloc()
939 /* could not extend the allocation in place, so allocate a in dbReAlloc()
942 * existing allocation plus the additional blocks.) in dbReAlloc()
952 * FUNCTION: attempt to extend a current allocation by a specified
955 * this routine attempts to satisfy the allocation request
956 * by first trying to extend the existing allocation in
958 * immediately following the current allocation.
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.
990 /* get the last block of the current allocation */ in dbExtend()
994 * the existing allocation. in dbExtend()
1008 /* we'll attempt to extend the current allocation in place by in dbExtend()
1010 * following the current allocation. we only try to extend the in dbExtend()
1011 * current allocation in place if the number of additional blocks in dbExtend()
1012 * can fit into a dmap, the last block of the current allocation in dbExtend()
1014 * inplace extension is not on an allocation group boundary. in dbExtend()
1035 * current allocation. in dbExtend()
1261 * free blocks within the specified allocation group.
1263 * unless the allocation group size is equal to the number
1267 * distinctly describes the allocation group's free space
1268 * (i.e. the highest level at which the allocation group's
1272 * describe the allocation group's free space. at this height,
1273 * the allocation group's free space may be represented by 1
1274 * or two sub-trees, depending on the allocation group size.
1284 * if the allocation group size is equal to the dmap size,
1285 * we'll start at the dmap corresponding to the allocation
1286 * group and attempt the allocation at this level.
1289 * allocation group is completely free and we go to the first
1290 * dmap of the allocation group to do the allocation. this is
1291 * done because the allocation group may be part (not the first
1294 * the allocation group.
1298 * agno - allocation group number.
1320 /* allocation request should not be for more than the in dbAllocAG()
1321 * allocation group size. in dbAllocAG()
1325 "allocation request is larger than the allocation group size\n"); in dbAllocAG()
1329 /* determine the starting block number of the allocation in dbAllocAG()
1334 /* check if the allocation group size is the minimum allocation in dbAllocAG()
1335 * group size or if the allocation group is completely free. if in dbAllocAG()
1336 * the allocation group size is the minimum size of BPERDMAP (i.e. in dbAllocAG()
1338 * that fully describes the allocation group since the allocation in dbAllocAG()
1343 * if the allocation group is completely free, dbAllocCtl() is in dbAllocAG()
1347 * the dmap control pages may indicate that the allocation group in dbAllocAG()
1348 * has no free space if the allocation group is part (not the first in dbAllocAG()
1366 * allocation group. in dbAllocAG()
1382 * the allocation group, looking for sufficient free space. to begin, in dbAllocAG()
1383 * determine how many allocation groups are represented in a dmap in dbAllocAG()
1385 * fully describes an allocation group. next, determine the starting in dbAllocAG()
1386 * tree index of this allocation group within the control page. in dbAllocAG()
1392 /* dmap control page trees fan-out by 4 and a single allocation in dbAllocAG()
1475 /* no space in the allocation group. release the buffer and in dbAllocAG()
1652 * contiguous free blocks large enough to satisfy an allocation
1765 * specifically, this occurs when allocating from an allocation
1781 * blkno - starting block number of the dmap to start the allocation
1801 /* check if the allocation request is confined to a single dmap. in dbAllocCtl()
1826 /* allocation request involving multiple dmaps. it must start on in dbAllocCtl()
1875 /* something failed in handling an allocation request involving in dbAllocCtl()
1877 * allocation that has already happened for this request. if in dbAllocCtl()
1878 * we fail in backing out the allocation, we'll mark the file in dbAllocCtl()
1990 * FUNCTION: adjust the disk allocation map to reflect the allocation
1994 * through a call to dbAllocBits(). if the allocation of the
2034 * backout the bit allocation (thus making everything consistent). in dbAllocDmap()
2046 * FUNCTION: adjust the disk allocation map to reflect the allocation
2115 * state allocation of the specified block range. it directly
2220 /* update the leaf to reflect the allocation. in dbAllocBits()
2224 * allocation (size). in dbAllocBits()
2240 /* if this allocation group is completely free, in dbAllocBits()
2241 * update the maximum allocation group number if this allocation in dbAllocBits()
2248 /* update the free count for the allocation group and map */ in dbAllocBits()
2262 * state allocation of the specified block range. it directly
2384 /* update the free count for the allocation group and in dbFreeBits()
2391 /* check if this allocation group is not completely free and in dbFreeBits()
2392 * if it is currently the maximum (rightmost) allocation group. in dbFreeBits()
2393 * if so, establish the new maximum allocation group number by in dbFreeBits()
2394 * searching left for the first allocation group with allocation. in dbFreeBits()
2406 /* re-establish the allocation group preference if the in dbFreeBits()
2407 * current preference is right of the maximum allocation in dbFreeBits()
2426 * of the lower level object's dmtree) due to the allocation
2431 * starting block number of the block range whose allocation
2447 * the allocation or deallocation of this block range that
2451 * alloc - 'true' if adjustment is due to an allocation.
2498 /* check if this is a control page update for an allocation. in dbAdjCtl()
2511 * first allocation out of an allocation group that in dbAdjCtl()
2665 * any required splits. in some cases, however, allocation
2670 * is required are rare and are limited to the first allocation
2671 * within an allocation group which is a part (not first part)
3169 * allocation map.
3313 /* if this allocation group is completely free, in dbAllocDmapBU()
3314 * update the highest active allocation group number in dbAllocDmapBU()
3315 * if this allocation group is the new max. in dbAllocDmapBU()
3321 /* update the free count for the allocation group and map */ in dbAllocDmapBU()
3333 * backout the bit allocation (thus making everything consistent). in dbAllocDmapBU()
3652 /* determine how many blocks are in the inactive allocation in dbFinalizeBmap()
3662 * allocation groups plus the average number of free blocks in dbFinalizeBmap()
3668 /* if the preferred allocation group has not average free space. in dbFinalizeBmap()
3972 * FUNCTION: Determine log2(allocation group size) from aggregate size
3977 * RETURNS: log2(allocation group size) in aggregate blocks
4007 * FUNCTION: compute number of blocks the block allocation map file