Структура - память
Cтраница 1
Структура памяти полиномиально ограничена, если существуют константы с и d, такие, что для всех ячеек х и для всех t число ячеек, которые достижимы из х за t шагов, равно не более чем ctd. МОА с такой структурой памяти называется полиномиально ограниченной машиной. [1]
Структура памяти, описанная выше, представляет эффективный механизм для реализации большинства распространенных средств отладки. Ссылка на слово, ловушка которого запрещает свободное чтение, вызовет выполнение заранее определенной программы, передачу ей адреса данных, имени модуля и номера ( или смещения) команды, в которой выполнена эта ссылка, и отметки времени. Модификация слова с ловушкой, запрещающей запись, вызовет такие же действия, и, кроме того, этой программе будут переданы старое и новое значения компоненты данные. Если установлен запрет исполнять конкретную команду, то при попытке выполнить ее программе передаются имя модуля, номер команды и время. Этот простой механизм предоставляет возможность устанавливать точки вклинивания при выполнении определенных команд и выборке или изменении определенного слова памяти, трассировать или регистрировать поток выполнения программы и обращения программы к данным. [2]
Структура памяти в его модели в концептуальном отношении весьма близка к подходу, излагаемому в этой книге, но разработана во всех необходимых подробностях для того, чтобы ее можно было использовать в реальном процессе обработки психологически существенной информации. [3]
Структура памяти машины UltraSPARC II очень проста: память представляет собой линейный массив из 264 байтов. К сожалению, память настолько велика ( 18 446 744 073 709 551 616 байтов), что в настоящее время ее невозможно реализовать. Современные реализации имеют ограничение на размер адресного пространства, к которому они могут обращаться ( 244байтов у UltraSPARC II), но в будущем это число увеличится. Байты нумеруются слева направо, но нумерацию можно изменить и сделать ее справа налево, установив бит во флаговом регистре. [4]
 |
Два D-триггера ( а. восьмиразрядный триггер ( б. [5] |
Хотя структура памяти, изображенная на рис. 3.28, может на первый взгляд показаться сложной, на самом деле она очень проста благодаря своей регулярной структуре. [6]
Хотя структура памяти остается пока неясной, полезно рассмотреть ее гипотетические элементы в рамках более общей концептуальной схемы. В настоящем разделе представлена общая когнитивная схема, охватывающая всю структуру памяти. [7]
Обычно структура памяти проста - эта одна длинная последовательность битов, разделенная с фиксированным шагом на адресуемые слова или байты. Для представления элемента данных практически нет другого выбора, кроме последовательности битов. Например, число может быть представлено одной последовательностью битов, указатель - более короткой последовательностью, а массив чисел - более длинной последовательностью. Ясно, что такие представления неоднозначны - одна и та же цепочка битов в зависимости от используемого представления ( кодирования) может изображать любой из возможных элементов данных или совокупность элементов данных. Вследствие этой неоднозначности обычно считают, что представление элемента данных в памяти состоит из: ( 1) позиции памяти, содержащей ( 2) цепочку битов ( в случае двоичной машины), представляющую закодированные данные, и ( 3) дескриптора ( или допвектора), содержащего дополнительную информацию, необходимую для декодирования этой цепочки битов. [8]
Поскольку адресная структура памяти машины линейна, то необходимо как-нибудь преобразовать двумерную древовидную структуру в линейную форму. Простейший способ такого преобразования состоит в формировании связанного списка, содержащего ячейки ветвления. В простом связанном списке каждая ячейка содержит информацию и один, и только один, указатель логически следующего элемента. Ячейка ветвления ссылается по крайней мере на две другие ячейки. Она содержит два или более указателей и не обязательно содержит иную информацию. Можно, например, добавить к элементу, представляющему узел, столько указателей, сколько ветвей исходит из данного узла. Другой подход заключается в использовании единообразных ячеек только-ветвления. Каждая такая ячейка не содержит данных, а включает два ( а иногда и больше) указателя на связанные данные или другие ячейки только-ветвления. [9]
 |
Передача в двухуровневой ( а невой ( б памяти. [10] |
При трехуровневой структуре памяти ( рис. 4.3, б) перед началом решения задачи данные, хранимые на НМЛ1, переносятся на НМД. В этом случае НМЛ1 и НМЛ2 образуют третий [ уровень. Время решения задач оказывается меньше пр-н трехуровневой организации памяти. [11]
Структура данных и структура памяти являются различными понятиями. Любому пользователю необходимо знать ( логическую) структуру данных. Пользователь непроцедурной системы не имеет отношения к структуре памяти. Необходимо определять структуру, при которой система имеет хорошую эффективность. [12]
Изменение объема и структуры памяти ЭВМ, увеличение быстродействия ЭВМ и развитие численных методов приводит к смещению границ применения методов в сторону систем более высоких порядков. [13]
О назначении и структуре списочной памяти уже было сказано в разд. [14]
Двумя важными свойствами таких структур памяти являются наследование признаков и нечеткость значений. Свойство наследования означает, что элемент памяти может наследовать некоторое свойство элемента памяти более высокого порядка. [15]
Страницы: 1 2 3 4