- •Физические и цифровые основы информатики.
- •1 История развития вычислительной техники. 4
- •2 Введение в теорию автоматов. 7
- •3 Кодирование информации. 17
- •4 Логические основы эвм. 30
- •5 Общее устройство компьютера и принцип его работы. 38
- •6 Микропроцессор, материнская плата, платы расширения. 44
- •7 Оперативная память 69
- •8 Устройства хранения информации 74
- •9 Устройства ввода-вывода 85
- •1История развития вычислительной техники.
- •Период механических устройств – от начала XVII в. До конца XIX в.
- •Период электромеханических машин — с конца XIX в. До середины XX в.
- •Период электронных вычислительных машин — с середины 40-х годов XX в. До настоящего времени.
- •2Введение в теорию автоматов.
- •2.1Понятие и формы представления информации.
- •2.2Цифровой автомат.
- •2.2.1Общая информация
- •2.2.2Описание работы ца
- •2.3Алгоритм. Машины Тьюринга.
- •2.3.1Интуитивное понятие алгоритма
- •2.3.2Машина Тьюринга
- •2.4Программное управление в ца.
- •2.4.1Принцип программного управления
- •2.4.2Принцип хранимой в памяти программы.
- •2.4.3Принцип использования команд с переменной адресностью
- •3Кодирование информации.
- •3.1Системы счисления
- •3.1.1Позиционные системы счисления
- •3.1.2Арифметика целых чисел в позиционных сс
- •3.1.2.1Двоичная арифметика
- •3.1.2.2Четвертичная арифметика
- •3.1.3Алгоритмы перевода целых чисел из одной сс в другую
- •3.1.3.1Схема Горнера
- •3.1.3.2Метод выделения целых и дробных частей
- •3.1.4Дроби и смешанные числа в позиционных сс
- •3.1.5Алгоритм перевода дробных чисел из одной сс в другую
- •3.1.6Особенности двоичной сс и ее связь с сс, имеющими основанием различные степени двойки.
- •3.1.7Нерассмотренные сс
- •3.2Представление информации в эвм
- •3.2.1Единицы информации
- •3.2.2Представление отрицательных чисел
- •3.2.2.1Представление отрицательных чисел в дополнительном коде
- •3.2.2.1.1Сущность дополнительного кода.
- •3.2.2.1.2Особенности арифметики в дополнительном коде
- •3.2.2.2Другие представления отрицательных чисел
- •3.2.2.2.1Представление прямым кодом
- •3.2.2.2.2Представление смещенным кодом
- •3.2.3Числа с фиксированной запятой (точкой)
- •3.2.4Числа с плавающей запятой (точкой)
- •3.2.4.1Представление чисел с плавающей запятой (точкой)
- •3.2.4.2Особенности арифметика чисел с плавающей запятой
- •3.2.4.3Стандарт ieee 754.
- •3.2.5Представление символьной информации
- •4Логические основы эвм.
- •4.1Булева алгебра и логические элементы
- •4.1.1Общая информация
- •4.1.2Функции алгебры логики
- •4.1.3Законы алгебры логики
- •4.1.4Реализация функций формулами
- •4.2Логические элементы
- •4.2.1Основные логические элементы
- •4.2.2Схемотехническая реализация лэ
- •4.2.3Полная система логических функций. Понятие о базисе
- •4.2.4Минимизация логических функций
- •4.2.5Синтез комбинационных схем
- •4.3Электронные устройства
- •4.3.1Принцип работы вентилей. Ттл- и кмоп-логика
- •4.3.2Основные электронные устройства
- •5Общее устройство компьютера и принцип его работы.
- •5.1Понятие и классификация эвм
- •5.2Структура и принцип работы классической эвм
- •5.3Многоуровневая организация современных эвм
- •5.4Программное обеспечение
- •5.4.1Типы по
- •5.4.2Порядок загрузки по
- •Тестирование оборудования
- •Чтение загрузочного сектора
- •Чтение начального загрузчика ос
- •Загрузка операционной системы
- •Запуск остального по
- •6Микропроцессор, материнская плата, платы расширения.
- •6.1Процессор
- •6.1.1Общая информация
- •6.1.2Устройство cpu
- •6.1.3Принцип работы cpu
- •6.1.3.1Краткая иллюстрация принципа работы cpu
- •6.1.3.2Подробная иллюстрация принципа работы cpu
- •6.1.3.3Cisc- и risc-архитектура
- •6.1.3.4Организация системы прерываний
- •6.1.4Характеристики процессора
- •6.1.4.1Быстродействие
- •6.1.4.2Разрядность процессора
- •6.1.4.2.1Шина данных
- •6.1.4.2.2Шина адреса
- •2) Сократить время вычислений.
- •6.1.5.1…Чтобы шли быстрее
- •6.1.5.2…Сократить время вычислений
- •6.1.5.3Конвейер команд
- •6.1.5.4Кэш-память
- •6.2Материнская плата
- •6.2.1Общие сведения
- •6.2.2Устройство мп
- •6.2.2.1Первый пример мп
- •6.2.2.2Второй пример мп
- •6.2.2.3Третий пример мп
- •6.2.2.4Четвертый пример мп
- •6.2.2.5Гнезда для процессоров
- •6.2.2.6Наборы микросхем системной логики (чипсет)
- •6.2.2.7Шина
- •6.2.2.7.1Системная шина (fsb)
- •6.2.2.7.2Шина памяти
- •6.2.2.7.3Шина pci
- •6.2.2.7.5Шина agp
- •6.2.2.7.6Шина usb
- •6.2.2.8Разъемы (слоты) для подключения внутренних устройств
- •6.2.2.9Разъемы (порты) для подключения внешних устройств
- •6.3Платы расширения
- •6.3.1Видеокарта
- •6.3.2Звуковая карта
- •7Оперативная память
- •7.1Технические характеристики озу
- •7.2Типы модулей озу
- •7.3Типы озу
- •7.4Организация памяти в пк
- •7.4.1Основные понятия
- •7.4.2Виртуальная память
- •7.4.2.1Предпосылки возникновения
- •7.4.2.2Принцип работы
- •8.2.1.2Устройство винчестера
- •8.2.1.3Основные характеристики
- •8.2.2Флоппи-диск
- •8.3Накопители на оптических дисках
- •8.3.1Привод cd-rom
- •8.3.2Компакт-диски (cd-rom)
- •8.3.3Диски cd-r
- •8.3.4Диски cd-rw
- •8.3.5Диски dvd
- •9Устройства ввода-вывода
- •9.1Устройства ввода
- •9.1.1Клавиатура
- •9.1.2Мышь
- •9.1.3Сканер
- •9.1.3.1Виды
- •9.1.3.2Устройство и принцип работы планшетного сканера
- •9.2.1.1.2Черно-белые кинескопы (более подробное устройство)
- •9.2.1.1.3Цветные кинескопы
- •9.2.1.1.4Основные характеристики
- •9.2.1.2Жидкокристаллические мониторы
- •9.2.1.2.1Краткое устройство
- •9.2.1.2.2Подробное устройство
- •9.2.1.2.3Основные характеристи
- •9.2.2Принтер
- •9.2.2.1Матричные принтеры
- •9.2.2.2Струйные принтеры
- •9.2.2.3Лазерные принтеры
- •9.2.2.3.1Краткое устройство
- •9.2.2.3.2Подробное устройство
- •9.2.2.3.2.1Принцип работы лазерного принтера
- •9.2.2.3.2.2Принцип лазерной печати
- •9.2.2.4 Цветные принтеры
7.4.2.2Принцип работы
Когда программа вводится в компьютер, операционная система создает «виртуальное пространство памяти», которое представляет собой модель объема памяти и ее адресов, находящихся в распоряжении программы. Затем часть «истинной», физической памяти компьютера отводится для поддержки этой виртуальной памяти.
Программа начинает работу с отображения некоторой части большого пространства виртуальной памяти в определенную часть меньшей по объему физической памяти компьютера. Пока программа работает лишь с частью своей виртуальной памяти, все идет хорошо. Что же происходит дальше, когда программе пытается использовать ту большую часть виртуальной памяти, которой не было отведено место в реальной памяти, меньшей по объему? В этом случае таблица управления памятью микропроцессора обнаруживает, что программа пытается использовать несуществующий в данный момент адрес. Микропроцессор дает команду «отсутствие страницы».
Получив эту команду, говорящую о том, что программа пытается использовать виртуальный адрес, не внесенный в истинную память, специальная служебная программа виртуальной памяти начинает работать. Она временно приостанавливает действие программы, чтобы справиться со сложившейся кризисной ситуацией. Служебная программа выбирает некоторую часть виртуальной памяти, которая а данный момент находится в физической памяти, и временно записывает ее содержимое на диск: это называется выгрузкой, или откачкой. Освобожденная часть реальной памяти начинает действовать как необходимая часть виртуальной памяти. Когда же возникает необходимость в выгруженной части памяти, она подкачивается назад, т.е. переписывается с диска.
Рис. 7.1. Виртуальная память.
В зависимости от хода выполнения программы операции по поддержке виртуальной памяти могут проходить очень гладко или требовать значительного времени для подкачки и откачки. В этом случае происходит перегрузка, что значительно снижает производительность компьютера.
Операции с виртуальной памятью могут требовать чувствительной балансировки или настройки системы.
8Устройства хранения информации
8.1Иерархическая структура памяти
Иерархическая структура памяти является традиционным решением проблемы хранения большого количества данных (см. рис. 8.1).
Рис. 8.1. Иерархическая структура памяти.
По мере продвижения по структуре сверху вниз возрастают 3 параметра:
Увеличивается время доступа
Увеличивается объем памяти.
Увеличивается стоимость.
8.2Магнитные диски
8.2.1Винчестер
8.2.1.1Физические принципы хранения информации
Жёсткий диск представляет собой сложное устройство для хранения данных, в основу которого положен принцип магнитной записи электрических сигналов.
Винчестеры используют одну или несколько магнитных пластин, на которые нанесены концентрические дорожки.
Дорожкой называется круговая последовательность битов, записанных на диск за его полный оборот. Каждая дорожка делится на секторы (s) фиксированной длины. Перед данными располагается преамбула (preamble), которая позволяет головке синхронизироваться перед чтением или записью. После данных идет код с исправлением ошибок. Между соседними секторами находится межсекторный интервал. Многие производители указывают размер неформатированного диска (как будто каждая дорожка содержит только данные). Емкость форматированного диска обычно на 5% меньше емкости неформатированного диска.
Совокупность дорожек, расположенных на одном расстоянии от центра, называется цилиндром (c).
Головка (h) определяет рабочую поверхность.
Таким образом, приходим к схеме адресации CHS (цилиндр-головка-сектор). В первых винчестеры только она и использовалась. Однако из-за жестких ограничений на объем со временем ввели дополнительную схему адресации LBA (линейная адресации: все сектора нумеруются по-порядку). За счет изменения разрядности адреса в новой схеме, удалось снять ограничения на объем.
Магнитное покрытие диска имеет доменную структуру, т. е. состоит из множества намагниченных мельчайших частиц. Магнитный домен (от лат. dominium — владение) — это микроскопическая, однородно намагниченная область в ферромагнитных образцах, отделенная от соседних областей тонкими переходными слоями (доменными границами). Под воздействием внешнего магнитного поля собственные магнитные поля доменов ориентируются в соответствии с направлением магнитных силовых линий. После прекращения воздействия внешнего поля на поверхности домена образуются зоны остаточной намагниченности. Благодаря этому свойству на магнитном носителе сохраняется информация о действовавшем магнитном поле. При записи информации внешнее магнитное поле создается с помощью магнитной головки. В процессе считывания информации зоны остаточной намагниченности, оказавшись напротив магнитной головки, наводят в ней при считывании электродвижущую силу (ЭДС). Схема записи и чтения с магнитного диска дана на рис. 3.1. Изменение направления ЭДС в течение некоторого промежутка времени отождествляется с двоичной единицей, а отсутствие этого изменения — с нулем. Указанный промежуток времени называется битовым элементом.
Поверхность магнитного носителя рассматривается как последовательность точечных позиций, каждая из которых ассоциируется с битом информации. Поскольку расположение этих позиций определяется неточно, для записи требуются заранее нанесенные метки, которые помогают находить необходимые позиции записи. Для нанесения таких синхронизирующих меток должно быть произведено разбиение диска на дорожки и секторы — форматирование.
Магнитные домены или битовые ячейки представляют собой чередующиеся участки с различным направлением намагниченности. Битовые ячейки формируют секторы, которые впоследствии определяют минимальную логическую единицу хранения данных – кластер. Размер кластера меняется в зависимости от использования файловой системы – NTFS или FAT32. В конечном итоге кластеры образуют те самые пресловутые мегабайты, которые определяют ёмкость жёсткого диска.
Ёмкость жёсткого диска напрямую связана с плотностью и количеством пластин. Всё достаточно просто: чем больше плотность и количество пластин – тем больше объём жёсткого диска. Однако повышать ёмкость исключительно за счёт увеличения количества пластин бессмысленно. Во-первых, корпус обыкновенного 3,5-дюймового винчестера способен уместить максимум 5 пластин и 10 головок. Во-вторых, большое количество пластин и головок увеличивает энергопотребление и тепловыделение, что повышает риск аппаратного сбоя из-за большого числа подвижных элементов.
Таким образом, для развития жёстких дисков производителю очень важно работать над увеличением плотности применяемых пластин. Для увеличения линейной плотности записи информации необходимо максимально уменьшать длину битовых ячеек и делать переходы между ними максимально резкими. На первый взгляд в теории кажется, что всё достаточно просто: уменьшай себе длину битовых ячеек и клепай пластины. Однако на практике всё немного иначе, и с уменьшением длины у битовой ячейки снижается устойчивость к внешним магнитным полям, в результате чего возникает так называемый супермагнитизм. Длина битовой ячейки уменьшается до критической отметки, и размагничивающиеся поля становятся настолько большими, что ячейка саморазмагничивается и исчезает. Говоря простым языком, происходит самопроизвольное стирание данных.
Основные игроки рынка винчестеров смогли решить эту проблему. Благодаря технологии перпендикулярной магнитной записи PMR (Perpendicular Magnetic Recording) производителям жёстких дисков удалось получить плотность в 200 Гбайт для одной пластины. Перпендикулярное расположение магнитных доменов позволило достигнуть высокой плотности без проявления суперпарамагнитного эффекта.