Как происходит удаление файлов?
 

Объясните пожалуйста каким образом удаляются файлы. Я имею ввиду куда они деваются. И что же это такое за удаление, если потом можно восстановить?
Спасибо.

При удалении файл физически не удаляется, просто он помечается, что он типа удалён и на это место можно записывать что-то другое. Если поверх него ничего не записали, то его можно восстановить специальными прогами.

Это смотря как удалять. Если удалять стандартными средствами ОС, то файлы легко потом восстановить. Как гласит легенда, одна из первых программ написанных Питером Нортоном под ДОС, именно это и делала и дала начала пакету его утилит и его фирме...
Для безвозвратного удаления файлов есть соответствующее ПО, называемое «Wipe»'рами, ярким примером которого является BCWipe.