Ассоциативная память компьютера. Ассоциативная организация памяти. Проверьте свои знания

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

Что такое ассоциации?

Ассоциация - это связь между отдельными фактами, событиями, предметами или явлениями, отражёнными в сознании человека и закреплёнными в его памяти. Ассоциативное восприятие и мышление человека приводят к тому, что появление одного элемента в определенных условиях вызывает образ другого, связанного с ним.

Кроме того, расширения круга ассоциаций можно добиться при помощи целенаправленной тренировки. Ниже мы предлагаем вам несколько несложных упражнений:

Упражнения

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

Упражнение 3. Поиск недостающих ассоциаций. Выберите два любых слова или словосочетания, которые должны иметь как можно меньше общего. Постарайтесь построить ассоциацию, которая бы соединяла эти два слова. Например, для слов «утро» и «еда» элементом, дополняющим ассоциативный ряд, будет слово «завтрак». Попробуйте найти недостающее звено для слов: фильм и сон, лифт и автомобиль, цветок и небоскреб.

Упражнение 4. Подходящие ассоциации. Выберите два слова, и постарайтесь назвать ассоциации, подходящие одновременно для каждого из этих слов. Например, для слов «белый» и «легкий» можно назвать такие ассоциации: снег, пух, перо и т.д. Для усложнения упражнения можете выбрать не два, а три или даже больше слов.

Упражнение 5. Необычные ассоциации. Для развития ассоциативного мышления в целях наилучшего запоминания полезно уметь искать наиболее яркие и нестандартные ассоциации. В этом случае образ будет лучше закреплен в памяти. Большинство людей для этих слов и словосочетаний назовут следующие ассоциации:

• Русский поэт - Пушкин
• Домашняя птица - курица
• Фрукт - яблоко
• Часть лица - нос

Постарайтесь с этими же словами придумать другие, менее популярные ассоциации.

Упражнение 6. Составление ментальных карт. Полезным упражнением для развития ассоциативной памяти являются ментальные карты. Один из создателей идеи составления таких карт Тони Бьюзен в своей книге «Суперпамять» написал, что «…если вы хотите запомнить что-то новое, вам нужно всего лишь соотнести это с каким-то уже известным фактом, призвав на помощь свое воображение». Прочитать подробнее о приеме составления ментальных карт, состоящих из ассоциативных рядов, вы сможете в следующем уроке по развитию памяти.

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

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

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

А главное - чтобы ассоциация была яркой и легко запоминающейся.

Итак, второе правило запоминания:

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

Проверьте свои знания

Если вы хотите проверить свои знания по теме данного урока, можете пройти небольшой тест, состоящий из нескольких вопросов. В каждом вопросе правильным может быть только 1 вариант. После выбора вами одного из вариантов, система автоматически переходит к следующему вопросу. На получаемые вами баллы влияет правильность ваших ответов и затраченное на прохождение время. Обратите внимание, что вопросы каждый раз разные, а варианты перемешиваются.

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

Ассоциативная теория памяти

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

В то же время, исходя из своих принципов, каждая из теорий памяти по-своему объясняет суть и закономерности этого процесса.

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

Были выявлены некоторые закономерности, на основе которых образуются ассоциации:

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

— По схожести. Замечали, что, например, некоторые люди кого-то напоминают? Может, Вам случалось, взглянув на незнакомого человека, найти в нем некий «типаж» или обнаружить, что его черты (лицо, манера поведения, осанка и т.д.) Вам запомнятся, поскольку он похож на…? Например, неуклюжий, лохматый, с переваливающейся походкой – как медведь; маленькая, невзрачная, пугливая и беззащитная с виду – как воробушек; яркий, важный, с расправленными плечами и медленными важными движениями – как павлин.

— По контрасту. Нам очень легко ассоциировать «белое — чёрное», «добрый — злой», «толстый — тощий». Их тоже производит наша ассоциативная память и использует для закрепления образа. В этом случае воспринимаемые образы извлекают из сознания противоположные представления. Так, столкнувшись с раздражённой соседкой, Вы вспоминаете, какой спокойной кажется её сестра.

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

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

