Ходят слухи, что можно восстановить удалённые файлы некими утилитами. Но почему освобождается память при удалении?!

Нужно знать как работает файловая система.
При удалении файла с диска нолики и единички на диске никуда не деваются.
Место, где был файл, просто помечается как пустое и свободное для дальнейшего использования.
Файл можно восстановить, если поверх него на то же самое место на диске не была записана новая информация.
Поэтому первое правило при восстановлении: на этот диск, информацию с которого вы хотите восстановить, ничего нельзя записывать.
Лучше вообще не использовать этот диск и запускать программы для восстановления с загрузочного носителя, например флешки, так как windows постоянно пишет на диск какую-то служебную информацию.

Комп считает, что записанных и потом стёртых файлов больше нет и пишет поверх них, хотя файлы некоторое время ещё существуют на диске.

Еще разочек повторю: когда вы нажали кнопку "Удалить", система ничего не удаляет, она только то МЕСТО на диске, где лежит этот файл отмечает как СВОБОДНОЕ, но сам файл, нетронутый продолжает лежать на этом месте. Отсюда и возникает "освободившееся" место на диске и отсюда-же возникает и возможность восстановления файла, правда не надолго, а только до тех пор, пока система не запишет на это место другой файл (ведь это место отмечено как "свободное"), и тогда возможность восстановления старого файла исчезнет безвозвратно. Отсюда-же и другое следствие: не имеет значения то, какой программой вы восстанавливаете стертые файлы, всё зависит от того, успела система перезаписать ЭТО место на диске или нет.

Изучи принцип работы современных накопителей. тогда поймёшь откуда эти "потерянные" файлы берутся.

Восстановление удаленных файлов это специфично из-за их системы хранения и удаления. Так называемая файловая система. И восстановление возможно при соблюдении определенных жёстких условий. Если они не соблюдены то либо восстановление невозможно. Либо частично возможно. Но эта частичность и цельность ухудшается с течением времени если ОС в которой были удалены файлы продолжает работать. Ниже написано что ОС нужно остановить. И загрузиться в другую ОС, которая не затрагивает диски с файлами при своей работе.
При этих операциях ОЗУ не задействуется напрямую.
Особенность удаления файлов в том что они не удаляются, а помечаются как удаленные. И если на их место запишутся новые данные, то целостность восстановления удаленных теряется. И так до тех пор пока все удаленные части файла не перезапишутся новыми. Поэтому после удаления файлов штатными средствами и необходимости их восстановления надо просто выключить компьютер и загрузится с флешки, и уже тогда проводить операции по восстановлению ибо в таких условиях будет гарантия что дисковые данные удаленных файлов будут не тронуты и шансы их восстановить весьма высоки.

хороший вопрос.