Где проблема, то?

-----

Выше очень подробно писано. Там где об (Х/2-2)

Чтобы поверх него писать новую инфу.

ну так и я о том же.

о таблице пустых блоков
------А нету такой. За ненадобностью.

И как же ты будешь дырки отслеживать?

Ну так объявляешь блоки свободными и все.

Для этого удаленные блоки данных и записываются в таблицу свободных блоков.

Выше написано во что упрешься.

расскажи лучше IBM, что процессор может быть только одноядерным

Выше очень подробно писано. Там где об (Х/2-2)

Вижу только какую-то билиберду

Что за (Х/2-2)? х=10, 5-2=3 - не может быть блок равен 3

Можно начать с более простой проблемы.

Если размер выделяемых блоков кратен степени 2, то как быстрее всего найти два удалённых смежных блока?

Если все удаленные блоки хранятся в каком то списке.

И как же ты будет дырки отслеживать?

-------

Может все же доки на FAT почитаешь?

Может все же доки на FAT почитаешь?

Так ссылку уже давал раньше - не годится эта фигня, там размер блока фиксированный

в таблицу свободных блоков.

------=

В таблицу блоков пишется:

000 - блок свободен для записи

FFF - блок последний в цепочке использованных блоков (первый - указан рядом с именем/ключем)

любое другое - номер следующего использованного этой записью блока

не может быть блок равен 3

---------

Всего лишь Х у тебя неправильный....

В таблицу блоков пишется:

так разве в этом проблема? Проблема в организации этой самой таблицы.

любое другое - номер следующего использованного этой записью блока

так это уже будет таблица использованных блоков, которая как раз и не требуется

Всего лишь Х у тебя неправильный....

ну напиши правильный...

как быстрее всего найти два удалённых смежных блока?

-------

Никак.

Потому как

- если блоки фиксированной длинны, то без разницы смежные они или нет

- если блоки переменной длины - в момент освобождения должны склеиваться

если блоки переменной длины - в момент освобождения должны склеиваться

Вот бери клей

0..15

120..127

так это уже будет таблица использованных блоков

----------------

Это таки таблица где свободные блоки помечены 000 и порядковый номер(индекс в массиве) однозначно определяет смещение от общей выбранной точки до начала блока.

Если у тебя жопа с размерами данных - можешь сделать несколько групп блоков с разными размерами блоков и писать куда подходит.

Вот бери клей

--------

А откуда взято что они смежные?

Ну да пустяки - китайца с ножницами и клеем - посадишь - будет клеить...

А откуда взято что они смежные?

Из твоего определения - "если блоки переменной длины - в момент освобождения должны склеиваться"

Это таки таблица где свободные блоки помечены 000

И нафига мне такая громадная таблица для всех используемых блоков?

Из твоего определения -

-----------

В моем определении сказано - если - смежные - там где кончается один - начинается другой.

Как по твоим цифрькам определить смежность? А то у меня одна из возможностей определить смежность как нахождение на следующей плоскости того же цилиндра да еще с фиксированным сдвигом.

А две твои таблицы - по свободным и по занятым - при том же объеме будут меньше?

В моем определении сказано - если - смежные - там где кончается один - начинается другой.

А ты случаем не забыл это определение написать?

А то у меня одна из возможностей определить смежность как нахождение на следующей плоскости того же цилиндра да еще с фиксированным сдвигом.

Ну да, если пустую бутылку от столичной обвернуть hex дампом файла, то возможно что то похожее и получится.

А две твои таблицы - по свободным и по занятым

Откуда взялось две таблицы? Нужно только одна со свободными блоками.