Тренируется ассоциативная память путем связывания известной, уже усвоенной информации с новым материалом. Для развития ассоциативной памяти можно использовать, например, такое упражнение:

1. Подготовьте 2 листа бумаги и ручку. На 1 листе в столбик по вертикали впишите все натуральные числа от 1 до 100.

2. Выберите любые 10-15 из них, с которыми у Вас связаны стойкие ассоциации, и выпишите их в произвольном порядке на 2 лист. Например, 8 – снеговик, 17 – номер Вашей любимой маршрутки, 18 – возраст совершеннолетия в стране, в которой Вы живете (если это так), и т.д. После того, как закончите работу, подождите 5-7 минут, возьмите 1 листок с числами и запишите все события, которые запомнили, напротив соответствующего числа.

3. В следующий раз проделайте то же с другими, не задействованными прежде числами. Не форсируйте события, не слишком подгоняйте себя поначалу, постарайтесь максимально удачно подобрать такую ассоциацию, которая надежно займёт свое место в списке.

4. Когда весь список чисел будет заполнен, проверьте себя, указав все ассоциации, связанные с числами от 1 до 100.

Помимо того, что потренировали память, Вы создали дополнительные ассоциации, которые помогут при необходимости запоминать коды, номера телефонов и т.д. Просто постарайтесь использовать свои личные ассоциации, не боясь привлекать образы. Например, 40 можно запомнить, представив 4 как квадрат, «телевизор» и 0 как вписанный в него круг, «колобок». Получится смешная ассоциация «колобок в телевизоре». Придумайте свои ассоциации, приемлемые именно для Вас.

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

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

Желаем Вам успехов в саморазвитии!

Фото: Laurelville — Camp & Retreat Center

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

Адресная память. В памяти с адресной организацией размещение и поиск информации в ЗМ основаны на использовании адреса хранения слова (числа, команды и т. п.). Адресом служит номер ячейки ЗМ, в которой это слово размещается.

При записи (или считывании) слова в ЗМ инициирующая эту операцию команда должна указывать адрес (номер ячейки), по которому производится запись (считывание).

Типичная структура адресной памяти, содержит запоминающий массив из N-разрядных ячеек и его аппаратное обрамление, включающее в себя регистр адреса РгА , имеющий k (k » log N) разрядов, информационный регистр РгИ , блок адресной выборки БАВ , блок усилителей считывания БУС , блок разрядных усилителей-формирователей сигналов записи БУЗ и блок управления памятью БУП .

По коду адреса в РгА БАВ формирует в соответствующей ячейке памяти сигналы, позволяющие произвести в ячейке считывание или запись слова.

Цикл обращения к памяти инициируется поступлением в БУП извне сигнала Обращение . Общая часть цикла обращения включает в себя прием в РгА с шины адреса ША адреса обращения и прием в БУП и расшифровку управляющего сигнала Операция , указывающего вид запрашиваемой операции (считывание или запись).

Далее при считывании БАВ дешифрирует адрес, посылает сигналы считывания в заданную адресом ячейку ЗМ, при этом код записанного в ячейке слова считывается усилителями считывания БУС и передается в РгИ . Операция считывания завершается выдачей слова из РгИ на выходную информационную шину ШИВых .

При записи помимо выполнения указанной выше общей части цикла обращения производится прием записываемого слова с входной информационной шины ШИВх и РгИ . Затем в выбранную БАВ ячейку записывается слово из РгИ .

Блок управления БУП генерирует необходимые последовательности управляющих сигналов, инициирующих работу отдельных узлов памяти.

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

Типичная структура ассоциативной памяти представлена на рис. 4.3. Запоминающий массив содержит N (n+1)-разрядных ячеек. Для указания занятости ячейки используется служебный n-й разряд (0 - ячейка свободна, 1 - в ячейке записано слово).

