21.Физическая организация файловой системы. Файловая система System V (s5fs).

Unix System V file system. Термины: PRU - физич блок (512б), LRU - логич блок. Структура: нулевой(загрузочный) блок, super block (содержит инф о ФС в целом: тип ФС (s5fs ), размер, размер логич блока, размер структуры iList, кол-во свободных блоков, кол-во свободных узлов…), inodes - область индексных дескрипторов, порядок расположения индексных дескрипторов в которой соотв их номерам(содержит тип файла и права доступа, число ссылок, размер, список номеров блоков входящих в файл…), блоки файлов.

Осн особенностью физич организации ФС явл отделение файла от его характеристик, хранящейся в отдельной структуре (inode).

+ простота (но сложнее FAT)

+эффективное исп-е диска

- крайне неустойчивая (из-за большого кол-ва списков)

- фиксированный размер iList

- проблема нулевого сектора

- медленные файловые операции как в FAT

22.Физическая организация файловой системы. Файловая система ntfs.

(New Technology File System, NT File System) файловая система NTFS файловая система Windows NT и Windows 2000, разработанная Microsoft. Поддерживает объектно-ориентированные приложения, рассматривая файлы как объекты с атрибутами, определёнными пользователями или системой. Подразумевает также метод логической разметки диска, управления дисковой памятью и организации доступа к файлам. Осн отлич св-ва: поддержка больших файлов, восстанавливаемость после сбоев и отказов программ, высокая скорость операций, низкий уровень фрагментации, устойчивость к отказам дисковых накопителей.NTFS поддерживает систему метаданных и использует специализированные структуры данных для хранения информации о файлах для улучшения производительности, надёжности и эффективности использования дискового пространства. NTFS хранит информацию о файлах в главной файловой таблице - Master File Table (MFT). NTFS имеет встроенные возможности разграничивать доступ к данным для различных пользователей и групп пользователей (списки контроля доступа - Access Control Lists (ACL)), а также назначать квоты (ограничения на максимальный объём дискового пространства, занимаемый теми или иными пользователями). NTFS использует систему журналирования для повышения надёжности файловой системы.Каждый файл на томе NTFS представлен записью в специальном файле, называемом главной файловой таблицей (MFA - master file table). NTFS резервирует первые 16 записей таблицы для специальной информации. Первая запись этой таблицы описывает непосредственно главную файловую таблицу;за ней следует зеркальная запись (mirror record) MFT. Если первая запись MFT разрушена, то NTFS читает вторую запись для отыскания зеркального файла MFT, первая запись которого идентична первой записи MFT. Местоположения сегментов данных MFT и зеркального файла MFT записаны в секторе начальной загрузки. Дубликат сектора начальной загрузки находится в логическом центре диска.Третья запись MFT - файл регистрации (log file); используется для восстановления файлов. Файл регистрации подробно описан в настоящей главе ниже. Семнадцатая и последующие записи главной файловой таблицы используются собственно файлами и каталогами (также рассматриваются как файлы NTFS) на томе. Каждый файл и каталог NTFS сост из набора атрибутов. Каждый атрибут файла сост из полей: тип атрибута, длина атр, значение атр и имя. Главная файловая таблица отводит определенное количество пространства для каждой записи файла. Атрибуты файла записываются в распределенное пространство MFT. Небольшие файлы и каталоги (обычно до 1500 байт или меньше) могут полностью содержать внутри записи главной файловой таблицы.