imho.ws |
![]() |
![]() |
|
Сообщения:
Перейти к новому /
Последнее
|
Опции темы |
![]() |
# 1 |
Guest
Сообщения: n/a
|
Как рассчитать размер кластера, при котором потери дискового пространства минимальны?
Как рассчитать размер кластера при котором потери дискового пространства будут минимальны?
Мои мысли: Размер кластера зависит от размера файлов, хранящихся на диске. То есть, если на диске в основном большие файлы, то кластеры, также должны иметь большой размер т.к. обращений к диску в этом случае будет меньше. Если на диске маленькие файлы, то размер кластера нужно выбирать средний, иначе если кластер большой(допустим 64Кб) а на диске файлы маленькие(3 или 5 Кб), то получится что файл размерам 3 Кб будет занимать на диске 64 Кб, а если таких файлов много то потери дискового пространства будут очень велики. Можно вычислить оптимальный размер так: остаток(ср.размер файла/размер класт)=0, выражаем отсюда размер кластера и все. Но этот способ не подходит, так как размер файлов может варьироваться в самых разных пределах. И величина "средний размер файла" не будет отражать реальной картины. Вообще по идее, нужно задать функцию которая бы описывала "хвосты"(незаполненные участки кластера) и найти min[сумма(ф-ции описывающая хвосты)]. Но как эту функцию задать? Подскажите пожалуйста! |
![]() |
# 2 |
СуперМод
IMHO Консультант 2005-2009 Регистрация: 14.08.2002
Адрес: Московская ПЛ, ракетный отс
Пол: Male
Сообщения: 14 478
![]() |
С точки зрения именно минимизации потерь дискового пространства оптимальным является минимально допустимый размер кластера (зависит от используемой файловой системы и размера раздела).
Для случайного набора файлов произвольного размера потери дискового пространства на неполном использовании кластеров могут быть грубо оценены как половина произведения количества файлов на размер кластера. Значение этой функции для любой среднепотолочной ФС явно достигает минимума именно при мин. размере кластера... Вообще говоря, размер кластеров увеличивается (в большинстве случаев) исключительно для повышения производительности дисковой системы (чем меньше кластеров занимает файл, тем быстрее он считывается; особенно заметно на сильно фрагментированных ФС). В случае с FAT, для дисков большого объёма вынужденно используются большие кластеры (в силу присущего этому семейству ФС ограничения на количество кластеров в пределах одного раздела, у фат16 меньше, у фат32 - больше). Если хотите учитывать в оценке ещё и потери дискового пространства на служебные зоны раздела (та же таблица размещения файлов) - то оценку нужно делать применительно к особенностям используемой ФС. Для FAT/NTFS/ext3 значения получатся существенно разные в силу особенностей их структур.
__________________
Не засоряйте форум "спасибами"! Для выражения благодарности существуют ПС и репутация! Соблюдайте Правила! Распространенье наше по планете Особенно заметно вдалеке: В общественном парижском туалете Есть надписи на русском языке В. Высоцкий |
![]() |
Теги (метки) |
ext2, ext3, fat, fat16, fat32, ntfs, кластер |
|
|