
- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 1. Введение
- •1.1. Цель и задачи курса «Информатика»
- •1.2. Объекты и составные части информатики
- •1.3. Информатика как единство науки и технологии
- •Контрольные вопросы
- •Тема 2. Основные понятия информатики
- •2.1. Место информатики в системе наук
- •2.2. Основные понятия курса «Информатика»
- •Предмет информатики составляют следующие понятия:
- •Информация классифицируется по видам. (рис. 2.4.)
- •Тема 3. Основы дискретной математики.
- •3.2. Основы логики
- •Элементарные булевые функции
- •Из них выделим функцию "отрицание X" (обозначается -X). Эта функция представлена в таблице
- •3.3. Графы и деревья
- •А) граф g; б) остов графа g; в) другой остов графа g
- •Тема 4. Основные понятия архитектуры эвм
- •Для представления числовых данных в эвм используются естественная и нормальная формы записи чисел.
- •4.2. Системы счисления. Правила перевода чисел из одной системы счисления в другую
- •3. Арифметические операции
- •4.3. Логические элементы компьютера
- •В качестве важных последовательностных схем, выполняемых на одной ис, можно отметить счетчики, сдвиговые регистры, элементы памяти и др.
- •Структурная схема базовой модели мп фирмы Intel представлена на рисунке 4.15.
- •4.5. Организация памяти компьютера
- •Используется два основных типа оперативной памяти:
- •Контрольные вопросы
- •Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.
- •5.1. Стратегия решения задач.
- •5.2. Алгоритмы (свойства, реализация алгоритмов)
- •5.3. Структуры данных
- •5.4. Основные вычислительные алгоритмы.
- •5.5. Анализ алгоритмов
- •1. Сравнительные оценки алгоритмов
- •2. Система обозначений в анализе алгоритмов
- •3. Классификация алгоритмов по виду функции трудоёмкости
- •4. Асимптотический анализ алгоритмов
- •Контрольные вопросы
- •Тема 6. Знакомство с языками программирования.
- •6.1. Обзор языков программирования
- •6.2. Основные конструкции программирования
- •Внутри программы значение свойств можно изменять как угодно часто.
- •Константы.
- •На практике наибольшее распространение получили язык функционального программирования lisp и два его диалекта: язык Common lisp и язык Scheme.
- •Наиболее распространенным языком логического программирования является язык Prolog (Пролог).
- •Контрольные вопросы
- •Тема 7. Основы операционных систем
- •7.1. Основные концепции операционных систем
- •7.4. Файловые системы
- •7.6. Обзор современного прикладного программного обеспечения
- •Контрольные вопросы
- •Тема 8. Сети и телекоммуникации
- •Компоненты сети
- •По программной совместимости эвм: однородные (гомогенные) и неоднородные (гетерогенные);
- •8.3. Системы телекоммуникаций
- •Типы телекоммуникационных систем
- •Системы телевещания
- •Системы подвижной связи
- •Сети сотовой подвижной связи
- •Сети транкинговой связи
- •Сети персонального радиовызова
- •Сети мобильной спутниковой связи
- •Волоконно-оптические сети
- •Контрольные вопросы:
- •Тема 9. Сеть Internet
- •9.1. Теоретические основы Internet
- •9.2. Основные понятия (сайт, сокет, сервер, клиент). Web как пример архитектуры «клиент-сервер»
- •9.3. Службы Internet
- •Контрольные вопросы:
- •Тема 10. Графическое программное обеспечение
- •10.1. Иерархия графического программного обеспечения. Графические коммуникации. Графические системы.
- •10.2. Системы растровой и векторной графики
- •Описание объекта является простым и занимает мало памяти;
- •10.3. Графические редакторы
- •Контрольные вопросы
- •Тема 11. Основы защиты информации
- •11.1. Информационная безопасность и ее составляющие
- •11.2. Угрозы безопасности информации и их классификация
- •11.3. Сетевая безопасность
- •11.4. Антивирусные программы
- •Контрольные вопросы
Структурная схема базовой модели мп фирмы Intel представлена на рисунке 4.15.
Рис 4.15. Структурная схема базовой модели МП фирмы Intel
Условно микропроцессор можно разделить на две части: исполнительный блок (Execution Unit, EU) и устройство сопряжения с системной магистралью (BUS Interface Unit, BIU).
В исполнительном блоке находятся арифметический блок и регистры общего назначения (РОН). Арифметический блок включает арифметико-логическое устройство, вспомогательные регистры для хранения операндов и регистр флагов.
Восемь регистров исполнительного блока МП (АХ, ВХ, СХ, DX, SP, BP, SI, DI) имеющих длину, равную машинному слову, делятся на две группы. Первую группу составляют регистры общего назначения: – АХ, ВХ, СХ и DX.
Вторую группу составляют адресные регистры: SP, BP, SI и DI (в старших моделях количество адресных регистров увеличено).
Устройство сопряжения с системной магистралью содержит управляющие регистры, конвейер команд, АЛУ команд, устройство управления исполнительным блоком МП и интерфейс памяти, соединяющий внутреннюю магистраль МП с системной магистралью ПЭВМ.
Арифметико-логическое устройство (АЛУ) предназначено для выполнения арифметических и логических операций преобразования информации. Функционально АЛУ состоит из нескольких специальных регистров, полноразрядного сумматора и схем местного управления.
Регистры общего назначения (РОН) используются для временного хранения операндов исполняемой команды и результатов вычислений, а также хранят адреса ячеек памяти или портов ввода-вывода для команд, обращающихся к памяти и внешним устройствам. Необходимо отметить, что если операнды команды хранятся в РОН, то время выполнения команды значительно сокращается. Одна из причин, почему программисты иногда обращаются к программированию на языке машинных команд, это наиболее полное использование РОН для получения максимального быстродействия при выполнении программ, критичных по времени.
Рассмотрим кратко характеристики процессоров, используемых в современных ПК типа IBM PC. Процессоры для этих ПК выпускают многие фирмы, но законодателем моды здесь является фирма Intel. Ее последней разработкой является процессор Intel Core, выпуск которого начат в начале 2006 г. К основным особенностям архитектуры Intel Core можно отнести следующие:
— имеется специальный внутренний КЭШ размером 2 Мбайта;
— добавлена арбитражная шина, которая уменьшает нагрузку системной шины;
— внутренняя микроархитектура процессора базируется на двух ядрах — параллельно работающих конвейерах команд (суперскалярная архитектура), которые исполняют сразу несколько команд в 12 разных фазах обработки (чтение, дешифрация, загрузка операндов, исполнение и т.д.). Конвейеры заканчиваются двумя АЛУ: АЛУ, работающим на удвоенной частоте процессора для коротких арифметических и логических команд, и АЛУ для выполнения медленных команд;
— введено управление питанием ядра, которое включает в себя блок температурного контроля, способный управлять отдельно питанием каждого ядра.
Фирма Intel поставляет упрощенные варианты процессоров Pentium 4 под названием Celeron, который в два раза дешевле базового варианта процессора. Однако следует отметить, что последние модели процессора Celeron ни в чем не уступают «старшему брату» и даже в некоторых случаях превосходят его.
Фирма AMD {Advanced Micro Devices) выпускает процессоры, совместимые по системе команд с Intel Pentium 4 — Athlon (K7). Этот процессор выполнен по суперскалярной архитектуре с тремя конвейерами команд, работающими параллельно и способными обрабатывать до девяти инструкций за один цикл работы процессора. Тестирование процессора К7 и его сравнение с Pentium 4 показывает, что К7 не уступает ему и даже превосходит его в некоторых случаях. Стоимость процессора Athlon на 20—30 % дешевле процессора Intel. Процессор К7 требует для своей работы собственной шины, несовместимой с шиной процессора Pentium 4. Поэтому замена одного типа процессора другим требует и замены системной платы, на которой расположен набор микросхем основных функциональных устройств ПК.