- •Содержание
- •1.Структура изучения дисциплины 6
- •2.1.11.Вопросы для самоконтроля 47
- •2.1.16.Вопросы для самоконтроля 53
- •3. Практикум по дисциплине 118
- •3.3. Основы алгоритмизации и программирования 121
- •4. Контрольная работа 132
- •Введение
- •1.Структура изучения дисциплины
- •1.1 Цель и задачи дисциплины
- •1.2. Методические рекомендации по изучению дисциплины Подраздел 2.1«Основы построения эвм» раздела 2 данного пособия
- •«Основы алгоритмизации и программирования»;
- •«Архитектура эвм»;
- •1.3.Глоссарий
- •1.4.Список рекомендуемых источников
- •1.5.Форма контроля
- •2.Теоретические основы организации и функционирования эвм
- •2.1. Основы построения эвм
- •2.1.1.Основные понятия и методы теории информации и кодирования
- •2.1.2.Формы, свойства, показатели качества информации
- •2.1.3.Меры и единицы представления, измерения и хранения информации
- •2.1.4. Системы счисления
- •Двоичная арифметика
- •Разрядные сетки эвм
- •Прямой и обратный коды
- •2.1.5.Кодирование данных в эвм
- •Кодирование текстовой информации
- •Кодирование чисел
- •Кодирование графической информации
- •Кодирование звуковой информации
- •Кодирование видеоинформации
- •2.1.6. Основные понятия алгебры логики
- •2.1.7.Логические основы эвм
- •2.1.8.Вопросы для самоконтроля
- •2.1.9. Архитектура эвм
- •Внешние устройства персонального компьютера:
- •Принципы фон Неймана
- •2.1.10. Состав и назначение основных элементов персонального компьютера
- •Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Основные характеристики вычислительной техники
- •2.1.11.Вопросы для самоконтроля
- •2.1.12.Программные средства эвм
- •2.1.13.Классификация программного обеспечения
- •Системное программное обеспечение (спо)
- •Системы программирования
- •Прикладное программное обеспечение
- •Базовое программное обеспечение. Операционные системы (ос)
- •2.1.14.Понятие файла, файловой структуры
- •2.1.15. Операционная система ms Windows
- •2.1.16.Вопросы для самоконтроля
- •Классификация программного обеспечения.
- •2.1.17.Основы алгоритмизации и программирования
- •2.1.18. Понятие алгоритма
- •2.1.19. Основные типы алгоритмов
- •Линейные алгоритмы
- •Алгоритмы ветвлений
- •Циклические алгоритмы
- •2.1.20. Основные конструкции языка Turbo-Pascal
- •2.1.21. Структура программы на языке Паскаль
- •2.1.22. Основные операторы языка Паскаль Оператор присваивания
- •2.1.23. Операторы передачи управления
- •2.1.24. Программирование. Циклы
- •2.1.25. Программирование. Массивы
- •2.1.26.Этапы развития, принципы построения и классификация средств вт Этапы развития компьютеров
- •Поколения компьютеров - история развития вычислительной техники
- •Можно выделить общие тенденции развития компьютеров:
- •Нулевое поколение. Механические вычислители
- •Первое поколение. Компьютеры на электронных лампах (194х-1955)
- •Примеры компьютеров:
- •Второе поколение. Компьютеры на транзисторах (1955-1965г.Г.)
- •Третье поколение. Компьютеры на интегральных схемах (1965-1980)
- •Четвертое поколение. Компьютеры на больших (и сверхбольших) интегральных схемах (1980-…)
- •Пятое поколение эвм
- •Типы компьютеров: персональные, микроконтроллеры, серверы, мейн- фреймы и др.
- •Персональные компьютеры (пк)
- •Игровые компьютеры
- •Карманные компьютеры
- •Микроконтроллеры
- •Серверы
- •Мейнфреймы
- •Суперкомпьютеры
- •Рабочие станции
- •История развития персональных компьютеров
- •Основные принципы работы компьютера
- •2.2. Устройства управления процессами эвм
- •Устройство процессора и его назначение Описание и назначение процессоров
- •Устройство процессора
- •Работа процессора
- •Характеристики процессора
- •2.3. Память эвм Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Оперативная память компьютера (озу, ram)
- •Назначение озу
- •Особенности работы озу
- •Логическое устройство оперативной памяти
- •Типы оперативной памяти
- •Вид модуля оперативной памяти
- •Разделы жесткого диска
- •2.4.Устройства ввода – вывода, периферийные устройства эвм Контроллеры и шина
- •Терминалы
- •Клавиатуры
- •Мониторы с электронно-лучевой трубкой
- •Жидкокристаллические мониторы
- •Принтеры
- •Монохромные принтеры
- •Цветные принтеры
- •Телекоммуникационное оборудование
- •Цифровые абонентские линии
- •Цифровые фотокамеры
- •3. Практикум по дисциплине
- •3.1. Арифметические операции в двоичной системе счисления
- •3.2. Построение таблиц истинности для логических формул
- •3.3. Основы алгоритмизации и программирования
- •Двумерные массивы
- •4. Контрольная работа
- •Системы счисления.
- •4.1. Рекомендации по выполнению контрольной работы
- •Раздел 3 контрольной работы должен включать:
- •4.2. Задания контрольной работы
- •4.2.1. Задание 1. Перевод чисел из одной системы счисления в другую
- •4.2.2.Задание 2. Алгебра логики
- •4.2.3.Задание 3. Основы алгоритмизации и программирования
- •Задание 3.1. Линейный алгоритм
- •Задание 3.2. Алгоритмы ветвления
- •Задание 3.3. Алгоритмы. Циклы
- •Задание 3.4. Одномерные массивы
- •Задание 3.5. Двумерные массивы
2.2. Устройства управления процессами эвм
Функционирование ЭВМ представляется в виде процессов. Процесс — это динамический объект, реализующий целенаправленный акт обработки данных. Процессы разделяются на прикладные и системные. Прикладные процессы реализуют
основные
функции ЭВМ, заданные прикладными
лами, поступающими в ЭВМ из внешней среды. Примеры прикладных процессов: решение прикладной задачи; редактирование, трансляция и сборка программы; сортировка набора данных и др. Системные процессы реализуют вспомогательные функции, обеспечивающие работу ЭВМ. Примеры системных процессов: системный ввод; системный вывод; перемещение страниц в виртуальной памяти; работа супервизора и др. Как правило, системные процессы существуют в течение всего периода работы ЭВМ — от момента включения до момента выключения ЭВМ.
Таким образом, функционирование ЭВМ выражается в форме процессов выполнения программ. Процесс выполнения программы связан с использованием ресурсов ЭВМ, а также наборов данных и самих программ. Следовательно, характерной чертой процесса является его одновременная связь и с выполнением программ и с работой технических средств ЭВМ.
Процесс порождается программой или пользователем и связан с данными, поступающими извне в качестве исходных и формируемыми процессом для внешнего использования. Ввод данных, необходимых процессу, и вывод данных производится в форме сообщений — последовательностей данных, имеющих законченное смысловое значение. Ввод сообщений в процесс и вывод сообщений из процесса производится через логические (программно-организованные) точки, называемые портами. Порты подразделяются на входные и выходные. Таким образом, процесс как объект представляется совокупностью портов, через которые он взаимодействует с другими процессами ЭВМ.
Промежуток времени, в течение которого взаимодействуют процессы, называется сеансом (сессией). Важно подчеркнуть, что в ЭВМ и комплексах взаимодействие процессов обеспечивается за счет доступа к общим для них данным (общей памяти) и обмена сигналами прерывания.
Управляющий автомат (УА) может рассматриваться как устройство, реализующее алгоритм функционирования, определяющий порядок выполнения отдельных операций или процедур по управлению некоторым объектом — объектом управления (ОУ).
Во время работы УА в соответствии с алгоритмом функционирования, который он реализует, вырабатывает последовательность сигналов управления, воздействующих на ОУ. При этом последовательность вырабатываемых управляющим автоматом сигналов зависит от состояния самого УА и внешнего сигнала R, который может быть подан извне, например от другого УА или от человека.
Совокупность взаимосвязанных УА и ОУ образует систему УА—ОУ . В качестве системы УА—ОУ можно рассматривать обычную ЭВМ, в которой управляющим автоматом является процессор, а объектом управления — запоминающее устройство с хранящейся в нем обрабатываемой информацией. Если ЭВМ включена в цикл управления каким-либо объектом (например, шлюзом, судном, телефонной станцией и т. п.), то в качестве УА такой системы рассматривается уже вся ЭВМ.
Если есть необходимость более детально рассмотреть функционирование самого процессора ЭВМ в виде системы УА—ОУ, то в качестве УА рассматривается центральный блок (устройство) управления (ЦБУ), а в качестве ОУ — арифметическо-логическое устройство (АЛУ).
Система УА—ОУ хорошо представляется моделью в виде управляющего и операционного автоматов, последний из которых соответствует ОУ.
Как правило, сложные объекты управления состоят из отдельных блоков Б. При этом каждый блок объекта управления обычно содержит один или несколько исполнительных механизмов (ИМ), которые обеспечивают прием сигналов управления от УА, и датчики (сигнализаторы), которые вырабатывают в УА сигналы о cостоянии блока ОУ. Например, если в качестве блока ОУ рассматривается некоторый резервуар для жидкости, то в качестве одного исполнительного механизма ИМ1 может служить привод вентиля для подачи в резервуар жидкости, а в качестве ИМ2 — привод вентиля для слива жидкости из резервуара. Датчиками Д1 и Д2 такого блока ОУ служат сигнализаторы соответственно верхнего и нижнего предельных уровней жидкости в резервуаре.
В свою очередь, УА может быть одноблочным и многоблочным.
В одноблочных УА обычно реализуются достаточно простые алгоритмы функционирования, а сами УА включают небольшое число логических элементов, разделение которых по каким- либо признакам на отдельные группы и выделение, таким образом, нескольких блоков нецелесообразно, а в ряде случаев и невозможно. Примерами одноблочных УА могут служить разнообразные счетчики, дешифраторы, устройства приема последовательности импульсов и преобразования ее в параллельную кодовую комбинацию импульсных или потенциальных сигналов, управляющие комплекты искателей телефонных станций и т. д.
При реализации достаточно сложного алгоритма функционирования, если УА становится довольно сложным устройством, то его по тем или иным признакам разделяют на отдельные блоки. Поэтому блоки многоблочного УА называют функциональными блоками (ФБ). В дальнейшем для простоты будем считать, что в одном ФБ реализуется одна функция, которая определяется процедурой реализуемого в УА алгоритма функционирования.
Таким образом, в многоблочных УА каждый из ФБ, выполняя одну функцию, реализует только отдельную часть алгоритма функционирования (процедуру), которую будем называть частным алгоритмом функционирования или частным алгоритмом.
Для того чтобы многоблочный УА реализовал алгоритм функционирования полностью, между ФБ должны быть управляющие связи (УС) , определяющие в соответствии с заданным алгоритмом порядок работы ФБ в процессе управления.
Выполняемый в УА или АСУ процесс, обеспечивающий управление технологическим цроцессом, будем называть управляющим процессом или процессом управления.
