Задача

Сравните для жесткого диска емкостью 20 Гбайт с размещением файлов в виде связанного списка кластеров и в виде связанного списка индексов при размере кластера 8 Кбайт максимальное количество файлов, которое можно разместить на диске и долю адресной информации в процентах от емкости диска.

1. В виде связного списка кластеров
Максимум 20 гбайт / 8 кбайт = 2621440 файлов
Доля адресной информации = 2621440 * 4 байта (столько надо для хранения номера кластера) / 20 гбайт * 100% = 0,0488 %

2. В виде связного списка индексов