- •1. Архитектура машинной памяти
- •2. Адресация памяти
- •3. Три уровня представления данных
- •4.Внутренняя структура записи
- •5. Типы структур данных
- •7. Массивы
- •8. Стеки
- •9.Очередь
- •10. Таблица
- •11. Способы размещения, основанные
- •12.Сортировка. Метод выбора
- •13. Метод обмена (пузырька)
- •14. Метод вставок
- •15. Метод подсчета
- •16. Метод Шелла
- •17.Внешняя сортировка
- •18. Последовательный поиск
- •19. Ускоренные методы поиска. Двоичный поиск. Блочный поиск
- •20.Поиск по двоичному дереву
1. Архитектура машинной памяти
Основными техническими характеристиками ЗУ ЭВМ являются емкость и быстродействие. Емкость ЗУ определяет предельное количество информации, которое может разместиться в ЗУ, и выражается в битах или байтах, а чаще в более крупных единицах - килобайтах (К байт) или мегабайтах (М байт): 1 Кбайт = 1024 байт (210 байт), а 1 М байт = = 1024 Кбайт (220 байт). Быстродействие ЗУ оценивается временем обращения (временем цикла), т.е. промежутком времени, требуемым для считывания и записи информации в данном ЗУ (иначе, это минимальный промежуток времени между двумя командами считывания). Часто используют другой параметр, характеризующий быстродействие ЗУ, — время выборки (время считывания) информации — интервал времени между моментом подачи сигнала считывания до момента получения выходных информационных сигналов.
В соответствии со значениями параметров емкости и быстродействия разделяют память на оперативную (ОП), реализуемую оперативными запоминающими устройствами (ОЗУ), и внешнюю (ВП), функции которой выполняют разнообразные внешние запоминающие устройства (ВЗУ). Однако, несмотря на такое разделение, разница в быстродействии процессора, ОП и ВП остается очень большой. Поэтому обмен информацией между этими структурными единицами ЭВМ осуществляется через дополнительные уровни, называемые буферными. Таким образом, архитектура машинной памяти имеет многоуровневую структуру.
К первому уровню относятся регистровая память (Рг) и сверхоперативные запоминающие устройства (СОЗУ). Регистры предназначены для хранения малых объемов информации (емкостью в одно слово). Регистровая память обладает очень высоким быстродействием и обычно входит в состав процессора.
СОЗУ хранят информацию, к которой происходит наиболее частое обращение процессора. Это могут быть управляющая информация операционной системы, операнды и результаты выполнения некоторых операций, коды базы и индекса, используемые при формировании исполнительных адресов, и т.п. СОЗУ выполняются на интегральных схемах, тонких магнитных пленках или на микроминиатюрных ферритовых сердечниках. СОЗУ может конструктивно входить в ОЗУ или существовать в виде самостоятельного ЗУ.
В ЕС ЭВМ память, относящаяся к первому уровню, называется местной или локальной памятью и представляет собой регистровое сверхбыстродействующее ОЗУ, входящее в состав процессора. Память первого уровня выполняет роль буфера между ОП и процессором, сглаживая разницу в их быстродействии.
Второй уровень в иерархии машинной памяти образует оперативная память. ОЗУ хранят информацию, непосредственно участвующую в работе процессора. Ко второму уровню относятся также постоянные запоминающие устройства (ПЗУ). Они хранят неизменяемую информацию, например различные константы, таблицы функций, микропрограммы. Информацию с ПЗУ в процессе работы ЭВМ можно только считывать.
В ЕС ЭВМ ПЗУ используются для хранения микропрограмм и включаются в состав процессора.
К третьему уровню относятся буферные ЗУ (БЗУ), использование которых повышает эффективность обмена между ВП и ОП, имеющими существенно разное быстродействие. В качестве БЗУ обычно используется специально выделенная область ОП.
Четвертый уровень архитектуры машинной памяти образует внешняя память. На ВЗУ хранятся данные, не используемые в данный момент времени процессором (не участвующие непосредственно в обработке), а также большие информационные массивы и архивные данные. Наиболее распространенными являются ВЗУ с магнитными носителями информации, а именно накопители на магнитных дисках (НМД), магнитных барабанах (НМБ) и магнитных лентах (НМЛ).
Характерной особенностью многих ВЗУ является практически неограниченный объем памяти. Объясняется это тем, что такие ВЗУ обладают сменными носителями информации, число которых может быть как угодно велико.
Устройства ВП делятся на устройства с непосредственным (прямым) доступом к данным и последовательным доступом. В первых время доступа не зависит от места расположения данных на носителе, во вторых время, необходимое для доступа к нужным данным, связано с местом расположения данных на носителе.