Показать сообщение отдельно
  #1  
Старый 13.02.2011, 11:30
Новичок

Отправить личное сообщение для John Посмотреть профиль Найти все сообщения от John
 
Регистрация: 03.03.2010
Сообщений: 8

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

таблица 1:

Требуется переместить файлы в начало дискового пространства так, чтобы интервалы со значениями (от минимального до максимального) номеров кластеров файлов не пересекались друг с другом и не содержали свободных кластеров. Процесс дефрагментации отобразить в виде протокола.

Последний раз редактировалось John, 13.02.2011 в 12:49.