Файловые системы. Виды и структура различных файловых систем.

Файл – поименованная последовательность байт на внешнем носителе, объединенная по некоторому признаку. Ф айловая система – набор спецификаций и соответствующего им ПО, которое отвечает за создание, удаление, организацию, чтение, запись, модификацию, перемещение информации, а также управление доступом к файлам и управление ресурсами, которые использует файл.Все современные ОС для работы с фс имеют систему управления файлами. Обычно их несколько, что позволяет работать с несколькими фс. Т.к. основной явл-ся фс, организ. намагнит. диске,рассм. стр-ру магнит. дисков. С т-ра магнит. дисков. Все диски имеют концентрир. дорожки, которые называются tracke, которые разделены на сектора sector. Каждый сектор состоит из поля данных и поля служебной информации. В большинстве современных ОС размер сектора принят 512 байт.Все треки, равноудаленные от центра диска, образуют цилиндр. Ф изич. адрес сектора на диске определяется с помощью трех координат c-h-s (номер цилиндра – номер рабочей поверхности – номер сектора на дорожке). Ж есткий диск может быть разбит на неск-ко разделов (partition), которые затем можно использовать либо одной, либо несколькими ОС. На каждом разделе может быть организована своя фс. Р азделы могут быть 2 типов: первичный (primary) и расширенный (extended). Макс. число первичных разделов 4, причем на диске должен присутствовать хотя бы 1 первич. раздел. Если первич. разделов неск-ко, то один из них может быть активным. С него и загружается ОС при включении компьютера. Р асширенный раздел может быть только один, но он в свою очередь может быть разделен на логические диски .Т.к. до загрузки ОС система управлять файлами не может, то для загрузки ОС необходимо использовать только абс. адреса на диске в формате c-h-s. П о физич. адресу 0-0-1 на винчестере всегда нах-ся главная загрузочная запись. Она состоит из загрузчика ОС и таблицы разделов. Эта запись занимает ровно один байт.Таблица разделов может иметь следующее содержание: флаг активности разделов, номер цилиндра и номер сектора – загрузочные сектора разделов и т. д.

ФсFAT16. Эта фс использует ОС MS-DOS и основными объектами явл-ся каталог и таблица размещения файлов FAT. В каталоге перечисляются все файлы и подкаталоги данного раздела. Каждый эл-т каталога выглядит след. образом: Имя файла или каталога, Атрибуты файла (скрытый, только чтение), Время создания,Дата создания,Дата последнего доступа,Время последней модификации,Дата последней модификации,Номер начального кластера в таблице FAT,Размер файла в байтах. К ластер представляет собой минимал. физич. единицу файла и занимает 1, 2, …, 32, 64 сектора. Размер кластера в секторах определяется размером диска, т.к. таблица FAT содержит 2¹⁶ ячеек, т. е. позволяет присутствовать в разделе только 65536 кластерам. В таблице FAT указывается последовательность кластеров, по которым записан файл. Пусть, например, в элементе каталога указан начальный кластер файла = 1Bh. Тогда информация о том, какой кластер является следующим, следует искать в ячейке 1Bh таблицы FAT и т. д. В ажность таблицы FAT приводит к тому, что на диске хранятся 2 копии FAT. В случае повреждения одной из них, потерянные данные можно восстановить из второй. Т. к. размер кластера для FAT16 не более 32 Кбайт, а кол-во записей ограничено 2¹⁶, то макс. размер одного раздела на диске для FAT 16 = 2Гбайта. Кроме того, таких разделов для FAT может быть не более четырех. Т.о., мак. размер винчестера, который может поддерживать FAT16 = 8Гбайт.

- Другим недостатком FAT16 являются большие потери на «хвостах» файлов. Пусть размер кластера 32 Кб. Так как файл пишется по кластерам, то средняя потеря на одном хвосте = 16 Кб. Еще один недостаток FAT16 – отсутствие всякой безопасности при доступе к файлам и каталогам. Н ачиная с Win95 появилась файловая система FAT32, которая вместо 2¹⁶ имела 2³² записей, что позволяло уменьшить размер кластера, а следовательно потери на хвостах (на дисках 8Гб кластер – 4Кб), а так же дало возможность использовать жесткие диски больших объемов. К роме того, FAT32 так же мог перемещать корневой каталог в произвольное место на диске, что снимало ранее действующее ограничение на размер корневого каталога ФсNTFS Основные возможности: Н адежность. Одним из способов увеличения надежности явл-ся введение механизма, при котором производится журналирование файловых операций. При этом СУФ фиксирует в специальном служебном файле происходящие файловые изменения. Если во время операции над файлами произошел какой-либо сбой, то пометка в файле журналирования остается указанной как незавершенная и после перезагрузки ПК при автоматически выполняемой процедуре проверки целостности фc, незавершенные операции будут отменены и соответствующие файлы будут приведены к исходному состоянию. Р асширенная функциональность. NTFS проектируется с учетом возможности расширения. В ней предусмотрены многие дополнительные возможности:эмуляция других файловых систем,мощная модель безопасности,параллельная обработка потоков данных и т.д Г ибкость. Размер кластера может изменяться от 512 байт до 64 Кбайт. NTFS так же поддерживает имена формата 8.3, длинные имена файлов, а так же набор символов Unicode. Количество файлов в корневом и некорневом каталогах неограниченно.

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

С труктура тома NTFS. Основное понятие NTFS – понятие тома. NTFS делит все пространство тома на кластеры. Стандартный размер кластера – 2 или 4 Кб. Все дисковое пространство NTFS делится на 2 неравных части:

Первые 12% тома отводятся под MFT-зону. Ее занимает специальный файл, который позволяет определить местонахождение остальных файлов. Запись других файлов в эту зону невозможна.

Остальные 88% тома представляют обычное пространство для хранения файлов.

21. Построить гистограмму относительных частот по выборке.

О1: число, показывающее, сколько раз варианта встречается в выборке, называется ее частотой.

О2: отношение частоты вариантов выборки к объему выборки называется относительной частотой.

О3: гистограмма частот – это ступенчатая фигура, составленная из прямоугольников; основание i-го п/у – промежуток <alfai,betai>,а площадь равна соответствующей частоте.

Выборка не обработана. n=20, xmin=2,1, xmax=3,62. Интервал можно расширить - возьмем от 2 до 4. Определяем число промежутков:

ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

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

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: