РАМ-машина

РАМ-машина

Машина с произвольным доступом к памяти (равнодоступная адресная машина, сокращённо РАМ-машина) — модель машины с одним сумматором, команды программы не могут изменять сами себя. Служит теоретической моделью, в частности, для анализа алгоритмов.

Содержание

Структура

РАМ-машина состоит из входной ленты, с которой она может только считывать, и исходной ленты, на которую она может только записывать, и памяти.

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

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

Память состоит из последовательности регистров r0, r1, ..., ri, ..., каждый из которых может хранить произвольное целое число.

Программа для РАМ-машины хранится не в её памяти. Поэтому предполагают, что программа не способна изменять саму себя. Программа состоит из последовательности (возможно) помеченных команд. Список команд зависит от постановки задачи, но похож на типичный язык ассемблера.

Вычисления осуществляют в первом регистре — r0, который называют сумматором. Каждая команда состоит из двух частей: кода операции и адреса.

Смотрите также

Литература

  • А. Ахо, Дж. Хопкрофта, Дж. Ульман Построение и анализ вычислительных алгоритмов = The Design and Analysis of Computer Algorithms. — М.: «Мир», 1979.

Ссылки


Компьютер Это заготовка статьи о компьютерах. Вы можете помочь проекту, исправив и дополнив её.
Это примечание по возможности следует заменить более точным.

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "РАМ-машина" в других словарях:

  • Льнорасстилочная машина —         машина для расстила льносоломки из снопов в ленту на поле. В СССР используют машину ЛРМ 2, имеющую стол для расстила на нём вручную соломы, дозаторы с зубчатыми дисками, подающими её к зубчатым слоеформирующим колёсам, которые подают… …   Большая советская энциклопедия

  • ремизная ткацкая машина — Ткацкая машина, в которой зевообразование осуществляется при помощи ремизных рам. Примечания 1. «Зевом» называется пространство, образованное между поднятыми и опущенными нитями основы. 2. Движение ремизных рам для образования зева… …   Справочник технического переводчика

  • Чаесборочная машина —         навесная или самоходная машина для сбора созревших флешей со шпалерных насаждений чая (См. Чай). В СССР работы по созданию чаесборочных машин были начаты в 1930: первая модель чаесборочной машины с режущим аппаратом косилочного типа… …   Большая советская энциклопедия

  • Копировально-множительная машина —         установка для многократного копирования иллюстративных материалов; применяется в полиграфии (См. Полиграфия) при изготовлении печатных форм с повторяющимся изображением главным образом для плоской (офсетной) печати. К. м. м. обеспечивает… …   Большая советская энциклопедия

  • ЧАЕСБОРОЧНАЯ МАШИНА — навесная или самоходная машина для сбора нежных молодых побегов с 2 3 листочками (флешей). По типу рабочих органов Ч. м. подразделяются на гребенчато пневматич. и косилочные. В СССР впервые в мире с 1963 начато серийное произ во навесной Ч. м.… …   Сельско-хозяйственный энциклопедический словарь

  • чаесборочная машина — Технологическая схема чаесборочной машины ЧСН 1,6/1,3 А «Сакартвело»: 1 — воздуховод; 2 — эластичный шланг; 3 — выносной сетчатый барабанный транспортёр; 4 — вентилятор; 5 — комбинированные рабочие органы; 6 —… …   Сельское хозяйство. Большой энциклопедический словарь

  • Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

  • Лесопильная рама —         машина для продольной распиловки (раскроя) брёвен, брусьев и др. Первые упоминания о механизированной распиловке брёвен в России, осуществляемой на пильных мельницах (водяных и ветряных), относятся к концу 17 в.; Л. р., приводимые в… …   Большая советская энциклопедия

  • КАРТОФЕЛЕСОРТИРОВКА — машина для разделения (сортировки) клубней картофеля на фракции, удаления почвы, камней и отбора маточных и повреждённых клубней. Распространены К. с роликовой и сетчатой сортирующей поверхностью. Гладкие ролики выделяют из массы разл. примеси… …   Сельско-хозяйственный энциклопедический словарь

  • Спички* — (техн.). Изобретение С. приписывается немецкому химику Камереру, которому в 1833 г. удалось составить содержащую фосфор массу, легко воспламеняющуюся при трении о шероховатую поверхность. Изобретение это было приобретено венскими фабрикантами… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»