1. A method of deleting a logical object, the method comprising: upon a restart following a system interruption of a storage system, identifying a delete pending logical object, being addressed by an interrupted delete request, which has been interrupted as a result of the system interruption; wherein the delete pending logical object is identified by the interrupted delete request using an associated object identifier; performing a deletion, wherein the deletion comprising: reading one or more physical data blocks stored in a physical storage space and linked to the delete pending logical object, wherein each of the one or more physical data blocks comprises a stored object identifier; obtaining stored object identifiers comprised in the one or more physical data blocks; freeing first physical data blocks from among the one or more physical data blocks, if the first physical data blocks comprise first stored object identifiers that are identical to the associated object identifier; and avoiding freeing second physical data blocks from among the one or more physical data blocks, if the second physical data blocks comprise second stored object identifiers that are different from the associated object identifier.