Under Mac OS X, when a file is deleted in Finder, it is moved to a .Trashes folder, and when viewing the device's available space the space occupied by the deleted files is shown as occupied.