- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 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. Антивирусные программы
- •Контрольные вопросы
Используется два основных типа оперативной памяти:
статистическая (SRAM-Static RAM)
динамическая (DRAM–Dynamic RAM)
Эти две разновидности памяти различаются быстродействием и удельной плотностью (емкостью хранимой информации).
Структурная схема ОЗУ представлена на рисунке 4.16.
По шине управления передается сигнал, определяющий, какую операцию необходимо выполнить.
По шине данных передается информация, записывающая в память или считываемая из нее.
По шине адреса передается адрес участвующих в обмене элементов памяти.
Рис 4.16. Структурная схема ОЗУ
Постоянное запоминающее устройства (ПЗУ) содержит информацию, которая не должна изменяться в ходе выполнения процессором вычислительных операции, например, стандартные программы и константы. Основные операции ПЗУ – чтение и хранение.
Эта память предназначена для постоянного хранения таких программ, как тестирование и начальная загрузка компьютера, управление внешними устройствами. Она является энергонезависимой, т.е. сохраняет записанную информацию при отсутствии напряжения питания.
Содержимое ПЗУ устанавливается на заводе-изготовителе и в дальнейшем не меняется. Эта память составлена из микросхем, как правило, небольшого объема. Обычно в ПЗУ записываются программы, обеспечивающие минимальный базовый набор функций управления устройствами компьютера. При включении компьютера первоначально управление передается программе из ПЗУ, которая тестирует компоненты компьютера и запускает программу-загрузчик операционной системы.
Постоянные запоминающие устройства можно разделить по способу записи в них информации на следующие категории:
—ПЗУ, программируемые однократно. Программируются при изготовлении и не позволяют изменять записанную в них информацию;
—перепрограммируемые ПЗУ (ППЗУ). Позволяют перепрограммировать их многократно. Стирание хранящейся в ППЗУ информации осуществляется или засветкой полупроводникового кристалла ультрафиолетовым излучением, или электрическим сигналом повышенной мощности, для этого в корпусе микросхемы предусматривается специальное окно, закрытое кварцевым стеклом.
Сверхоперативные ЗУ (СОЗУ) используются для хранения небольших объемов информации и имеют значительно меньшее время (в 2-10раз) считывания / записи, чем основная память. СОЗУ обычно строятся на регистрах и регистровых структурах.
В микропроцессорах ассоциативные ЗУ используются в составе КЭШ-памяти для хранения адресной части команд и операндов исполняемой программы.
В отличие от оперативного запоминающего устройства, внешние запоминающие устройства (ВЗУ) обладают большим объемом сохраняемой информации и являются энергонезависимыми. Наибольшее распространение в настоящее время получили дисковые ВЗУ, которые, в зависимости от типа носителя, можно разделить на магнитные, оптические и смешанные.
Накопители на магнитным дисках.
Магнитные диски в качестве запоминающей среды используют магнитные материалы со специальными свойствами, позволяющими фиксировать два состояния. Информация на магнитные диски записывается и считывается магнитной головкой, которая перемещается радиально с фиксированным шагом, а сам диск при этом вращается вокруг своей оси. Головка считывает или записывает информацию, расположенную на концентрической окружности, которая называется дорожкой или треком. Количество дорожек на диске определяется шагом перемещения головки и зависит от технических характеристик привода диска и качества самого диска. За один оборот диска может быть считана информация с одной дорожки. Общее время доступа к информации на диске складывается из времени перемещения головки на нужную дорожку и времени одного оборота диска. Каждая дорожка дополнительно разбивается на ряд участков — секторов. Сектор содержит минимальный блок информации, который может быть записан или считан с диска. Чтение и запись на диск осуществляется блоками, поэтому дисководы называют блочными устройствами.
Дисководы магнитных дисков делятся на дисководы для сменных носителей (дискет) и дисководы жестких дисков (винчестеры), которые устанавливаются в системном блоке компьютера. Сменные магнитные диски изготавливаются на основе гибкого синтетического материала, на который с обеих сторон нанесен слой магнитного материала. Такие гибкие диски имеют объем хранимой информации 1,44—2,88 Мбайт. Все сменные носители на дисках, в том числе и рассмотренные далее оптические диски, характеризуются своим диаметром, или форм-фактором. Наибольшее распространение получили гибкие магнитные диски с форм-фактором 3,5 дюйма. Но существуют диски с форм-фактором 5,25 дюйма и 1,8 дюйма.
Кроме гибких дисков широкое распространение получили сменные магнитные носители типа ZIP. Использование более совершенной системы позиционирования головок системы привода позволило увеличить плотность записи, и довести его для диска с форм-фактором 3,5 дюйма до 250 Мбайт. К сожалению, диски ZIP несовместимы с обычными гибкими дисками и для их использования приходится устанавливать специальный привод ZIP.
Основа жесткого диска изготавливается из сплавов алюминия или керамики, на который наносится магнитный слой. Жесткость диска позволяет увеличить плотность записи, по сравнению с гибким диском. Несколько жестких дисков надеваются на одну общую ось и представляют собой пакет дисков. Такие пакеты позволяют резко увеличить объем информации, хранящейся на одном дисководе жесткого диска. В настоящее время используются дисководы с объемом 120-750 Гбайт, и эти значения постоянно увеличиваются.
Накопители на оптических дисках
Оптический компакт-диск (Compact Disk (CD)), который был предложен в 1982 г. фирмами Philips и Sony первоначально для записи звуковой информации, произвел переворот и в компьютерной технике, так как идеально подходил для записи цифровой информации больших объемов на сменном носителе. Объем информации, записанной на компакт-диске, составляет 600—700 Мбайт. К достоинствам компакт-диска можно отнести и его относительную дешевизну в массовом производстве, высокую надежность и долговечность, нечувствительность к загрязнению и воздействию магнитных полей.
В середине 90-х гг. появились устройства, устанавливаемые непосредственно на компьютере и позволяющие производить однократную запись информации на компакт-диск. Для таких устройств выпускают специальные компакт-диски, которые получили название CD-Recodable (CD-R). Отражающим слоем у них служит тонкий слой позолоты. Между слоем позолоты и слоем поликарбамидной смолы вводится слой красителя. На диске без записи этот слой красителя бесцветен, но под воздействием лазерного луча краситель темнеет, образуя пятна, которые при воспроизведении воспринимаются как выступы.
Позднее появились компакт-диски с возможностью перезаписи — CD-ReWritable (CD-RW). На этих дисках слой красителя может находиться в двух состояниях: кристаллическом и аморфном. Эти два состояния имеют разную отражательную способность. Лазер устройства имеет три уровня мощности. При записи мощность лазерного диода повышается и расплавляет слой красителя, переводя его в аморфное состояние с низкой отражательной способностью, что соответствует выступу (запись информации). При средней мощности краситель плавится и переходит в кристаллическое состояние с высокой отражательной способностью (стирание информации). Низкая мощность лазера используется для считывания информации.
Дальнейшее развитие технологий производства компакт-дисков привело к созданию дисков с высокой плотностью записи — цифровой универсальный диск Digital Versatile Disk {DVD). Впадины на них имеют меньший диаметр (0,4 микрона), а спираль размещается с плотностью 0,74 микрона между дорожками (вместо 1,6 микрон у CD). Это позволило увеличить объем информации на диске до 4,7 Гбайт. Дальнейшее увеличение объема информации обеспечивается применением двусторонних DVD.
Флэш-память
Флэш-память представляет собой микросхему перепрограммируемого постоянного запоминающего устройства (ППЗУ) с неограниченным числом циклов перезаписи. В ППЗУ флэш-памяти использован новый принцип записи и считывания, отличный от того, который используется в известных схемах ППЗУ. Кристалл схемы флэш-памяти состоит из трех слоев. Средний слой, имеющий толщину порядка 1,5 нм, изготовлен из ферроэлектрического материала. Две крайние пластины представляют собой матрицу проводников для подачи напряжения на средний слой. При подаче напряжения, на пересечении проводников, возникает напряжение, достаточное для изменения направления магнитного момента атомов его кристаллической решетки, расположенной под местом пересечения проводников. Направление магнитного поля сохраняется и после снятия внешнего электрического поля. Изменение направления магнитного поля ферроэлектрика изменяет сопротивления этого участка слоя. При считывании на один крайний слой подается напряжение, а на втором слое замеряется напряжение, прошедшее через фер-роэлектрик, которое будет иметь разное значение для участков с разным направлением магнитного момента. Такой тип флэш-памяти получил название FRAM (ферроэлектрическая память с произвольным доступом).
Конструктивно флэш-память выполняется в виде отдельного блока, содержащего микросхему флэш-памяти и контроллер, для подключения к одному из стандартных входов компьютера. Размеры этого блока 40 х 16 W 7 мм. Флэш-память, используемая в других цифровых устройствах, имеет иные размеры и конструктивное оформление. В настоящее время объем флэш-памяти достигает нескольких Гбайт, скорость записи и считывания составляют десятки Мбайт/с.
Виртуальная память (англ, Virtual memory) — технология управления памятью ЭВМ, разработанная для многозадачных операционных систем. При использовании данной технологии для каждой программы используются независимые схемы адресации памяти, отображающиеся тем или иным способом на физические адреса в памяти ЭВМ. Позволяет увеличить эффективность использования памяти несколькими одновременно работающими программами, организовав множество независимых адресных пространств, и обеспечить защиту памяти между разными приложениями. Также позволяет программисту использовать больше памяти, чем установлено в компьютере, за счет откачки неиспользуемых страниц на вторичное хранилище.
При использовании виртуальной памяти упрощается программирование, так как программисту больше не нужно учитывать ограниченность памяти или согласовывать использование памяти с другими приложениями. Для программы выглядит доступным и непрерывным все допустимое адресное пространство, вне зависимости от наличия в ЭВМ соответствующего объема ОЗУ. Применение механизма виртуальной памяти позволяет: упростить адресацию памяти клиентским программным обеспечением; рационально управлять оперативной памятью компьютера (хранить в ней только активно используемые области памяти); изолировать процессы друг от друга (процесс полагает, что монопольно владеет всей памятью).
В настоящее время эта технология имеет аппаратурную поддержку на всех современных бытовых процессорах. В тоже время во встраиваемых системах и в системах специального назначения, где требуется либо очень быстрая работа, либо есть ограничения на длительность отклика (системы реального времени) виртуальная память используется относительно редко. Также в таких системах реже встречается многозадачность и сложные иерархии памяти.