Использование - стек
Cтраница 1
Использование стека упрощает реализацию алгоритма поиска в глубину. Присвоение Л / - номера происходит в тот момент, когда вершина включается в стек; удаление вершины происходит в момент, когда оказываются пройденными все дуги, исходящие из данной вершины. [1]
Использование стека для активационных записей ( или частичных активационных записей, как в Лиспе) характерно для реализаций всех языков из части II, кроме Фортрана и Кобола. [2]
Использование стека для управления процедурами обработки прерываний позволяет управлять совмещенными прерываниями без дополнительных усилий. [3]
Эффективность использования стека фьючерсов зависит от кривой доходности процентных ставок. Если кривая доходности сохраняет свою форму, то хеджирование с помощью стека столь же эффективно, как и с помощью стри-па фьючерсов. Если кривая доходности положительная или восходящая, результативность стека снижается, но даже в этом случае стек лучше, чем полное отсутствие хеджирования. [4]
Благодаря использованию стека для хранения регистра связи описанная процедура позволяет вызывать подпрограмму из подпрограммы, т.е. иметь так называемые вложенные вызовы подпрограмм. Глубина вложения определяется исключительно размером аппаратного стека. [5]
При использовании стека с приоритетами тоже приходится выделять идентификаторы ( операнды), но эти действия не выделены в отдельные шаги. [6]
При использовании стека для обслуживания вложенных друг в друга прерываний и для временного хранения данных SP всегда указывает на вершину стека; в качестве указателя стека может использоваться любой из РОН за исключением счетчика команд PC; стек начинается в одной из произвольно назначенных ячеек ОП и продолжается в сторону уменьшения адресов; элементы добавляются в стек с использованием автодекрементной адресации относительно регистра, хранящего указатель стека; элементы извлекаются из стека с использованием автоинкрементной адресации через соответствующий регистр. [7]
 |
Удаление cat в графе.| Удаление cat освобождает и В4.| Для добавления fan и fat требуются два узла ветвления. [8] |
При использовании стека свободной памяти в него возвращается СА. [9]
Необходимость в использовании стека LIFO может также возникнуть при обслуживании прерывания. Поскольку прерывания считаются случайными событиями, при возникновении прерывания разумно сохранять содержимое всех регистров центрального процессора в стеке. Эту задачу должна выполнять сама подпрограмма обслуживания прерывания. Содержимое регистров должно быть восстановлено непосредственно перед возвратом из прерывания. И в этом случае должно быть сохранено содержимое счетчика команд. [10]
Алгоритм основан на использовании стека и представим в виде схемы, состоящей из анализируемого выражения ВЫРАЖЕНИЕ, стека операций СТЕК и дерева ДЕРЕВО, являющегося результатом анализа. [11]
 |
Использование стека операций для перевода выражений в обратную польскую запись. [12] |
Дикстры основан на использовании стека с приоритетами, позволяющего изменить порядок следования знаков операций в выражении так, что получается обратная польская запись. Простейший вариант этого метода применим только к простым арифметическим и логическим выражениям, содержащим простые переменные, знаки арифметических и логических операций, знаки операций отношения и круглые скобки. [13]
В таких случаях при использовании стека возникают определенные трудности: после вычисления ( а Ь) этот промежуточный результат будет записан в стек, но для выполнения следующих операций сложения и деления это значение должно находиться в стеке в двух экземплярах, так как при выполнении второй операции сложения ( после занесения в стек единицы) значение ( а b) будет выбрано из стека и тем самым исключено из него, так что выбрать это значение второй раз при выполнении операции деления будет уже невозможно. [14]
Вычислительный процесс организуется на основе использования стеков. В МПС Эльбрус реализуется многопроцессная обработка данных, при этом под процессом понимается совокупность программы з адачи ( или комплекса программ), используемых ею данных и выделенных ей ресурсов системы. Каждому процессу в системе соответствует свой стек в ОП. Любой процессор - работает на любом стеке. Самостоятельные стеки могут представляться не только каждой задаче, но и отдельным процедурам. Таким образом, достигается широкое распараллеливание решения задач. [15]
Страницы: 1 2 3 4