Продажа мягкой мебели для офиса Компания «Next-Mebel» реализует качественную мягкую мебель для офиса (диваны, кресла) собственного и зарубежного производства. «Next-Mebel» — офисная мебель для успешного бизнеса.

Устройство стековой памяти (УСТ)

11

УСТ реализуется для обслуживания очередей операций с дисциплиной обслуживания LIFO.

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

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

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

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

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

Увеличение и уменьшение  содержимого регистра стек-pointer реализуется аппаратурно с учетом диапазонов адресов, выделяемых для записи или чтения в стек.


Оставить комментарий

  • Список наук

  • Образовательные статьи