(фон нейман)

advertisement
2) Основы учения об архитектуре вычислительных машин заложил выдающийся американский
математик Джон фон Нейман. Он подключился к созданию первой в мире ламповой ЭВМ ENIAC
в 1944 г., когда ее конструкция была уже выбрана. В процессе работы во время многочисленных
дискуссий со своими коллегами Г. Голдстайном и А. Берксом фон Нейман высказал идею
принципиально новой ЭВМ. В 1946 г. ученые изложили свои принципы построения
вычислительных машин в ставшей классической статье “Предварительное рассмотрение
логической конструкции электронно-вычислительного устройства”. С тех пор прошло полвека, но
выдвинутые в ней положения сохраняют актуальность и сегодня.
В статье убедительно обосновывается использование двоичной системы для представления чисел
(нелишне напомнить, что ранее все вычислительные машины хранили обрабатываемые числа в
десятичном виде). Авторы убедительно продемонстрировали преимущества двоичной системы
для технической реализации, удобство и простоту выполнения в ней арифметических и
логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации –
текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему
составляет информационную основу любого современного компьютера.
Еще одной поистине революционной идеей, значение которой трудно переоценить, является
предложенный Нейманом принцип “хранимой программы”. Первоначально программа задавалась
путем установки перемычек на специальной коммутационной панели. Это было весьма
трудоемким занятием: например, для изменения программы машины ENIAC требовалось
несколько дней (в то время как собственно расчет не мог продолжаться более нескольких минут –
выходили из строя лампы). Нейман первым догадался, что программа может также храниться в
виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа.
Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ
самой формировать для себя программу в соответствии с результатами вычислений.
Фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но
и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ.
Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое
устройство (АЛУ) (обычно объединяемые в центральный процессор), память, внешняя память,
устройства ввода и вывода. Схема устройства такой ЭВМ представлена на рис. 1. Следует
отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее
заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия
человеком. Так, накопитель на магнитных дисках относится к внешней памяти, а клавиатура –
устройство ввода, дисплей и печать – устройства вывода.
Рис. 1. Архитектура ЭВМ, построенной на принципах фон Неймана. Сплошные линии со
стрелками указывают направление потоков информации, пунктирные – управляющих сигналов от
процессора к остальными узлам ЭВМ
Устройство управления и арифметико-логическое устройство в современных компьютерах
объединены в один блок – процессор, являющийся преобразователем информации, поступающей
из памяти и внешних устройств (сюда относятся выборка команд из памяти, кодирование и
декодирование, выполнение различных, в том числе и арифметических, операций, согласование
работы узлов компьютера). Более детально функции процессора будут обсуждаться ниже.
Память (ЗУ) хранит информацию (данные) и программы. Запоминающее устройство у
современных компьютеров “многоярусно” и включает оперативное запоминающее устройство
(ОЗУ), хранящее ту информацию, с которой компьютер работает непосредственно в данное время
(исполняемая программа, часть необходимых для нее данных, некоторые управляющие
программы), и внешние запоминающие устройства (ВЗУ) гораздо большей емкости, чем ОЗУ. но с
существенно более медленным доступом (и значительно меньшей стоимостью в расчете на 1 байт
хранимой информации). На ОЗУ и ВЗУ классификация устройств памяти не заканчивается –
определенные функции выполняют и СОЗУ (сверхоперативное запоминающее устройство), и ПЗУ
(постоянное запоминающее устройство), и другие подвиды компьютерной памяти.
В построенной по описанной схеме ЭВМ происходит последовательное считывание команд из
памяти и их выполнение. Номер (адрес) очередной ячейки памяти. из которой будет извлечена
следующая команда программы, указывается специальным устройством – счетчиком команд в УУ.
Его наличие также является одним из характерных признаков рассматриваемой архитектуры.
Разработанные фон Нейманом основы архитектуры вычислительных устройств оказались
настолько фундаментальными, что получили в литературе название “фон-неймановской
архитектуры”. Подавляющее большинство вычислительных машин на сегодняшний день – фоннеймановские машины. Исключение составляют лишь отдельные разновидности систем для
параллельных вычислений, в которых отсутствует счетчик команд, не реализована классическая
концепция переменной и имеются другие существенные принципиальные отличия от
классической модели (примерами могут служить потоковая и редукционная вычислительные
машины).
По-видимому, значительное отклонение от фон-неймановской архитектуры произойдет в
результате развития идеи машин пятого поколения, в основе обработки информации в которых
лежат не вычисления, а логические выводы.
Фон-неймановская архитектура
В статье фон Неймана определены основные устройства ВМ, с помощью которых должны
быть реализованы вышеперечисленные принципы. Большинство современных ВМ по
своей структуре отвечают принципу программного управления. Типичная фоннеймановская ВМ (рис. 1.3) содержит: память, устройство управления, арифметикологическое устройство и устройство ввода/вывода.
В любой ВМ имеются средства для ввода программ и данных к ним. Информация
поступает из подсоединенных к ЭВМ периферийных устройств (ПУ) ввода. Результаты
вычислений выводятся на периферийные устройства вывода. Связь и взаимодействие ВМ
и ПУ обеспечивают порты ввода и порты вывода. Термином порт обозначают аппаратуру
сопряжения периферийного устройства с ВМ и управления им. Совокупность портов
ввода и вывода называют устройством ввода/вывода (УВВ) или модулем ввода/вывода
ВМ (МВВ).
Введенная информация сначала запоминается в основной памяти, а затем переносится во
вторичную память, для длительного хранения. Чтобы программа
могла выполняться, команды и данные должны располагаться в основной памяти
(ОП), организованной таким образом, что каждое двоичное слово хранится в отдельной
ячейке, идентифицируемой адресом, причем соседние ячейки памяти имеют следующие
по порядку адреса. Доступ к любым ячейкам запоминающего
устройства (ЗУ) основной памяти может производиться в произвольной
последовательности. Такой вид памяти известен как память с произвольным доступом.
ОП современных ВМ в основном состоит из полупроводниковых оперативных
запоминающих устройств (ОЗУ), обеспечивающих как считывание, так и запись
информации. Для таких ЗУ характерна энергозависимость — хранимая информация
теряется при отключении электропитания. Если необходимо, чтобы часть основной
памяти была энергонезависимой, в состав ОП включают постоянные запоминающие
устройства (ПЗУ), также обеспечивающие произвольный доступ. Хранящаяся в ПЗУ
информация может только считываться (но не записываться).
Размер ячейки основной памяти обычно принимается равным 8 двоичным разрядам —
байту. Для хранения больших чисел используются 2,4 или 8 байтов, размещаемых в
ячейках с последовательными адресами. В этом случае за адрес числа часто принимается
адрес его младшего байта. Так, при хранении 32-разрядного числа в ячейках с адресами
200, 201, 202 и 203 адресом числа будет 200. Такой прием называют адресацией по
младшему байту или методом «остроконечников»(little endian addressing). Возможен и
противоположный подход — по меньшему изадресов располагается старший байт. Этот
способ известен как адресация по старшему байту или метод «тупоконечников» (big
endian addressing). Адресация по младшему байту характерна для микропроцессоров
фирмы Intel и мини-ЭВМ фирмы DEC, а по старшему байту — для микропроцессоров
фирмы Motorola и универсальных ЭВМ фирмы IBM. В принципе выбор порядка записи
байтов существенен лишь при пересылке данных между ВМ с различными формами их
адресации или при манипуляциях с отдельными байтами числа. В большинстве ВМ
предусмотрены специальные инструкции для перехода от одного способа к другому.
Для долговременного хранения больших программ и массивов данных в ВМ обычно
имеется дополнительная память, известная как вторичная. Вторичная память
энергонезависима и чаще всего реализуется на базе магнитных дисков. Информация в ней
хранится в виде специальных программно поддерживаемых объектов — файлов (согласно
стандарту ISO, файл — это «идентифицированная совокупность экземпляров полностью
описанного в конкретной программе типа данных, находящихся вне программы во
внешней памяти и доступных программе посредством специальных операций»).
Устройство управления (УУ) — важнейшая часть ВМ, организующая автоматическое
выполнение программ (путем реализации функций управления) и обеспечивающая
функционирование ВМ как единой системы. Для пояснения функций У У ВМ следует
рассматривать как совокупность элементов, между которыми происходит пересылка
информации, в ходе которой эта информация может подвергаться определенным видам
обработки. Пересылка информации между любыми элементами ВМ инициируется своим
сигналом управления (СУ), то есть управление вычислительным процессом сводится к
выдаче нужного набора СУ в нужной временной последовательности. Цепи СУ показаны
на рис. 1.3 полутоновыми линиями. Основной функцией УУ является формирование
управляющих сигналов, отвечающих за извлечение команд из памяти в порядке,
определяемом программой, и последующее исполнение этих команд. Кроме того, УУ
формирует СУ для синхронизации и координации внутренних и внешних устройств ВМ.
Еще одной неотъемлемой частью ВМ является арифметико-логическое устройство (АЛУ).
АЛУ обеспечивает арифметическую и логическую обработку двух входных переменных,
в результате которой формируется выходная переменная. Функции АЛУ обычно сводятся
к простым арифметическим и логическим операциям, а также операциям сдвига. Помимо
результата операции АЛУ формирует ряд признаков результата (флагов),
характеризующих полученный результат и события, произошедшие в процессе его
получения (равенство нулю, знак, четность,перенос, переполнение и т. д.). Флаги могут
анализироваться в УУ с целью принятия решения о дальнейшей последовательности
выполнения команд программы.
УУ и АЛУ тесно взаимосвязаны и их обычно рассматривают как единое устройство,
известное как центральный процессор (ЦП) или просто процессор. Помимо У У и АЛУ в
процессор входит также набор регистров общего назначения (РОН), служащих для
промежуточного хранения информации в процессе ее обработки.
Download