Организация данных на жестком диске компьютера Макаренков Д.Е.

Устройство жесткого диска Вращаются со скоростью до об/мин Головки чтения- записи Магнитные поверхности Герметичный корпус

Физическая организация данных Каждый диск имеет две Поверхности Каждая поверхность делится на Дорожки Каждая дорожка делится на Секторы 1 Сектор = 512 байт - это минимальный объем информации который может быть считан или записан на носитель

Относительная адресация секторов 1. Номер поверхности от 0 до N Пов 2. Номер дорожки от 0 до N Дор 3. Номер сектора от 1 до N сек | | | | | | | | | | | | | Для адресации сектора необходимо указать три величины:

Абсолютная адресация секторов 1 Последовательные номера секторов N Для адресации сектора достаточно указать его абсолютный номер.

Корневой сектор диска Master Boot Record (MBR) Главная корневая запись Partition Table Таблица разделов диска Корневой сектор диска 1-й сектор 0-й дорожки 0-й поверхности

Таблица разделов Раздел 1 FAT Гб Ак Тип Начало Конец Размер Раздел 2 FAT Гб Раздел 3 NTFS ,7 Гб

Логическая организация данных

Файл именованная совокупность данных на носителе абстрактная сущность, имеющая имя и позволяющая получить доступ к какому- либо ресурсу вычислительной системы.

Файловая система регламент, определяющий способ организации, хранения и именования данных на носителях информации. Файловая система

Из чего состоит файловая система компоненты операционной системы, управляющие доступом к данным на носителе логические структуры на носителе, содержащие информацию о файлах и их размещении

Шестнадцатеричные коды файловых систем 00 Пустой раздел 01 FAT E FAT FРасширенный раздел 07 NTFS 0B 0С FAT Novell NetWare 83Linux A5FreeBSD EBBeOS

Функции файловой системы Логическая организация данных на носителе –объекты: файлы, каталоги, тома, и т.п. Отображение логической модели файловой системы на физическую организацию хранилища данных –хранение информации о размещении файлов Программный интерфейс работы с файлами для приложений Обеспечение целостности данных Разграничение доступа к файлам

Кластер единица распределения файловой системы Минимальный объем дискового пространства, адресуемый файловой системой

Файловая система FAT. Логические структуры Таблица размещения файлов содержит данные о размещении файлов Каталоги содержат информацию о файлах: Имя Размер Дата и время создания Дата и время последнего открытия И т.д.

Структура раздела FAT Раздел 2 Служебная область Содержит параметры файловой системы Таблицы размещения файлов FAT (2 копии) Содержат информацию о размещении файлов по кластерам Область данных (разделена на кластеры) Используется для размещения файлов Корневой каталог Каталоги Содержат информацию о файлах Данные

Разновидности FAT Файловая система Количество кластеров Размер кластера в 1 Гб разделе FAT кб FAT кб FAT32 4 млрдобычно 4 кб

Размещение файла по кластерам Занятые кластеры Файл «потерянное» пространство Кластеры Кластеры, занятые файлом

Запись файла первого кластера Дата открытия Дата создания Размер Имя Каталог Фрагмент FAT Ab.doc 25 Кб Файл

Удаление файла первого кластера Дата открытия Дата создания Размер Имя Каталог Ab.doc 25 Кб Файл Фрагмент FAT Данные в кластерах НЕ УДАЛЯЮТСЯ!

Копирование файла первого кластера Дата открытия Дата создания Размер Имя Каталог 1 Ab.doc 25 Кб Каталог 2 первого кластера Дата открытия Дата создания Размер Имя Ab.doc 25 Кб Фрагмент FAT

Перемещение файла первого кластера Дата открытия Дата создания Размер Имя Каталог 1 Ab.doc 25 Кб Каталог 2 первого кластера Дата открытия Дата создания Размер Имя Ab.doc 25 Кб Фрагмент FAT

Вопросы?