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.
239 * FUNCTION: terminate the block allocation map in preparation for
327 * allocation map.
416 * FUNCTION: update the allocation state (free or allocate) of the
417 * specified block range in the persistent block allocation map.
593 * FUNCTION: find the preferred allocation group for new allocations.
595 * Within the allocation groups, we maintain a preferred
596 * allocation group which consists of a group with at least
598 * new inode allocation towards. The tie-in between inode
599 * allocation and block allocation occurs as we allocate the
601 * as the allocation hint for this block.
604 * an allocation group, as this will lead to fragmentation.
612 * the preferred allocation group number.
677 * blocks from the working allocation block map.
679 * the block allocation policy uses hints and a multi-step
682 * for allocation requests smaller than the number of blocks
689 * if no blocks are available in the dmap or the allocation
691 * within the same allocation group as contains the hint. if
696 * for allocation requests larger than the allocation group
701 * hint - allocation hint.
743 * allocation group size, try to allocate anywhere. in dbAlloc()
754 * If no hint, let dbNextAG recommend an allocation group in dbAlloc()
770 /* check if blkno crosses over into a new allocation group. in dbAlloc()
772 * allocation group. in dbAlloc()
782 /* check if the allocation request size can be satisfied from a in dbAlloc()
799 /* first, try to satisfy the allocation request with the in dbAlloc()
817 * Someone else is writing in this allocation in dbAlloc()
825 /* next, try to satisfy the allocation request with blocks in dbAlloc()
838 /* try to satisfy the allocation request with blocks within in dbAlloc()
854 /* try to satisfy the allocation request with blocks within in dbAlloc()
855 * the same allocation group as the hint. in dbAlloc()
866 * Let dbNextAG recommend a preferred allocation group in dbAlloc()
871 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
920 * allocation request size must be satisfied from a single dmap. in dbAllocExact()
959 * FUNCTION: attempt to extend a current allocation by a specified
962 * this routine attempts to satisfy the allocation request
963 * by first trying to extend the existing allocation in
965 * immediately following the current allocation. if these
968 * to cover the existing allocation plus the additional
972 * ip - pointer to in-core inode requiring allocation.
973 * blkno - starting block of the current allocation.
975 * allocation.
976 * addnblocks - number of blocks to add to the allocation.
978 * of the existing allocation if the existing allocation
980 * range if the existing allocation could not be extended
994 /* try to extend the allocation in place. in dbReAlloc()
1004 /* could not extend the allocation in place, so allocate a in dbReAlloc()
1007 * existing allocation plus the additional blocks.) in dbReAlloc()
1017 * FUNCTION: attempt to extend a current allocation by a specified
1020 * this routine attempts to satisfy the allocation request
1021 * by first trying to extend the existing allocation in
1023 * immediately following the current allocation.
1026 * ip - pointer to in-core inode requiring allocation.
1027 * blkno - starting block of the current allocation.
1029 * allocation.
1030 * addnblocks - number of blocks to add to the allocation.
1055 /* get the last block of the current allocation */ in dbExtend()
1059 * the existing allocation. in dbExtend()
1073 /* we'll attempt to extend the current allocation in place by in dbExtend()
1075 * following the current allocation. we only try to extend the in dbExtend()
1076 * current allocation in place if the number of additional blocks in dbExtend()
1077 * can fit into a dmap, the last block of the current allocation in dbExtend()
1079 * inplace extension is not on an allocation group boundary. in dbExtend()
1100 * current allocation. in dbExtend()
1326 * free blocks within the specified allocation group.
1328 * unless the allocation group size is equal to the number
1332 * distinctly describes the allocation group's free space
1333 * (i.e. the highest level at which the allocation group's
1337 * describe the allocation group's free space. at this height,
1338 * the allocation group's free space may be represented by 1
1339 * or two sub-trees, depending on the allocation group size.
1349 * if the allocation group size is equal to the dmap size,
1350 * we'll start at the dmap corresponding to the allocation
1351 * group and attempt the allocation at this level.
1354 * allocation group is completely free and we go to the first
1355 * dmap of the allocation group to do the allocation. this is
1356 * done because the allocation group may be part (not the first
1359 * the allocation group.
1363 * agno - allocation group number.
1385 /* allocation request should not be for more than the in dbAllocAG()
1386 * allocation group size. in dbAllocAG()
1390 "allocation request is larger than the allocation group size\n"); in dbAllocAG()
1394 /* determine the starting block number of the allocation in dbAllocAG()
1399 /* check if the allocation group size is the minimum allocation in dbAllocAG()
1400 * group size or if the allocation group is completely free. if in dbAllocAG()
1401 * the allocation group size is the minimum size of BPERDMAP (i.e. in dbAllocAG()
1403 * that fully describes the allocation group since the allocation in dbAllocAG()
1408 * if the allocation group is completely free, dbAllocCtl() is in dbAllocAG()
1412 * the dmap control pages may indicate that the allocation group in dbAllocAG()
1413 * has no free space if the allocation group is part (not the first in dbAllocAG()
1431 * allocation group. in dbAllocAG()
1447 * the allocation group, looking for sufficient free space. to begin, in dbAllocAG()
1448 * determine how many allocation groups are represented in a dmap in dbAllocAG()
1450 * fully describes an allocation group. next, determine the starting in dbAllocAG()
1451 * tree index of this allocation group within the control page. in dbAllocAG()
1457 /* dmap control page trees fan-out by 4 and a single allocation in dbAllocAG()
1540 /* no space in the allocation group. release the buffer and in dbAllocAG()
1715 * contiguous free blocks large enough to satisfy an allocation
1828 * specifically, this occurs when allocating from an allocation
1844 * blkno - starting block number of the dmap to start the allocation
1864 /* check if the allocation request is confined to a single dmap. in dbAllocCtl()
1886 /* allocation request involving multiple dmaps. it must start on in dbAllocCtl()
1935 /* something failed in handling an allocation request involving in dbAllocCtl()
1937 * allocation that has already happened for this request. if in dbAllocCtl()
1938 * we fail in backing out the allocation, we'll mark the file in dbAllocCtl()
2047 * FUNCTION: adjust the disk allocation map to reflect the allocation
2051 * through a call to dbAllocBits(). if the allocation of the
2091 * backout the bit allocation (thus making everything consistent). in dbAllocDmap()
2103 * FUNCTION: adjust the disk allocation map to reflect the allocation
2172 * state allocation of the specified block range. it directly
2277 /* update the leaf to reflect the allocation. in dbAllocBits()
2281 * allocation (size). in dbAllocBits()
2297 /* if this allocation group is completely free, in dbAllocBits()
2298 * update the maximum allocation group number if this allocation in dbAllocBits()
2305 /* update the free count for the allocation group and map */ in dbAllocBits()
2319 * state allocation of the specified block range. it directly
2441 /* update the free count for the allocation group and in dbFreeBits()
2448 /* check if this allocation group is not completely free and in dbFreeBits()
2449 * if it is currently the maximum (rightmost) allocation group. in dbFreeBits()
2450 * if so, establish the new maximum allocation group number by in dbFreeBits()
2451 * searching left for the first allocation group with allocation. in dbFreeBits()
2463 /* re-establish the allocation group preference if the in dbFreeBits()
2464 * current preference is right of the maximum allocation in dbFreeBits()
2483 * of the lower level object's dmtree) due to the allocation
2488 * starting block number of the block range whose allocation
2504 * the allocation or deallocation of this block range that
2508 * alloc - 'true' if adjustment is due to an allocation.
2555 /* check if this is a control page update for an allocation. in dbAdjCtl()
2568 * first allocation out of an allocation group that in dbAdjCtl()
2718 * any required splits. in some cases, however, allocation
2723 * is required are rare and are limited to the first allocation
2724 * within an allocation group which is a part (not first part)
3205 * allocation map.
3349 /* if this allocation group is completely free, in dbAllocDmapBU()
3350 * update the highest active allocation group number in dbAllocDmapBU()
3351 * if this allocation group is the new max. in dbAllocDmapBU()
3357 /* update the free count for the allocation group and map */ in dbAllocDmapBU()
3369 * backout the bit allocation (thus making everything consistent). in dbAllocDmapBU()
3688 /* determine how many blocks are in the inactive allocation in dbFinalizeBmap()
3698 * allocation groups plus the average number of free blocks in dbFinalizeBmap()
3704 /* if the preferred allocation group has not average free space. in dbFinalizeBmap()
4008 * FUNCTION: Determine log2(allocation group size) from aggregate size
4013 * RETURNS: log2(allocation group size) in aggregate blocks
4043 * FUNCTION: compute number of blocks the block allocation map file