Последовательность - адрес
Cтраница 3
При произвольном ( рассеянном) способе хранения адрес записи в ЗУ с прямым доступом определяется по критерию упорядочивания. Сами записи не сортируются, но при прямой адресации или сам критерий упорядочивания используется в виде адреса, или он пересчитывается в адрес с сохранением соответствия последовательности критериев последовательности адресов. Такой метод адресации допускает существование пробелов. От этого недостатка свободна косвенная адресация, при которой диапазон адресов записей с помощью пересчета уплотняется, пробелы ликвидируются, но зато теряется возможность восстанавливать по адресу код критерия упорядочивания. [31]
Различают аппаратурные, микропрограммные и программные события. Примером аппаратурного события является установка в 0 или 1 триггера или загрузка регистра, появление определенного сигнала управления, микропрограммного - выполнение заданной микрокоманды или трассы микрокоманд, выполнение команды с заданным адресом или обращение к заданному адресу оперативной памяти или последовательности адресов. Примерами программного события являются обращение к заданному набору данных, выполнение привилегированных команд, прерываний. [32]
Динамические ОЗУ представлены в основном серией КР565 с максимальной емкостью 256X1 разряд и минимальным временем выборки 150 не. Для организации процесса регенерации необходимы дополнительные схемы, которые используются для выборки адреса регенерируемой строки. Последовательность адресов устанавливается с помощью счетчика приращения адреса строки. Об окончании процесса регенерации сигнализирует таймер. [33]
В нашей машине имеются автоинкрементный и автодекрементный методы адресации, обеспечивающие автоматическое пошаговое изменение индексных регистров для обращения к элементам в таблицах. Этот метод предполагает, что содержимое соответствующего общего регистра является адресом операнда или указателем на операнд. Поскольку указатель употребляется для последовательности адресов, то он всегда адресует очередной элемент таблицы. [34]
Код ссылается на расположение последовательности сегмента и затем дополняет следующий символ в последовательности, чтобы образовать новую позицию в словаре кода. Код начинается с пустого словаря, так что первые элементы являются позициями, которые не ссылаются на более ранние. В одной форме словаря рекуррентно формируется выполняемая последовательность адресов и сегмент символов алфавита, содержащийся в ней. Закодированные данные состоят из пакета адрес словаря, следующий знак даннызо, а каждый новый входной элемент словаря образован как пакет, содержащий адрес того словаря, за которым следует следующий символ. Рассмотрим пример такой технологии кодирования. [35]
У стеков имеется много интересных приложений. Например, когда происходит вызов функции, вызываемая функция должна знать, как вернуться в вызывающую функцию; в этом случае адрес возвращения помещается в стек. Если происходит ряд обращений к функциям, то последовательность адресов возвращения помещается в стек по принципу последним вошел - первым вышел для того, чтобы каждая функция могла вернуться в свою вызывающую функцию. Стеки поддерживают как рекурсивные вызовы функций, так и обычные нерекурсивные. [36]
При страничной организации сообщение записывается в любые свободные участки, разбросанные по всему ЗУ. Для хранения данных о порядке размещения частей сообщения могут использоваться таблицы. Каждому сообщению, помещаемому в ОБП, соответствует запись, содержащая последовательность адресов участков, занятых соответствующими частями сообщения. При освобождении участков памяти запись уничтожается. Недостатком табличной организации является большая емкость служебной памяти таблиц, выбираемая из учета хранения записей для максимального числа сообщений, одновременно помещаемых в ОБП. Использование адресов связи для объединения размещенных частей сообщения в цепной список позволяет снизить требования к емкости служебной памяти. Для организации частей сообщений в цепной список за каждым абонентом закрепляется фиксатор Ft, хранящий адреса только первого ( стартового) и последнего участков, так как все промежуточные участки соединяются между собой с помощью адресов связи Lk. После полного накопления сообщения содержимое фиксатора Ft передается средствам организации очередей сообщений. [37]
Однако начальное состояние счетчика не обязательно нулевое. Начальное состояние может устанавливаться передачей в счетчик кода некоторого числа и с него уже начинаться операция счета единиц. Такой режим работы счетчика необходим, например, при образовании последовательности адресов команд при заданном исходном адресе. [38]
 |
Синхронизируемый двоичный счетчик с параллельным переносом. а - функциональная схема. б - временная диаграмма. [39] |
Однако начальное состояние счетчика необязательно нулевое. Начальное состояние может устанавливаться передачей в счетчик кода некоторого числа, и с него уже будет начинаться операция счета единиц. Такой режим работы счетчика необходим, например, при образовании последовательности адресов команд при заданном исходном адресе. С ростом разрядности счетчика понижается предельная частота его работы. Это объясняется тем, что с ростом разрядности счетчика п будет возрастать задержка поступления сигнала на вход С некоторого / - го разряда относительно времени поступления входного сигнала хсч на вход С младшего разряда счетчика. Для повышения быстродействия счетчики выполняют с параллельным переносом. [40]
Однако начальное состояние счетчика необязательно нулевое. Начальное состояние может устанавливаться передачей в счетчик кода некоторого числа, и с него уже будет начинаться операция счета единиц. Такой режим работы счетчика необходим, например, при образовании последовательности адресов команд при заданном исходном адресе. С ростом разрядности счетчика понижается предельная частота его работы. Это объясняется тем, что с ростом разрядности счетчика п будет возрастать задержка поступления сигнала на вход С некоторого j - ro разряда относительно времени поступления входного сигнала хсч на вход С младшего разряда счетчика. Для повышения быстродействия счетчики выполняют с параллельным переносом. [41]
Однако начальное состояние счетчика не обязательно нулевое. Начальное состояние может устанавливаться передачей в счетчик кода некоторого числа и с него уже начинаться операция счета единиц. Такой режим работы счетчика необходим, например, при образовании последовательности адресов команд при заданном исходном адресе. [42]
Эта идея иллюстрируется на рис. 8.68. Синхронный реверсивный счетчик типа 74191 вырабаты -, вает последовательность адресов для ЗУПВ 7489 объемом 4 бит X X 16 слов. [43]
 |
Строение РСДС. [44] |
Теперь легко понять, как можно извлечь из РСДС последовательность ребер, инцидентных данной вершине, или последовательность ребер, окружающих данную грань. Пусть граф имеет п вершин и / граней. Следующая прямая процедура VERTEX ( /) вырабатывает последовательность ребер, инцидентных вершине р /, в виде последовательности адресов, хранящихся в массиве А. [45]
Страницы: 1 2 3 4