Изучение принципов организации памяти

Алгоритмы работы памяти ЭВМ. Исследование стеков типа LIFO и FIFO. Назначение сигналов для работы со стеком LIFO и используемая элементная база для построения функциональной схемы. Исследование ассоциативного запоминающего устройства и двухпортового ОЗУ.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык русский
Дата добавления 22.07.2012
Размер файла 1,7 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Отчет по лабораторной работе

по дисциплине

«Микропроцессорные системы»

«Изучение принципов организации памяти»

1. Исследование стеков типа LIFO и FIFO

Особенности задания:

1) Для стека типа LIFO:

- УС указывает на занятую ячейку с преддекрементом;

- начальный адрес ячейки ОЗУ (BP), с которой начинается стек равен 11;

- глубина стека равна 10.

2) Для стека типа FIFO:

- начальный адрес ячейки ОЗУ (BP), с которой начинается стек равен 5;

- глубина стека равна 8.

ГСА загрузки и извлечения из стека типа LIFO

Загрузка в стек. Извлечение из стека.

Функциональная схема стека типа LIFO

2. Назначение сигналов для работы со стеком LIFO и используемая элементная база для построения функциональной схемы

+1 - вход сигнала инкрементирования счетчика (УС) по срезу сигнала;

-1 - вход сигнала декрементирования счетчика (УС) по срезу сигнала;

D3-D0 - информационные входы занесения данных в счетчик;

С - сигнал занесения данных по входам D7-D0 в RgO и СТ по срезу сигнала синхронизации;

CRI - вход cигнала записи с МD в RgI по срезу сигнала синхронизации;

А9-А0 - адресные входы микросхемы памяти;

~CS - вход сигнала выбора микросхемы памяти;

~W/R - вход управления записью / чтением в микросхему памяти;

~RD = 0 - cигнал чтения данных из OЗУ;

~WR = 0 - cигнал записи данных в OЗУ;

SP-, SP+ - сигналы изменения указателя стека LIFO.

Осведомительные сигналы:

FL - сигнал переполнения стека;

Z - признак пустого стека.

Загрузка в стек. Извлечение из стека.

ГСА загрузки и извлечения из стека типа FIFO

Функциональная схема стека типа FIFO

3. Назначение сигналов для работы со стеком FIFO и используемая элементная база для построения функциональной схемы

+1 - вход сигнала инкрементирования счетчика (УС) по срезу сигнала;

-1 - вход сигнала декрементирования счетчика (УС) по срезу сигнала;

D3-D0 - информационные входы занесения данных в счетчик;

С - сигнал занесения данных по входам D7-D0 в RgO и СТ по срезу сигнала синхронизации;

CRI - вход cигнала записи с МD в RgI по срезу сигнала синхронизации;

А9-А0 - адресные входы микросхемы памяти;

~CS - вход сигнала выбора микросхемы памяти;

~W/R - вход управления записью / чтением в микросхему памяти;

~RD = 0 - cигнал чтения данных из OЗУ;

~WR = 0 - cигнал записи данных в OЗУ;

WR+, RD+ - сигналы изменения указателей стека FIFO.

Осведомительные сигналы:

FL - сигнал переполнения стека;

Z - признак пустого стека.

4. Исследование ассоциативного запоминающего устройства (АЗУ)

Назначение управляющих сигналов:

СА - вход сигнала записи с МА в RgA по фронту сигнала синхронизации;

СI - вход cигнала записи с МD в RgI по фронту сигнала синхронизации;

CM - вход сигнала записи с MD в RgM по фронту сигнала синхронизации;

~EO - сигнал выдачи данных из RgDO на MD;

~RD - cигнал чтения данных из АЗУ;

~WR - cигнал записи данных в АЗУ.

Признаки, формирующиеся при чтении:

L0 - в АЗУ не найдено слов с данным ассоциативным признаком;

L1 - в АЗУ найдено одно слово с данным ассоциативным признаком;

L2 - в АЗУ найдено более одного слова с данным ассоциативным признаком.

Признаки, формирующиеся при записи:

L0 - в АЗУ во все ячейки загружены данные (для всех ячеек признак достоверности данных d=1);

L1 - в АЗУ осталась одна незагруженная ячейка с d=0;

L2 - в АЗУ имеется более одной незагруженной ячейки с d=0.

Функциональная схема для формирования j-го разряда регистра RgSh

Обозначения на схеме:

D0..D7 - значения из АЗУ для j-ой строки;

I0..I7 - эталонные значения;

M0..M7 - значения маски;

d - бит достоверности для j-ой строки.

5. Исследование двухпортового ОЗУ

