Билет 12

1. Логическая организация файлов. Смешанные, последовательные, индексиро-ванные файлы. Файлы прямого доступа. Достоинства и недостатки файлов различной ор-ганизации

2. Безопасность компьютерных систем. Атаки изнутри системы. Злоумышленни-ки, взломщики и их категории. Методы вторжения.

Логическая организация файлов. Смешанные, последовательные, индексиро-ванные файлы. Файлы прямого доступа. Достоинства и недостатки файлов различной ор-ганизации

Логическая организация файлов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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