- •«Калининградский государственный технический университет»
- •230100.62 «Информатика и вычислительная техника» и
- •230700.62 «Прикладная информатика»
- •Оглавление
- •Введение
- •1. Основные понятия информатики и информации
- •1.1. Информатизация общества
- •1.2. Понятие информатики
- •1.3. Понятие и характерные черты информации
- •1.4. Классификация информации
- •1.5. Свойства информации
- •2. Кодирование информации
- •2.1. Виды сигнала как материального носителя информации
- •2.2. Преобразования сигнала
- •2.3. Системы счисления
- •2.4. Правила перевода чисел
- •2.4.1. Правила перевода целых чисел
- •2.4.2. Правила перевода правильных дробей
- •2.4.3. Правило перевода неправильных дробей
- •2.5. Правила выполнения простейших арифметических действий
- •2.6. Кодирование дискретного сигнала
- •2.7. Кодирование по образцу
- •2.7.1. Прямые коды
- •2.7.2.Ascii-коды
- •2.7.3. Коды, учитывающие частоту информационных элементов
- •2.7.4. Коды Грея
- •2.8. Криптографическое кодирование
- •2.8.1. Метод простой подстановки
- •2.8.2. Метод Виженера
- •2.9. Эффективное кодирование
- •2.9.1. Универсальные методы
- •2.9.1.1. Метод Шеннона-Фано
- •2.9.1.2. Метод Хаффмена
- •2.9.1.3. Повышение эффективности кодирования универсальными кодами
- •2.9.1.4. Декодирование эффективных кодов
- •2.9.2. Специальные методы эффективного кодирования
- •2.9.2.1. Методы эффективного кодирования числовых последовательностей
- •2.9.2.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •2.9.2.3. Методы эффективного кодирования естественно-языковых текстов
- •2.10. Помехозащитное кодирование
- •2.10.1. Искажение кодовых комбинаций
- •2.10.2. Кодовое расстояние и корректирующая способность кода
- •2.10.3. Коды, исправляющие ошибки
- •3. Измерение дискретного сигнала
- •3.1. Структурный подход к измерению информации
- •3.1.1. Геометрическая мера
- •3.1.2. Комбинаторная мера
- •3.1.3. Аддитивная мера
- •3.2. Статистический подход к измерению информации
- •3.3. Семантический подход к измерению информации
- •3.3.1. Целесообразность информации
- •3.3.2. Полезность информации
- •3.3.3. Истинность информации
- •3.4. Качество информации
- •Технические средства информатики
- •4.1. Структура компьютера и принципы его функционирования
- •4.2. Виды современных компьютеров
- •4.3. Структурные элементы компьютера
- •4.3.1. Память
- •4.3.1.1. Внутренняя память
- •4.3.1.2. Внешняя память
- •4.3.2. Устройство управления
- •4.3.3. Арифметико-логическое устройство
- •4.3.3.1. Формы представления целых чисел
- •4.3.3.2. Формы представления вещественных чисел
- •4.3.3.3. Коды представления числовых данных
- •4.3.3.4. Принципы выполнения арифметической операции сложения
- •Приложение 1. Положения комбинаторики, используемые в измерении информации
4.3. Структурные элементы компьютера
Выше определена структурная схема компьютера и в общих чертах описано взаимодействие его элементов в процессе функционирования. Рассмотрим основные структурные элементы компьютера более подробно
4.3.1. Память
Предназначена для хранения данных. Как отмечалось ранее, делится на внутреннюю и внешнюю.
4.3.1.1. Внутренняя память
Внутренняя память компьютера предназначена для хранения оперативно обрабатываемых данных. Она является более быстрой, чем внешняя память, что соответствует принципу иерархии памяти, выдвинутому в проекте Принстонской машины. Следуя этому принципу, можно выделить уровни иерархии и во внутренней памяти.
Самой быстрой и меньшей по объему является кэш-память (от англ. cashe – тайник). Она является буфером между основной памятью и процессором и позволяет увеличить скорость выполнения операций. В нее помещаются данные, которые процессор получил и будет использовать в ближайшие такты своей работы.
Вторым элементом внутренней памяти является основная память (она подробно рассмотрена ниже).
Память дискретна. Элементарной (минимальной) единицей хранения информации является бит. Он может содержать 02или 12. Однако компьютер при работе с памятью для размещения или выборки данных из нее оперирует не битами, а байтами и более крупными единицами.
Для обращения к элементам памяти они снабжаются адресами, начиная с нуля. Максимальный адрес основной памяти определяется функциональными возможностями того или иного компьютера.
Структура основной памяти для компьютеров класса IBCPCс указанием начальных адресов отдельных областей представлена в таблице:
непосредственно адресуемая память операционной системы |
расширенная память XMA1 | |||||||||
стандартная память СМА2 (640К) |
верхняя память UMA3(384К) |
высокая память HMA4(64К) |
остальная память | |||||||
ОЗУ5 |
ПЗУ | |||||||||
область служебных программ и данных операционной системы (64К) |
область программ и данных пользователя (576К) |
область видеопамяти и служебных программ (256К) |
область программы начальной загрузки операционной системы и других программ BIOS6(128К) |
|
| |||||
0 64К 640К 896К 1024К 1088К МАХ |
В силу особенностей операционной системы непосредственно адресуются только первые 1024К памяти, доступ к остальным адресам осуществляется средствами специальных программ, которые называются драйверами. Их подключение выполняется в файле конфигурации config.sysв предложенииdevice.
4.3.1.2. Внешняя память
Внешняя память представлена в основном магнитными и оптическими носителями. Магнитные носители делятся на магнитные ленты (стримеры), которые используются для хранения архивов и нашли неширокое применение, и магнитные диски. Рассмотрим организацию внешней памяти на примере магнитных дисков.
Магнитные диски являются элементами устройств чтения-записи информации – дисководов. Сам магнитный диск – это пластиковый (для гибких дисков) или алюминиевый либо керамический (для жестких дисков) круг с магниточувствительным покрытием. В случае жесткого диска таких кругов может быть несколько, и все они в центре посажены на один стержень. Для гибкого диска такой круг один, при помещении в дисковод он фиксируется в центре. Во время работы диск раскручивается. Схема дисковода показана на рисунке:
стержень
диск головки чтения-записи
Головки чтения-записи могут синхронно перемещаться в горизонтальном и вертикальном направлении (это показано стрелками), что позволяет им приблизиться к любой точке поверхности диска. Каждая точка поверхности рассматривается как отдельный бит внешней памяти.
Так же как и основная память, поверхность диска (или дисков) имеет структуру. Элементы физической структуры следующие:
дорожка – концентрическая окружность, по которой движутся головки чтения-записи при размещении или поиске данных. Дорожки нумеруются, начиная с нуля. Нулевой номер имеет самая внешняя дорожка на диске;
секторы – блоки, в которых размещаются данные на дорожке при записи. Нумеруются, начиная с единицы. Помимо пользовательской информации (самих данных), сектора содержат служебную информацию, например, собственный номер. Сектора являются минимальными адресуемыми элементами данных для диска;
стороны диска. Нумеруются, начиная с нуля. Для винчестера, расположенного вертикально, нулевой номер имеет самая верхняя сторона, для гибкого диска нулевой номер у «лицевой» стороны дискеты;
цилиндр – совокупность дорожек с одинаковыми номерами на разных сторонах диска. Номера цилиндров совпадают с номерами дорожек;
кластер – совокупность секторов, имеющих смежные номера. Может состоять из одного сектора (для дискет) или нескольких (для винчестера). Является минимальным адресуемым элементом данных для операционной системы. Кластеры используются операционной системой для добавления данных к файлу: добавление очередной «порции» данных к файлу выполняется в объеме кластера независимо от того, что реальный объем добавляемых меньше объема кластера. Это приводит к нерациональному расходованию внешней памяти. Поэтому не рекомендуется хранить на диске большое количество маленьких файлов: они имеют много пустых «хвостов».
Разбивка непрерывного пространства поверхности диска на указанные элементы (можно эту процедуру назвать дискретизацией) выполняется при его форматировании. При этом также формируется маркер начала и конца дорожки, места расположения секторов, в сектора записывается служебная информация.
Дискретное пространство диска имеет, в свою очередь, следующую структуру (она описана в порядке возрастания номеров сторон, дорожек и секторов):
таблица разделов PT (Partition Table). Состоит из четырех элементов, описывающих разделы диска, причем операционные системы используют только первые два элемента. Описание раздела диска содержит данные о первых и последних головках чтения-записи, дорожках, секторах раздела, общем количестве секторов в разделе, типе файловой системы и признак того, что раздел является загрузочным;
главная загрузочная запись MBR (MasterBootRecord). Содержит код процессора, необходимый для дальнейшей загрузки операционной системы;
загрузочная запись операционной системы BR (BootRecord). Содержит следующую информацию: программу загрузки операционной системы, размер кластера, количество копийFAT, количество файлов в корневом каталогеRoot, размерFATи некоторую другую информацию;
таблица размещения файлов FAT (FileAllocationTable) и ее копии. Содержит полную карту принадлежности кластеров файлам и используется операционными системами для хранения сведений о размещении файлов на диске и о «плохих» (bad) кластерах. В силу важностиFATона дублируется несколько раз;
корневой каталог Root. Это таблица, в которой каждая запись соответствует файлу или подкаталогу7, подчиненному корневому каталогу диска, и имеет структуру:
имя файла или подкаталога;
тип файла,
атрибуты, в которых определяются следующие параметры файла или подкаталога: предназначенность только для чтения, скрытость, системность, маркер принадлежности данной записи метке тома, признак принадлежности данной записи подкаталогу, а не файлу, архивность;
время создания;
дата создания;
номер начального кластера файла или подкаталога;
размер файла;
область размещения файлов FA (FileArea). Содержит файлы и подкаталоги, которые описаны вRoot.
Взаимосвязь областей Root,FAT,FAпри поиске файла или каталога по его имени, указанному, например, в командеMSDOS, показана ниже.
Пусть файл с именем ABC.TXTрасположен в областиFAв тех кластерах, которые выделены серым цветом (их номера показаны ниже):
|
|
|
|
|
|
|
|
10 11 12 13 14 15 16 17
Остальные кластеры свободны. Тогда в FATв записях с номерами 10 – 17 появятся данные, показанные в таблице:
№ записей FAT |
Содержимое записи FAT |
10 |
12 |
11 |
|
12 |
15 |
13 |
|
14 |
|
15 |
17 |
16 |
|
17 |
EOF |
Каждая запись FAT, как видно из таблицы, соответствует одному кластеру и либо содержит номер следующей записи в FAT, соответствующей кластеру с продолжением файла, либо пуста (для незанятых кластеров). Строго говоря, для свободных или «плохих» кластеров записи в FATзаполняются специальными соответствующими кодами.
В области Rootимеется запись с описанием файлаABC.TXTследующей структуры:
Имя файла |
Тип файла |
… |
Номер первого кластера |
… |
ABC |
TXT |
|
10 |
|
Тогда при упоминании имени файла в команде операционная система выполняет следующие действия:
обращается в область Root, адрес которой фиксирован и известен, и находит там нужную запись (напомним, что операционные системы требуют уникальности имен файлов и подкаталогов, содержащихся в одной директории). Выбирает из этой записи номер первого кластера;
обращается к FAT, адрес которой фиксирован и известен, и по номеру первого кластера находит соответствующую запись FAT;
в найденной записи FATвыбирает содержимое записи – это номер следующей записиFATс описанием продолжения (или окончания) файла;
если очередная запись FAT содержит EOF, “сборка” файла закончена; иначе повторяется предыдущий шаг.