Способы организации памяти

Функционально ЗУ любого типа всœегда состоят из запоминающего массива, хранящего информацию, и вспомогательных, весьма сложных блоков, служащих для поиска в массиве, записи и считывания (и, в случае если требуется, для регенерации).

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

АДРЕСНАЯ ПАМЯТЬ

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

На рис. 5.2 изображена обобщенная структура адресной памяти.

Цикл обращения к памяти инициализируется поступающим в БУП сигналом "Обращение". Общая часть цикла обращения включает в себя прием в РгА с шины адреса (ША) адреса обращения и прием в БУП управляющего сигнала "Операция", указывающего вид запрашиваемой операции (считывание или запись).

Считывание . БАВ дешифрирует адрес и посылает сигнал, выделяющий заданную адресом ячейку ЗМ. В общем случае БАВ может также посылать в выделœенную ячейку памяти сигналы, настраивающие ЗЭ ячейки на запись или считывание. После этого записанное в ячейку слово считывается усилителями БУС и передается в РгИ. Далее в памяти с разрушающим считыванием происходит регенерация информации путем записи слова из РгИ через БУЗ в ту же ячейку ЗМ. Операция считывания завершается выдачей слова из РгИ на выходную информационную шину ШИ вых.

Запись. Помимо указанной выше общей части цикла обращения происходит прием записываемого слова с входной шины ШИ вх в РгИ. Сама запись в общем случае состоит из двух операций – очистки ячейки и собственно записи. Для этого БАВ сначала производит выборку и очистку ячейки, заданной адресом в РгА. Очистка ячейки ЗМ (приведение в исходное состояние) может осуществляться по-разному. В частности, в памяти с разрушающим считыванием очистку можно производить сигналом считывания слова в ячейке при блокировке БУС (чтобы в РгИ не поступила информация). Далее в выбранную ячейку записывается новое слово.

Необходимость в операции очистки ячейки перед записью, так же как и в операции регенерации информации при считывании, определяется типом используемых ЗЭ, способами управления, особенностями электронной структуры БИС памяти, в связи с этим в полупроводниковых памятях эти операции могут отсутствовать.

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

АССОЦИАТИВНАЯ ПАМЯТЬ

В памяти этого типа поиск информации происходит не по адресу, а по ее содержанию. Под содержанием информации в данном случае принято понимать не смысловая нагрузка лежащего на хранении в ячейке памяти слова, а содержание ЗЭ ячейки памяти, ᴛ.ᴇ. побитовый состав записанного двоичного слова. При этом ассоциативный запрос (признак) также представляет собой двоичный код с определœенным побитовым составом. Поиск по ассоциативному признаку происходит параллельно во времени для всœех ячеек ЗМ и представляет собой операцию сравнения содержимого разрядов регистра признака с содержимым соответствующих разрядов ячеек памяти. Для организации такого поиска всœе ЗЭ ЗМ снабжены однобитовыми процессорами, в связи с этим в ряде случаев память такого типа рассматривают как многопроцессорную систему.

Полностью ассоциативная память большого объёма является очень дорогостоящим устройством, в связи с этим для ее удешевления уменьшают число однобитовых процессоров до одного на ячейку памяти. В этом случае сравнение ассоциативного запроса с содержимым ячеек памяти идет последовательно для отдельных разрядов, параллельно во времени для всœех ячеек ЗМ.

При очень больших объёмах памяти на определœенных классах задач ассоциативный поиск существенно ускоряет обработку данных и уменьшает вероятность сбоя в ЭВМ. Вместе с тем, ассоциативные ЗУ с блоками соответствующих комбинационных схем позволяют выполнить в памяти достаточно сложные логические операции: поиск максимального или минимального числа в массиве, поиск слов, заключенных в определœенные границы, сортировку массива и т.д.

