- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 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. Антивирусные программы
- •Контрольные вопросы
4.5. Организация памяти компьютера
Памятью компьютера называется совокупность устройств для хранения программ, вводимой информации, промежуточных результатов и выходных данных.
Комплекс технических устройств, реализующих функцию памяти, называется запоминающем устройством (ЗУ). ЗУ необходимы для размещения в них команд и данных. Они обеспечивают центральному процессору доступ к программам и информации. ЗУ делятся на основную память, сверхоперативную (РОН) и внешние запоминающие устройства.
Основная память включает два типа устройств:
а) оперативное запоминающее устройство (ОЗУ) или RAM-Random Access Memory и б) постоянное запоминающее устройство (ПЗУ) или Rom-Read Onty Memory.
ОЗУ предназначена для хранения переменной информации, работает в режимах записи, чтения и хранения.
Оперативная память (RAM — Random Access Memory, ОЗУ) — устройство, предназначенное для хранения обрабатываемой информации (данных) и программ, управляющих процессом обработки информации. Конструктивно оперативная память изготавливается в виде небольших печатных плат с рядами контактов, на которых размещаются интегральные схемы памяти (модули памяти), различающиеся по размеру и количеству контактов (SIMM или DIMM), по быстродействию, по объему.
Важнейшей характеристикой модулей оперативной памяти является быстродействие — частота, с которой считывается или записывается информация в ячейки памяти. Современные модули памяти имеют частоту 133 МГц и выше.
Для того чтобы какая-либо программа начала свое выполнение, она должна быть загружена в оперативную память. Оперативная память является энергозависимой, т. е. хранит информацию, пока компьютер включен (подано питание на модуль оперативной памяти). В оперативную память программа и данные для ее работы попадают из других устройств, т. е. загружаются из энергонезависимых устройств внешней памяти (жесткий диск, компакт-диск и т. д.). Таким образом, «загрузить» программу означает прочесть ее из файла, находящегося на одном из устройств внешней памяти и поместить в оперативную память, после чего микропроцессор начнет ее выполнение.
Оперативная память хранит загруженную, выполняющуюся в данный момент, программу и данные, которые с ее помощью обрабатываются. Если после обработки предполагается дальнейшее использование данных, то копию документа из оперативной памяти можно записать на одном из устройств внешней памяти (например, на жестком диске), создав файл, хранящий документ.
Основными характеристиками памяти являются объем, время доступа и плотность записи информации.
Объем памяти определяется максимальным количеством информации, которая может быть помещена в эту память, и выражается в кило-, мега- или гигабайтах. Типичный современный компьютер имеет 512 Мб оперативной памяти и выше.
Время доступа к памяти (секунды) представляет собой минимальное время, достаточное для размещения в памяти единицы информации.
Плотность записи информации (бит/см2) представляет собой количество информации, записанной на единице поверхности носителя.
Важнейшей характеристикой компьютера в целом является его производительность, т. е. возможность обрабатывать большие объемы информации. Производительность ПК во многом определяется быстродействием процессора, а также объемом оперативной памяти и скоростью доступа к ней.
Для ускорения доступа к оперативной памяти используется кэшпамять (cache (англ.) — запас). Это сверхбыстрая оперативная память, предназначенная для временного хранения данных и помещенная между оперативной памятью и процессором. Специальные программно-аппаратные средства обеспечивают опережающее копирование данных из оперативной в кэш-память и обратное копирование данных по окончании их обработки. Обработка данных в кэш-памяти производится быстрее, что приводит к увеличению производительности ПК. Непосредственного доступа из программы в кэш-память нет.
Запись в кэш-память осуществляется параллельно с запросом процессора к ОЗУ. Данные, выбираемые процессором, одновременно копируются и в кэш-память. Если процессор повторно обратится к тем же данным, то они будут считаны уже из кэш-памяти. Такая же операция происходит и при записи процессором данных в память. Они записываются в кэш-память, а затем в интервалы, когда шина свободна, переписываются в ОЗУ. Современные процессоры имеют встроенную кэш-память, которая находится внутри процессора, кроме этого есть кэш-память и на системной плате. Чтобы их различать, кэш-память делится на уровни. На кристалле самого процессора находится кэш-память первого уровня, она имеет объем порядка 16—128 Кбайт и самую высокую скорость обмена данными. В корпусе процессора, но на отдельном кристалле находится кэш-память второго уровня, которая имеет объем порядка 256 Кбайт — 4 Мбайта. И, наконец, кэш-память третьего уровня расположена на системной плате, ее объем может составлять 2—24 Мбайта.
Управление записью и считыванием данных в кэш-память выполняется автоматически. Когда кэш-память полностью заполняется, то для записи последующих данных устройство управления кэш-памяти по специальному алгоритму автоматически удаляет те данные, которые реже всего использовались процессором на текущий момент. Использование процессором кэш-памяти увеличивает производительность процессора, особенно в тех случаях, когда происходит по-следовательное преобразование относительно небольшого числа данных, которые постоянно во время преобразования хранятся в кэш-памяти.