Презентация на тему "Методы организации данных в операционных системах"

Данные – это информация, представленная в виде, пригодном для обработки автоматическими средствами при возможном участии человека.
Любые данные, подлежащие обработке, находятся на том или ином носителе.

Носитель данных – это материальный объект, предназначенный для хранения данных.

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

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

Организация данных – это представление данных и управление данными в соответствии с определенными соглашениями.

Файл – именованная совокупность объектов полностью описанного в конкретной программе типа данных, находящихся вне программы во внешней памяти и доступных программе посредством специальных операций.
Файл — это именованная область на диске или другом носителе информации.

► последовательная;
► древовидная;► прямая.

Последовательный набор данных – набор данных, к физическим записям которого обеспечивается лишь последовательный доступ в порядке их размещения во внешней памяти.

Последовательный доступ к данным – доступ к части данных, при котором операции чтения или запись проводится после чтения или записи всех частей, расположенных до этой части в соответствии с порядком, фиксированным для определенной совокупности частей.

► физически последовательные наборы данных предполагают размещение составляющих в памяти сплошным массивом (например, магнитные диски, перфокарты и т.д.);
► логически последовательные наборы данных могут не иметь в памяти представления в виде сплошного массива.

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

Методы представления древовидных структур в памяти ЭВМ:
1) методы физически последовательного размещения данных (структура хранения начинается узлом, соответствующем вершине дерева, за ним следуют узлы на самой левой ветви дерева);

2) методы логически последовательного размещения данных.

Рассчитана на произвольную обработку информации. Способ размещения данных на носителе определяет пользователь в своих рабочих программах.
Способы адресации:
► абсолютная адресация порций данных;
► относительная адресация порций данных.

Адрес каждой порции данных в наборе является ее физическим адресом на носителе данных.
Недостаток: проблематичность их перемещения на внешних запоминающих устройствах.

Использование порядковых номеров порций данных, отсчитываемых от начала набора данных.
Различают три разновидности реализации способа относительной адресации:
► метод ключа (метод прямой адресации);
► метод косвенной адресации;
► метод адресных таблиц (метод перекрестных ссылок).

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

Недостатки:
► необходимость использования частей данных одинаковой длины;
► перед созданием части данных необходимо выполнить подготовительные действия по разметке отведенного для него участка на носителе данных.

Основан на применении преобразований над ключом части данных, для получения адреса этой части.
Достоинство: высокая плотность заполнения памяти на носителе.
Недостаток: высокая вероятность появления синонимов адресов (на одно и то же место в памяти претендуют две и более части данных).

Части данных заносятся в набор в произвольном порядке, а в памяти создается таблица соответствия значений ключей этих частей их физическим адресам. Вся дальнейшая работа с данными реализуется через эти таблицы.

► метод прямого управления доступом;
► метод косвенного управления доступом.

Основан на наличии непосредственной связи между центральным процессором и внешним запоминающим устройством.
Центральный процессор содержит команды для управления работой этого устройства (чтение/запись данных, проверка готовности к работе и т.д.).

Канал ввода-вывода (контроллер ввода-вывода) управляет ВЗУ при выполнении операций ввода и вывода данных.
Центральный процессор управляет каналом ввода-вывода.
Синхронизация параллельной работы центрального процессора и канала ввода/вывода осуществляется с применением системы прерываний.

► доступ к данным на низком уровне (пользователь обязан самостоятельно создать программу управления соответствующим устройством ввода/вывода);
► доступ к данным на высоком уровне (пользователь работает с необходимыми ему данными опосредованно, через драйверы операционной системы);
► виртуальные методы доступа (наборы данных разбиваются на блоки данных размером в один страничный кадр, в каждой странице размещается один блок набора данных с виртуальной организацией).

1. Перейти на сайт Фабрика кроссвордов (puzzlecup.com).
Зарегистрироваться.
2. Создать кроссворд по ранее изученным темам в соответствии со следующими требованиями:
— не менее 20 слов;
— эстетичность и продуманность;
— в описании вопроса должен быть не только текст, но и изображение (для добавления изображения использовать тег )
— прислать ссылку на кроссворд преподавателю на почту [email protected]