Микропрограмма работы двухпортового ОЗУ

Назначение управляющих сигналов

EWRA, EWRB - входы разрешения записи по входам D3-D0 RgA/CT;

UA, UB - входы задания режима работы счетчика инкремент / декремент;

STA, STB - входы сигнала записи в регистры данных портов А или В;

СA, CB - входы сигнала синхронизации записи / счета RgA/CT;

~EOA, ~EOB - входы разрешения выходов регистров данных портов А или В;

STA, STB - входы сигнала записи в регистры данных портов А или В;

~RA, ~WA, ~EA, ~RB, ~WB, ~EB - интерфейсные сигналы чтения, записи, выбора канала портов А и В соответственно.

Микропрограмма для реализации стека типа FIFO на основе двухпортового ОЗУ

Запись по порту А Запись по порту В Запись по порту А

ГСА микропрограмм для стека типа FIFO

Функциональная схема стека типа FIFO на основе двухпортовой памяти

Обозначения на схеме:

Y2 - сигнал записи в RgAA и RgAB;

STA - запись в регистр RGDIOA;

~WRA - разрешение выходов регистра RGDIOA, запись в RAM по адресу из RGAA и инкремент RGAA;

~RDB - чтение RAM по адресу из RGAB, запись в RGDIOB и инкремент RGAB.

Выводы

память алгоритм стек запоминающий

В ходе лабораторной работы были изучены принципы организации и алгоритмы работы следующих видов памяти ЭВМ: стеки типа FIFO и LIFO, АЗУ, двухпортовое ЗУ. Были разработаны микропрограммы для работы с этими типами ЗУ и в соответствии с заданием разработаны следующие функциональные схемы: стеки типа FIFO и LIFO, FIFO на основе двухпортового ЗУ, комбинационная схема из АЗУ.

По результатам исследований можно сделать следующие выводы:

1) ОЗУ типов стека LIFO и FIFO

- достоинством является простота конструкции;

- недостаток: невозможность использования произвольного доступа к памяти, т.к. для адресации используются счетчики (производится их инкремент или декремент).

2) ассоциативное ЗУ

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

- недостаток: сложность конструкции.

3) Двухпортовое ОЗУ может выполнять такие операции как: запись по обоим портам, чтение по обоим портам, запись по одному порту и чтение по другому.

- достоинство: увеличенное быстродействие ОЗУ;

- недостаток: высокая сложность конструкции.

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

Размещено на Allbest.ru


Подобные документы

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

    курсовая работа [882,6 K], добавлен 14.12.2012

  • Характеристика флэш-памяти, особого вида энергонезависимой перезаписываемой полупроводниковой памяти. Исследование особенностей организации флэш-памяти. Общий принцип работы ячейки. Обзор основных типов карт памяти. Защита информации на флеш-накопителях.

    презентация [9,3 M], добавлен 12.12.2013

  • Cравнение двух важнейших характеристик - емкость памяти и ее быстродействие. Регистры общего назначения. Функции оперативного запоминающего устройства. Наиболее распространенная форма внешней памяти - жесткий диск. Три основных типа оптических носителей.

    реферат [492,7 K], добавлен 15.01.2015

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

    контрольная работа [537,8 K], добавлен 07.07.2012

  • Расчет статического модуля оперативной памяти и накопителя. Построение принципиальной схемы и временной диаграммы модуля оперативного запоминающего устройства. Проектирование арифметико-логического устройства для деления чисел с фиксированной точкой.

    курсовая работа [3,2 M], добавлен 13.06.2015

  • Хранение различной информации как основное назначение памяти. Характеристика видов памяти. Память типа SRAM и DRAM. Кэш-память или сверхоперативная память, ее специфика и области применения. Последние новинки разработок в области в оперативной памяти.

    презентация [2,1 M], добавлен 01.12.2014

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

    курсовая работа [708,6 K], добавлен 31.05.2013

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

    презентация [47,7 K], добавлен 26.11.2009

  • Описание нового вида памяти, в которой данные записываются по всему объему памяти при помощи различных углов наклона лазера. Техническое описание принципа работы голографической памяти. Основные части, обеспечивающие голографическое хранение информации.

    курсовая работа [3,1 M], добавлен 17.01.2010

  • Структура и периферийные устройства микроконтроллеров AVR. Способы генерации аналоговых сигналов с помощью ШИМ и R-2R матрицы. Хранение значений синусоиды в памяти программ (Flash ПЗУ) оперативном запоминающем устройстве, энергонезависимой памяти EEPROM.

    курсовая работа [452,4 K], добавлен 15.12.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.