Государственное образовательное учреждение
высшего профессионального образования Тюменской области
ТЮМЕНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ
МИРОВОЙ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА
Кафедра математики и информатики
РЕФЕРАТ
по дисциплине
«ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ, СЕТИ И ТЕЛЕКОМУНИКАЦИИ»
на тему
«ПРИНЦИПЫ ФОН НЕЙМАНА»
Тюмень
2010
Содержание
1. Введение………………………………………………………………....2
2. Основные принципы архитектуры Джона фон Неймана…………….3
3. Структура ЭВМ…………………………………………………………3
4. Как работает машина Джона фон Неймана…………………………...4
5. Заключение……………………………………………………………...6
Список литературы………………………………………………………...8
Введение
С середины 60-х годов очень сильно изменился подход к созданию вычислительных машин. Вместо разработки аппаратуры и средств математического обеспечения стала проектироваться система, состоящая из синтеза аппаратных (hardware) и программных (software) средств. При этом на главный план выдвинулась концепция взаимодействия. Так возникло новое понятие — архитектура ЭВМ.
Под архитектурой ЭВМ принято понимать совокупность общих принципов организации аппаратно-программных средств и их основных характеристик, определяющая функциональные возможности вычислительной машины при решении соответствующих типов задач.
Архитектура ЭВМ охватывает значительный круг проблем, связанных с созданием комплекса аппаратных и программных средств и учитывающих большое количество определяющих факторов. Среди этих факторов основными являются: стоимость, сфера применения, функциональные возможности, удобство в эксплуатации, а одним из основных компонентов архитектуры считаются аппаратные средства.
Архитектуру вычислительного средства необходимо отличать от структуры, так как структура вычислительного средства определяет его текущий состав на определенном уровне детализации и описывает связи внутри средства. Архитектура же определяет основные правила взаимодействия составных элементов вычислительного средства, описание которых выполняется в той мере, в какой необходимо для формирования правил взаимодействия. Она устанавливает не все связи, а только наиболее необходимые, которые должны быть известны для более грамотного использования применяемого средства.
Так, пользователю ЭВМ не важно, на каких элементах выполнены электронные схемы, схемно или программно исполняются команды и тому подобное. Архитектура ЭВМ действительно отражает круг проблем, которые относятся к общему проектированию и построению вычислительных машин и их программного обеспечения.
Архитектура ЭВМ включает в себя как структуру, отражающую состав ПК, так и программно – математическое обеспечение. Структура ЭВМ - совокупность элементов и связей между ними. Основным принципом построения всех современных ЭВМ является программное управление.
Основы учения об архитектуре вычислительных машин были заложены Джон фон Нейманом. Совокупность этих принципов породила классическую (фон-неймановскую) архитектуру ЭВМ.
Основные принципы архитектуры Джона фон Неймана
Джон фон Нейман (1903 – 1957) – американский математик, внесший большой вклад в создание первых ЭВМ и разработку методов их применения. Именно он заложил основы учения об архитектуре вычислительных машин, подключившись к созданию первой в мире ламповой ЭВМ ENIAC в 1944 году, когда ее конструкция была уже выбрана. В процессе работы, во время многочисленных дискуссий со своими коллегами Г.Голдстайном и А.Берксом, Джон фон Нейман высказал идею принципиально новой ЭВМ. В 1946 году ученые изложили свои принципы построения вычислительных машин в ставшей классической статье «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства». С тех пор прошло более полувека, но выдвинутые в ней положения сохраняют свою актуальность и сегодня.
В статье убедительно обосновывается использование двоичной системы для представления чисел, в ведь ранее все вычислительные машины хранили обрабатываемые числа в десятичном виде. Авторы продемонстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации – текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.
Еще одной революционной идеей, значение которой трудно переоценить, является предложенный Нейманом принцип «хранимой программы». Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма трудоемким занятием: например, для изменения программы машины ENIAC требовалось несколько дней, в то время как собственно расчет не мог продолжаться более нескольких минут – выходили из строя лампы, которых было огромное количество. Нейман первым догадался, что программа может также храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений.
Структура ЭВМ
Джон фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ. Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ), обычно объединяемые в центральный процессор, в который также входит набор регистров общего назначения (РОН) – для промежуточного хранения информации в процессе ее обработки; память, внешняя память, устройства ввода и вывода. Следует отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком.
Архитектура ЭВМ, построенная на принципах Джон фон Неймана.
Сплошные линии со стрелками указывают направление потоков информации, пунктирные – управляющих сигналов.
Как работает машина Джона фон Неймана
Теперь более подробно поговорим о том, как же работает машина построенная на данной архитектуре. Машина фон Неймана состоит из запоминающего устройства (памяти) – ЗУ, арифметико-логического устройства – АЛУ, устройства управления – УУ, а также устройств ввода и вывода, что видно их схемы и о чем говорилось ранее.
Программы и данные вводятся в память из устройства ввода через арифметико-логическое устройство. Все команды программы записываются в соседние ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.
Команда состоит из указания, какую операцию следует выполнить и адресов ячеек памяти, где хранятся данные, над которыми следует выполнить указанную операцию, а также адреса ячейки, куда следует записать результат, если его требуется сохранить в ЗУ.
Арифметико-логическое устройство выполняет указанные командами операции над указанными данными. Из него результаты выводятся в память или устройство вывода.
Управляющее устройство (УУ) управляет всеми частями компьютера. От него на другие устройства поступают сигналы «что делать», а от других устройств УУ получает информацию об их состоянии. Оно содержит специальный регистр (ячейку), который называется «счетчик команд». После загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы, а УУ считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство — «Регистр команд». УУ определяет операцию команды, «отмечает» в памяти данные, адреса которых указаны в команде, и контролирует выполнение команды.
АЛУ – обеспечивает арифметическую и логическую обработку двух переменных, в результате которых формируется выходная переменная. Функции АЛУ обычно сводятся к простым арифметическим и логическим операциям и операциям сдвига. Также формирует ряд признаков результата (флагов), характеризующих полученный результат и события, произошедшие в результате его получения (равенство нулю, знак, четность, переполнение). Флаги могут анализироваться УУ с целью принятия решения о дальнейшей последовательности выполнения команд.
В результате выполнения любой команды счетчик команд изменяется на единицу и, следовательно, указывает на следующую команду программы. Когда требуется выполнить команду, не следующую по порядку за текущей, а отстоящую от данной на какое-то количество адресов, то специальная команда перехода содержит адрес ячейки, куда требуется передать управление.
Заключение
Итак, выделим ещё раз основные принципы, предложенные фон Нейманом:
· Принцип двоичного кодирования. Для представления данных и команд используется двоичная система счисления.
· Принцип однородности памяти. Как программы (команды), так и данные хранятся в одной и той же памяти (и кодируются в одной и той же системе счисления — чаще всего двоичной). Над командами можно выполнять такие же действия, как и над данными.
· Принцип адресуемости памяти. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.
· Принцип последовательного программного управления. Все команды располагаются в памяти и выполняются последовательно, одна после завершения другой.
· Принцип условного перехода. Команды из программы не всегда выполняются одна за другой. Возможно присутствие в программе команд условного перехода, которые изменяют последовательность выполнения команд в зависимости от значений данных. (Сам принцип был сформулирован задолго до Джона фон Неймана Адой Лавлейс и Чарльзом Бэббиджем, однако он логически включен в фон-неймановский набор как дополняющий предыдущий принцип.)
Джон фон Нейман внес огромный вклад в развитие первых ЭВМ и разработку методов их применения. Разработанные фон Нейманом основы архитектуры вычислительных устройств оказались настолько фундаментальными, что получили в литературе название «фон-неймановской архитектуры». Принципы этой архитектуры широко используются и сегодня. Подавляющее большинство вычислительных машин на сегодняшний день – фон-неймановские машины. Исключение составляют лишь отдельные разновидности систем для параллельных вычислений, в которых отсутствует счетчик команд, не реализована классическая концепция переменной и имеются другие существенные принципиальные отличия от классической модели (примерами могут служить потоковая и редукционная вычислительные машины).
Устройство управления и арифметико-логическое устройство в современных компьютерах объединены в один блок – процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств (сюда относятся выборка команд из памяти, кодирование и декодирование, выполнение различных, в том числе и арифметических, операций, согласование работы узлов компьютера).
У современных компьютеров запоминающее устройство, хранящее информацию и программы, «многоярусно». Оно включает в себя оперативное запоминающее устройство (ОЗУ), хранящее ту информацию, с которой компьютер работает непосредственно в данное время (исполняемая программа, часть необходимых для нее данных, некоторые управляющие программы), и внешние запоминающие устройства (ВЗУ) гораздо большей емкости, чем ОЗУ, но с существенно более медленным доступом. На ОЗУ и ВЗУ классификация устройств памяти не заканчивается – определенные функции выполняют и СОЗУ (сверхоперативное запоминающее устройство), и ПЗУ (постоянное запоминающее устройство), и другие подвиды компьютерной памяти.
По-видимому, значительное отклонение от фон-неймановской архитектуры произойдет только в результате развития идеи машин пятого поколения, в основе обработки информации в которых лежат не вычисления, а логические выводы.
Список литературы
1. Х.Крейгон. Архитектура компьютера и её реализация. Учебное пособие. – С-Пб., Мир, 2004.
2. Э.Таненбауэм. Архитектура компьютера. Научная литература. – С-Пб., Питер, 2003.
3. История компьютера. [Электронный ресурс]. – Режим доступа: http://www.chernykh.net/. Дата обращения: 10.11.2010.
4. Планета информатики. [Электронный ресурс]. – Режим доступа: http://www. inf1.info/. Дата обращения: 12.11.2010.
www.yurii.ru
Государственное образовательное учреждение
высшего профессионального образования Тюменской области
ТЮМЕНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ
МИРОВОЙ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА
Кафедра математики и информатики
РЕФЕРАТ
по дисциплине
«ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ, СЕТИ И ТЕЛЕКОМУНИКАЦИИ»
на тему
«ПРИНЦИПЫ ФОН НЕЙМАНА»
Тюмень
2010
Содержание
1. Введение………………………………………………………………....2
2. Основные принципы архитектуры Джона фон Неймана…………….3
3. Структура ЭВМ…………………………………………………………3
4. Как работает машина Джона фон Неймана…………………………...4
5. Заключение……………………………………………………………...6
Список литературы………………………………………………………...8
Введение
С середины 60-х годов очень сильно изменился подход к созданию вычислительных машин. Вместо разработки аппаратуры и средств математического обеспечения стала проектироваться система, состоящая из синтеза аппаратных (hardware) и программных (software) средств. При этом на главный план выдвинулась концепция взаимодействия. Так возникло новое понятие — архитектура ЭВМ.
Под архитектурой ЭВМ принято понимать совокупность общих принципов организации аппаратно-программных средств и их основных характеристик, определяющая функциональные возможности вычислительной машины при решении соответствующих типов задач.
Архитектура ЭВМ охватывает значительный круг проблем, связанных с созданием комплекса аппаратных и программных средств и учитывающих большое количество определяющих факторов. Среди этих факторов основными являются: стоимость, сфера применения, функциональные возможности, удобство в эксплуатации, а одним из основных компонентов архитектуры считаются аппаратные средства.
Архитектуру вычислительного средства необходимо отличать от структуры, так как структура вычислительного средства определяет его текущий состав на определенном уровне детализации и описывает связи внутри средства. Архитектура же определяет основные правила взаимодействия составных элементов вычислительного средства, описание которых выполняется в той мере, в какой необходимо для формирования правил взаимодействия. Она устанавливает не все связи, а только наиболее необходимые, которые должны быть известны для более грамотного использования применяемого средства.
Так, пользователю ЭВМ не важно, на каких элементах выполнены электронные схемы, схемно или программно исполняются команды и тому подобное. Архитектура ЭВМ действительно отражает круг проблем, которые относятся к общему проектированию и построению вычислительных машин и их программного обеспечения.
Архитектура ЭВМ включает в себя как структуру, отражающую состав ПК, так и программно – математическое обеспечение. Структура ЭВМ - совокупность элементов и связей между ними. Основным принципом построения всех современных ЭВМ является программное управление.
Основы учения об архитектуре вычислительных машин были заложены Джон фон Нейманом. Совокупность этих принципов породила классическую (фон-неймановскую) архитектуру ЭВМ.
Основные принципы архитектуры Джона фон Неймана
Джон фон Нейман (1903 – 1957) – американский математик, внесший большой вклад в создание первых ЭВМ и разработку методов их применения. Именно он заложил основы учения об архитектуре вычислительных машин, подключившись к созданию первой в мире ламповой ЭВМ ENIAC в 1944 году, когда ее конструкция была уже выбрана. В процессе работы, во время многочисленных дискуссий со своими коллегами Г.Голдстайном и А.Берксом, Джон фон Нейман высказал идею принципиально новой ЭВМ. В 1946 году ученые изложили свои принципы построения вычислительных машин в ставшей классической статье «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства». С тех пор прошло более полувека, но выдвинутые в ней положения сохраняют свою актуальность и сегодня.
В статье убедительно обосновывается использование двоичной системы для представления чисел, в ведь ранее все вычислительные машины хранили обрабатываемые числа в десятичном виде. Авторы продемонстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации – текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.
Еще одной революционной идеей, значение которой трудно переоценить, является предложенный Нейманом принцип «хранимой программы». Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма трудоемким занятием: например, для изменения программы машины ENIAC требовалось несколько дней, в то время как собственно расчет не мог продолжаться более нескольких минут – выходили из строя лампы, которых было огромное количество. Нейман первым догадался, что программа может также храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений.
Структура ЭВМ
Джон фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ. Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ), обычно объединяемые в центральный процессор, в который также входит набор регистров общего назначения (РОН) – для промежуточного хранения информации в процессе ее обработки; память, внешняя память, устройства ввода и вывода. Следует отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком.
Архитектура ЭВМ, построенная на принципах Джон фон Неймана.
center;">Сплошные линии со стрелками указывают направление потоков информации, пунктирные – управляющих сигналов.
Как работает машина Джона фон Неймана
Теперь более подробно поговорим о том, как же работает машина построенная на данной архитектуре. Машина фон Неймана состоит из запоминающего устройства (памяти) – ЗУ, арифметико-логического устройства – АЛУ, устройства управления – УУ, а также устройств ввода и вывода, что видно их схемы и о чем говорилось ранее.
Программы и данные вводятся в память из устройства ввода через арифметико-логическое устройство. Все команды программы записываются в соседние ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.
Команда состоит из указания, какую операцию следует выполнить и адресов ячеек памяти, где хранятся данные, над которыми следует выполнить указанную операцию, а также адреса ячейки, куда следует записать результат, если его требуется сохранить в ЗУ.
Арифметико-логическое устройство выполняет указанные командами операции над указанными данными. Из него результаты выводятся в память или устройство вывода.
Управляющее устройство (УУ) управляет всеми частями компьютера. От него на другие устройства поступают сигналы «что делать», а от других устройств УУ получает информацию об их состоянии. Оно содержит специальный регистр (ячейку), который называется «счетчик команд». После загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы, а УУ считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство — «Регистр команд». УУ определяет операцию команды, «отмечает» в памяти данные, адреса которых указаны в команде, и контролирует выполнение команды.
АЛУ – обеспечивает арифметическую и логическую обработку двух переменных, в результате которых формируется выходная переменная. Функции АЛУ обычно сводятся к простым арифметическим и логическим операциям и операциям сдвига. Также формирует ряд признаков результата (флагов), характеризующих полученный результат и события, произошедшие в результате его получения (равенство нулю, знак, четность, переполнение). Флаги могут анализироваться УУ с целью принятия решения о дальнейшей последовательности выполнения команд.
В результате выполнения любой команды счетчик команд изменяется на единицу и, следовательно, указывает на следующую команду программы. Когда требуется выполнить команду, не следующую по порядку за текущей, а отстоящую от данной на какое-то количество адресов, то специальная команда перехода содержит адрес ячейки, куда требуется передать управление.
Заключение
Итак, выделим ещё раз основные принципы, предложенные фон Нейманом:
· Принцип двоичного кодирования. Для представления данных и команд используется двоичная система счисления.
· Принцип однородности памяти. Как программы (команды), так и данные хранятся в одной и той же памяти (и кодируются в одной и той же системе счисления — чаще всего двоичной). Над командами можно выполнять такие же действия, как и над данными.
· Принцип адресуемости памяти. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.
· Принцип последовательного программного управления. Все команды располагаются в памяти и выполняются последовательно, одна после завершения другой.
· Принцип условного перехода. Команды из программы не всегда выполняются одна за другой. Возможно присутствие в программе команд условного перехода, которые изменяют последовательность выполнения команд в зависимости от значений данных. (Сам принцип был сформулирован задолго до Джона фон Неймана Адой Лавлейс и Чарльзом Бэббиджем, однако он логически включен в фон-неймановский набор как дополняющий предыдущий принцип.)
Джон фон Нейман внес огромный вклад в развитие первых ЭВМ и разработку методов их применения. Разработанные фон Нейманом основы архитектуры вычислительных устройств оказались настолько фундаментальными, что получили в литературе название «фон-неймановской архитектуры». Принципы этой архитектуры широко используются и сегодня. Подавляющее большинство вычислительных машин на сегодняшний день – фон-неймановские машины. Исключение составляют лишь отдельные разновидности систем для параллельных вычислений, в которых отсутствует счетчик команд, не реализована классическая концепция переменной и имеются другие существенные принципиальные отличия от классической модели (примерами могут служить потоковая и редукционная вычислительные машины).
Устройство управления и арифметико-логическое устройство в современных компьютерах объединены в один блок – процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств (сюда относятся выборка команд из памяти, кодирование и декодирование, выполнение различных, в том числе и арифметических, операций, согласование работы узлов компьютера).
У современных компьютеров запоминающее устройство, хранящее информацию и программы, «многоярусно». Оно включает в себя оперативное запоминающее устройство (ОЗУ), хранящее ту информацию, с которой компьютер работает непосредственно в данное время (исполняемая программа, часть необходимых для нее данных, некоторые управляющие программы), и внешние запоминающие устройства (ВЗУ) гораздо большей емкости, чем ОЗУ, но с существенно более медленным доступом. На ОЗУ и ВЗУ классификация устройств памяти не заканчивается – определенные функции выполняют и СОЗУ (сверхоперативное запоминающее устройство), и ПЗУ (постоянное запоминающее устройство), и другие подвиды компьютерной памяти.
По-видимому, значительное отклонение от фон-неймановской архитектуры произойдет только в результате развития идеи машин пятого поколения, в основе обработки информации в которых лежат не вычисления, а логические выводы.
Список литературы
1. Х.Крейгон. Архитектура компьютера и её реализация. Учебное пособие. – С-Пб., Мир, 2004.
2. Э.Таненбауэм. Архитектура компьютера. Научная литература. – С-Пб., Питер, 2003.
3. История компьютера. [Электронный ресурс]. – Режим доступа: http://www.chernykh.net/. Дата обращения: 10.11.2010.
4. Планета информатики. [Электронный ресурс]. – Режим доступа: http://www. inf1.info/. Дата обращения: 12.11.2010.
www.litsoch.ru
Архитектура машины фон Неймана, также известная как модель фон Неймана, или Принстонская архитектура, основана на методике, описанной в 1945 году математиком и физиком Джоном фон Нейманом в рамках доклада «Первый проект» о вычислительной машине EDVAC.
В докладе фон Неймана описывалась схема архитектуры для электронной цифровой вычислительной машины с частями, состоящими из блоков обработки, которая содержит:
Смысл разработки состоял в том, чтобы любая хранимая на компьютере информация могла использоваться программой, в которой выбранные данные операции не могут воспроизводиться одновременно, потому что они разделяют общую шину. Это упоминается в «Первом проекте», который описывает мысли ученого о том, какой должна быть архитектура. Фон Нейман называл такую ситуацию «узким местом», которое часто ограничивает производительность системы.
Цифровой компьютер – это ЭВМ, хранящая программу, которая содержит программные инструкции, данные для чтения, записи, а также включает в себя память с произвольным доступом (RAM). Принципы архитектуры Джона фон Неймана изложены также в его труде «Первый проект». Согласно ему, компьютеры с хранимой в памяти программой были усовершенствованием по сравнению с управлением компьютеров, таких как ENIAC. Последний был запрограммирован с помощью установки переключателей и вставки патча, приводящего к маршрутизации данных и сигналам управления между различными функциональными блоками. В подавляющем большинстве современных компьютеров память также используется подобным образом. При этом архитектура ЭВМ фон Неймана отличается, например, от Гарвардской, тем, что она использует не основную, а кэш-память.
Первые вычислительные машины имели заданные фиксированные программы. Некоторые очень простые компьютеры до сих пор используют эту конструкцию либо для простоты, либо в учебных целях. Например, настольный калькулятор также является ЭВМ с фиксированной программой. Он может работать с основами математики, но он не может быть использован как текстовый процессор или игровая консоль. Изменение фиксированной программы машины требует перемонтажа, реструктуризации или реорганизации аппарата. Самые ранние компьютеры не были настолько узконаправленными, так как они были разработаны впервые и в научных целях. Перепрограммирование появилось гораздо позже, и это был трудоемкий процесс, начиная с блок-схем и бумажных купюр и заканчивая подробными техническими проектами. Особенно трудным был процесс физической модернизации каналов восстановления машины. Может занять три недели установка программы на ENIAC и попытки заставить ее работать.
С предложением компьютера, хранящего программы в памяти, все изменилось. Хранимые в памяти, они являются конструкцией с набором инструкций. А значит, машина может сразу получить набор команд, чтобы произвести вычисления.
Конструкция таких программ относится к самомодифицирующимся кодам. Одной из первых установок для такого объекта была необходимость в алгоритме для увеличения или иным образом изменения адресной части команд. Он делался вручную в ранних конструкциях. Это стало менее важным, когда индексные регистры и косвенная адресация стали обычными характеристиками, которыми обладает архитектура ЭВМ Джона фон Неймана машины. Другое использование - вставлять часто используемые данные в потоке команды с помощью немедленного решения. Но самомодифицирующийся код в значительной степени подвергся критике, поскольку его, как правило, трудно понять и отладить. Кроме того, он оказался также неэффективным в плане воспроизведения и кэширования схем современных процессоров.
По большому счету, способность относиться к инструкции как к данным - это то, что делает ассемблеры, компиляторы, сборщики, погрузчики и другие инструменты с возможными объектами автоматизированного программирования. Так сказать, писать программы, которые пишут программы. В меньшем масштабе повторяющиеся интенсивные операции ввода и вывода, такие как BitBlt-манипуляции с изображением примитивных или пиксельных и вершинных шейдеров в современной 3D-графике, были признаны неэффективными для работы без пользовательского оборудования.
Математик Алан Тьюринг, который испытывал интерес к проблеме математической логики после лекции Макса Ньюмана в Кембриджском университете, написал статью в 1936 году, она была опубликована в издании Лондонского математического общества. В ней он описал гипотетическую машину, которую назвал «универсальной вычислительной машиной», и которая теперь известна как универсальная машина Тьюринга. Она имела бесконечное хранилище (в современной терминологии - память), которое содержало как инструкции, так и данные, для чего и создавалась данная архитектура. Фон Нейман познакомился с Тьюрингом в то время, когда он был приглашенным профессором в Кембридже в 1935 году, а также в ходе защиты докторской диссертации Тьюринга в Институте перспективных исследований в Принстоне (штат Нью-Джерси) в 1936-1937 годах.
Независимо друг от друга Джи Преспер Эккерт и Джон Мочли, которые разрабатывали ENIAC в школе электротехники в Университете штата Пенсильвания, писали о концепции машины, хранящей программу в памяти в декабре 1943 года. При планировании новой машины, EDVAC, Эккерт писал в январе 1944 года, что она будут хранить данные и программы в новом устройстве с адресацией памяти с помощью задержки металлической ртути. Это был первый раз, когда было предложено строительство на практике машины, хранящей программу в памяти. В то же время он и Мочли не были осведомлены о работе Тьюринга (фото ниже).
Фон Нейман был вовлечен в «Проект Манхэттен» в Национальной лаборатории в Лос-Аламосе, который требовал огромного количества вычислений. Это привлекло его к проекту ENIAC летом 1944 года. Там он вступил в дискуссии по разработке компьютера EDVAC. В рамках этой группы он написал работу под названием «Первый проект доклада о EDVAC», основанную на работе Эккерта и Мочли. Она была незавершенной, когда его коллега Гольдштейн распространил проект с именем фон Неймана (к слову, Эккерт и Мочли были ошарашены такой новостью). Этот документ был прочитан десятками коллег фон Неймана в Америке и Европе и оказал серьезное влияние на следующий этап компьютерных разработок.
Основные принципы архитектуры фон Неймана, изложенные в «Первом проекте», набирали широкую известность, в то время как Тьюринг освещал свой доклад об электронном калькуляторе, который был подробно описан в технике и программировании. В нем было изложено и представление автора о машине, которая называлась Automatic Computing Engine (ACE). Он представил его исполнительному комитету британской Национальной физической лаборатории в 1946 году. Спустя некоторое время даже были произведены различные успешные реализации конструкции ACE.
И проект фон Неймана, и документы Тьюринга описывали компьютеры, хранящие в памяти определенную программу, но статья фон Неймана достигла большей циркуляции в обществе, и компьютерная архитектура стала известна как архитектура Джона фон Неймана.
В 1945 году профессор Нейман, который тогда работал в инженерной школе в Филадельфии, где и был построен первый ENIAC, выпустил от имени группы своих коллег доклад о логическом проектировании цифровых вычислительных машин. В докладе содержится довольно подробное предложение по конструкции машины, которая с тех пор стала известна как EDVAC. Она тогда только недавно была создана в Америке, но доклад вдохновил фон Неймана на создание EDSAC.
В 1947 году Беркс, Гольдштейн и фон Нейман опубликовали еще один доклад, в котором освещалась конструкция другого типа машины (на этот раз параллельная), которая должна была стать чрезвычайно быстрой, способной, возможно, осуществлять до 20 000 операций в секунду. Они отметили, что нерешенной проблемой при построении ее была разработка подходящей памяти, все содержимое которой должно быть мгновенно доступно. Сначала они предложили использовать специальную вакуумную трубку, называемую Selectron, которая была изобретена в Принстонской лаборатории. Такие трубки были дорогими, и сделать их очень трудно, особенно если используется данная архитектура. Фон Нейман впоследствии решил построить машину, основанную на памяти Williams. Эта машина, которая была завершена в июне 1952 года в Принстоне, стала широко известна MANIAC (или просто Maniacs). Ее дизайн вдохновил создателей на конструирование полудюжины или более аналогичных приборов, которые сейчас строятся в Америке и называются шуточно Johniacs.
Один из самых современных цифровых компьютеров, воплощавших разработки и усовершенствования в технике автоматического электронного вычисления, был продемонстрирован в Национальной физической лаборатории в Теддингтоне, где он был спроектирован и построен небольшой группой математиков, электронщиков и инженеров-исследователей, при содействии ряда производственных инженеров из английской Electric Company Ltd. Оборудование до сих пор находится в лаборатории, но только как опытный образец гораздо большей установки, которая известна как Automatic Computing Engine. Но, несмотря на сравнительно небольшую массу и содержание только 800 термоионных клапанов, он является чрезвычайно быстрой и универсальной счетной машиной.
Основные понятия и абстрактные принципы расчета с помощью машины были сформулированы доктором Тьюрингом на базе все того же Лондонского математического общества еще в 1936 году, но работа над такими машинами в Великобритании была задержана войной. В 1945 году рассмотрение проблем создания таких устройств продолжилось в Национальной физической лаборатории доктором Вормсли, суперинтендантом лаборатории Отделения математики. Он присоединился к Тьюрингу со своим небольшим штатом специалистов, а к 1947 году предварительное планирование было достаточно продвинуто, чтобы оправдать создание специальной группы.
Первый проект описывает схему, которая была использована многими университетами и корпорациями, чтобы построить свои компьютеры. Среди них только ILLIAC и ORDVAC имели совместимые наборы инструкций.
Классическая архитектура фон Неймана была воплощена в Манчестерской малой экспериментальной машине (SSEM) по прозвищу Baby из университета Манчестера, которая совершила свой первый успешный запуск как устройство, хранящее программу в памяти, 21 июня 1948 года.
EDSAC из Кембриджского университета, первый практический электронный компьютер такого типа, был запущен первый раз успешно в мае 1949 года.
IBM SSEC имел возможность рассматривать инструкции как данные и был публично продемонстрирован 27 января 1948 года. Эта способность утверждалась в патенте США. Однако это была частично электромеханическая машина, а не полностью электронная. На практике инструкции были прочитаны с бумажной ленты из-за его ограниченной памяти.
Baby был первым полностью электронным компьютером для запуска сохраненных программ. Он запускал программу факторинга в течение 52 минут 21 июня 1948 года после запуска простого вычисления деления и расчета, который показывает, что два числа являются взаимно простыми.
ENIAC был изменен, чтобы работать в качестве примитивной ЭВМ только для чтения, но по той же архитектуре, и был продемонстрирован 16 сентября 1948 года, а запуск программы Адель Гольдштейн организовала с помощью фон Неймана.
BINAC провел несколько тестовых программ в феврале, марте и апреле 1949 года, хотя и не был завершен до сентября 1949 года. Кроме того, осуществлялись тестовые запуски (некоторые успешные) других электронно-вычислительных машин, для которых свойственна данная архитектура. Фон Нейман, к слову, продолжал работу и над проектом "Манхеттен". Вот такой универсальный человек.
Через десятилетия, уже в 60-е и 70-е годы, компьютеры в целом стали меньше и быстрее, что привело к некоторым эволюциям, которые претерпела архитектура ЭВМ по фон Нейману. Например, отображение в памяти ввода и вывода позволяет соответствующим устройствам, данные и инструкции по интеграции в систему которых будут обрабатываться, оставаться в памяти. Одна шинная система может быть использована для обеспечения модульной системы с меньшими. Это иногда называют «рационализацией» архитектуры. В последующие десятилетия простые микроконтроллеры иногда не используют некоторые черты типичной модели, чтобы снизить стоимость и размер. А вот большие компьютеры следуют установленной архитектуре, так как в них добавлены функции для повышения производительности.
fb.ru
Архитектура фон Неймана (англ. von Neumann architecture ) — широко известный принцип совместного хранения программ и данных в памяти компьютера. Вычислительные системы такого рода часто обозначают термином «машина фон Неймана», однако, соответствие этих понятий не всегда однозначно. В общем случае, когда говорят об архитектуре фон Неймана, подразумевают физическое отделение процессорного модуля от устройств хранения программ и данных.
Наличие заданного набора исполняемых команд и программ было характерной чертой первых компьютерных систем. Сегодня подобный дизайн применяют с целью упрощения конструкции вычислительного устройства. Так, настольные калькуляторы, в принципе, являются устройствами с фиксированным набором выполняемых программ. Их можно использовать для математических расчётов, но невозможно применить для обработки текста и компьютерных игр, для просмотра графических изображений или видео. Изменение встроенной программы для такого рода устройств требует практически полной их переделки, и в большинстве случаев невозможно. Впрочем, перепрограммирование ранних компьютерных систем всё-таки выполнялось, однако требовало огромного объёма ручной работы по подготовке новой документации, перекоммутации и перестройки блоков и устройств и т. п.
Всё изменила идея хранения компьютерных программ в общей памяти. Ко времени её появления использование архитектур, основанных на наборах исполняемых инструкций, и представление вычислительного процесса как процесса выполнения инструкций, записанных в программе, чрезвычайно увеличило гибкость вычислительных систем в плане обработки данных. Один и тот же подход к рассмотрению данных и инструкций сделал лёгкой задачу изменения самих программ.
Принципы фон Неймана
В 1946 году трое учёных[1] — Артур Бёркс (англ. Arthur Burks ), Герман Голдстайн (англ. Herman Goldstine ) и Джон фон Нейман — опубликовали статью «Предварительное рассмотрение логического конструирования электронного вычислительного устройства»[2]. В статье обосновывалось использование двоичной системы для представления данных в ЭВМ (преимущественно для технической реализации, простота выполнения арифметических и логических операций — до этого машины хранили данные в десятичном виде[3] ), выдвигалась идея использования общей памяти для программы и данных. Имя фон Неймана было достаточно широко известно в науке того времени, что отодвинуло на второй план его соавторов, и данные идеи получили название «принципы фон Неймана».
Для представления данных и команд используется двоичная система счисления.
Как программы (команды), так и данные хранятся в одной и той же памяти (и кодируются в одной и той же системе счисления — чаще всего двоичной ). Над командами можно выполнять такие же действия, как и над данными.
Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка; память внутренняя.
Все команды располагаются в памяти и выполняются последовательно, одна после завершения другой, в последовательности, определяемой программой.
Неизменяемость в процессе работы топологии, архитектуры, списка команд.
Компьютеры, построенные на этих принципах, относят к типу фоннеймановских.
Компьютеры, построенные на принципах фон Неймана
В середине 1940-х проект компьютера, хранящего свои программы в общей памяти был разработан в Школе электрических разработок Мура (англ. The Moore School of Electrical Engineering ) в Университете штата Пенсильвания (англ . The University of Pennsylvania ). Подход, описанный в этом документе, стал известен как архитектура фон Неймана, по имени единственного из названных авторов проекта Джона фон Неймана, хотя на самом деле авторство проекта было коллективным. Архитектура фон Неймана решала проблемы, свойственные компьютеру «ЭНИАК », который создавался в то время, за счёт хранения программы компьютера в его собственной памяти. Информация о проекте стала доступна другим исследователям вскоре после того, как в 1946 году было объявлено о создании «Эниака». По плану предполагалось осуществить проект силами Муровской школы в машине EDVAC, однако до 1951 года EDVAC не был запущен из-за технических трудностей в создании надёжной компьютерной памяти. Другие научно-исследовательские институты, получившие копии проекта, сумели решить эти проблемы гораздо раньше группы разработчиков из Муровской школы и реализовали их в собственных компьютерных системах. Первыми пятью компьютерами, в которых были реализованы основные особенности архитектуры фон Неймана, были:
1 Понятие архитектуры ЭВМ. Принципы фон Неймана
Архитектурой ПК называется его описание на некотором общем уровне включающее описание пользовательских возможностей программирования систем команд систем адресации организации памяти Архитектура определяет принцип действия, информационные связи взаимное соединение основных логических узлов компьютера: процессора; оперативного ЗУ, Внешних ЗУ и периферийных устройств.
Классические принципы построения архитектуры ЭВМ были предложены в 1946 году и известны как принципы фон Неймана".
Они таковы:
Использование двоичной системы представления данных
Авторы убедительно продемонстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. ЭВМ стали обрабатывать и нечисловые виды информации — текстовую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.
Принцип хранимой программы Нейман первым догадался, что программа может также храниться в виде нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений. Устройство управления (УУ) и арифметико-логическое устройство (АЛУ) в современных компьютерах объединены в один блок — процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств.
Память (ЗУ) хранит информацию (данные) и программы. Запоминающее устройство у современных компьютеров «многоярусно» и включает оперативное запоминающее устройство (ОЗУ) и внешние запоминающие устройства(ВЗУ).
ОЗУ — это устройство, хранящее ту информацию, с которой компьютер работает непосредственно в данное время (исполняемая программа, часть необходимых для нее данных, некоторые управляющие программы).
ВЗУ — устройства гораздо большей емкости, чем ОЗУ, но существенно более медленны.
Принцип последовательного выполнения операций
Структурно основная память состоит из пронумерованных ячеек. Процессору в произвольный момент времени доступна любая ячейка. Отсюда следует возможность давать имена областям памяти, так, чтобы к запомненным в них значениям можно было бы впоследствии обращаться или менять их в процессе выполнения программы с использованием присвоенных имен.
Принцип произвольного доступа к ячейкам оперативной памяти Программы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, что хранится в данной ячейке памяти — число, текст или команда. Над командами можно выполнять такие же действия, как и над данными.
Устройство ввода-вы́вода — компонент типовой архитектуры ЭВМ, предоставляющий компьютеру возможность взаимодействия с внешним миром и, в частности, с пользователями и другими компьютерами.
1.6. Устройства ввода-вывода информации
Человек взаимодействует с информационными системами главным образом через устройства ввода-вывода (input-output devices). Прогресс в области информационных технологий достигается не только благодаря возрастающей скорости процессоров и емкости запоминающих устройств, но также за счет совершенствования устройств ввода и вывода данных. Устройства ввода-вывода называются также периферийными устройствами (peripheral devices).
Устройства ввода данных
Клавиатура
Клавиатура ( keyboard ) – традиционное устройство ввода данных в компьютер. Клавиатурами оснащены как персональные компьютеры, так и терминалы мэйнфреймов. Клавиатура современного компьютера содержит обычно 101 или 102 клавиши, разделенные на 4 блока:
алфавитно-цифровой блок – содержит клавиши латинского и национального алфавитов, а также клавиши цифр и специальных символов; | |
блок управляющих клавиш; | |
блок расширенной цифровой клавиатуры; | |
блок навигации. |
Компьютерная мышь
Мышь ( mouse ) была разработана довольно давно (в 60-х годах), но стала широко использоваться только с приходом в мир персональных компьютеров графического пользовательского интерфейса. Обычно мышь, как и клавиатура, подключается к компьютеру с помощью кабеля. Пользоваться мышью легко – вы передвигаете ее по столу, а на экране компьютера синхронно перемещается курсор. Чтобы активизировать некоторую опцию, нужно щелкнуть левой ( left ) клавишей мыши. С помощью мыши можно также «рисовать» на экране картинки.
Сенсорные экраны
Сенсорные экраны ( touch screens ) предназначены для тех, кто не может пользоваться обычной клавиатурой. Пользователь может ввести символ или команду прикосновением пальца к определенной области экрана. Сенсорные экраны используются в основном на сладах продукции, в ресторанах, супермаркетах. К примеру, в магазинах Muse Inc. (Бруклин), продающей компакт-диски, можно прослушать желаемую композицию, прикоснувшись пальцем к ее названию на экране компьютера. Слушая выбранную мелодию, вы можете одним прикосновением вызвать список других композиций исполнителя.
Устройства автоматизированного ввода информации
Устройства этого типа считывают информацию с носителя, где она уже имеется. Примерами таких систем могут служить кассовые терминалы, сканеры штрих-кодов и другие системы оптического распознавания символов. Одно из преимуществ устройств автоматизированного ввода данных состоит в том, что при их использовании исключаются некоторые ошибки, неизбежные при вводе информации с клавиатуры. Сканер штрих-кодов делает менее чем одну ошибку на 10000 операций, в то время как обученный наборщик ошибается один раз при вводе каждых 1000 строк. Основные вида устройств автоматизированного ввода информации – системы распознавания магнитных знаков, системы оптического распознавания символов, системы ввода информации на базе светового пера, сканеры, системы распознавания речи, сенсорные датчики и устройства видеозахвата.Системы распознавания магнитных знаков ( Magnetic Inc Character Recognition , MICR ) используются в основном в банковской сфере. В нижней части обычного банковского чека находится код, нанесенный специальными магнитными чернилами. В коде содержится номер банка, номер расчетного счета и номер чека. Система считывает информацию, преобразовывает ее в цифровую форму и передает в банк для обработки.Системы оптического распознавания символов ( Optical Character Recognition , OCR ) преобразуют специальным образом нанесенную на носитель информацию в цифровую форму. Наиболее широко используемые устройства этого типа – сканеры штрих-кодов ( bar - code scanners ), которые применяются в кассовых терминалах магазинов. Эти системы используются также в больницах, библиотеках, на военных объектах, складах продукции и в компаниях по перевозке грузов. В дополнение к данным, идентифицирующим предмет, на который нанесен штрих-код, последний может содержать информацию о времени, дате и физическом положении предмета; таким образом, можно, например, отслеживать передвижение груза. Ручные устройства распознавания информации, такие как перьевые планшеты, особенно полезны для людей, работающих в сферах сбыта продукции и сервиса – такие работники избегают «общения» с клавиатурой. Устройства перьевого ввода обычно содержат плоский экран и световое перо, похожее на шариковую ручку. Перьевые планшеты преобразуют буквы и цифры, написанные пользователем на экране, в цифровую форму, и передают эти данные в компьютер для обработки. Например, United Parcel Service (UPS), известнейшая в мире компания по доставке грузов, заменила обычные планшеты с листками бумаги, использовавшиеся водителями, на портативные перьевые планшеты. Эти устройства используются для подтверждения заказов, и передачи другой информации, необходимой для погрузки и доставки грузов. К недостаткам систем данного вида следует отнести недостаточную точность распознавания информации, написанной от руки. Сканеры ( scanners ) преобразуют в цифровую форму графическую информацию (рисунки, чертежи и пр.) и большие объемы текстовой информации. Системы распознавания речи ( voice input devices ) преобразуют в цифровую форму произносимые пользователем слова. Существует два режима работы подобных устройств. В режиме управления (command mode) вы произносите команды (такие как «открыть документ», «запустить программу» и т.д.), которые выполняются компьютером. В режиме диктовки (dictation mode) можно надиктовывать компьютеру любой текст. К сожалению, точность распознавания речи таких систем оставляет желать лучшего. Человеческий голос имеет множество оттенков, на точность распознавания может повлиять интонация, громкость речь, окружающий шум, даже банальный насморк. Тем не менее, работа над совершенствованием этих устройств ввода информации продолжается и, несомненно, у них большое будущее. Некоторые отделения Почтовой службы США используют системы распознавания речи для повышения эффективности труда работников, занятых упаковкой и сортировкой почтовых грузов. Вместо того чтобы вводить ZIP-код, работник произносит его, в то время как его руки заняты упаковкой. Сенсорные датчики ( sensors ) – это устройства для ввода в компьютер пространственной информации. Например, корпорация General Motors использует сенсоры в своих легковых автомобилях для передачи в бортовой компьютер машины данных об окружающем пространстве и маршруте. Сенсорные датчики также нашли применение в системах виртуальной реальности, игровых приставках и симуляторах. Устройства видеозахвата ( video capture devices ) представляют собой небольшие цифровые видеокамеры, соединенные с компьютером. Устройства видеозахвата применяются в основном в системах видеоконференций, которые получают все большее распространение. Благодаря развитию локальных сетей и Интернет, появилась возможность организовывать видеоконференцсвязь, находясь в любой точке планеты.
Устройства вывода информации
Основные устройства вывода информации – мониторы и принтеры.
Мониторы
Мониторы ( monitors ) – наиболее популярные устройства отображения информации. Основа большинства современных мониторов – электронно-лучевая трубка, ЭЛТ ( cathode ray tube , CRT ). По принципу работы ЭЛТ напоминают кинескопы, используемые в обычных телевизорах – электронная пушка испускает пучок электронов, высвечивающих на экране картинку, состоящую из точек (pixels). Чем больше точек может вместить экран, тем выше разрешение ( resolution ) монитора. Большинство мониторов поддерживают режимы разрешения 800x600 и 1024x768 точек. Кроме разрешения, мониторы характеризуются следующими параметрами, определяющими качество изображения:
размер зерна ( dot size ), дюйм (inch) – физический размер одной точки экрана монитора. Чем меньше размер зерна, тем выше качество изображения. Большинство мониторов бизнес-класса имеют размер зерна, равный 0.28 дюйма; | |
размер ЭЛТ по диагонали ( CRT size ), дюйм (inch). Еще недавно стандартом был размер ЭЛТ 14 дюймов, но сейчас в сфере бизнеса применяют мониторы с размерами ЭЛТ 15, 17, 19 и 21 дюйм; | |
частота развертки ( refresh frequency ), Гц (Hz) – частота смены кадров. Чем выше частота развертки, тем меньше устают глаза пользователя. Относительно безопасной является частота развертки от 85 Гц и выше. |
Принтеры
Принтеры ( printers ) выполняют печать информации на бумаге или пленке (результат, получаемый при печати, называюттвердой копией [ hard copy ] ) . Принтеры бывают матричные ( dot matrix ), струйные ( inkjet ), лазерные ( laser ) и термографические ( thermal transfer ). К последним относятся сублимационные и твердочернильные. Большинство принтеров печатают от 2 до 8 страниц в минуту. Линейно-матричные принтеры могут печатать до 20000 строк в минуту. Основные характеристики принтеров:
разрешение ( print resolution ) – количество точек на один квадратный дюйм. Чем выше разрешение, тем качественнее печать. Матричные принтеры обеспечивают сравнительно низкое разрешение – от 80 до 200 точек на кв. дюйм; струйные – до 720, лазерные – до 1200, термографические – от 1200 до 5000 точек на кв. дюйм; | |
скорость печати ( print speed ), страниц в минуту (ppm). Скорость печати варьируется от 2 ppm у матричных принтеров до 4-6 ppm у струйных и 4-8 ppm у лазерных. Мощные лазерные и термографические принтеры способны выводить на печать до 100 страниц в минуту; | |
поддержка цветной печати ( color print ) – очень важное свойство для тех, кто занимается компьютерной графикой и дизайном. Также очень удобно пользоваться цветными принтерами при печати графиков и диаграмм. В качестве устройств цветной печати используются в основном струйные принтеры. Возможности цветной печати есть и у других типов принтеров. Однако, матричные цветные принтеры неудобны в управлении и не обеспечивают приемлемое качество печати. Лазерные и термографические принтеры способны обеспечить высочайшее качество изображения, но эти печатающие устройства пока слишком дороги для применения в бизнесе. |
Другие устройства вывода информации
Высококачественные графические документы могут быть созданы при использовании графопостроителей ( plotters ). Графопостроители оснащаются набором перьев, в который входят рапидографы для рисования линий разной толщины и разного цвета. Плоттеры несколько медленнее принтеров, зато позволяют получать документы больших размеров – чертежи, карты, схемы.Системы синтеза человеческого голоса ( voice output devices ) используются в современном программном обеспечении в основном для поддержки людей с ослабленным слухом или зрением. Такая система способна произносить содержимое экрана, преобразуя текстовую информацию в человеческую речь.
Запоминающее устройство — носитель информации, предназначенный для записи и хранения данных. В основе работы запоминающего устройства может лежать любой физический эффект, обеспечивающий приведение системы к двум или более устойчивым состояниям.
УСТРОЙСТВО УПРАВЛЕНИЯ ЭВМ УСТРОЙСТВО УПРАВЛЕНИЯ ЭВМ, координирует совместную работу процессора, внешней памяти, устройств ввода-вывода и др. посредством управляющих сигналов, вырабатываемых устройством управления в соответствии с реализуемой программой.
3.4. Арифметико-логическое устройство
Арифметико-логическое устройство (АЛУ, ALU) выполняет арифметические и логические операции между регистрами или между константой и регистром. Им также могут выполняться операции над одним регистром. АЛУ напрямую подключено ко всем 32 регистрам общего назначения. При выполнении типичной одноцикловой операции в АЛУ, два операнда берутся из регистрового файла, затем, над ними выполняется операция, а результат возвращается обратно в регистровый файл.
При необходимости обработки данных из памяти данных, их необходимо вначале поместить в регистровый файл. После выполнения операции над ними, данные перезаписываются обратно в память данных из регистрового файла. Операции АЛУ разделяются на три основные категории: арифметические, логические и битовые функции. После выполнения арифметической или логической операции обновляется содержимое регистра статуса, тем самым, сигнализируя о результате операции.
Управление памятью
Windows NT поддерживает сегментностраничную модель виртуальной памяти и использует для этих целей аппаратную поддержку таких процессоров как Intel 80386 и выше, MIPS R4000, DEC Alpha и Power PC. Для этого в NT executive имеется специальный компонент – менеджер виртуальной памяти.
Менеджер ВП обеспечивает для процессов следующие наборы функций:
Средства защиты памяти в Windows NT существуют в четырех формах.
Каждый раз, когда нить использует адрес, менеджер ВП вместе с аппаратными средствами транслирует виртуальный адрес в физический. Подсистема виртуальной памяти, управляя процессом трансляции виртуальных адресов, гарантирует, что нить одного процесса не сможет получить доступ к физической странице памяти, относящейся к другому процессу.
В дополнение к прямой защите, обеспечиваемой механизмом трансляции, каждый процессор, который поддерживает виртуальную память, реализует некоторую форму аппаратно-управляемой защиты памяти. Часто аппаратная защита бывает минимальной. Из-за этого менеджер виртуальной памяти Windows NT в гораздо большей степени зависит от аппаратуры, чем другие части операционной системы.
Каждый процесс NT executive имеет большое виртуальное адресное пространство размером в 4Гб, из которых 2 Гб резервируются для системных нужд. (Процессор MIPS R4000 требует, чтобы 2 Гб адресного пространства были зарезервированы для системы. Хотя другие процессоры требуют меньше, для переносимости системы Windows NT всегда резервирует 2 Гб.) Младшие адреса виртуального адресного пространства доступны для нитей, работающих и в пользовательском, и в привилегированном режимах, они указывают на области памяти, уникальные для каждого процесса. Старшая часть адресов доступна для нитей только тогда, когда они выполняются в привилегированном режиме. Виртуальное адресное пространство процесса показано на рисунке 1.4.
В нижней (младшей) части системной области памяти располагаются код и данные ядра, они никогда не вытесняются из памяти. Поскольку адреса из этого диапазона транслируются аппаратурой и всегда бывают действительными, доступ к этой области памяти осуществляется очень быстро. Она используется для тех частей ядра, от которых требуется максимальная производительность, например, для кода, который диспетчирует нити.
Верхняя часть системной памяти управляется менеджером виртуальной памяти и используется для хранения остальных системных данных и кода. Часть этой области резервируется для кода и данных, которые могут быть вытеснены на диск с помощью страничного механизма, а другая часть никогда не вытесняется из памяти (в ней, например, размещается код, который осуществляет страничный обмен).
В составе менеджера виртуальной памяти имеется такой компонент, как пейджер (pager). Этот код перемещает страницы между диском и памятью, представляя собой промежуточное звено между аппаратными механизмами и программно-реализуемыми стратегиями. В его функции входит:
Процесс принятия решения о замене страниц системой виртуальной памяти обычно включает три фазы: извлечение, размещение, замена.
Этап извлечения связан с выбором условия, при выполнении которого страница перемещается с диска в память. Существует два типа стратегий извлечения: с упреждением, когда страницы загружаются в память до того, как они оказываются необходимыми процессу, и стратегии загрузки по требованию, в соответствии с которыми страница перемещается в память только при наступлении страничного прерывания. При использовании стратегий “по требованию” при старте каждой нити происходит интенсивная загрузка страниц. Эти страницы называются начальным набором страниц. После загрузки начального набора интенсивность загрузки страниц заметно уменьшается.
Менеджер виртуальной памяти Windows NT использует стратегию “по требованию” с кластеризацией. При возникновении страничного прерывания менеджер виртуальной памяти загружает в память вызвавшую прерывание страницу, а также небольшое количество окружающих ее страниц. Эта стратегия пытается минимизировать количество страничных прерываний.
Этап размещения. Набор правил, используемых для определения места размещения новой страницы в памяти, называется стратегией размещения. В Windows NT менеджер виртуальной памяти просто выбирает первую страницу из списка свободных физических страниц. База данных физических страниц – это массив записей, пронумерованных от 0 до максимального номера страницы, зависящего от объема памяти. Каждая запись содержит информацию о соответствующей физической странице. Менеджер виртуальной памяти использует прямые связи в случае, когда процесс запрашивает доступ к виртуальному адресу в действительной виртуальной странице.
Этап замещения. Если при возникновении страничного прерывания в физической памяти нет свободных страниц, то используется стратегия замещения, которая определяет, какую виртуальную страницу нужно удалить из памяти для освобождения места для размещения новой страницы.
Менеджер виртуальной памяти Windows NT использует локальный алгоритм FIFO (First Input First Output). В соответствии с алгоритмом FIFO из памяти удаляется та страница, которая дольше всего там находится. Локальность в данном случае означает, что поиск страницы-кандидата на выгрузку осуществляется только среди страниц того процесса, который требует загрузки новой страницы. Существуют и глобальные стратегии, в соответствии с которыми поиск замещаемой страницы выполняется на множестве страниц всех процессов. Локальный вариант стратегии не дает одному процессу возможность захватить всю имеющуюся память.
Когда процесс стартует, ему назначается минимальный рабочий набор страниц. Процесс может его увеличивать до некоторого максимального размера. Если процесс требует еще больше страниц, то менеджер виртуальной памяти удаляет из рабочего набора по одной странице при загрузке каждой новой страницы. Когда размер свободной физической памяти уменьшается до некоторой критической границы, то менеджер виртуальной памяти использует прием, называемый автоматическим триммингом рабочего набора. Он просматривает страницы каждого процесса, находящиеся в памяти, сравнивает их количество с минимальным размером рабочего набора и удаляет избыточные страницы из памяти.
В Windows NT реализована сегментно-страничная модель распределения памяти. Для хранения информации о состоянии виртуальных сегментов используется набор структур, называемых дескрипторами виртуальных адресов. Когда процессу назначается новая область памяти, менеджер виртуальной памяти создает дескриптор, в котором хранится вся информация, связанная с этой областью, такая как диапазон адресов, признаки того, является ли память разделяемой или частной, будет ли процесс-потомок наследовать содержимое этой области, признаки защиты. Затем дескриптор встраивается в двоичное дерево дескрипторов данного процесса, используемое для ускорения поиска.
Для снижения объема вычислений, затрачиваемых на работу менеджера виртуальной памяти, в Windows NT минимизируется количество страничных прерываний. Для этого предпринимаются следующие меры:
Менеджер виртуальной памяти производит автоматический тримминг рабочего набора каждого процесса, чтобы сделать доступными для других процессов области памяти, занимаемые редко используемыми страницами.
www.ronl.ru
