Allocate-on-flush

From Wikipedia, the free encyclopedia
  (Redirected from Delayed allocation)
Jump to: navigation, search

Allocate-on-flush (also called delayed allocation) is a computer file system feature implemented in the HFS+,[1] XFS, Reiser4, ZFS, Btrfs and ext4[2] file systems. The feature also closely resembles an older technique that Berkeley's UFS called "block reallocation".

When blocks must be allocated to hold pending writes, disk space for the appended data is subtracted from the free-space counter, but not actually allocated in the free-space bitmap. Instead, the appended data is held in memory until it must be flushed to storage due to memory pressure, when the kernel decides to flush dirty buffers, or when the application performs the Unix "sync" system call, for example.

This has the effect of batching together allocations into larger runs. Such delayed processing reduces CPU usage, and tends to reduce disk fragmentation, especially for files which grow slowly. It can also help in keeping allocations contiguous when there are several files growing at the same time. When used in conjunction with copy on write as it is in ZFS, it can convert slow random writes into fast sequential writes.

References[edit]

  1. ^ About disk optimization with Mac OS X Do I need to optimize?
  2. ^ LWN.net Weekly Edition for July 17, 2008 2.6.27: what's coming (part 1)