- •Предисловие
- •Лекция 1. Информация. Начальные понятия и определения
- •1. Информация и данные
- •2. Адекватность и формы адекватности информации
- •3. Качество информации
- •4. Понятие об информационном процессе
- •5. Формы представления информации
- •6. Преобразование сообщений
- •Лекция 2. Необходимые сведения из теории вероятностей
- •1. Понятие вероятности
- •2. Сложение вероятностей независимых несовместных событий
- •3. Умножение вероятностей независимых совместных событий
- •4. Нахождение среднего для значений случайных независимых величин
- •5. Понятие условной вероятности
- •6. Общая формула для вероятности произведения событий
- •7. Общая формула для вероятности суммы событий
- •Лекция 3. Понятие энтропии
- •1. Энтропия как мера неопределенности
- •2. Свойства энтропии
- •3. Условная энтропия
- •Лекция 4. Энтропия и информация
- •1. Объемный подход к измерению количества информации
- •2. Энтропийный подход к измерению количества информации
- •Лекция 5. Информация и алфавит
- •Лекция 6. Постановка задачи кодирования. Первая теорема Шеннона.
- •Лекция 7. Способы построения двоичных кодов. Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды.
- •1. Постановка задачи оптимизации неравномерного кодирования
- •00100010000111010101110000110
- •2. Неравномерный код с разделителем
- •3. Коды без разделителя. Условие Фано
- •00100010000111010101110000110
- •00100010000111010101110000110
- •4. Префиксный код Шеннона–Фано
- •5. Префиксный код Хаффмана
- •Лекция 8. Способы построения двоичных кодов. Другие варианты
- •1. Равномерное алфавитное двоичное кодирование. Байтовый код
- •2. Международные системы байтового кодирования текстовых данных. Универсальная система кодирования текстовых данных
- •3. Алфавитное кодирование с неравной длительностью элементарных сигналов. Код Морзе
- •4. Блочное двоичное кодирование
- •101010111001100010000000001000000000000001
- •5. Кодирование графических данных
- •6. Кодирование звуковой информации
- •Лекция 9. Системы счисления. Представление чисел в различных системах счисления. Часть 1
- •1. Системы счисления
- •2. Десятичная система счисления
- •3. Двоичная система счисления
- •4. 8- И 16-ричная системы счисления
- •5. Смешанные системы счисления
- •6. Понятие экономичности системы счисления
- •Лекция 10. Системы счисления. Представление чисел в различных системах счисления. Часть 2.
- •1. Задача перевода числа из одной системы счисления в другую
- •2. Перевод q p целых чисел
- •3. Перевод p q целых чисел
- •4. Перевод p q дробных чисел
- •6. Перевод чисел между 2-ичной, 8-ричной и 16-ричной системами счисления
- •Лекция 11. Кодирование чисел в компьютере и действия над ними
- •1. Нормализованные числа
- •2. Преобразование числа из естественной формы в нормализованную
- •3. Преобразование нормализованных чисел
- •4. Кодирование и обработка целых чисел без знака
- •5. Кодирование и обработка целых чисел со знаком
- •6. Кодирование и обработка вещественных чисел
- •Лекция 12. Передача информации в линии связи
- •1. Общая схема передачи информации в линии связи
- •2. Характеристики канала связи
- •3. Влияние шумов на пропускную способность канала
- •Лекция 13. Обеспечение надежности передачи информации.
- •1. Постановка задачи обеспечения надежности передачи
- •2. Коды, обнаруживающие одиночную ошибку
- •3. Коды, исправляющие одиночную ошибку
- •Лекция 14. Способы передачи информации в компьютерных линиях связи
- •1. Параллельная передача данных
- •2. Последовательная передача данных
- •3. Связь компьютеров по телефонным линиям
- •Лекция 15. Классификация данных. Представление данных в памяти компьютера
- •1. Классификация данных
- •2. Представление элементарных данных в озу
- •Лекция 16. Классификация структур данных
- •1. Классификация и примеры структур данных
- •2. Понятие логической записи
- •Лекция 17. Организация структур данных в оперативной памяти и на внешних носителях
- •1. Организация структур данных в озу
- •2. Иерархия структур данных на внешних носителях
- •3. Особенности устройств хранения информации
- •Контрольные вопросы
- •Список литературы
3. Особенности устройств хранения информации
Не вдаваясь глубоко в техническую сторону, рассмотрим некоторые особенности устройств, используемых для хранения информации в компьютерах.
Устройства, выполняющие операции, связанные с сохранением и считыванием данных на материальных носителях, называются внешними запоминающими устройствами (ВЗУ) или устройствами внешней памяти.
Любое ВЗУ реализует один из двух возможных принципов размещения данных – последовательныйдоступилипрямой доступ.
Последовательный доступиспользуется при сохранении информации на ленточных носителях, например, магнитной или бумажной ленте; в этом случае записи размещаются одна за другой, то есть последовательно; для того чтобы отыскать нужную запись, требуется просмотреть все предыдущие записи, подобно поиску кадра на фотопленке или песни на аудиокассете.
Для реализации прямого доступана носителе должны быть обозначены (пронумерованы) области для записи информации – такие области называютсяблоками(секторами). Блок, подобно ячейке ОЗУ, служит контейнером для размещения данных. Обратиться к данным для записи-считывания можно по номеру (идентификатору) блока. Операция разделения поверхности носителя на блоки называетсяформатированием; форматирование производится в обязательном порядке и предшествует использованию носителя. Блок обычно имеет строго определенную для данного носителя информационную емкость. Например, для сменного магнитного диска емкостью 1.44 Мбайт емкость одного блока составляет 512 байт. Блок может содержать только целое число физических записей; из-за этого часть блока, имеющая длину меньше, чем размер записи, не может использоваться и оказывается пустой. Например, при длине записей по 150 байт в один блок размером 512 байт поместятся 3 записи, а 62 байта останутся свободными и не будут использоваться. На носителях большой емкости, например, жестких магнитных дисках (HDDили винчестерах) блоки объединяются в группы –кластеры(например, на современныхIBM-совместимых компьютерах кластер объединяет 8 блоков). В этом случае при чтении-записи применяется адресация по номерам кластеров; это уменьшает общее количество адресов и, следовательно, ускоряет поиск и доступ к нужному файлу.
На дисковых носителях имена файлов хранятся отдельно от физических записей. В определенном месте диска при его форматировании создается специальная область, в которой располагается таблица размещения файлов–FAT(FileAllocationTable). В эту таблицу заносятся имена и атрибуты файлов (дата и время создания файла, размер), а также номер кластера, с которого начинается размещение файла на носителе. Обращение к файлу происходит в два этапа: сначала с помощью файловой таблицы по имени файла находится номер кластера, затем считывающе-записывающая головка ВЗУ устанавливается над найденным файлом и производит операции. Содержание файловой таблицы можно просмотреть с помощью команд операционной системы (например, командаdirвMSDOS).
При обмене данными между ВЗУ и ОЗУ данные пересылаются не отдельными записями, а блоками, размер которых совпадает с размером блока на ВЗУ – 512 байт. Для организации обмена в ОЗУ выделяется специальная область – буфер обмена; размер буфера обмена устанавливается при конфигурировании операционной системы компьютера. При пересылке данных из ОЗУ в ВЗУ данные сначала из ОЗУ пересылаются в буфер обмена, а затем целым блоком отправляются в подготовленный блок (сектор) ВЗУ. Считывание данных идет обратным путем. Обмен данными между ОЗУ и ВЗУ может идти, минуя центральный процессор, одновременно с обменом может производиться обработка данных.