ru.nethack

 
 - RU.NETHACK -------------------------------------------------------------------
 From : 3APA3A                               2:5020/400     20 Mar 2002  19:41:12
 To : Yuriy Saloid
 Subject : Re: FTP
 -------------------------------------------------------------------------------- 
 

 Hello, Yuriy!
 You wrote to Dima_Marchenko on Fri, 04 May 2001 14:19:29 +0400:
 
  D>>>> 1) мы говоpим об фтп 2) в пpиpоде не существует файловой системы
  D>>>> без огpаничения на количество файлов
 
  YS>  Ты сказал что не существует файловой системы без огpаничения на
  YS> количество файлов.
  YS>  Я заявил что существует. И намеpен тебе это сейчас доказать,
  YS> повеpь,  такое потpясение пойдет тебе на пользу, да и людям надеюсь
  YS> будет  интеpесно послушать.
 
 Действительно не существует файловой системы без ограничения на количество
 файлов. Причем ограничений несколько:
 
 1. Физическое
 
 каждый диск имеет ограниченный объем. Каждый файл требует хотя бы одной
 записи в каталоге. Каждая запись имеет ненулевую длину. Создавая большое
 количество файлов придем к тому, что мы исчерпаем дисковое пространство.
 
 Кстати, это достаточно интересная атака против некоторых файловых систем,
 например против NTFS. NTFS хранит информацию о файлах в структуре, которая
 называется MFT И которая похожа на индексированную базу данных. Проблема
 NTFS в том, что размер MFT может изменяться только в сторону увеличения.
 Поэтому если один раз забить весь диск пустыми файлами, то место не
 освободится даже после их удаления.
 
 2. Идентификаторы.
 
 В большинстве продвинутых файловых систем каждый файл имеет уникальный
 идентификатор. Количество идентификаторов ограничено как минимум их
 разрядностью (например в UFS есть ограничение на inod'ы).
 
 3. Максимальный размер файловой системы
 
 Практически любая файловая система имеет ограничение на максимальный размер
 раздела (хотя он и не достижим в реальной конфигурации.... За исключением
 разве что FAT16 :) ). Отсюда следует, что число файлов ограничено даже на
 бесконечном диске.
 
 4. Логическое.
 
 Любая машина основанная на классической логике оперирует только с конечными
 данными. Теоретически можно предположить, что файловая система tar на
 бесконечной ленте поддерживает бесконечное число файлов. Hо невозможно
 создать алгоритм создающий бесконечное число уникальных файлов.
 
 /3APA3A
 http://www.security.nnov.ru
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    FTP   Yuriy Saloid   04 May 2001 14:19:29   Re: FTP   3APA3A   20 Mar 2002 19:41:12   FTP   Dmitry Radishev   20 Mar 2002 23:05:32   Re: FTP   3APA3A   26 Mar 2002 23:13:21