Generic hierarchical файловая система

Автор Андрей задал вопрос в разделе Программное обеспечение

Почему я не могу на смартфон Samsung Galaxy NOTE закачать фильм больше 4 ГБ? Хотя свободно почти 10. и получил лучший ответ

Ответ от Kvant mechanic[гуру]
из за файловой системы

HFS

Разработчики) Apple Computer
ФИО Иерархическая файловая система
Введенный 17 сентября 1985 с системой 2.1
идентификатор раздела Apple_HFS ( Apple Partition Map )
0xAF ( MBR ) HFS и HFS +
сооружения
содержимое каталога В-дерево
распределение файлов Битовая карта
сбойные блоки В-дерево
рамки
Максимум. размер тома 2 TiB ( 2 × 1024 4 байта )
Максимум. размер файла 2 ГиБ ( 2 × 1024 3 байта )
Максимум. количество файлов 65535
Максимум. длина имени файла 31 символов
Допустимые символы в именах файлов Все 8-разрядные значения, кроме двоеточия «:». Обескураженный утратившим nonprints.
Характеристики
Даты записываются Создание, изменение, резервное копирование
Диапазон дат 1 января 1904 — 6 февраля 2040
разрешение Дата 1s
вилки Только 2 (данные и ресурсы)
Атрибуты Цвет (3 бита, все остальные флаги 1 бит), заблокирован, пользовательский значок, пучок, невидимый, псевдоним, система, канцелярские принадлежности, inited, нет INIT ресурсов, общий, рабочий стол
разрешения файловой системы AppleShare
Прозрачное сжатие Да (третья сторона), укладчик
Прозрачное шифрование нет
Другой
Поддерживаемые операционные системы Классический Mac OS , MacOS , Linux , Microsoft Windows (через MacDrive или Boot Camp МФС водителей)

Иерархическая файловая система ( HFS ) является собственностью файловой системы , разработанной Apple Inc. для использования в компьютерных системах , работающих под управлением Mac OS . Первоначально разработанный для использования на гибких и жестких дисков , также можно найти на только для чтения средств массовой информации , таких как CD-ROM . HFS также упоминается как Mac OS Standard (или, ошибочно, "HFS Standard"), в то время как его преемник HFS Plus , также называется Mac OS Extended (или, ошибочно, "HFS Extended").

С введением Mac OS X 10.6 , Apple отказалась от поддержки форматирования или записи HFS дисков и образов , которые по- прежнему поддерживаются , как только для чтения томов.

содержание

история

HFS был введен Apple , в сентябре 1985 года, в частности , для поддержки первого Apple, жесткий диска для Macintosh, заменив систему Macintosh File (МФС), оригинальную файловую систему , которая была введена в течение полторы лет ранее с первым Macintosh компьютером , HFS в значительной степени опиралась на первом иерархическом от Apple SOS операционной системы для неисправного Apple III , который также служил в качестве основы для иерархических систем подачи на Apple , IIe и Apple Lisa . HFS был разработан Патриком Dirks и Билл Bruffey. Она разделяет ряд конструктивных особенностей с МФС , которые не были доступны в других файловых системах времени (например, DOS «s FAT ). Файлы могут иметь несколько вилок ( как правило, данные и вилки ресурса ), что позволило основным данные файла хранятся отдельно от ресурсов , таких как значки , которые , возможно , должны быть локализованы. Файлы были ссылки с идентификаторами уникального файла , а не именами файлов и имена файлов могут быть длиной до 255 символов (хотя Finder поддерживается только максимум 31 символов).

Однако МФС был оптимизирован для использования на очень маленькие и медленных средах, а именно гибких дисков , так HFS был введен , чтобы преодолеть некоторые проблемы с производительностью , которые прибыли с введением больших средств массовой информации, в частности , жестких дисков . Основная проблема была время , необходимое для отображения содержимого папки. Под МФС всю информацию файлов и каталогов список был сохранен в одном файле, который система должна была искать для создания списка файлов , сохраненных в определенной папке. Это хорошо работало с системой с несколькими сотнями килобайт памяти и , возможно , сотни файлов, а также системы выросли в мегабайтах и тысячи файлов, производительность быстро деградирует.

Читайте также:  Почему не могу дозвониться до абонента теле2

Решение было заменить структуру каталогов МЖ с одним более подходящим для больших файловых систем. HFS заменить плоскую структуру таблицы с файлом каталог , который использует B-дерево структуру , которые могут быть искали очень быстро , независимо от размера. HFS также вновь разработанный различные структуры , чтобы иметь возможность проводить большее число, 16-битные целые числа заменяются на 32-битном почти повсеместно. Как ни странно, один из немногих мест , это «Upsizing» не займет место был сам каталог файлов, который ограничивает HFS в общей сложности 65535 файлов на каждом логическом диске.

