- •Раздел 1 (Лекция 1)
- •Цель и задачи курса «Информатика»
- •Сущность и цели информатизации общества
- •Неизбежность информатизации
- •Признаки информационного общества
- •Переход от постиндустриального общества к информационному
- •Информатика как научный фундамент информатизации
- •Краткая история развития информатики
- •Информатика: ИТ и АИС
- •Информационные технологии
- •Автоматизированные информационные системы
- •Структура АИС как совокупность 6-ти обеспечивающих подсистем
- •Основные этапы технологического процесса в АИС
- •Классификация АИС
- •Значение информационных технологий
- •Информационный ресурс общества
- •Предметная область информатики
- •Раздел 2 (Лекции 2-3)
- •Термин Информация
- •Термин данные
- •Общая схема передачи информации
- •Информационное сообщение
- •Аналоговая и дискретная информация
- •Термин Вычислительная машина (Компьютер)
- •Классификация вычислительных машин
- •Алфавитный способ Представление дискретной информации в ЭВМ
- •Процессы кодирования и декодирования информации
- •Классификация информации
- •Свойства информации: внутренние и внешние
- •Качество информации
- •Показатели качества
- •Набор важнейших показателей качества информации
- •Адекватность информации
- •Внутренние свойства информации
- •Знания и их свойства
- •Методы и модели оценки количества информации
- •Способы измерения информации
- •Объёмный способ измерения информации
- •Единицы измерения объёма
- •Энтропийный способ измерения количества информации
- •Формула Шеннона
- •Формула Хартли
- •Информативность сообщения
- •Алгоритмический способ измерения информации
- •Понятие Машины Тьюринга
- •Основные понятия теории алгоритмов
- •Алгоритмическая модель и её составляющие
- •Три основных класса алгоритмических моделей
- •Описание машины Тьюринга
- •Пример машинной модели (алгоритм сложения)
- •Алгоритмы Маркова
- •Понятие алгоритмически неразрешимой задачи
- •Раздел 3 (Лекции 4-5)
- •Системы счисления
- •Алфавит систем счисления
- •Базисные числа систем счисления
- •Аддитивно-мультипликативные системы счисления
- •Позиционные системы счисления
- •Основание позиционной системы счисления
- •Запись и изображение произвольного числа X в К-ичной позиционной системе счисления
- •Двоичная система счисления
- •Арифметические операции в двоичной системе счисления
- •Постановка задачи перевода чисел из одной системы счисления в другую
- •Перевод целых чисел
- •Перевод дробных чисел
- •Понятие смешанной системы счисления
- •Условие однозначности записи чисел в смешанной системе счисления
- •Двоично-десятичная система
- •Двоично-шестнадцатеричная система
- •Свойство смешанных систем и использование его в практических целях
- •Цели кодирования информации
- •Назначение памяти ЭВМ
- •Машинное слово
- •Ёмкость памяти
- •Свойства числовой системы ЭВМ
- •Числовая система ЭВМ без знака и со знаком
- •Операция дополнения до двух
- •Контроль правильности выполнения арифметических операций с помощью индикаторов переноса и переполнения
- •Операция вычитания положительных чисел
- •Коды представления чисел в ЭВМ
- •Раздел 4 (Лекция 6)
- •Представление символьной информации в ЭВМ
- •Требования к построению схем преобразования
- •Распространенные схемы кодирования
- •Код ASCII
- •Кодирование графической информации
- •Качество кодирования
- •Виды представления графических изображений (растровое, векторное, фрактальное, 3D графика)
- •Системы кодирования цветных изображений: HSB, RGB и CMYK
- •Режимы представления цветной графики (полноцветный, индексный)
- •Кодирование звуковой информации
- •Аналого-цифровое преобразование звука
- •Значения разрядности для звука
- •Форматы данных в ЭВМ
- •Представление логических кодов и структура разрядной сетки
- •Представление чисел в формате с фиксированной запятой и особенности данного формата
- •Представление чисел в формате с плавающей запятой
- •Процедура нормализации справа
- •Структура разрядной сетки
- •Выполнение арифметических операций над числами, представленными в формате с плавающей запятой
- •Сравнение форматов чисел с фиксированной и плавающей запятой
- •Раздел 5 (Лекция 7)
- •Общая характеристика процесса восприятия информации
- •Важнейшая проблема восприятия информации
- •Сбор информации, этапы сбора информации
- •Цифровой измерительный прибор
- •Передача информации
- •Структурная схема канала передачи данных
- •Повышения достоверности передачи данных
- •Обработка информации
- •Обобщенная структура вычислительной системы
- •Организация вычислительного процесса
- •Формы использования вычислительных ресурсов
- •Режимы взаимодействия пользователя с вычислительной системой
- •Хранение и накопление информации
- •Поиск данных
- •Раздел 6 (Лекция 8-9)
- •Классификация вычислительных средств
- •Понятие ЭВМ
- •Обобщенная структурная схема ЭВМ неймановской архитектуры
- •Формулировка принципов фон Неймана
- •Архитектура ЭВМ
- •Конфигурация и организация ЭВМ
- •Понятие команды и режима адресации
- •Упрощенная схема ЭВМ с шинной организацией
- •Арифметико-логическое устройство центрального процессора: состав и функции
- •Функции устройства управления центрального процессора
- •Состав устройства управления
- •Назначение и свойства памяти ЭВМ
- •Системная шина: назначение и состав
- •Принципиально общие закономерности в организации шин
- •Структура шины управления
- •Операции чтения и записи
- •Виды программно-управляемой передачи данных
- •Обобщенный алгоритм функционирования фон-неймановской ЭВМ с шинной организацией
- •Особенности реализации цикла процессора в ЭВМ с различной конфигурацией
- •Шинная организация: достоинства и недостатки
- •Раздел 7 (Лекции 10-12)
- •Упрощенная схема ЭВМ с канальной организацией
- •Понятие канала
- •Принципы подключения внешних устройств к каналам
- •Контроллер оперативной памяти
- •Канальные команды и команды ЦП для работы с каналами
- •Преимущества канальной организации ЭВМ
- •Канал как специализированный узел
- •Информационная модель ЭВМ
- •Основные характеристики ЭВМ при использовании информационной модели
- •Типовые схемы организации ЭВМ
- •Система команд ЭВМ
- •Классификация команд ЭВМ
- •Структура команды ЭВМ
- •Трёхадресная команда
- •Команды передачи данных
- •Команды обработки данных
- •Команды передачи управления
- •Организация подпрограмм в программе
- •Адрес возврата
- •Понятие стека и его организация
- •Структура данных стека на примере
- •Общие сведения о ПЭВМ
- •Смена поколений ПЭВМ
- •Роль компьютера IBM PC\
- •Классификация ПЭВМ
- •Структурная схема ПЭВМ с периферийными устройствами
- •Центральный микропроцессор, его функции и состав
- •МП с архитектурой RISC
- •Внутренняя память ПЭВМ
- •Сегментация оперативной памяти ПЭВМ
- •Расположение сегментов оперативной памяти ПЭВМ. Внешние запоминающие устройства ПЭВМ
- •Кластер
- •Размеры кластера
- •Фрагментация
- •Физический и логический формат диска
- •Таблица расположения файлов (File Allocation Table - FAT)
- •Стандартная файловая система для семейства операционных систем MS Windows: NTFS (New Technol File System)
- •Раздел 8 (Лекция 14)
- •Понятие алгоритма
- •Алгоритмический процесс
- •Семь независимых параметров алгоритма
- •Пример: параметры алгоритма Евклида
- •Способы описания алгоритмов
- •Словесно-формульный способ
- •Блок-схемный
- •Структурная блок-схема алгоритма
- •Линейные, ветвящиеся и циклические алгоритмы
- •Методы разработки алгоритмов
- •Раздел 9 (Лекция 13)
- •Программное обеспечение ЭВМ
- •Системное ПО: назначение и классификация
- •Общесистемное ПО
- •Прикладное ПО: назначение и классификация
- •Классификация пакетов прикладных программ
- •Этапы решения научно-технических задач на ЭВМ
- •Основные направления в программировании
- •Процедурное программирование
- •Структура процедуры и функции
- •Модульное программирование
- •Основная задача модульного программирования
- •Объектно-ориентированное программирование
- •Основные понятия ООП
Описанная последовательность достаточно простых действий центрального процессора с шага 1 до шага 6 называется циклом процессора.
Особенности реализации цикла процессора в ЭВМ с различной конфигурацией
В различных конфигурациях ЭВМ реализация цикла процессора может несколько отличаться. Так, например, по-разному может осуществляться синхронизация задатчиков и исполнителей;
процессор может считывать из памяти не одну команду, а сразу несколько и хранить их в специальной очереди команд;
часто используемые программой команды и данные могут храниться не в основной памяти ЭВМ, а в быстродействующей буферной памяти и т.д.
Шинная организация: достоинства и недостатки
Шинная организация. В этой схеме все устройства симметрично подсоединяются к одному каналу, называемому общей шиной.
Симметрия подключения гарантирует свободное подключение новых устройств, т.е. система имеет теоретически неограниченное развитие.
Между блоками ЭВМ (процессор, оперативная память, внешние устройства) организуется обмен информации. Так как потоки информации ограничены возможностями одного канала, эта схема имеет принципиальные ограничения скорости работ.
Раздел 7 (Лекции 10-12)
Упрощенная схема ЭВМ с канальной организацией
ВУ – внешние (периферийные) устройства
Понятие канала Канал – это специализированный процессор, осуществляющий всю работу по управлению
контроллерами внешних устройств и обмену данными между оперативной памятью и внешними устройствами.
Контроллер внешнего устройства – это программно-аппаратная составляющая устройства, которая служит для связи внешнего устройства с данной моделью ЭВМ.
Принципы подключения внешних устройств к каналам
Внешние устройства группируются по характерной скорости на два класса (быстрые и медленные) и подключаются к соответствующим каналам.
«Быстрые» устройства (например, накопители на магнитных дисках) подключаются к селекторным каналам. Такое устройство получает селекторный канал в монопольное использование на все время выполнения операции обмена данными.
«Медленные» устройства подключаются к мультиплексным каналам. Такой канал разделяется (мультиплексируется) между несколькими устройствами, за счет чего возможен одновременный обмен данными с несколькими устройствами.
Все контроллеры внешних устройств подключаются к «своим» каналам с помощью стандартного интерфейса.
Контроллер оперативной памяти
Страница 32 из 45
Доступ к оперативной памяти может получить и центральный процессор, и один из каналов. Для управления очерёдностью доступа имеется контроллер оперативной памяти. Он определяет приоритет доступа при одновременном обращении нескольких устройств к памяти.
Наименьший приоритет имеет центральный процессор. Среди каналов больший приоритет имеют медленные каналы. Таким образом, приоритет обратно пропорционален частоте обращения устройств к памяти.
Канальные команды и команды ЦП для работы с каналами
За счёт существенного усложнения организации ЭВМ упрощаются операции ввода-вывода данных.
Для ускорения обмена данными реализованы несколько трактов обмена (процессор — оперативная память и каналы — оперативная память).
Канал, являясь хотя и специализированным, но все-таки процессором, выполняет свою канальную
программу.
О своём состоянии канал информирует процессор с помощью сигнала прерывания. Канальная программа
Канальная программа состоит из канальных команд. Длина канальной программы произвольна, но ее последняя команда содержит признак конца.
Подготовку канальной программы и загрузку ее в оперативную память осуществляет операционная система.
Адрес начала канальной программы размещается в фиксированной ячейке памяти, называемой
словом адреса канала CAW (Chanel Adress Word).
Центральный процессор для работы с каналами имеет всего несколько команд.
1.Операция обмена данными инициируется ЦП с помощью команды:
НАЧАТЬ ВВОД-ВЫВОД (Start IO (M,N))
M – номер канала
N – номер устройства
Команда передается во все каналы, но воспринимает ее только канал M. Центральный процессор может проверить состояние канала с помощью команды:
2.ОПРОСИТЬ ВВОД-ВЫВОД (Test IO)
Если канал занят, то он устанавливает соответствующее состояние своих регистров, и процессор по команде (Test IO) может выяснить, что запуск канальной программы для обмена данными не состоялся.
Если канал свободен, то он:
Во-первых, выбирает из оперативной памяти из ячейки CAW в свой регистр адрес первой команды SIO (M,N).
Во-вторых, передает подключенным к нему устройствам команду SIO (M,N). Эта команда запуска ввода-вывода передается всем устройствам, но воспринимает ее только устройство N.
Если устройство занято или не готово, в регистрах канала устанавливается соответствующее состояние, и ЦП по команде TIO узнает о том, что операция обмена данными не состоялась.
Если же устройство свободно и готово к обмену данными, оно устанавливает в интерфейсе сигнал ожидания.
Преимущества канальной организации ЭВМ
В ЭВМ фон Неймана с канальной организацией процессор практически полностью освобождается от рутинной работы по организации ввода-вывода. Управление контроллерами внешних устройств и обмен данными берет на себя канал.
Наличие нескольких каналов передачи данных снимает трудности, связанные с блокировкой единственного канала (системной шины), что повышает скорость обмена.
Все это даёт возможность производить обмен данными с внешними устройствами параллельно с
основной вычислительной работой центрального процессора. |
|
|
|
|||
В |
результате |
общая |
производительность |
системы |
существенно |
возрастает. |
Удорожание схемы окупается. |
|
|
|
|
||
Канал как специализированный узел |
|
|
|
Страница 33 из 45
Врассмотренной выше схеме ЭВМ операции обмена данными с внешними устройствами организуются через специализированный узел — канал ввода-вывода. Благодаря этому можно организовать обработку информации параллельно с вводом-выводом.
Внастоящее время схемы со специализированными процессорами ввода-вывода часто встречаются в ЭВМ
Информационная модель ЭВМ
ЭВМ можно представить как совокупность узлов, соединённых каналом связи.
Узлы соединяют в себе функции хранения и преобразования информации. Некоторые узлы могут иметь специальную функцию ввода информации в систему и вывода из нее.
По каналам связи информация передаётся от узла к узлу.
Основные характеристики ЭВМ при использовании информационной модели
Узлы хранения имеют:
вместимость — максимальную, среднюю или минимальную; скорость выборки; разрядность выборки.
Преобразующие узлы имеют скорость преобразования Каналы определяются:
скоростью передачи информации (пропускная способность); разрядностью передачи.
Типовые схемы организации ЭВМ
Показанная выше информационная модель ЭВМ не имеет ограничений на связи между отдельными узлами. Реализовать такую схему весьма сложно.
Реально существующие системы имеют ряд ограничений на связи и четкое функциональное назначение узлов.
Из множества возможных соединений выделяются следующие схемы ЭВМ: ЭВМ с шинной организацией; ЭВМ с канальной организацией ЭВМ с перекрестной коммутацией ЭВМ с конвейерной организацией
ЭВМ с распределенными функциями (распределенный интеллект)
Система команд ЭВМ
Все разнообразие решаемых на ЭВМ задач реализуется с помощью небольшого набора очень простых команд.
Система команд у типичной ЭВМ включает в себя всего 60-150 базовых команд. Все команды в основном служат для выполнения очень простых действий, таких, как прочитать, запомнить, сложить, сдвинуть, сравнить и т.д.
Интеллектуальность ЭВМ достигается за счет того, что ЭВМ способна выполнять программы, состоящие из большого числа таких простых действий с огромной, не достижимой для человека скоростью.
При описании системы команд ЭВМ обычно принято классифицировать команды по следующим признакам.
Классификация команд ЭВМ
Структура команды ЭВМ
Страница 34 из 45
Трёхадресная команда
Команды передачи данных
Данная группа команд включает в себя подгруппы команд передачи кодов между регистрами внутри процессора, из регистров процессора в память, из памяти в регистры процессора, из одних ячеек памяти в другие и передачи данных между процессором и портами внешних устройств.
Отдельную подгруппу составляют команды работы со стеком. Они позволяют включить данные в стек для временного хранения и извлекать данные из стека при необходимости их использования.
Команды обработки данных
Данную группу команд с точки зрения выполняемых над данными операций можно подразделить на арифметические (сложить, вычесть, умножить, сравнить), логические (операции И, ИЛИ, НЕ и т.д.) и команды сдвига.
Команды этого типа могут иметь один или два операнда. Операнды могут храниться к регистрах центрального процессора, в памяти или в самой команде.
Результат операции формируется в регистре-приёмнике или в специализированном регистреаккумуляторе.
Команды данной группы формируют также признаки результатов, устанавливаемые в регистре флагов процессора: перенос из старшего разряда, переполнение, нулевой результат и др.
Команды передачи управления
Они имеют важное значение, так как используются для изменения естественного порядка следования команд и организации циклических участков в программах.
Простейшей командой передачи управления является команда безусловного перехода JMP <адрес>, которая загружает адрес перехода, указанный в команде, в программный счётчик.
Команды условного перехода проверяют указанное в команде условие и модифицируют программный счётчик, если условие истинно.
Организация подпрограмм в программе
В программировании широко используется такой приём, как организация подпрограмм. Подпрограмма описывается один раз, а вызываться может из различных мест программы неоднократно. Подпрограмма в процессе своей работы может вызвать другую.
После того как подпрограмма закончила свою работу, управление должно быть передано на команду, следующую в памяти сразу за командой обращения к этой подпрограмме.
Адрес возврата
Адрес команды, на которую управление передаётся после окончания работы подпрограммы, называется адресом возврата.
Страница 35 из 45