23. Общая модель фс

На сегодняшний день основные носители дисковые.

Жёсткий диск – набор пластин, цилиндры.

Цилиндр – совокупность дорожек одного радиуса на всех поверхностях. Дорожка бьётся на сектора/блоки. Для контроллера задаётся № цилиндра, дорожки и сектора. Он берёт сразу несколько секторов. Сектор – минимальная единица обмен между периферийными устройствами и ОЗУ одной величины, чаще используют 512, 1024 байт.

Кластер – порция информации, запрашиваемая ОС

В 1 запросе несколько секторов. ОС работает со своей единицей пространства, которая называется кластером. При создании файла место выделяется кластерами. Если файл 3000 байт, выделяется 3 кластера радиусом 1024.

Разбивка на дорожки и сектора осуществляется при низкоуровневом форматировании в независимости от ОС. Граница блоков определяется высокоуровневым форматированием – выполняет разметку под определённую ОС (логическое форматирование).

До высокоуровневого форматирования осуществляется разбивка на раздел – непрерывная часть физического диска, которую ОС предоставляет пользователю как логическое устройство (диск или раздел). Логический диск функционирует как будто это отдельный физический диск, отдельное физическое устройство.

Методы размещения файлов на диске:

1) Предварительный (заранее известен max размер файла).

2) Динамический (проблема осуществляется порциями, проблема в вычислении размера порции (const / ∆). На практике используется комбинация (переменные порции блоков).

Методы размещения файлов:

1. Непрерывное

Имя файла

Начало блока

Длина блока

+ самая быстрая производительность при последовательном доступе к файлу

- большие потери неиспользуемого пространства

2) Цепочечная

Имя файла

Начало блока

Длина блока

Ссылка

+ динамическое размещение

+ нет внешней фрагментации

- при загрузке нескольких блоков требуется несколько обращений к диску (т.к. блоки разбросаны)

3) Фиксированный

Имя файла

Блок индекса

Блок индекса

Начало блока файла

- индекс (запись для каждой порции блока)

4) Индексированное размещение с порциями изменяемой

Блок индекса

Начало блока	Длина блока
………	………
………	………
………	………

+ индексы сохраняются в отдельном блоке

+ нет внешней фрагментации

Методы учёта свободного простанства:

1. Битовые карты (таблицы) – каждому блоку ставится в соответствие свой бит (1 – занят, 0 – свободен)

+ простота

Размер битовой карты=размер диска в байтах (16 Гб) / (8*Размер Ф.С.(512))=16 Гб/ 8 * 512 б = 4 мб