Следует отметить, что ассоциативный поиск можно реализовать и в компьютере с обычной адресной памятью, последовательно вызывая записанные в ячейки памяти слова в процессор и сравнивая их с некоторым ассоциативным признаком (шаблоном). При этом при больших объёмах памяти на это будет затрачено много времени. При использовании ассоциативной памяти можно, не считывая слов из ОП в процессор, за одно обращение определить количество слов, отвечающих тому или иному ассоциативному запросу. Это позволяет в больших базах данных очень оперативно реализовать запрос типа: сколько жителœей области не представило декларацию о доходах и т.п.

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

Упрощенная структурная схема ассоциативной памяти, в которой всœе ЗЭ ЗМ снабжены однобитовыми процессорами, приведена на рис. 5.3.

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

По входной информационной шинœе в РгАП поступает n-разрядный ассоциативный запрос, ᴛ.ᴇ. заполняются разряды от 0 до n-1. Одновременно в РгМ поступает код маски поиска, при этом n-й разряд РгМ устанавливается в 0. Ассоциативный поиск производится лишь для совокупности разрядов РгАП, которым соответствуют 1 в РгМ (незамаскированные разряды РгАП). Важно заметить, что для слов, в которых цифры в разрядах совпали с незамаскированными разрядами РгАП, КС устанавливает 1 в соответствующие разряды РгСв и 0 в остальные разряды.

Комбинационная схема формирования результата ассоциативного обращения ФС формирует из слова, образовавшегося в РгСв, как минимум три сигнала:

A 0 – отсутствие в ЗМ слов, удовлетворяющих ассоциативному признаку;

A 1 – наличие одного такого слова;

A 2 – наличие более чем одного слова.

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

Формирование содержимого РгСв и a 0 , a 1 , a 2 по содержимому РгАП, РгМ, ЗМ и принято называть операцией контроля ассоциации.

Считывание. Сначала производится контроль ассоциации по признаку в РгАП.

A 0 = 1 – считывание отменяется из-за отсутствия искомой информации;

A 1 = 1 – считывается в РгИ найденное слово, после чего выдается на ШИ вых;

A 2 = 1 – считывается слово, имеющее, к примеру, наименьший номер среди ячеек, отмеченных 1 в РгСв, после чего выдается на ШИ вых.

Запись. Сначала отыскивается свободная ячейка (полагаем, что в разряде занятости свободной ячейки записан 0). Для этого выполняется контроль ассоциации при РгАП=111...10 и РгМ=000...01, ᴛ.ᴇ. n-й разряд РгАП устанавливается в 0, а n-й разряд РгМ – в 1. При этом свободная ячейка отмечается 1 в РгСв. Для записи выбирают свободную ячейку, к примеру, с наименьшим номером. В нее записывается слово, поступившее с ШИ вх в РгИ.

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

СТЕКОВАЯ ПАМЯТЬ (МАГАЗИННАЯ)

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

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

Запись нового слова, поступившего с ШИ вх, производится в верхнюю (нулевую) ячейку, при этом всœе ранее записанные слова (включая слово в ячейке 0) сдвигаются вниз, в сосœедние ячейки, номера которых на единицу больше. Считывание возможно только из верхней (нулевой) ячейки памяти. Основной режим - ϶ᴛᴏ считывание с удалением. При этом всœе остальные слова в памяти сдвигаются вверх, в сосœедние ячейки с меньшими номерами. В такой памяти реализуется правило: последний пришел – первый ушел . Стеки подобного типа принято называть стеками LIFO (Last In – First Out).

В ряде случаев устройства стековой памяти предусматривают также операцию простого считывания слова из ячейки 0 без его удаления и сдвига остальных слов. При использовании стека для запоминания параметров инициализации контроллеров каких-либо устройств ЭВМ обычно предусматривается возможность считывания содержимого любой ячейки стека без его удаления, ᴛ.ᴇ. считывание содержимого не только ячейки 0.

