os-2015-10-dist
.pdf
Метод доступа
Метод доступа — это сочетание типов файлов и стандартных программных средств, обеспечивающих определенный режим передачи данных между файлом и основной памятью
Существует два метода:
Метод доступа с очередями. Применяется, когда последовательность обработки записей можно предвидеть (например, при последовательном доступе)
Базисный метод доступа. Этот метод доступа применяют в том случае, когда последовательность обработки предвидеть нельзя
11
СУБД
12
Системы управления базами данных
База данных — это последовательная совокупность данных, отображающая состояние объектов и их отношения в рассматриваемой предметной области и хранящаяся с минимальной избыточностью
Система управления базами данных (СУБД) — совокупность языковых и программных средств, предназначенных для создания и ведения базы данных. СУБД располагается между собственно физической базой данных и пользователями системы
Функции СУБД:
Предоставление пользователю базы данных возможности работать с ней, не вникая в детали на уровне аппаратного обеспечения
Реализация транзакций
Обеспечение безопасности данных
…
13
Языки моделирования данных
Моделью данных – средство, позволяющее реализовать интерпретацию данных в соответствии с указанными требованиями
Модель данных является средством абстрагирования, дающим возможность увидеть информационное содержание данных, а не их конкретные значения
Языки моделирования данных являются комбинацией, по крайней мере, двух языков:
Языка определения данных, который поддерживает определения или объявления данных
Языка обработки данных, который поддерживает операции с такими объектами или их обработку. Эти языки по способу получения результата подразделяются на два класса:
Навигационные языки, которые осуществляют последовательное прохождение по связям, реализованным в структуре модели данных
Спецификационные языки, которые определяют только требования к результату, но не задают способ его получения
14
Реляционная модель данных
Реляционная модель данных — это способ рассмотрения данных, т.е. предписание для способа представления данных (посредством таблиц)
идля способа работы с таким представлением (посредством операторов)
Реляционную модель можно рассматривать как набор двумерных таблиц, где вертикальные колонки соответствуют элементам данных или полям, а горизонтальные строки объединяют поля в единые объекты.
Разработка модели включает идентификацию объектов, их атрибутов и первичных ключей
Первичный ключ — атрибут или набор атрибутов, который может быть использован для однозначной идентификации строки таблицы
Основными проблемами работы с данными является достижение непротиворечивости данных и отсутствие их дублирования
Эти задачи решаются с помощью нормализации. Концепции и методы нормализации были разработаны Эдгаром Коддом
15
Процесс нормализации
16
Каталоги
Каталог – файл особого типа, содержащий таблицу из двух столбцов
Имени файла
Номера индексного дескриптора, который описывает файл
Каталог может содержать и файлы, и подкаталоги
17
Ссылки в Unix
Жесткая ссылка – ссылка на индексный дескриптор файла
В разных каталогах могут быть записи, ссылающиеся на один и тот же файл (т.е. на один и тот же индексный дескриптор)
Символическая ссылка – запись в каталоге, ссылающаяся на файл с определенным именем
18
План лекции
Файлы
Файловые системы
Централизованные ОС Распределенные ОС
Драйверы устройств
19
Файловая система
Набор правил и конструкций, описывающих то, как сохраняются файлы на диске
Совокупность всех файлов, хранимых в компьютере
Логическая единица монтирования (совокупность всех файлов на разделе диска или устройства)
20