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

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

Оценка 4.7
Презентации учебные
pptx
информатика
10 кл—11 кл +1
10.04.2024
Презентация на тему "Методы организации данных в операционных системах"
Презентация по дисциплине "Операционные системы и среды"
Лекция 6.pptx

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

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

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

Лекция 6

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

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

Данные

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

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

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

Носитель данных

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

Источники данных и информации

Источники данных и информации

Источники данных
и информации

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

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

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

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

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

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

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

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

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

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

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

Организация данных

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

Организация данных ► последовательная ; ► древовидная ; ► прямая

Организация данных ► последовательная ; ► древовидная ; ► прямая

Организация данных

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

Последовательная организация данных

Последовательная организация данных

Последовательная
организация данных

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

Последовательная организация данных

Последовательная организация данных

Последовательная
организация данных

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

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

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

Последовательные
наборы данных

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

Древовидная организация данных

Древовидная организация данных

Древовидная
организация данных

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

Методы представления древовидных структур

Методы представления древовидных структур

Методы представления древовидных структур

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

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

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

Методы представления древовидных структур

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

Прямая организация данных Рассчитана на произвольную обработку информации

Прямая организация данных Рассчитана на произвольную обработку информации

Прямая организация данных

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

Способ абсолютной адресации Адрес каждой порции данных в наборе является ее физическим адресом на носителе данных

Способ абсолютной адресации Адрес каждой порции данных в наборе является ее физическим адресом на носителе данных

Способ абсолютной адресации

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

Способ относительной адресации

Способ относительной адресации

Способ относительной адресации

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

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

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

Метод ключа

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

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

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

Метод ключа

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

Метод косвенной адресации Основан на применении преобразований над ключом части данных , для получения адреса этой части

Метод косвенной адресации Основан на применении преобразований над ключом части данных , для получения адреса этой части

Метод косвенной адресации

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

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

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

Метод адресных таблиц

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

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

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

Методы доступа к данным

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

Метод прямого управления доступа к данным

Метод прямого управления доступа к данным

Метод прямого управления доступа к данным

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

Метод косвенного управления доступа к данным

Метод косвенного управления доступа к данным

Метод косвенного управления доступа к данным

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

Доступ к данным ► доступ к данным на низком уровне (пользователь обязан самостоятельно создать программу управления соответствующим устройством ввода/вывода); ► доступ к данным на высоком…

Доступ к данным ► доступ к данным на низком уровне (пользователь обязан самостоятельно создать программу управления соответствующим устройством ввода/вывода); ► доступ к данным на высоком…

Доступ к данным

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

Самостоятельно 1. Перейти на сайт

Самостоятельно 1. Перейти на сайт

Самостоятельно

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


Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
10.04.2024