- •Информатика Учебно-методическое пособие
- •Часть 1
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •11. Основные требования фгос впо и структура дисциплины
- •2Основные понятия информатики
- •2.1. Понятие информации
- •2.2. Свойства информации
- •Понятие количества информации
- •2.4. Предмет и задачи информатики
- •2.5. Представление (кодирование) данных
- •3. Системы счисления и представление информации в эвм
- •3.1. Понятие об основных системах счисления
- •3.2. Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •3.3. Двоичная арифметика
- •3.4. Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •3.5. Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •4. Логические основы построения эвм
- •4.1. Основы алгебры логики
- •4.2. Операции сравнения
- •4.3. Логические операции
- •Основные логические операторы
- •4.4. Основы элементной базы эвм
- •4.5. Элементы теории множеств
- •4.6. Элементы теории графов
- •3Технические средства реализации информационных процессов
- •5.1. История развития эвм
- •5.2. Классификация эвм
- •5.3. Архитектура эвм
- •5.4. Состав персонального компьютера
- •5.5. Внешние устройства
- •6. Программное обеспечение эвм
- •6.1. Базовые понятия ос
- •6.2. Классификация операционных систем
- •6.3. Файловая структура эвм
- •6.4. Файловые системы Microsoft Windows
- •6.5. Драйверы устройств
- •6.6. Служебные программы
- •6.7. Обзор операционных систем unix и Linux
- •6.8. Обзор операционных систем Windows
- •Команды ms-dos и их описание
- •7. Прикладное и инструментальное программное обеспечение
- •7.1. Прикладное программное обеспечение общего назначения
- •7.2. Прикладное программное обеспечение специального назначения
- •7.3. Инструментальное по 1
- •7.4. Нумерация версий программ
- •7.5. Правовой статус программ
- •7.6. Текстовые редакторы и процессоры
- •8. Модели решения функциональных и вычислительных задач
- •8.1. Моделирование как метод познания
- •8.2. Классификация моделей
- •8.3. Компьютерное моделирование
- •8.4. Информационные модели
- •8.5. Примеры информационных моделей
- •8.6. Базы данных
- •8.7. Искусственный интеллект
- •9. Основы алгоритмизации
- •9.1. Понятие алгоритма
- •9.2. Свойства алгоритма
- •9.3. Исполнители алгоритмов
- •9.4. Способы описания алгоритмов 1
- •Обозначения, название и функциональное назначение
- •9.5. Основные алгоритмические конструкции
- •9.6. Структурный подход к разработке алгоритмов
- •10. Тематика практических занятий
- •11. Темы, выносимые на зачёт, и примеры тестовых заданий
- •Библиографический список
- •Часть 1
- •3 46500, Г. Шахты, Ростовская обл., ул. Шевченко, 147
5.3. Архитектура эвм
К понятию архитектуры ЭВМ относят следующие основы построения ЭВМ: совокупность основных устройств, узлов и блоков; структура основных управляющих и информационных связей между ними; система команд; способы обращения к памяти и внешним устройствам; форматы данных; организация интерфейса.
Для изучения принципа работы каждого узла и компьютера в целом вводятся различные уровни его представления (по степени обобщения). Набор блоков, связей между ними, типов данных и операций каждого уровня называется архитектурой уровня.
Цифровой логический уровень – самый низкий, детальный уровень логических схем базовой системы элементов – инверторы, сумматоры, триггеры и др.
Микроархитектурный уровень – уровень организации обработки информации внутри функционального узла. Сюда относятся регистры различного назначения, устройство обработки поступающих команд, устройство преобразования данных, устройство управления.
Командный уровень – набор функциональных узлов и связей между ними, система команд и данных, передаваемых между устройствами. Именно архитектура командного уровня и называется обычно компьютерной архитектурой или компьютерной организацией. Основателем архитектуры большинства современных компьютеров является американский математик Джон фон Нейман. Под его руководством в 1945 г. были сформулированы общие принципы функционирования универсальных вычислительных устройств, т.е. компьютеров.
Принцип использования двоичной системы обеспечивает простоту технической реализации.
Принцип хранимой программы совмещает в себе идеи программного управления (программа – последовательность команд), однородности памяти (в одной и той же памяти хранятся и программа, и данные) и адресности (ячейки памяти пронумерованы, по этим номерам-адресам происходит обращение к содержимому).
Принцип логического устройства ЭВМ определяет структуру, состоящую из следующих основных блоков: арифметико-логическое устройство (АЛУ), производящее все вычисления; устройство управления (УУ), координирующее взаимодействие различных блоков ЭВМ; запоминающее устройство для хранения информации; устройство ввода-вывода информации. Один из вариантов фон-неймановской архитектуры представлен на рисунке 5.
Рис. 5. Архитектура фон-неймановской ЭВМ
Программа, т.е. совокупность команд, записывается в память ОЗУ в соседние ячейки по возрастанию их адресов, а данные, которые требуют обработки, – в ячейки с произвольными адресами. Каждая команда содержит код операции, которую необходимо выполнить, и адреса ячеек, в которых находятся данные, обрабатываемые этой командой. Устройство управления содержит специальный регистр, который называется «Счётчик команд». После загрузки программы и данных в память в счётчик команд записывается адрес первой команды программы. Устройство управления считывает из памяти содержимое ячейки памяти, адрес которой находится в счётчике команд, и помещает его в специальное устройство – «Регистр команд». Регистр команд хранит команду во время её исполнения. Устройство управления расшифровывает тип операции команды, считывает из памяти данные, адреса которых указаны в команде, и приступает к её выполнению. Для каждой команды устройство управления имеет свой алгоритм обработки, который заключается в выработке управляющих сигналов для всех остальных устройств машины.
Первые поколения ЭВМ не имели возможности подключения дополнительных функциональных блоков и устройств, не предусмотренных разработчиком. Это так называемая закрытая архитектура, т.е. с фиксированный набор устройств. В начале 1970-х гг. фирмой DEC (Digital Equipment Corporation) был создан компьютер с общей шиной, реализующей принцип открытой архитектуры и дающей возможность подключения любых устройств в соответствии со стандартом шины. Шина (совокупность линий передачи сигналов) подразделяется на шину данных, шину адреса и шину управления. Для согласования сигналов внешних устройств с шиной подключение осуществляется через специальные устройства – контроллеры или адаптеры (рис. 6). Контроллер, по сути, является специализированным процессором, управляющим работой внешнего устройства по встроенной программе. Организация взаимодействия между внешним устройством и процессором осуществляется через аппаратный или программный порт ввода-вывода – канал передачи данных, представляемый как один или несколько адресов памяти, из которых можно прочитать или в которые можно записать данные.
Рис. 6. Архитектура ЭВМ с общей шиной
Достоинством архитектуры с общей шиной является возможность дополнять ЭВМ новыми элементами в зависимости от конкретных целей и задач и заменять устаревшие блоки. Недостатком является задержка «быстрых» устройств при работе «медленных». Дальнейшее повышение производительности компьютера было найдено во введении дополнительного контроллера и локальной шины, к которой подключались только «быстрые» устройства.
Для получения высокого быстродействия на существующей элементной базе используются архитектуры, в которых процесс обработки распараллеливается и выполняется одновременно на нескольких обрабатывающих устройствах. Существует три основных подхода к построению архитектур таких компьютеров: многопроцессорные, магистральные и матричные архитектуры.
Архитектура самых простых многопроцессорных систем выполняется по схеме с общей шиной. Несколько процессоров и общая память подключаются к общей шине. Каждый процессор при необходимости проверяет, свободна ли шина, и, если она свободна, занимает её. Если шина занята, процессор ждёт, пока она освободится. При увеличении числа процессоров производительность системы ограничивается пропускной способностью шины. Для снижения нагрузки на общую шину каждый процессор дополнительно снабжается собственной локальной памятью. Один из процессоров выделяется для управления всей системой. Он распределяет задания на исполнение программ между процессорами и управляет работой общей шины. Для выполнения операций управления внешними устройствами в этой и других архитектурах обычно устанавливается специализированный периферийный процессор.
Магистральный принцип является наиболее распространённым при построении высокопроизводительных вычислительных систем. Процессор такой системы состоит из быстрой регистровой памяти для хранения обрабатываемых данных и нескольких функциональных обрабатывающих устройств, каждое выполняет только один вид вычислительных операций (сложение, умножение, деление, сдвиг и т.д.). Данные, считанные из памяти, размещаются в регистрах. Устройство планирования последовательности выполнения команд направляет данные, хранящиеся в регистрах, на соответствующие функциональные устройства. Полученные результаты снова записываются в регистры и служат исходными данными для дальнейших вычислений. Конечные результаты вычислений записываются в общее запоминающее устройство. Таким образом, получается конвейер преобразования данных: регистры – обрабатывающие устройства – регистры и т.д.
Матричная архитектура вычислительной системы является наиболее сложной. В ней процессоры объединяются в матрицу процессорных элементов. Каждый процессорный элемент снабжён локальной памятью, хранящей обрабатываемые процессором данные. Процессорные элементы могут производить обмен или со своими соседями, или с общим запоминающим устройством. В качестве процессорных элементов могут использоваться универсальные процессоры, имеющие собственные устройства управления, или вычислители, содержащие только АЛУ и выполняющие команды внешнего устройства управления. В первом случае, программы и данные нескольких задач или независимых частей одной задачи загружаются в локальную память процессоров и выполняются параллельно. Во втором случае все процессорные элементы одновременно выполняют одну и ту же команду, поступающую от устройства обработки команд на все процессорные элементы, но над разными данными, хранящимися в локальной памяти каждого процессорного элемента. Обмен данными с периферийными устройствами выполняется через периферийный процессор, подключённый к общему запоминающему устройству.