О первом слове, посылаемом в стек, говорят, что оно располагается на дне стека . О последнем посланном (по времени) в стек слове говорят, что оно находится в вершинœе стека . Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, ячейка N-1 – дно стека, а ячейка 0 – вершина.

Обычно аппаратный стек снабжается счетчиком стека СчСт, показывающим общее количество занесенных в память слов (СчСт = 0 – стек пустой). При заполнении стека полностью он запрещает дальнейшие операции записи.

Стековый принцип организации памяти можно реализовать не только в специально предназначенных для этого устройствах. Стековая организация данных возможна и на обычной адресной памяти с произвольным обращением (программный стек). Для организации стека LIFO в данном случае необходима еще одна ячейка памяти (регистр), в которой всœегда хранится адрес вершины стека и которая принято называть указателœем стека . Обычно в качестве указателя стека используют один из внутренних регистров процессора. Кроме этого, требуется соответствующее програм­мное обеспечение. Принципы стековой организации данных на обычной адресной памяти иллюстрируются схемой на рис. 5.5.

В отличие от аппаратного стека данные, размещенные в программном стеке, при записи нового числа или считывании не перемещаются. Запись каждого нового слова осуществляется в ячейку памяти, следующую по порядку за той, адрес которой содержится в указателœе стека. После записи нового слова содержимое указателя стека увеличивается на единицу (см. рис. 6.5). Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, в программном стеке перемещаются не данные, а вершина стека. При считывании слова из стека происходит обратный процесс. Слово считывается из ячейки, адрес которой находится в указателœе стека, после чего содержимое указателя стека уменьшается на единицу.

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

Чем удобна такая форма организации памяти? Забегая вперед, можно отметить, что любая команда, выполняемая в процессоре, в общем случае должна содержать код операции (КОП), адрес первого и второго операндов и адрес занесения результата. Для экономии памяти и сокращения времени выполнения машинной команды процессором желательно уменьшить длину команды. Пределом такого уменьшения является длина безадресной команды, ᴛ.ᴇ. просто КОП. Именно такие команды оказываются возможными при стековой организации памяти, так как при правильном расположении операндов в стеке достаточно последовательно их извлекать и выполнять над ними соответствующие операции.

Помимо рассмотренной выше стековой памяти типа LIFO в ЭВМ используются стековые памяти другого типа, реализующие правило: первый пришел – первый ушел . Стеки подобного типа принято называть стеками FIFO (First In – First Out). Такая стековая память широко используется для организации различного рода очередей (команд, данных, запросов и т.д.). Обобщенная структура аппаратного стека типа FIFO представлена на рис. 5.4, б.

Как и в предыдущем случае, ячейки стековой памяти образуют одномерный массив, в котором сосœедние ячейки связаны друг с другом разрядными цепями передачи слов. Запись нового слова, поступившего с ШИ вх, осуществляется в верхнюю (нулевую) ячейку, после чего оно сразу перемещается вниз и записывается в последнюю по счету незаполненную ячейку. В случае если стек перед записью был пустой, слово сразу попадает в ячейку с номером N-1, ᴛ.ᴇ. на дно стека. Считывание возможно только из нижней ячейки с номером N-1 (дно стека). Основной режим - ϶ᴛᴏ считывание с удалением. При этом всœе последующие (записанные) слова сдвигаются вниз, в сосœедние ячейки, номера которых на единицу больше. При заполнении стека счетчик (СчСт) запрещает дальнейшие операции записи в стек.

Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, в отличие от стека LIFO, в стеке FIFO перемещается не дно, а вершина. Записываемые в стек FIFO слова постепенно продвигаются от вершины ко дну, откуда и считываются по мере крайне важно сти, причем темп записи и считывания определяются внешними управляющими сигналами и не связаны друг с другом.

Программная реализация стека FIFO в настоящем разделœе не рассматривается, поскольку на практике используется достаточно редко.

Способы организации памяти - понятие и виды. Классификация и особенности категории "Способы организации памяти" 2017, 2018.