Хотя HFS это проприетарный формат файловой системы, хорошо документированы; обычно есть решения , доступные для доступа к HFS отформатированных дисков от большинства современных операционных систем .

Apple , представил HFS из необходимости с первым 20 МБ дискового жестким размещением для Macintosh в сентябре 1985 года, когда он был загружен в оперативную память с дискеты МФСА при загрузке с помощью патч — файл ( «Жесткий диск 20»). Однако, HFS не был широко введен , пока он не был включен в 128K ROM , который дебютировал с Macintosh Plus в январе 1986 года вместе с большим 800 KB дисководом для Macintosh , который также используется HFS. Введение HFS был первый продвижение по Apple , чтобы оставить компьютерную модель Macintosh позади: оригинальный 128К Macintosh , которые не хватало достаточно памяти для загрузки кода HFS и был немедленно прекращен.

В 1998 году компания Apple представила HFS Plus для решения неэффективное распределение дискового пространства в HFS и добавить другие улучшения. HFS все еще поддерживается в текущей версии Mac OS, но , начиная с Mac OS X , объем HFS не может быть использован для загрузки , и , начиная с Mac OS X 10.6 (Snow Leopard), тома HFS предназначены только для чтения и не могут быть созданы или обновлено. В MacOS Sierra (10,12), выпуск от Apple не отмечает состояние , что «HFS Стандартная файловая система больше не поддерживается.» Тем не менее, только для чтения поддержка HFS Стандарт по — прежнему присутствует в Sierra и работает , как это было в предыдущих версиях.

дизайн

Объем хранения по своей сути делится на логические блоки по 512 байт. Иерархическая файловая система группы этих логических блоков на блоки распределения , которые могут содержать один или несколько логических блоков, в зависимости от общего размера тома. HFS использует 16-битное значение для решения блоков распределения, ограничивая количество блоков распределения до 65,535 (2 16 -1).

Пять структур составляют объем HFS:

  1. Логические блоки 0 и 1 объема являются загрузочными блоками , которые содержат информацию для запуска системы. Например, имена системы и оболочки (обычно Finder файлов , которые загружаются при запуске).
  2. Логический блок 2 содержит каталога Block Master (ака MDB ). Это определяет широкий спектр данных о самом объеме, например , дата и отметки времени для того, когда был создан объем, расположение других структур объема , такие как Bitmap объема или размер логических структур , таких как блоки распределения. Существует также дубликат MDB называется Alternate Master Directory , Block (ака Alternate MDB ) , расположенный на противоположном конце тома во втором к последней логическому блоку. Он предназначен в основном для использования дисковых утилит и обновляется только тогда , когда либо Каталог файлов или Extents Переполнение файла увеличиваются в размерах.
  3. Логический блок 3 является исходным блок Volume Bitmap , который отслеживает, какие блоки распределения используются и которые являются свободными. Каждый блок распределения по объему представлен бит в карте: если бит установлен , то блок находится в использовании; если это ясно , то блок может свободно использоваться. Так как объем растрового изображения должен иметь немного представлять каждый блок распределения, его размер определяется размерами самого объема.
  4. Переполнение Объема файл представляет собой B-дерево , которое содержит дополнительные экстенты записи , которые выделяются блоки распределения , к которым файлам после того , как первые три экстентов в файле каталог израсходованы. Более поздние версии также добавлена возможность перепуска Объем файла для хранения экстентов , которые регистрируют плохие блоки, чтобы предотвратить файловую систему от попыток выделить плохой блок в файл.
  5. Каталог файлов еще один B-дерева , который содержит записи для всех файлов и каталогов , хранящихся в объеме. Он хранит четыре типа записей. Каждый файл состоит из записи файла темы и записи файлов в то время как каждый каталог состоит из каталога записи Thread и записи каталога. Файлы и каталоги в каталоге файлов расположены по их уникальному Каталоге Node >Запись файла хранит различные метаданные о файле , включая его CN >Каталог записи , которая хранит данные , такие как количество файлов , хранящихся в каталоге, CN >Ограничения
Читайте также:  Иконки для виндовс 7 с автоматической установкой

Каталог файлов, в котором хранятся все записи файлов и каталогов в одной структуре данных, приводит к проблемам производительности , когда система позволяет многозадачность , так как только одна программа может записать в этой структуре в то время, а это означает , что многие программы могут быть ожидания в очереди благодаря одной программе «прогиб» систему. Это также является серьезной проблемой надежности, так как повреждение этого файла может уничтожить всю файловую систему. Это контрастирует с другими файловыми системами , в которых хранятся файлы и каталог записей в отдельных структурах (например, файлы FAT системы DOS или в файловой системе Unix ), где наличие структуры распределенной по всему диску означает , что повреждение одного каталога , как правило , не фатальное и данные может возможно быть реконструировано с данными , находящихся в неповрежденных участках.

