Данные
Данные – это информация, представленная в виде, пригодном для обработки автоматическими средствами при возможном участии человека.
Любые данные, подлежащие обработке, находятся на том или ином носителе.
Обработка информации
Процесс обработки информации - это преобразование данных из одного представления (структуры) в другое представление (структуру).
Операционные системы управляют информацией, которая отображает данные для заданной вычислительной среды.
Организация данных
Файл – именованная совокупность объектов полностью описанного в конкретной программе типа данных, находящихся вне программы во внешней памяти и доступных программе посредством специальных операций.
Файл — это именованная область на диске или другом носителе информации.
Последовательная
организация данных
Последовательный доступ к данным – доступ к части данных, при котором операции чтения или запись проводится после чтения или записи всех частей, расположенных до этой части в соответствии с порядком, фиксированным для определенной совокупности частей.
Последовательные
наборы данных
► физически последовательные наборы данных предполагают размещение составляющих в памяти сплошным массивом (например, магнитные диски, перфокарты и т.д.);
► логически последовательные наборы данных могут не иметь в памяти представления в виде сплошного массива.
Методы представления древовидных структур
Методы представления древовидных структур в памяти ЭВМ:
1) методы физически последовательного размещения данных (структура хранения начинается узлом, соответствующем вершине дерева, за ним следуют узлы на самой левой ветви дерева);
Прямая организация данных
Рассчитана на произвольную обработку информации. Способ размещения данных на носителе определяет пользователь в своих рабочих программах.
Способы адресации:
► абсолютная адресация порций данных;
► относительная адресация порций данных.
Способ абсолютной адресации
Адрес каждой порции данных в наборе является ее физическим адресом на носителе данных.
Недостаток: проблематичность их перемещения на внешних запоминающих устройствах.
Способ относительной адресации
Использование порядковых номеров порций данных, отсчитываемых от начала набора данных.
Различают три разновидности реализации способа относительной адресации:
► метод ключа (метод прямой адресации);
► метод косвенной адресации;
► метод адресных таблиц (метод перекрестных ссылок).
Метод ключа
Недостатки:
► необходимость использования частей данных одинаковой длины;
► перед созданием части данных необходимо выполнить подготовительные действия по разметке отведенного для него участка на носителе данных.
Метод косвенной адресации
Основан на применении преобразований над ключом части данных, для получения адреса этой части.
Достоинство: высокая плотность заполнения памяти на носителе.
Недостаток: высокая вероятность появления синонимов адресов (на одно и то же место в памяти претендуют две и более части данных).
Метод адресных таблиц
Части данных заносятся в набор в произвольном порядке, а в памяти создается таблица соответствия значений ключей этих частей их физическим адресам. Вся дальнейшая работа с данными реализуется через эти таблицы.
Метод прямого управления доступа к данным
Основан на наличии непосредственной связи между центральным процессором и внешним запоминающим устройством.
Центральный процессор содержит команды для управления работой этого устройства (чтение/запись данных, проверка готовности к работе и т.д.).
Метод косвенного управления доступа к данным
Канал ввода-вывода (контроллер ввода-вывода) управляет ВЗУ при выполнении операций ввода и вывода данных.
Центральный процессор управляет каналом ввода-вывода.
Синхронизация параллельной работы центрального процессора и канала ввода/вывода осуществляется с применением системы прерываний.
Доступ к данным
► доступ к данным на низком уровне (пользователь обязан самостоятельно создать программу управления соответствующим устройством ввода/вывода);
► доступ к данным на высоком уровне (пользователь работает с необходимыми ему данными опосредованно, через драйверы операционной системы);
► виртуальные методы доступа (наборы данных разбиваются на блоки данных размером в один страничный кадр, в каждой странице размещается один блок набора данных с виртуальной организацией).
Самостоятельно
1. Перейти на сайт Фабрика кроссвордов (puzzlecup.com).
Зарегистрироваться.
2. Создать кроссворд по ранее изученным темам в соответствии со следующими требованиями:
— не менее 20 слов;
— эстетичность и продуманность;
— в описании вопроса должен быть не только текст, но и изображение (для добавления изображения использовать тег )
— прислать ссылку на кроссворд преподавателю на почту [email protected]
© ООО «Знанио»
С вами с 2009 года.