Цитата Сообщение от Vladimir Kladov
я кстати именно на это и намекал. Если нет отдельной таблички "занятости" (кластеров), то поиск становится очень медленной операцией. Насколько мне известно, ни fat16, ни fat32 такой отдельной таблички не содержат.
Не поможет даже 1-битная табличка. Могу предложить только вариант с деревом высокого порядка (несбалансированным, балансировка в рамках диска + 8-битной платформы - это убийство), причем дерево лишнего места на диске занимать не будет.