Глубина - стек
Cтраница 1
Глубина стека может быть значительно увеличена за счет размещения его не в самом МП, а в памяти. В этом случае в Р размещается регистр указателя стека, содержание которого определяет адрес соответствующих ячеек памяти в оперативном запоминающем устройстве. От разрядности этого адреса зависит наибольшее число уровней или глубина стека. [1]
Это уменьшает глубину стека в худшем случае примерно до lg n ( упр. Заметим, что подтаблицы длины 1 игнорируются, и что расщепление подтаблицы делается с использованием случайно выбранного имени в этой подтаблице. [2]
Наиболее просто такой ход можно определить путем введения отсчета уровня по глубине стека и и использования новой переменной, например nextmove, для записи значения т каждый раз, когда отсчет уровня изменяется на 1 при нахождении нового максимального значения. [3]
Если число элементов в стеке не может превышать некоторой величины, то стек называют ограниченным, а максимальное число элементов в нем - глубиной стека. Стек, в котором нет ни одного элемента, на-еывается пустым. [4]
Количество 4-разрядных портов ввода / вывода - 4, количество 4-разрядных регистров - 4, количество 8-разрядных регистров-4, организация встроенного ОЗУ - ( 80x4) бит, максимальная емкость внешнего ОЗУ - ( 8192x4) бит, максимальная емкость внешнего ПЗУ - ( 8192x8) бит, разрядность таймера-счетчика событий - 8, глубина стека - 3 уровня, максимальное быстродействие 100000 команд / сек. Внутренние порты ввода / вывода двунаправленные, любой разряд может быть запрограммирован на ввод или вывод информации. [5]
Реально возможны прерывания в прерываниях, когда на вход узла поступают все более приоритетные транзакты, а обслуживание происходит медленно. Поэтому глубина стека временного хранения не ограничена. [6]
В состав ЦУУ входит многоуровневая система прерывания, построенная по принципу приоритетности. Число уровней прерывания ограничивается лишь глубиной стека в памяти и может быть очень большим. [7]
 |
Упрощенная схема процессора. [8] |
В последнем случае обращение к стеку [ производится через его указатель, представляющий собой регистр адресации стека. Программный стек позволяет увеличивать глубину вхождения подпрограмм ( глубина стека определяется числом вложе ных подпрограмм), а аппаратный стек существенно повышает быстродействие их обработки. Управляет системой прерывания специальная программа, называемая диспетчером или супервизором ( прерывания. [9]
Для упрощения отладки микропрограмм секвенсор AS8835 имеет в своем составе оконное устройство сравнения, которое может быть запрограммированно на выработку сигнала аппаратного прерывания при попытках обращений со стороны команды за пределы ожидаемого диапазона адресации микропрограммы. Устройство AS8835 может быстро заполнять и разгружать стек, снимая тем самым ограничения на увеличение глубины стека при рекурсивном микропрограммировании. [10]
И все же для многих грамматик правило выбора самого многозначного соответствия не подходит. В частности, если в грамматике имеются правила с одинаковыми правыми частями, то они соответствуют одинаковым стекам и, очевидно, их нельзя различить только по глубине стеков. [11]
В другом случае в состав архитектуры вводят специальный стек, который размещается в регистровой области МП и используется исключительно для промежуточного хранения данных. Он обладает быстрым доступом и называется вычислительным. Глубина вычислительного стека невелика - составляет 3 - 8 машинных слова. Прямой доступ к содержимому указателя вершины вычислительного стека, как правило, отсутствует. Манипуляция содержимым указателя выполняется только через запись-считывание данных из стека. [12]
 |
Структурная схема типичного МП. [13] |
При работе МП значительное время уходит на запоминание и восстановление состояния внутренних регистров. Эта процедура эффективно реализуется с помощью стека. Емкость, или глубина стека, как правило, составляет порядка 32 слов. [14]
Глубина стека может быть значительно увеличена за счет размещения его не в самом МП, а в памяти. В этом случае в Р размещается регистр указателя стека, содержание которого определяет адрес соответствующих ячеек памяти в оперативном запоминающем устройстве. От разрядности этого адреса зависит наибольшее число уровней или глубина стека. [15]
Страницы: 1 2