Всем добрый! Помогите мне пожалуйста понять задачу. Я не могу понять что от меня требуется как это будет реализоваться какие будут у меня входные данные и выходные. Помогите мне разобрать до мозга и костей(реализация на с++).Заранее огромное спасибо!!!
(Дефрагментация дискового пространства) Информация о K файлах представляется через структуру FAT-таблицы (см. таблица 1). Связи кластеров, образующих файл на физическом носителе, задаются в векторе A[1..N].
Считается, что конец файла помечается как FFFF, испорченный кластер– FFFE, и свободный кластер как FFFC.
таблица 1:
Требуется переместить файлы в начало дискового пространства так, чтобы интервалы со значениями (от минимального до максимального) номеров кластеров файлов не пересекались друг с другом и не содержали свободных кластеров. Процесс дефрагментации отобразить в виде протокола.
Линейный вид
