Skip to content
  • Miao Xie's avatar
    btrfs: make the chunk allocator utilize the devices better · b2117a39
    Miao Xie authored
    
    
    With this patch, we change the handling method when we can not get enough free
    extents with default size.
    
    Implementation:
    1. Look up the suitable free extent on each device and keep the search result.
       If not find a suitable free extent, keep the max free extent
    2. If we get enough suitable free extents with default size, chunk allocation
       succeeds.
    3. If we can not get enough free extents, but the number of the extent with
       default size is >= min_stripes, we just change the mapping information
       (reduce the number of stripes in the extent map), and chunk allocation
       succeeds.
    4. If the number of the extent with default size is < min_stripes, sort the
       devices by its max free extent's size descending
    5. Use the size of the max free extent on the (num_stripes - 1)th device as the
       stripe size to allocate the device space
    
    By this way, the chunk allocator can allocate chunks as large as possible when
    the devices' space is not enough and make full use of the devices.
    
    Signed-off-by: default avatarMiao Xie <miaox@cn.fujitsu.com>
    Signed-off-by: default avatarChris Mason <chris.mason@oracle.com>
    b2117a39