Файловая система. Управление файлами.

↑

▷ Содержание

⇐ ПредыдущаяСтр 3 из 3

Модель 1. Неструктурированная последовательность байт

Модель 2. Структурированный файл: смешанный, последовательный, индексно последовательный, индексированный, прямого доступа.

Смешанный файл.

Каждое поле описывает само себя (имя, длина, значение). Доступ - полный перебор.

Достоиснтва: рациональное использование дискового пространства, хорошо подходит для полного перебора.

Недостатки: сложность вставки и обновления записей.

Последовательный файл.

Записи имеют одну длину, одни и теже поля и хранят только значения полей (одно поле-ключевое). Атрибуты файловой структуры: имя и длина каждого каждого поля.

Достоинства: оптимальный вариант для пакетных приложений, записи хранятся в ключевой последовательности, возможно хранение на диске и МЛ. Возможна организация в виде списка, что упрощает вставку новых записей.

Недостатки: малоэффективен для диалоговых приложений.

Индексно последовательный файл.

Достоинства: сокращение времени доступа при увелечении уровней индексации.

Недостатки: 1. Эффектиная работа с файлом ограничена работой с ключевым полем. 2. Дополнительные затраты времени на переодическое слияние с файлом переполнения.

Индексированный файл.

Типы индексов:

1. Полный индекс - содержит по одному элементу для каждой записи главного файла.

2. Частный индекст - содержат элементы для записей в которых имеется интересующее пользователя поле.

3. При добавлении новой записи в главный файл необходимо обновлять все индексные файлы.

4. Индексы организуются в виде последовательных файлов.

Достоинства: быстрый доступ.

Недостатки: большая избыточность данных, неэффективность обработки всех записей файла.

Файл прямого доступа.

1. Обеспечивают прямой доступ к любой записи фиксированной длины по известному адресу (ключу) при сохранении файлов на диске.

2. Достоинства: быстрый доступ к любой записи, простота вставки, удаление и модификации записей.

3. Недостатки: записи фиксированной структуры и длины.

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

Структура диска: пластины, дорожки, цилиндры, секторы, кластеры.

Низкоуровневое форматирование - создание разделов и кластеров для определения файловой системы или нескольких файловых систем.

Два вида деятельности вычислительной системы

Обработка информации

Операции ввода-вывода

С точки зрения программиста:

Обработка информации - выполнение команд процессора над данными,находящимися памяти, независимо от уровна иерархихи.

Ввод-вывод - обмен данными между памятью и устройствами, внешними по отношению к ней и процессору.

С точки зрения ОС:

Обработка информации - выполнение команд процессора над данными, лежащими в памяти на уровнях не ниже основной памяти.

Ввод-вывод - все остальное

Передача информации из процессора в память

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

2. На шине данных выставить сигналы для данных

3. На шине управления выставить сигналы работы с памятью и операции записи

Память и устройства I/O

Память:

- Локализована в пространстве

- Ячейки взаимно однозначно отображаются на линейное адресное пространство память.

Устройства I/O:

- Пространственно разнесены и подключаются к локальной магистрали через порты ввода-вывода.

- Порты ввода-вывода взаимно однозначно отображаются на линейное адресное пространство ввода-вывода (иногда на линейное адресное пространоство памяти).

Передача информации из процессора в порт, отображенный в адресное пространство ввода-вывода.

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

2. На шине данных выставить сигналы для данных

3. На шине управления выставить сигналы работы с устройствами ввода-вывода и операции записи.

Память и устройства I/O

Занесение информации в память завершает операцию записи

Занесение информации в порт часто инициализирует реальное совершение устройства ввода-вывода

Познавательные статьи:



Формы дистанционного обучения

Передача мяча двумя руками снизу

Значение правильной осанки для жизнедеятельности человека

Основные ошибки при выполнении передач мяча на месте