рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Последовательное представление данных в памяти ЭВМ

Реферат Курсовая Конспект

Выберите учебное заведение

Последовательное представление данных в памяти ЭВМ

Последовательное представление данных в памяти ЭВМ - раздел Философия, Обычно понятия данные и информация считают синонимичными. Необходимо, однако, помнить, что эти понятия имеют разный смысл В Памяти Эвм Данные Могут Иметь Последовательное Пред...

В памяти ЭВМ данные могут иметь последовательное представление или связанное представление.

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

Пример: список студентов в журнале.

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

Пусть записи имеют следующий логический порядок: Зап. В, Зап. А, Зап. F, Зап. С, …., Зап.N. Эти записи разместятся в памяти ЭВМ так, как это показано на рис. Если записей окажется меньше, чем предполагалось, то память останется неиспользованной. Это – первый недостаток последовательного списка.

В процессе ведения последовательного списка записи добавляются и удаляются. Новые записи добавляются в конец списка. Так запись N+1 поместится в ячейку 100+(N+1). Если количество новых записей окажется больше, чем число свободных ячеек в зарезервированном блоке, то эти записи не удастся разместить. Это второй недостаток последовательного списка.

При удалении записей в памяти остаются свободные ячейки. Если, например, удалить Зап. А и Зап. F, то ячейки 102 и 103 окажутся свободными. Список, в котором содержатся свободные ячейки, называется неплотным.

Со временем значительное число ячеек могут оказаться свободными. Для того, чтобы эти участки памяти не пустовали, весь массив записей время от времени перезаписывается. При этом все записи передвигаются, и список уплотняется. Для перезаписи списка требуется дополнительное машинное время. Это третий недостаток последовательного списка.

В процессе корректировки записи, подлежащие обновлению, читаются из списка и в них вносятся нужные изменения. Скорректированные записи записываются в коней списка в свободные ячейки. Старые записи считаются удаленными.

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

Последовательное представление наиболее просто реализуется программно.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

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

В любой АИС информация хранится в ЭВМ и обрабатывается с помощью ЭВМ ЭВМ... Пользователями АИС являются люди пользующиеся услугами системы Приложение это программа или иначе прикладная...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Последовательное представление данных в памяти ЭВМ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Организация памяти ЭВМ
Архитектура машинной памяти Память ЭВМ – это совокупность различных ЗУ. Основными техническими характеристиками ЗУ являются емкость и быст

Адресация основной памяти
ОП ЭВМ можно представить в виде упорядоченной последовательности ячеек памяти. Ячейка памяти – это фиксированная совокупность запоминающих элементов, обращение к которым при записи или считы

Структуры данных
Три уровня представления данных При разработке АИС различают три уровня представления данных: логический уровень, уровень хранения и физич

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

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

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

Связанное представление данных в памяти ЭВМ
Обычно в АИС данные часто обновляются, корректируются и при использовании последовательного представления много машинного времени тратится на перезапись данных в процессе уплотнения списка. Для ряд

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

Страница 02 переполнения
А N Страница N …….. В пр

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

Очередь
Очередь – линейная структура данных переменного размера с ограниченным доступом. Доступ к элементам очереди осуществляется по указателю началаочереди и указателюк

Основные принципы информационного поиска
При обработке информации в АИС наиболее часто выполняются операции поиска. В запросе на поиск задается аргумент поиска. В том случае, когда надо найти запись об объ