Кроме того, предел 65535 блоков распределения в результате файлов, имеющих «минимальный» размер эквивалентного 1 / 65,535th размера диска. Таким образом, любой объем, независимо от его размера, может хранить только максимум 65535 файлов. Кроме того, любой файл будет выделено больше места, чем это на самом деле необходимо, до размера блока распределения. Когда диски были маленькими, это было мало следствие, потому что индивидуальный размер блока распределения был тривиальным, но диски начали приближаться к 1 ГБ начертание, наименьшее количество пространства, которое может занимать любой файл (один блок распределения) стал чрезмерно большим , тратя значительные объемы дискового пространства. Например, на 1 Гб диск, размер блока распределения под HFS составляет 16 КБ, так что даже один байт файла будет занимать 16 Кбайт дискового пространства. Эта ситуация была менее серьезной проблемой для пользователей, имеющих большие файлы (например, фотографий, базы данных или аудио), так как эти большие файлы впустую меньше мест в процентах от их размера файла. Пользователи с большим количеством мелких файлов, с другой стороны, может потерять обильное количество пространства из-за большого размера блока распределения. Это сделало разбиения дисков на меньшие логические тома очень привлекательным для пользователей Mac, так как небольшие документы, хранящиеся в меньшем объеме будет занимать гораздо меньше места, чем если бы они проживали на большом разделе. Та же проблема существует в файловой системе FAT16.

Читайте также:  Хлебопечка панасоник sd zb2512 рецепты

HFS сохраняет случай файла, который создается или переименованный но это не чувствительны к регистру в работе.

CheckUDisk 5.0
Утилита для получения информации о всех подключенных USB устройств. Показывает значения idVendor и idProduct для определения типа контроллера устройства. А также показывает скорость, ревизию, серийный номер флэш накопителя.

EzRecover
Утилита восстановления USB Flash, помогает, когда флэш определяется как Security Deviсe, вообще не определяется или показывает 0Mb объем. Для того чтобы EzRecovery увидел флэшку надо после запуска программы и выдачи сообщение об ошибке вынуть флешку и снова вставить ее и тогда все путем. Внимание! После использования программы все данные на флэш не сохранятся.

GetDataBack 3.66
программа для восстановления информации, случайно или в результате умышленных действий удаленной с жесткого диска — в большинстве случаев восстанавливает данные, в том числе даже после низкоуровневого форматирования.
GetDataBack допускает восстановление данных как на том компьютере, на котором установлена программа, так и на удаленном, например, на любом из компьютеров локальной сети; кроме этого можно восстанавливать данные на любом сменном носителе информации. Еще одно хорошее свойство этой программы — быстрая работа.

RecoverMyFiles.3.98.5837.RUS
это мощный инструмент для восстановления удаленных файлов. Работает с FAT12, FAT16, FAT32 и NTFS файловыми системами, ведёт поиск удалённых документов на диске исходя из особенностей строения того или иного формата (ZIP, DOC, JPG и т. д. ) Может восстанавливать документы, графические файлы, музыкальные и видеофайлы, электронную почту.
RecoverMyFiles может восстанавливать файлы, которые были удалены из корзины, а также те, которые были утрачены в результате форматирования жесткого диска, переустановки Windows, из-за воздействия вируса или действия червя, неожиданного выключения компьютера, "зависания" программы. Восстановление файлов с жесткого диска, flash-карт фото-видеокамер, USB, Zip, флоппи-дисков и т. д. У программы много опций для поиска во временных папках, и она может даже обнаруживать и восстанавливать файлы, которые никогда не были сохранены. Может востанавливать информацию даже после форматирования.
Особенность: простота использования за счет "мастера", делающего процесс восстановления очень легким.
File-systems: FAT 12, FAT 16, FAT 32, NTFS и NTFS5

R-Studio 5.4 build 134120 RUS (Поддержкка Windows 7 (x86 x64))
программа для восстановления данных.
Поддерживаются файловые системы обеспечение для восстановления данных в случае их удаления, удаления или повреждения разделов диска, а также в случаях, когда диск был отформатирован или, например, произошла вирусная атака. Поддерживаются файловые системы FAT12/16/32, NTFS, NTFS5, Ext2FS (Linux), HFS/HFS+ (Macintosh), UFS1/UFS2 (FreeBSD/OpenBSD/NetBSD/Solaris), HFS и HFS+.
Восстановить данные с помощью R-Studio можно не только на локальном компьютере, но и на жестких дисках других компьютеров локальной сети.
Одной из особенностей R-Studio являются гибкие настройки ее параметров, что позволяет при необходимости иметь полный контроль над процессом восстановления данных.

UsbIDCheck (USB Bench — Faraday USB Test Utility)
Программа для получения информации о всех подключенных USB устройств.
Показывает значения idVendor и idProduct для определения типа контроллера устройства.
Список, по которому можно определить производителя устройства находится в архиве с программой.