В чем заключается принцип джона фон неймана. Принципы фон Неймана построения электронно-вычислительной машины

Машина тюринга

Маши́наТью́ринга (МТ) - абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.

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

Устройство машины Тьюринга[

В состав машины Тьюринга входит неограниченная в обе стороны лента (возможны машины Тьюринга, которые имеют несколько бесконечных лент), разделённая на ячейки, и управляющее устройство (также называется головкой записи-чтения (ГЗЧ )), способное находиться в одном из множества состояний . Число возможных состояний управляющего устройства конечно и точно задано.

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

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

Машина Тьюринга называется детерминированной , если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила. Если существует пара «ленточный символ - состояние», для которой существует 2 и более команд, такая машина Тьюринга называется недетерминированной .

Описание машины Тьюринга[

Конкретная машина Тьюринга задаётся перечислением элементов множества букв алфавита A, множества состояний Q и набором правил, по которым работает машина. Они имеют вид: q i a j →q i1 a j1 d k (если головка находится в состоянии q i , а в обозреваемой ячейке записана буква a j , то головка переходит в состояние q i1 , в ячейку вместо a j записывается a j1 , головка делает движение d k , которое имеет три варианта: на ячейку влево (L), на ячейку вправо (R), остаться на месте (N)). Для каждой возможной конфигурации имеется ровно одно правило (для недетерминированной машины Тьюринга может быть большее количество правил). Правил нет только для заключительного состояния, попав в которое машина останавливается. Кроме того, необходимо указать конечное и начальное состояния, начальную конфигурацию на ленте и расположение головки машины.

Пример машины Тьюринга[

Приведём пример МТ для умножения чисел в унарной системе счисления. Запись правила «q i a j →q i1 a j1 R/L/N» следует понимать так: q i - состояние при котором выполняется это правило, a j - данные в ячейке, в которой находится головка, q i1 - состояние в которое нужно перейти, a j1 - что нужно записать в ячейку, R/L/N - команда на перемещение.

Архитектура ЭВМ джона фон неймана

Архитектура фон Неймана - широко известный принцип совместного хранения команд и данных в памяти компьютера. Вычислительные системы такого рода часто обозначают термином «машина фон Неймана», однако соответствие этих понятий не всегда однозначно. В общем случае, когда говорят об архитектуре фон Неймана, подразумевают принцип хранения данных и инструкций в одной памяти.

Принципы фон неймана

Принципы фон Неймана[

Принцип однородности памяти

Команды и данные хранятся в одной и той же памяти и внешне в памяти неразличимы. Распознать их можно только по способу использования; то есть одно и то же значение в ячейке памяти может использоваться и как данные, и как команда, и как адрес в зависимости лишь от способа обращения к нему. Это позволяет производить над командами те же операции, что и над числами, и, соответственно, открывает ряд возможностей. Так, циклически изменяя адресную часть команды, можно обеспечить обращение к последовательным элементам массива данных. Такой прием носит название модификации команд и с позиций современного программирования не приветствуется. Более полезным является другое следствие принципа однородности, когда команды одной программы могут быть получены как результат исполнения другой программы. Эта возможность лежит в основе трансляции - перевода текста программы с языка высокого уровня на язык конкретной вычислительной машины.

Принцип адресности

Структурно основная память состоит из пронумерованных ячеек, причем процессору в произвольный момент доступна любая ячейка. Двоичные коды команд и данных разделяются на единицы информации, называемые словами, и хранятся в ячейках памяти, а для доступа к ним используются номера соответствующих ячеек - адреса.

Принцип программного управления

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

Типы процессоров

Микропроцессор - это устройство, представляющее собой одну или несколько больших интегральных схем(БИС), выполняющих функции процессора ЭВМ.Классическое вычислительное устройство состоит из арифметического устройства (АУ), устройства управления (УУ), запоминающего устройства (ЗУ) и устройства ввода-вывода (УВВ).

IntelCeleron 400 Socket 370 в пластиковом корпусе PPGA, вид сверху.

Существуют процессоры различной архитектуры.

CISC (англ. ComplexInstructionSetComputing) - концепция проектирования процессоров, которая характеризуется следующим набором свойств:

· большим числом различных по формату и длине команд;

· введением большого числа различных режимов адресации;

· обладает сложной кодировкой инструкции.

Процессору с архитектурой CISC приходится иметь дело с более сложными инструкциями неодинаковой длины. Выполнение одиночной CISC-инструкции может происходить быстрее, однако обрабатывать несколько таких инструкций параллельно сложнее.

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

Достоинства архитектуры CISC [показать]

Недостатки архитектуры CISC [показать]

RISC (Reduced Instruction Set Computing). Процессор с сокращенным набором команд. Система команд имеет упрощенный вид. Все команды одинакового формата с простой кодировкой. Обращение к памяти происходит посредством команд загрузки и записи, остальные команды типа регистр-регистр. Команда, поступающая в CPU, уже разделена по полям и не требует дополнительной дешифрации.

Часть кристалла освобождается для включения дополнительных компонентов. Степень интеграции ниже, чем в предыдущем архитектурном варианте, поэтому при высоком быстродействии допускается более низкая тактовая частота. Команда меньше загромождает ОЗУ, CPU дешевле. Программной совместимостью указанные архитектуры не обладают. Отладка программ на RISC более сложна. Данная технология может быть реализована программно-совместимым с технологией CISC (например, суперскалярная технология).

Поскольку RISC-инструкции просты, для их выполнения нужно меньше логических элементов, что в конечном итоге снижает стоимость процессора. Но большая часть программного обеспечения сегодня написана и откомпилирована специально для CISC-процессоров фирмы Intel. Для использования архитектуры RISC нынешние программы должны быть перекомпилированы, а иногда и переписаны заново.

Тактовая частота

Тактовая частота - показатель скорости выполнения команд центральным процессором.
Такт - промежуток времени, необходимый для выполнения элементарной операции.

В недалеком прошлом тактовую частоту центрального процессора отождествляли непосредственно с его производительностью, то есть чем выше тактовая частота ЦП, тем он производительнее. На практике имеем ситуацию, когда процессоры с разной частотой имеют одинаковую производительность, потому что за один такт могут выполнять разное количество команд (в зависимости от конструкции ядра, пропускной способности шины, кэш-памяти).

Тактовая частота процессора пропорциональна частоте системной шины (см. ниже ).

Разрядность

Разрядность процессора - величина, которая определяет количество информации, которое центральный процессор способен обработать за один такт.

Например, если разрядность процессора равна 16, это значит, что он способен обработать 16 бит информации за один такт.

Думаю, всем понятно, что чем выше разрядность процессора, тем большие объемы информации он может обрабатывать.

Обычно, чем больше разрядность процессора, тем его производительность выше.

В настоящее время используются 32- и 64-разрядные процессоры. Разрядность процессора не означает, что он обязан выполнять команды с такой же самой разрядностью.

Кэш-память

Первым делом ответим на вопрос, что такое кэш-память?

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

Какие данные хранятся в кэш-памяти?

Наиболее часто используемые.

Какое предназначение кэш-памяти?

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

Кэш-память, как и обычная память, имеет разрядность. Чем выше разрядность кэш-памяти тем с большими объемами данных может она работать.

Различают кэш-память трех уровней: кэш-память первого (L1), второго (L2) и третьего (L3). Наиболее часто в современных компьютерах применяют первые два уровня.

Рассмотрим подробнее все три уровня кэш-памяти.

Кэш-память первого уровня является самой быстрой и самой дорогой памятью.

Кэш-память первого уровня расположена на одном кристалле с процессором и работает на частоте ЦП (отсюда и наибольшее быстродействие) и используется непосредственно ядром процессора.

Емкость кэш-памяти первого уровня невелика (в силу дороговизны) и исчисляется килобайтами (обычно не более 128 Кбайт).

Кэш-память второго уровня - это высокоскоростная память, выполняющая те функции, что и кэш L1. Разница между L1 и L2 в том, что последняя имеет более низкую скорость, но больший объем (от 128 Кбайт до 12 Мбайт), что очень полезно для выполнения ресурсоемких задач.

Кэш-память третьего уровня расположена на материнской плате. L3 значительно медленнее L1и L2, но быстрее оперативной памяти. Понятно, что объем L3 больше объема L1и L2. Кэш-память третьего уровня встречается в очень мощных компьютерах.

Количество ядер

Современные технологии изготовления процессоров позволяют разместить в одном корпусе более одного ядра. Наличие нескольких ядер значительно увеличивает производительность процессора, но это не означает что присутствие n ядер дает увеличение производительности в n раз. Кроме этого, проблема многоядерности процессоров заключается в том, что на сегодняшний день существует сравнительно немного программ, написанных с учетом наличия у процессоранескольких ядер.

Многоядерность процессора, прежде всего, позволяет реализовать функцию многозадачности: распределять работу приложений между ядрами процессора. Это означает, что каждое отдельное ядро работает со “своим” приложением.

Структура материнской платы

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

Первое, на что стоит обратить внимание – это сокет процессора. Это небольшое квадратное углубление с креплением.

Для тех, кто знаком с таким термином как «оверлокинг» (разгон компьютера) стоит обратить внимание на наличие двойного радиатора. Зачастую в материнских платах отсутствует двойной радиатор. Поэтому для тех, кто в будущем намерен разгонять свой компьютер, желательно проследить, чтобы этот элемент на плате присутствовал.

Продолговатые слоты PCI-Express предназначены для видеокарт, ТВ-тюнеров, аудио и сетевых карт. Для видеокарт нужна большая пропускная способность и для них используют разъемы PCI-Express X16. Для остальных адаптеров используются разъемы PCI-Express X1.

Совет эксперта! PCI-разъемы с различной пропускной способность выглядят почти одинаково. Стоит особенно внимательно рассмотреть разъемы и прочитать надписи под ними, чтобы избежать внезапных разочарований дома при установке видеокарт.

Разъемы меньшего размера предназначены для планок оперативной памяти. Обычно они окрашены в черный или синий цвет.

Чипсет платы обычно скрыт под радиатором. Этот элемент отвечает за совместную работу процессора и остальных частей системного блока.

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

Производитель

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

Секрет в том, что все платы комплектуются чипсетами от двух компаний: AMD и Intel. Причем отличия чипсетов незначительные и играют роль только при решении глубоко специализированных задач.

Форм-фактор

В случае материнских плат размер имеет значение. Стандартный форм-фактор ATX встречается в большинстве домашних компьютеров. Большой размер, а, следовательно, наличие широкого набора гнезд позволяют улучшать основные характеристики компьютера.

Уменьшенная версия mATX встречается реже. Возможности улучшения ограничены.

Также существует mITX. Этот форм-фактор встречается в бюджетных офисных компьютерах. Улучшение характеристик или невозможно или не имеет смысла.

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

Чипсет

Связующее звено всех составляющих системы – это чипсет. Чипсеты изготавливают две компании: Intel и AMD. Особой разницы между ними нет. По крайне мере для рядового пользователя.

Стандартные чипсеты состоят из северного и южного мостов. Самые новые модели Intelсостоят только из северного. Сделано это не с целью экономии. Этот фактор никак не уменьшает производительность чипсета.

Наиболее современные чипсеты Intel состоят из одного моста, так как большая часть контроллеров теперь находится в процессоре, среди которых контроллер оперативной памяти DD3, PCI-Express 3.0 и некоторые другие.

Аналоги от AMD построены на традиционной схеме двух мостов. Например, 900-я серия комплектуется южным мостом SB950 и северным 990FX (990X, 970).

При выборе чипсета стоит отталкиваться от возможностей северного моста. Северный мост 990FX может поддерживать одновременно работу 4-х видеокарт в режиме CrossFire. В большинстве случае такая мощность – избыточна. Но для любителей тяжеловесных игры или тех, кто работают с требовательным графическими редакторами, этот такой чипсет будет наиболее подходящим.

Немного урезанная версия 990Х все еще может поддерживать работу двух видеокарт одновременно, а вот 970-я модель работает исключительно с одной видеокартой.

Компоновка Материнских плат

· подсистема обработки данных;

· подсистема электропитания;

· вспомогательные (сервисные) блоки и узлы.

Основные компоненты подсистемы обработки данных материнской платы приведены на рис. 1.3.14.

1 – гнездо процессора; 2 – фронтальная шина; 3 – северный мост; 4 – тактовый генератор; 5 – шина памяти; 6 – разъемы оперативной памяти; 7 – разъемы IDE (ATA); 8 – разъемы SATA; 9 – южный мост; 10 – разъемы IEEE 1394; 11 – разъемы USB; 12 – разъем сети Ethernet; 13 – аудиоразъемы; 14 – шина LPC; 15 – контроллер Super I/O; 16 – порт PS/2;

17 – параллельный порт; 18 – последовательные порты; 19 – разъем Floppy Disk;

20 – BIOS; 21 – шина PCI; 22 – разъемы PCI; 23 – разъемы AGP или PCI Express;

24 – внутренняя шина; 25 – Шина AGP/PCI Express; 26 – разъем VGA

FPM (Fast Page Mode) - вид динамической памяти.
Его название соответствует принципу работы, так как модуль позволяет быстрее получать доступ к данным которые находятся на той же странице, что и данные, переданные во время предыдущего цикла.
Эти модули использовались на большинстве компьютеров с процессорами 486 и в ранних системах с процессорами Pentium, ориентировочно в 1995 году.

Модули EDO (Extended Data Out) появились в 1995 году как новый тип памяти для компьютеров с процессорами Pentium.
Это модифицированный вариант FPM.
В отличие от своих предшественников, EDO начинает выборку следующего блока памяти в то же время, когда отправляет предыдущий блок центральному процессору.

SDRAM (Synchronous DRAM) - вид памяти со случайным доступом, работающий на столько быстро, чтобы его можно было синхронизировать с частотой работы процессора, исключая режимы ожидания.
Микросхемы разделены на два блока ячеек так, чтобы во время обращения к биту в одном блоке шла подготовка к обращению к биту в другом блоке.
Если время обращения к первой порции информации составляло 60 нс, все последующие интервалы удалось сократить до 10 нс.
Начиная с 1996 года большинство чипсетов Intel стали поддерживать этот вид модулей памяти, сделав его очень популярным вплоть до 2001 года.

SDRAM может работать на частоте 133 МГц, что почти в три раза быстрее, чем FPM и в два раза быстрее EDO.
Большинство компьютеров с процессорами Pentium и Celeron, выпущенных в 1999 году использовали именно этот вид памяти.

DDR (Double Data Rate) стал развитием SDRAM.
Этот вид модулей памяти впервые появился на рынке в 2001 году.
Основное отличие между DDR и SDRAM заключается в том, что вместо удвоения тактовой частоты для ускорения работы, эти модули передают данные дважды за один такт.
Сейчас это основной стандарт памяти, но он уже начинает уступать свои позиции DDR2.

DDR2 (Double Data Rate 2) - более новый вариант DDR, который теоретически должен быть в два раза более быстрым.
Впервые память DDR2 появилась в 2003 году, а чипсеты, поддерживающие ее - в середине 2004.
Эта память, также как DDR, передает два набора данных за такт.
Основное отличие DDR2 от DDR - способность работать на значительно большей тактовой частоте, благодаря усовершенствованиям в конструкции.
Но измененная схема работы, позволяющая добиться высоких тактовых частот, в то же время увеличивает задержки при работе с памятью.

DDR3 SDRAM (синхронная динамическая память с произвольным доступом и удвоенной скоростью передачи данных, третье поколение) - это тип оперативной памяти, используемой в вычислительной технике в качестве оперативной и видео- памяти.
Пришла на смену памяти типа DDR2 SDRAM.

У DDR3 уменьшено на 40 % потребление энергии по сравнению с модулями DDR2, что обусловлено пониженным (1,5 В, по сравнению с 1,8 В для DDR2 и 2,5 В для DDR) напряжением питания ячеек памяти.
Снижение напряжения питания достигается за счёт использования 90-нм (вначале, в дальнейшем 65-, 50-, 40-нм) техпроцесса при производстве микросхем и применения транзисторов с двойным затвором Dual-gate (что способствует снижению токов утечки).

Модули DIMM с памятью DDR3 механически не совместимы с такими же модулями памяти DDR2 (ключ расположен в другом месте), поэтому DDR2 не могут быть установлены в слоты под DDR3 (это сделано с целью предотвращения ошибочной установки одних модулей вместо других - эти типы памяти не совпадают по электрическим параметрам).

RAMBUS (RIMM)

RAMBUS (RIMM) - это вид памяти, который появился на рынке в 1999 году.
Он основан на традиционной DRAM но с кардинально измененной архитектурой.
Дизайн RAMBUS делает обращение к памяти более «разумным», позволяя получать предварительный доступ к данным, немного разгружая центральный процессор.
Основная идея, использованная в этих модулях памяти, заключается в получении данных небольшими пакетами но на очень высокой тактовой частоте.
Например, SDRAM может передавать 64 бит информации при частоте 100 МГц, а RAMBUS - 16 бит при частоте 800 МГц.
Эти модули не стали успешными, так как у Intel было много проблем с их внедрением.
Модули RDRAM появились в игровых консолях Sony Playstation 2 и Nintendo 64.

RAM означает Random Access Memory - Память Произвольного Доступа - память, доступ к которой осуществляется по адресу. Адреса при последовательном доступе могут принимать любые значения, поэтому можно получить независимый доступ к любому адресу (или "ячейке").

Статистическая память - это память, построенная из статических переключателей. Она хранит информацию до тех пор, пока подается питание. Обычно требуется не менее шести транзисторов для хранения одного бита в SRAM схеме. SRAM используется в малых системах (до нескольких сот Кб RAM) и применяется там, где критична скорость доступа (как кэш внутри процессоров или на материнских платах).

Динамическая память (DRAM) зародилась в начале 70х. Она основана на емкостных элементах. Мы можем думать о DRAM как о наборе конденсаторов, управляемых переключающимися транзисторами. Только один "конденсаторный транзистор" необходим для хранения одного бита, поэтому DRAM обладает большей емкостью чем SRAM (и она дешевле).
DRAM организована в виде прямоугольного массива ячеек. Чтобы обратиться к ячейке, нам нужно выбрать ряд и колонку, в которой находится эта ячейка. Обычно это реализуется таким образом, что старшая часть адреса указывает на ряд, а младшая часть адреса указывает на ячейку в ряду ("колонку"). Исторически сложилось так (из-за медленной скорости и маленьких IC пакетов в начале 70"х), что адрес подается на DRAM чип в две фазы - адрес ряда с адресом колонки по одинаковым линиям. Сперва чип принимает адрес ряда и затем через несколько наносекунд по той же линии передается адрес колонки. Чип считывает данные и передает их на вывод. При цикле записи данные принимаются чипом вместе с адресом колонки. Для управления чипом используется несколько управляющих линий. RAS (Row Address Strobe) сигналы которыми передается адрес ряда и также активируется весь чип. CAS (Column Address Strobe) сигналы которыми передается адрес колонки. WE (Write Enable) указывающий, что произведенный доступ - это доступ записи. OE (Output Enable) открывает буфера используемые для передачи данных с чипа памяти на "хост" (процессор).
FP DRAM

Так как каждый доступ к классической DRAM требует передачи двух адресов, он был слишком медленным для 25 МГц машин. FP (Fast Page) DRAM это вариант классической DRAM, в котором нет необходимости передавать адрес ряда в каждом цикле доступа. До тех пор пока RAS линия активна, ряд остается выбранным и индивидуальные ячейки из этого ряда можно выбрать передачей только адреса колонки. Итак, в то время как ячейка памяти остается той же самой, время доступа меньше, потому что только одна фаза передачи адреса необходима в большинстве случаев.

EDO (Extended Data Out) DRAM это вариант FP DRAM. В FP DRAM адрес колонки должен оставаться верным во время всего периода передачи данных. Буфера данных активизируются только во время цикла передачи адреса колонки, по сигналу уровня активности CAS сигнала. Данные должны быть считаны с шины данных памяти до того как в чип поступит новый адрес колонки. EDO память сохраняет данные в буферах вывода после того как CAS сигнал возвращается в неактивное состояние и адрес колонки убирается. Адрес следующей колонки может передаваться параллельно с чтением данных. Это предоставляет возможность использовать частичное совпадение при чтении. В то время как ячейки памяти EDO RAM одинаковы по скорости с FP DRAM, последовательный доступ может осуществляться быстрее. Итак EDO должны быть чем-то более быстрым, чем FP, особенно для массивного доступа (как например в графических приложениях).

Video RAM может основываться на любой из перечисленных выше DRAM архитектур. Помимо "обычного" механизма доступа, описанного ниже, у VRAM есть один или два специальных серийных порта. VRAM часто упоминается как двупортовая или трехпортовая память. Серийные порты содержат регистры которые могут хранить содержимое целого ряда. Возможно передать данные с целого ряда массива памяти в регистр (или наоборот) за один цикл доступа. Затем данные могут быть считаны или записаны в регистр серийного доступа порциями любой длины. Поскольку регистр состоит из быстрых, статических ячеек, доступ к нему очень быстр, обычно в несколько раз быстрее чем к массиву памяти. В большинстве типичных приложений VRAM используется в качестве буфера экранной памяти. Параллельный порт (стандартный интерфейс) используется процессором, а серийный порт используется для передачи данных о точках на дисплее (или считывании данных с видео источника).

WRAM это патентованная архитектура памяти разработанная Matrox и (кто же еще, дайте вспомнить...- Samsung?, MoSys?...). Она похожа на VRAM, но позволяет хосту производить более быстрый доступ. WRAM использовалась на графических платах Millenium и Millenium II производимых Matrox (но не на современных Millenium G200).

SDRAM это полная переделка DRAM, представленная в 90"х. "S" означает Synchronous (Синхронная), так как в SDRAM реализован полностью синхронный (и следовательно очень быстрый) интерфейс. Внутри SDRAM содержит (обычно два) DRAM массива. У каждого массива свой собственный Page Register (Регистр Страницы), который (немного) напоминает регистр серийного доступа на VRAM. SDRAM работает гораздо умнее чем обычная DRAM. Весь контур синхронизируется с сигналом внешних часов. На каждом такте часов чип принимает и выполняет команду, переданную по командным линиям. Названия командных линий остались теми же, что и в классических DRAM чипах, но их функции только похожи на оригинал. Есть команды для передачи данных между массивом памяти и регистрами страницы, и для доступа к данным в регистрах страницы. Доступ к регистру страницы очень быстр - современные SDRAMы могут передавать новое слово данных каждые 6..10 нс.

Synchronous Graphics RAM это вариант SDRAM, рассчитанный на графические приложения. Аппаратная структура почти идентична, поэтому в большинстве случаев мы можем менять SDRAM и SGRAM (смотрите Matrox G200-карты - некоторые из них используют SD, другие SG). Разница в функциях осуществляемых регистром страницы. SG может записать несколько расположений в одиночный цикл (это позволяет очень быстро производить заполнения цветом и очистку экрана), и может записать только несколько бит в слове (биты выбираются битовой маской хранимой интерфейсным контуром). Поэтому SG быстрее в графических приложениях, хотя физически не быстрее чем SD при "нормальном" использовании. Добавочные возможности SG используются графическими акселераторами. Я думаю что, в частности, очень полезны возможности очистки экрана и Z-буфера.

RAMBUS (RDRAM)

RAMBUS (торговая марка RAMBUS, Inc.) начал разрабатываться с 80"х, так что он не нов. Современные RAMBUS технологии сочетают в себе старые но очень хорошие идеи и сегодняшнии технологии производства памяти. В основе RAMBUS лежит простая идея: мы берем любой хороший DRAM, встраиваем в чип статический буфер (как в VRAM и SGRAM), и предоставляем специальный, электронно настраивающийся интерфейс работающий на 250..400 МГц. Интерфейс как минимум вдвое быстрее чем применяющийся в SDRAM, и в то время как время случайного доступа обычно медленнее, последовательный доступ производится очень, очень, очень быстро. Помните что когда были представлены 250 МГц RDRAMы, большинство DRAMов работали на частотах 12..25 МГц. RDRAM требует специального интерфейса и очень осторожного физического размещения на PCB. Большинство RDRAM чипов воглядят совсем иначе чем другие DRAMы: у всех у них все сигнальные линии находятся на одной стороне корпуса (чтобы они были одинаковой длины), и только 4 линии питания на другой стороне. RDRAMы используются в графических картах на чипах Cirrus 546x. Вскоре мы увидим RDRAMы используемые в качестве главной памяти на ПК.

Устройство жёстких дисков.

Винчестер содержит набор пластин, представляющих чаще всего металлические диски, покрытые магнитным материалом – платтером (гамма-феррит-оксид, феррит бария, окись хрома…) и соединенные между собой при помощи шпинделя (вала, оси).

Сами диски (толщина примерно 2мм.) изготавливаются из алюминия, латуни, керамики или стекла. (см. Рис)

Для записи используются обе поверхности дисков. Используется 4-9 пластин. Вал вращается с высокой постоянной скоростью (3600-7200 оборотов/мин.)

Вращение дисков и радикальное перемещение головок осуществляется с помощью 2-х электродвигателей.

Данные записываются или считываются с помощью головок записи/чтения по одной на каждую поверхность диска. Количество головок равно количеству рабочих поверхностей всех дисков.

Запись информации на диск ведется по строго определенным местам - концентрическим дорожкам (трекам). Дорожки делятся на сектора. В одном секторе 512 байт информации.

Обмен данными между ОЗУ и НМД осуществляется последовательно целым числом (кластером). Кластер - цепочки последовательных секторов (1,2,3,4,…)

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

При повороте диска головка располагается над нужным сектором. Очевидно, что все головки перемещаются одновременно и считывают инфоголовки перемещаются одновременно и считывают информацию с одинаковых дорожек разныхрмацию с одинаковых дорожек разных дисков.

Дорожки винчестера с одинаковым порядковым номером на разных дисках винчестера называется цилиндром.

Головки чтения записи перемещаются в вдоль поверхности платтера. Чем ближе к поверхности диска находится головка при этом не касаясь ее, тем выше допустимая плотность записи.

Интерфейсы жестких дисков.

IDE (АТА – Advanced Technology Attachment) - параллельный интерфейс подключения накопителей, именно поэтому был изменен (с выходом SATA) на PATA (Parallel ATA). Раньше использовался для подключения винчестеров, но был вытеснен интерфейсом SATA. В настоящее время используется для подключения оптических накопителей.

SATA (Serial ATA) – последовательный интерфейс обмена данными с накопителями. Для подключения используется 8-pin разъем. Как и в случае с PATA – является устаревшим, и используется только для работы с оптическими накопителями. Стандарт SATA (SATA150) обеспечивал пропускную способность равную 150 МБ/с (1,2 Гбит/с).

SATA 2 (SATA300). Стандарт SATA 2 увеличивал пропускную способность в двое, до 300 МБ/с (2,4 Гбит/с), и позволяет работать на частоте 3 ГГц. Стандартны SATA и SATA 2 совместимы между собой, однако для некоторых моделей необходимо вручную устанавливать режимы, переставляя джамперы.

SATA 3, хотя про требованию спецификаций правильно называть SATA 6Gb/s. Этот стандарт в двое увеличил скорость передачи данных до 6 Гбит/с (600 МБ/с). Также к положительным нововведениям относится функция программного управления NCQ и команды для непрерывной передачи данных для процесса с высоким приоритетом. Хоть интерфейс и был представлен в 2009 году, особой популярностью у производителей он пока не пользуется и в магазинах встречает не так часто. Кроме жестких дисков этот стандарт используется в SSD (твердотельные диски). Стоит заметить, что на практике пропускная способность интерфейсов SATA не отличаются скоростью передачи данных. Практически скорость записи и чтения дисков не превышает 100 Мб/с. Увеличение показателей влияет только пропускную способность между контроллером и кеш-памятью накопителя.

SCSI(Small Computer System Interface) – стандарт применяется в серверах, где необходима повышеная скорость передачи данных.

SAS (Serial Attached SCSI) – поколение пришедшее на смену стандарта SCSI, использующее последовательную передачу данных. Как и SCSI используется в рабочих станциях. Полностью совместив с интерефейсом SATA.

CF (Compact Flash) – Интерфейс для подключения карт памяти, а также для 1,0 дюймовых винчестеров. Различают 2 стандарта: Compact Flash Type I и Compact Flash Type II, отличие в толщине.

FireWire – альтернативный интерфейс более медленному USB 2.0. Используется для подключения портативных жестких дисков. Поддерживает скорость до 400 Мб/с, однако физическая скорость ниже, чем у обычных. При чтении и записи максимальный порг 40 Мб/с.

Типы видеокарт

Современные компьютеры (ноутбуки) выпускаются с различными типами видеокарт, от которых напрямую зависит производительность в графических программах, воспроизведение видео и так дальше.

В настоящее время используется 3 типа адаптеров, которые могут совмещаться.

Рассмотрим подробнее типы видеокарт:

  • интегрированная;
  • дискретная;
  • гибридная;
  • две дискретные;
  • Hybrid SLI.

Интегрированная видеокарта – это недорогой вариант. В ней нет видеопамяти и графического процессора. С помощью чипсета графику обрабатывает центральный процессор, оперативная память используется вместо видеопамяти. Такая система устройства значительно снижает и производительность компьютера в целом, и графическую обработку в частности.

Часто применяется в бюджетных комплектациях ПК или ноутбука. Позволяет работать с офисными приложениями, смотреть и редактировать фото и видео, но невозможно играть в современные игры. Доступны только устаревшие варианты с минимальными требованиями к системе.

В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В дальнейшем на основе этих принципов производились первые два поколения компьютеров. В более поздних поколениях происходили некоторые изменения, хотя принципы Неймана актуальны и сегодня.

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

Принцип программного управления: программа состоит из набора команд, выполняющихся процессором определённой последовательности.

Принцип однородности памяти: программы и данные хранятся в одной и той же памяти.

Принцип адресности: структурно основная память состоит из пронумерованных ячеек. Процессору в произвольный момент времени доступна любая ячейка.

Компьютеры, построенные на перечисленных принципах, относятся к типу фон – неймановских.

Самым главным следствием этих принципов можно назвать то, что теперь программа уже не была постоянной частью машины (как например, у калькулятора). Программу стало возможно легко изменить. Для сравнения, программа компьютера ENIAC (где не было хранимой в памяти программы) определялась специальными перемычками на панели. Чтобы перепрограммировать машину (установить перемычки по-другому) мог потребоваться далеко не один день. И хотя программы для современных компьютеров могут писаться годы, однако они работают на миллионах компьютеров, установка программ не требует значительных временных затрат.

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

В начале 1956 г. по инициативе академика С.Л. Соболева, заведующего кафедрой вычислительной математики на механико-математическом факультете Московского университета, в вычислительном центре МГУ был учрежден отдел электроники и стал работать семинар с целью создать практичный образец цифровой вычислительной машины, предназначенной для использования в вузах, а также в лабораториях и конструкторских бюро промышленных предприятий. Требовалось разработать малую ЭВМ, простую в освоении и применениях, надежную, недорогую и вместе с тем эффективную в широком спектре задач. Обстоятельное изучение в течение года имевшихся в то время вычислительных машин и технических возможностей их реализации привело к нестандартному решению употребить в создаваемой машине не двоичный, а троичный симметричный код, реализовав уравновешенную систему счисления, которую Д. Кнут двадцать лет спустя назовет быть может, самой изящной и как затем стало известно, достоинства которой были выявлены К. Шенноном в 1950г. В отличие от общепринятого в современных компьютерах двоичного кода с цифрами 0, 1, арифметически неполноценного вследствие невозможности непосредственного представления в нем отрицательных чисел, троичный код с цифрами -1, 0, 1 обеспечивает оптимальное построение арифметики чисел со знаком. Троичная система счисления основана на том же позиционном принципе кодирования чисел, что и принятая в современных компьютерах двоичная система, однако вес i -й позиции (разряда) в ней равен не 2 i , а 3 i . При этом сами разряды не двухзначны (не биты), а трехзначны (триты) - помимо 0 и 1 допускают третье значение, которым в симметричной системе служит -1, благодаря чему единообразно представимы как положительные, так и отрицательные числа. Значение n -тритного целого числа N определяется аналогично значению n -битного:

где а i ∈ {1, 0, -1} - значение цифры i -го разряда.

В апреле 1960 г. были проведены междуведомственные испытания опытного образца вычислительной машины, названной «Сетунь».По результатам этих испытаний “Сетунь” была признана первым действующим образцом универсальной вычислительной машины на безламповых элементах, которому свойственны “высокая производительность, достаточная надежность, малые габариты и простота технического обслуживания”.“Сетунь”, благодаря естественности троичного симметричного кода, оказалась поистине универсальным, несложно программируемым и весьма эффективным вычислительным инструментом, положительно зарекомендовавшим себя, в частности, как техническое средство обучения вычислительной математике более чем в тридцати вузах. А в Военно-воздушной инженерной академии им. Жуковского именно на “Сетуни” была впервые реализована автоматизированная система компьютерного обучения.

В соответствии с принципами фон Неймана компьютер состоит из:

· арифметико-логического устройства - АЛУ (англ. ALU, Arithmetic and Logic Unit), выполняющего арифметические и логические операции; устройства управления -УУ, предназначенного для организации выполнения программ;

· запоминающих устройств (ЗУ) , в т.ч. оперативного запоминающего устройства (ОЗУ – первичная память) и внешнего запоминающего устройства (ВЗУ); в основной памяти хранятся данные и программы; модуль памяти состоит из множества пронумерованных ячеек, в каждую ячейку может быть записано двоичное число, которое интерпретируется либо как команда, либо как данные;

· устройств ввода-вывода, которые служат для передачи данных между компьюте­ром и внешним окружением, состоящим из различных периферийных уст­ройств, в число которых входят вторичная память, коммуникационное обо­рудование и терминалы.

Обеспечивает взаимодействие между процессором (АЛУ и УУ), основной памятью и устройствами ввода – вывода системная шина .

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

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

2.2 Команда, форматы команд

Команда – это описание элементарной операции, которую должен выполнить компьютер.

Структура команды.

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

В общем случае команда содержит следующую информацию:

Ø код выполняемой операции;

Ø указания по определению операндов или их адресов;

Ø указания по размещению получаемого результата.

Для любой конкретной машины должно быть задано число двоичных разрядов, отводимых в команде для каждого из её адресов и для кода операций, так же как и сами фактические коды операций. Число двоичных разрядов в команде, отведенное при конструировании машины для каждого из её адресов, определяет верхнюю границу числа ячеек памяти машины, имеющих отдельные адреса: если адрес в команде изображается с помощью n двоичных разрядов, то в памяти с быстрой выборкой не может содержаться больше чем 2 n ячеек.

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

В современных машинах длина команд переменная (как правило, от двух до четырёх байт), а способы указания адресов переменных весьма разнообразны.

В адресной части команды может быть указан, например:

Операнд;

Адрес операнда;

Адрес адреса операнда (номер байта, начиная с которого расположен адрес операнда) и т.д.

Рассмотрим структуру возможных вариантов нескольких типов команд.

Трёхадресные команды.

Двухадресные команды.

Одноадресные команды.

Безадресные команды.

Рассмотрим бинарную операцию сложения: с = a + b.

Для каждой переменной в памяти определим условные адреса:

Пусть 53 – код операции сложения.

В этом случае структура трёхадресной команды выглядит следующим образом:

· Трёхадресные команды.

Процесс выполнения команды разбивается на следующие этапы:

Из ячейки памяти, адрес которой хранится в счётчике команд, выбирается очередная команда; содержимое счётчика изменяется и теперь содержит адрес следующей по порядку команды;

Выбранная команда передаётся в устройство управления на регистр команд;

Устройство управления расшифровывает адресное поле команды;

По сигналам УУ значения операндов считываются из памяти и записываются в АЛУ на специальные регистры операндов;

УУ расшифровывает код операции и выдаёт в АЛУ сигнал выполнить соответствующую операцию над данными;

Результат операции в данном случае отправляется в память(в одноадресных и двухадресных ЭВМ остаётся в процессоре);

Все предыдущие действия выполняются до достижения команды ОСТАНОВ.

2.3 ЭВМ как автомат

«Электрон­ные цифровые машины с программным управлением представляют собой пример одного из наиболее распространенных в настоящее время типов преобразователей дискретной информации, называемых дискретными или цифровыми автоматами»(Глушков В.М. Синтез цифровых автоматов)

Любая вычислительная машина работает автоматически (будь то большая или малая ЭВМ, персональный компь­ютер или Супер-ЭВМ). В этом смысле вычислительная машина как автомат может быть описана структурной схемой, представленной на рис. 2.1.

В предыдущих параграфах была рассмотрена структурная схема вычислительной машины. Исходя из структурной схемы вычислительной машины и схемы автомата, мы можем сопоставить блоки схемы автомата и элементы структурной схемы ЭВМ.

В качестве исполнительных элементов в автомат включаются:

· арифметико-логическое устройство:

· память;

· устройства ввода-вывода информации.

Управляющим элементом автомата является устройство управления, которое собственно обеспечивает автоматический режим работы. Как уже отмечалось, в современных вычислительных устройствах основным исполнительным элементом является процессор или микропроцессор, который содержит в себе АЛУ, память, устройство управления.

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

В основу построения подавляющего большинства компьютеров положены следующие общие принципы, сформулированные в 1945 г. американским ученым Джоном фон Нейманом (Рисунок 8.5). Впервые эти принципы были опубликованы в его предложениях по машине EDVAC. Эта ЭВМ была одной из первых машин с хранимой программой, т.е. с программой, запомненной в памяти машины, а не считываемой с перфокарты или другого подобного устройства.

Рисунок 9.5 – Джон фон Нейман, 1945 г.

1. Принцип программного управления . Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

Выборка программы из памяти осуществляется с помощью счетчика команд. Этот регистр процессора последовательно увеличивает хранимый в нем адрес очередной команды на длину команды.

А так как команды программы расположены в памяти друг за другом, то тем самым организуется выборка цепочки команд из последовательно расположенных ячеек памяти.

Если же нужно после выполнения команды перейти не к следующей, а к какой-то другой ячейке памяти, используются команды условного или безусловного переходов, которые заносят в счетчик команд номер ячейки памяти, содержащей следующую команду. Выборка команд из памяти прекращается после достижения и выполнения команды “стоп”.

Таким образом, процессор исполняет программу автоматически, без вмешательства человека.

По мнению Джона фон Неймана, компьютер должен состоять из центрального арифметико-логического устройства, центрального устройства управления, запоминающего устройства и устройства ввода-вывода информации. Компьютер, по его мнению, должен работать с двоичными числами, быть электронным (а не электрическим); выполнять операции последовательно.

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

Для доступа к программам, командам и операндам используются их адреса. В качестве адресов выступают номера ячеек памяти ЭВМ, предназначенных для хранения объектов. Информация(командная и данные: числовая, текстовая, графическая и т.п.) кодируется двоичными цифрами 0 и 1.



Поэтому различные типы информации, размещенные в памяти ЭВМ, практически неразличимы, идентификация их возможна лишь при выполнении программы, согласно ее логике, по контексту.

2. Принцип однородности памяти . Программы и данные хранятся в одной и той же памяти. Поэтому компьютер не различает, что хранится в данной ячейке памяти - число, текст или команда. Над командами можно выполнять такие же действия, как и над данными. Это открывает целый ряд возможностей. Например, программа в процессе своего выполнения также может подвергаться переработке, что позволяет задавать в самой программе правила получения некоторых ее частей (так в программе организуется выполнение циклов и подпрограмм). Более того, команды одной программы могут быть получены как результаты исполнения другой программы. На этом принципе основаны методы трансляции - перевода текста программы с языка программирования высокого уровня на язык конкретной машины.

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

Принципы фон-Неймана практически можно реализовать множеством различных способов. Здесь приведем два из них: ЭВМ с шиной и канальной организацией. Перед тем, как описать принципы функционирования ЭВМ, введем несколько определений.

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

Структура компьютера - это совокупность его функциональных элементов и связей между ними. Элементами могут быть самые различные устройства - от основных логических узлов компьютера до простейших схем. Структура компьютера графически представляется в виде структурных схем, с помощью которых можно дать описание компьютера на любом уровне детализации.

Весьма часто употребляется термин конфигурация ЭВМ , под которым понимается компоновка вычислительного устройства с четким определением характера, количества, взаимосвязей и основных характеристик его функциональных элементов. Термин «организация ЭВМ » определяет, как реализованы возможности ЭВМ,

Команда совокупность сведений, необходимых процессору для выполнения определенного действия при выполнении программы.

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

Способ вычисления адреса по информации, содержащейся в адресном поле команды, называется режимом адресации . Множество команд, реализованных в данной ЭВМ, образует её систему команд.

Принципы фон Неймана (Архитектура фон Неймана)

    Архитектура компьютера

В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В последствие на основе этих принципов производились первые два поколения компьютеров. В более поздних поколениях происходили некоторые изменения, хотя принципы Неймана актуальны и сегодня.

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

Принципы фон Неймана

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

    Программное управление ЭВМ . Работа ЭВМ контролируется программой, состоящей из набора команд. Команды выполняются последовательно друг за другом. Созданием машины с хранимой в памяти программой было положено начало тому, что мы сегодня называем программированием.

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

    Ячейки памяти ЭВМ имеют адреса, которые последовательно пронумерованы . В любой момент можно обратиться к любой ячейке памяти по ее адресу. Этот принцип открыл возможность использовать переменные в программировании.

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

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

Для сравнения, программа компьютера ENIAC (где не было хранимой в памяти программы) определялась специальными перемычками на панели. Чтобы перепрограммировать машину (установить перемычки по-другому) мог потребоваться далеко не один день. И хотя программы для современных компьютеров могут писаться годы, однако они работают на миллионах компьютеров после несколько минутной установки на жесткий диск.

Как работает машина фон Неймана

Машина фон Неймана состоит из запоминающего устройства (памяти) - ЗУ, арифметико-логического устройства - АЛУ, устройства управления – УУ, а также устройств ввода и вывода.

Программы и данные вводятся в память из устройства ввода через арифметико-логическое устройство. Все команды программы записываются в соседние ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.

Команда состоит из указания, какую операцию следует выполнить (из возможных операций на данном «железе») и адресов ячеек памяти, где хранятся данные, над которыми следует выполнить указанную операцию, а также адреса ячейки, куда следует записать результат (если его требуется сохранить в ЗУ).

Арифметико-логическое устройство выполняет указанные командами операции над указанными данными.

Из арифметико-логического устройства результаты выводятся в память или устройство вывода. Принципиальное различие между ЗУ и устройством вывода заключается в том, что в ЗУ данные хранятся в виде, удобном для обработки компьютером, а на устройства вывода (принтер, монитор и др.) поступают так, как удобно человеку.

УУ управляет всеми частями компьютера. От управляющего устройства на другие устройства поступают сигналы «что делать», а от других устройств УУ получает информацию об их состоянии.

Управляющее устройство содержит специальный регистр (ячейку), который называется «счетчик команд». После загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы. УУ считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство - «Регистр команд». УУ определяет операцию команды, «отмечает» в памяти данные, адреса которых указаны в команде, и контролирует выполнение команды. Операцию выполняет АЛУ или аппаратные средства компьютера.

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

Принципы фон Неймана[править | править исходный текст]

Принцип однородности памяти

Команды и данные хранятся в одной и той же памяти и внешне в памяти неразличимы. Распознать их можно только по способу использования; то есть одно и то же значение в ячейке памяти может использоваться и как данные, и как команда, и как адрес в зависимости лишь от способа обращения к нему. Это позволяет производить над командами те же операции, что и над числами, и, соответственно, открывает ряд возможностей. Так, циклически изменяя адресную часть команды, можно обеспечить обращение к последовательным элементам массива данных. Такой прием носит название модификации команд и с позиций современного программирования не приветствуется. Более полезным является другое следствие принципа однородности, когда команды одной программы могут быть получены как результат исполнения другой программы. Эта возможность лежит в основе трансляции - перевода текста программы с языка высокого уровня на язык конкретной вычислительной машины.

Принцип адресности

Структурно основная память состоит из пронумерованных ячеек, причем процессору в произвольный момент доступна любая ячейка. Двоичные коды команд и данных разделяются на единицы информации, называемые словами, и хранятся в ячейках памяти, а для доступа к ним используются номера соответствующих ячеек - адреса.

Принцип программного управления

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

Принцип двоичного кодирования

Согласно этому принципу, вся информация, как данные, так и команды, кодируются двоичными цифрами 0 и 1. Каждый тип информации представляется двоичной последовательностью и имеет свой формат. Последовательность битов в формате, имеющая определенный смысл, называется полем. В числовой информации обычно выделяют поле знака и поле значащих разрядов. В формате команды можно выделить два поля: поле кода операции и поле адресов.

Еще одной поистине революционной идеей, значение которой трудно переоценить, является предложенный Нейманом принцип “хранимой программы”. Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма трудоемким занятием: например, для изменения программы машины ENIAC требовалось несколько дней (в то время как собственно расчет не мог продолжаться более нескольких минут – выходили из строя лампы). Нейман первым догадался, что программа может также храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений.

Фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ. Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ) (обычно объединяемые в центральный процессор), память, внешняя память, устройства ввода и вывода. Схема устройства такой ЭВМ представлена на рис. 1. Следует отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком. Так, накопитель на магнитных дисках относится к внешней памяти, а клавиатура – устройство ввода, дисплей и печать – устройства вывода.

Рис. 1. Архитектура ЭВМ, построенной на принципах фон Неймана. Сплошные линии со стрелками указывают направление потоков информации, пунктирные – управляющих сигналов от процессора к остальными узлам ЭВМ

Устройство управления и арифметико-логическое устройство в современных компьютерах объединены в один блок – процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств (сюда относятся выборка команд из памяти, кодирование и декодирование, выполнение различных, в том числе и арифметических, операций, согласование работы узлов компьютера). Более детально функции процессора будут обсуждаться ниже.

Память (ЗУ) хранит информацию (данные) и программы. Запоминающее устройство у современных компьютеров “многоярусно” и включает оперативное запоминающее устройство (ОЗУ), хранящее ту информацию, с которой компьютер работает непосредственно в данное время (исполняемая программа, часть необходимых для нее данных, некоторые управляющие программы), и внешние запоминающие устройства (ВЗУ) гораздо большей емкости, чем ОЗУ. но с существенно более медленным доступом (и значительно меньшей стоимостью в расчете на 1 байт хранимой информации). На ОЗУ и ВЗУ классификация устройств памяти не заканчивается – определенные функции выполняют и СОЗУ (сверхоперативное запоминающее устройство), и ПЗУ (постоянное запоминающее устройство), и другие подвиды компьютерной памяти.

В построенной по описанной схеме ЭВМ происходит последовательное считывание команд из памяти и их выполнение. Номер (адрес) очередной ячейки памяти. из которой будет извлечена следующая команда программы, указывается специальным устройством – счетчиком команд в УУ. Его наличие также является одним из характерных признаков рассматриваемой архитектуры.

Разработанные фон Нейманом основы архитектуры вычислительных устройств оказались настолько фундаментальными, что получили в литературе название “фон-неймановской архитектуры”. Подавляющее большинство вычислительных машин на сегодняшний день – фон-неймановские машины. Исключение составляют лишь отдельные разновидности систем для параллельных вычислений, в которых отсутствует счетчик команд, не реализована классическая концепция переменной и имеются другие существенные принципиальные отличия от классической модели (примерами могут служить потоковая и редукционная вычислительные машины).

По-видимому, значительное отклонение от фон-неймановской архитектуры произойдет в результате развития идеи машин пятого поколения, в основе обработки информации в которых лежат не вычисления, а логические выводы

.

Государственное образовательное учреждение

высшего профессионального образования Тюменской области

ТЮМЕНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ

МИРОВОЙ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА

Кафедра математики и информатики

по дисциплине

«ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ, СЕТИ И ТЕЛЕКОМУНИКАЦИИ»

«ПРИНЦИПЫ ФОН НЕЙМАНА»

1. Введение………………………………………………………………....2

2. Основные принципы архитектуры Джона фон Неймана…………….3

3. Структура ЭВМ…………………………………………………………3

4. Как работает машина Джона фон Неймана…………………………...4

5. Заключение……………………………………………………………...6

Список литературы………………………………………………………...8


Введение

С середины 60-х годов очень сильно изменился подход к созданию вычислительных машин. Вместо разработки аппаратуры и средств математического обеспечения стала проектироваться система, состоящая из синтеза аппаратных (hardware) и программных (software) средств. При этом на главный план выдвинулась концепция взаимодействия. Так возникло новое понятие - архитектура ЭВМ.

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

Архитектура ЭВМ охватывает значительный круг проблем, связанных с созданием комплекса аппаратных и программных средств и учитывающих большое количество определяющих факторов. Среди этих факторов основными являются: стоимость, сфера применения, функциональные возможности, удобство в эксплуатации, а одним из основных компонентов архитектуры считаются аппаратные средства.

Архитектуру вычислительного средства необходимо отличать от структуры, так как структура вычислительного средства определяет его текущий состав на определенном уровне детализации и описывает связи внутри средства. Архитектура же определяет основные правила взаимодействия составных элементов вычислительного средства, описание которых выполняется в той мере, в какой необходимо для формирования правил взаимодействия. Она устанавливает не все связи, а только наиболее необходимые, которые должны быть известны для более грамотного использования применяемого средства.

Так, пользователю ЭВМ не важно, на каких элементах выполнены электронные схемы, схемно или программно исполняются команды и тому подобное. Архитектура ЭВМ действительно отражает круг проблем, которые относятся к общему проектированию и построению вычислительных машин и их программного обеспечения.

Архитектура ЭВМ включает в себя как структуру, отражающую состав ПК, так и программно – математическое обеспечение. Структура ЭВМ - совокупность элементов и связей между ними. Основным принципом построения всех современных ЭВМ является программное управление.

Основы учения об архитектуре вычислительных машин были заложены Джон фон Нейманом. Совокупность этих принципов породила классическую (фон-неймановскую) архитектуру ЭВМ.

Основные принципы архитектуры Джона фон Неймана

Джон фон Нейман (1903 – 1957) – американский математик, внесший большой вклад в создание первых ЭВМ и разработку методов их применения. Именно он заложил основы учения об архитектуре вычислительных машин, подключившись к созданию первой в мире ламповой ЭВМ ENIAC в 1944 году, когда ее конструкция была уже выбрана. В процессе работы, во время многочисленных дискуссий со своими коллегами Г.Голдстайном и А.Берксом, Джон фон Нейман высказал идею принципиально новой ЭВМ. В 1946 году ученые изложили свои принципы построения вычислительных машин в ставшей классической статье «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства». С тех пор прошло более полувека, но выдвинутые в ней положения сохраняют свою актуальность и сегодня.

В статье убедительно обосновывается использование двоичной системы для представления чисел, в ведь ранее все вычислительные машины хранили обрабатываемые числа в десятичном виде. Авторы продемонстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации – текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.

Еще одной революционной идеей, значение которой трудно переоценить, является предложенный Нейманом принцип «хранимой программы». Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма трудоемким занятием: например, для изменения программы машины ENIAC требовалось несколько дней, в то время как собственно расчет не мог продолжаться более нескольких минут – выходили из строя лампы, которых было огромное количество. Нейман первым догадался, что программа может также храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений.

Структура ЭВМ

Джон фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ. Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ), обычно объединяемые в центральный процессор, в который также входит набор регистров общего назначения (РОН) – для промежуточного хранения информации в процессе ее обработки; память, внешняя память, устройства ввода и вывода. Следует отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком.

Архитектура ЭВМ, построенная на принципах Джон фон Неймана.

Сплошные линии со стрелками указывают направление потоков информации, пунктирные – управляющих сигналов.

Как работает машина Джона фон Неймана

Теперь более подробно поговорим о том, как же работает машина построенная на данной архитектуре. Машина фон Неймана состоит из запоминающего устройства (памяти) – ЗУ, арифметико-логического устройства – АЛУ, устройства управления – УУ, а также устройств ввода и вывода, что видно их схемы и о чем говорилось ранее.

Программы и данные вводятся в память из устройства ввода через арифметико-логическое устройство. Все команды программы записываются в соседние ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.

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

Арифметико-логическое устройство выполняет указанные командами операции над указанными данными. Из него результаты выводятся в память или устройство вывода.

Управляющее устройство (УУ) управляет всеми частями компьютера. От него на другие устройства поступают сигналы «что делать», а от других устройств УУ получает информацию об их состоянии. Оно содержит специальный регистр (ячейку), который называется «счетчик команд». После загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы, а УУ считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство - «Регистр команд». УУ определяет операцию команды, «отмечает» в памяти данные, адреса которых указаны в команде, и контролирует выполнение команды.

АЛУ – обеспечивает арифметическую и логическую обработку двух переменных, в результате которых формируется выходная переменная. Функции АЛУ обычно сводятся к простым арифметическим и логическим операциям и операциям сдвига. Также формирует ряд признаков результата (флагов), характеризующих полученный результат и события, произошедшие в результате его получения (равенство нулю, знак, четность, переполнение). Флаги могут анализироваться УУ с целью принятия решения о дальнейшей последовательности выполнения команд.

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


Заключение

Итак, выделим ещё раз основные принципы, предложенные фон Нейманом:

· Принцип двоичного кодирования. Для представления данных и команд используется двоичная система счисления.

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

· Принцип адресуемости памяти. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.