It gets even more fun in filesystems with snapshots, like ZFS.
Delete a tonne of files ... and no space is freed, as those files are still referenced in previous snapshots.
Then throw compression into the mix to make it even harder to figure out how much actual disk space you have left (as in, how much data you can store).
It's certainly an interesting time to be in storage management.