- •Информатика - 2
- •Учебное пособие предназначено для бакалавров направления 230200 «Информационные системы».
- •Учебно-методическим центром
- •Содержание
- •Введение
- •Логические основы информатики. Основные понятия и определения
- •Основные понятия и определения алгебры логики
- •1.3. Переключательные функции одного и двух переменных
- •Вопросы по лекции
- •Преобразования логических выражений
- •2.1. Понятие синтеза комбинационных схем
- •2.2. Логические элементы
- •2.3. Аналитическая запись переключательной функции. Построение схем на элементах заданного базиса
- •Вопросы по лекции
- •Комбинационные схемы и конечные автоматы.
- •Синхронный rs-триггер с дополнительным входом установки исходного состояния
- •Двухтактный d-триггер
- •Самым универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •Регистры
- •Последовательный регистр
- •Счетчики. Суммирующий счетчик.
- •Вычитающий счетчик. Реверсивный счетчик.
- •Одноразрядный двоичный сумматор
- •Многоразрядные сумматоры
- •Дешифраторы
- •Мультиплексор
- •Демультиплексор
- •Вопросы
- •4. Функциональная и структурная организация эвм
- •4.1. Понятие функциональной и структурной организации
- •4.2. Структура эвм
- •4.2. 1 Процессор
- •Функции процессора:
- •4.2.2. Память эвм
- •4.2.3. Устройство ввода/вывода
- •4.3. Функционирование эвм.
- •1 Счетчик команд Счетчик команд . Фаза чтения машинной команды из озу и запись машинной команды в регистр команд.
- •2.Фаза дешифрации кода операции машинной команды.
- •3.Фаза выполнения машинной команды.
- •4. Переход к выполнению следующей машинной команды
- •2. Структура машинных команд
- •Способ адресации
- •Система операций
- •Вопросы
- •5. Понятие ФайлА и файловОй системЫ
- •Структура данных на магнитном диске
- •Вопросы
- •6. Таблица размещения файлов fat. Базы данных. Основные типы данных.
- •6.1. Таблица размещения файлов fat
- •Структура fat
- •Основные типы данных
- •Обобщенные структуры или модели данных
- •7. Информационная модель канала передачи
- •7.1. Формы представления информации. Виды сигналов.
- •7.2. Спектральное представление сигнала
- •8. Средства коммуникаций и мировые сети
- •8.1.Организация межкомпьютерной связи
- •8.2. Компьютерные сети
- •8.2.1. Топология сетей
- •8.2.2. Наиболее распространенные виды топологий сетей
- •8.2.3. Методы соединения устройств сети
- •8.2.4. Классификация компьютерных сетей по степени географического распространения
- •8.3.Методы соединения локальных сетей.
- •8.4.Способы соединения беспроводных сетей
- •8.7. Сеть интернет
- •16.7.1. Способы связи сетей в Интернет
- •16.7.1.1. Протоколы
- •8.7.2.2. Адреса компьютеров в сети Интернет
- •8.7.3. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •Вопросы
- •9. Основы кодирования информации
- •9.1. Кодирующее отображение
- •9.2. Префексные коды
- •9.3. Оптимальное кодирование
- •9.3.1. Код Шеннона -Фано
- •9.3.2. Блочное кодирование
- •9.3. Код Хафмана
- •Помехоустойчивое кодирование Назначение помехоустойчивых кодов
- •Помехоустойчивое кодирование
- •9.1.4. Инверсный код
- •9.2. Корректирующие коды
- •9.2.1. Код Хемминга
- •Вопросы
- •10. Защита информации безопасность информации и необходимость ее защиты
- •Стандарты по защите информации
- •Группы и модели нарушителей
- •Уровни информационной защиты
- •Межсетевые экраны
- •Криптография. Идентификация пользователей
- •Вопросы
- •Федеральный закон Российской Федерации от 27 июля 2006 г. N 149-фз Об информации, информационных технологиях и о защите информации.
Структура данных на магнитном диске
Наименьшей единицей хранения данных на магнитных дисках является файл. Файл (от англ. (file - папка) — это именованная совокупность любых данных, размещенная на внешнем запоминающем устройстве и хранимая, пересылаемая и обрабатываемая как единое целое. Файл может содержать программу, числовые данные, текст, закодированное изображение и др.
Файловая система - это функциональная часть операционной системы, обеспечивающая выполнение операций над файлами. Файловая система позволяет работать с файлами и директориями (каталогами) независимо от их содержимого, размера, типа и т. д.
Файловая система определяет общую структуру именования, хранения и организации файлов в операционной системе.
Функции файловой системы:
- сохранение информации на внешних носителях;
- чтение информации из файлов;
- удаление файлов, каталогов;
- переименование файлов;
- копирование файлов и др.
Каждый диск разбивается на две области: область хранения файлов и каталог. Каталог содержит имя файла и указание на начало его размещения на диске в области данных.
Каждый файл на диске имеет свой адрес. Если процессору нужна какая-то информация, размещенная на внешнем запоминающем устройстве, он находит на диске нужный файл, а потом байт за байтом считывает из него данные в оперативную память, пока не дойдет до конца файла.
Чтобы у каждого файла на диске был свой адрес, диск разбивают на дорожки, а дорожки, в свою очередь, разбивают на секторы. Размер каждого сектора стандартен и как, правило, равен 512 байтам. Разбиение диска на дорожки и секторы называется форматированием диска.
Адреса записанных файлов компьютер запоминает в специальной таблице - таблице размещения хранения данных на жестком диске — FAT (File Allocation Table — таблица размещения файлов). Таким образом, когда компьютеру нужен какой-то файл, он по имени файла находит в этой таблице номер дорожки и номер сектора, после чего магнитная головка переводится в нужное положение; файл считывается и направляется в оперативную память для обработки.
При повреждении таблицы размещения файлов информация, имевшаяся на диске, будет утрачена, так как к ней нельзя будет обратиться. Поэтому таблица размещения файлов для надежности дублируется. У нее есть копия, и при любых повреждениях компьютер сам восстанавливает эту таблицу.
Для записи в таблице размещения файлов адреса любого файла может использоваться 16 битов, такую таблицу размещения файлов называют FАТ 16. С помощью 16 битов можно выразить 216 (65 536) разных значений. Это значит, файлам на жестком диске не может быть предоставлено не более чем 65 536 разных адресов (и самих файлов соответственно не может быть более 65 536). Нужно помнить, что операционные системы DOS и Windows не различают цилиндры, головки и физические секторы диска, который для этих ОС предстает в виде непрерывной последовательности логических секторов или кластеров (группы смежных секторов). Система MS-DOS до версии 7.0 включительно и система Windows могли распознать 65 536 логических блоков на диске. Начиная с Windows 95 OSR2, появилась возможность использовать для нумерации логических элементов на диске 32-разрядные данные, а значит, число адресуемых элементов теоретически возросло до 4 294 967 295. Для DOS до версии 3.х включительно размер логического блока равнялся 512 байтам, т. е. размеру физического сектора. Видимо, поэтому появилось понятие «логический сектор», используемое и поныне. Наибольшая емкость диска, с которым могла работать DOS, составляла 32 Мбайт. Современные жесткие диски имеют очень большие объёмы, и им не хватает такого количества адресов. Был найден выход: объединять логические секторы в группы - так называемые кластеры. Под этим термином понимается группа таких смежных секторов, которым соответствует одно значение адреса. Если увеличить размер кластера, то можно будет работать с большими разделами, оставаясь в рамках 16-разрядной адресации. Кластер (cluster) представляет собой группу смежных секторов, количество которых равно степени 2 — например, 1,2,4,8,16,32 или 64. Согласно спецификации Microsoft, максимальный размер кластера равен 32 Кбайт. Каждому кластеру присваивается адрес; для первого кластера он равен 2. Другими словами, кластеров с адресами 0 и 1 не существует. Например, для жестких дисков, имеющих размер больше 2 Гбайт, как было показано выше, кластер равен 32 Кбайт. Предположим, что нам надо записать на диск файл размером 35 Кбайт. для записи на диск файла такого объема потребуется 2 кластера — 64 Кбайта, т. е. 29 Кбайт памяти диска просто пропадают.
Если диск меньше, то и кластер у его меньше (табл. 5.1). После перехода к 32-разрядной адресации стало возможным (правда, лишь теоретически) применять кластеры любого размера на любых разделах. В одном кластере могут содержаться десятки секторов, и, каким бы маленьким ни был файл, он все равно займет целый кластер, и все неиспользуемые секторы в нем просто пропадут.
В системе записи адреса файла на жестком диске FАТ 32 адрес записывается не двумя байтами, а четырьмя (32 бита). С помощью 32 битов можно выразить 232 (4 294 967 296) разных значений. Это значит, что файлам на жестком диске не может бить предоставлено более чем 4 294 967 296 разных адресов (и самих файлов соответственно не может быть более 4 294 967 296).
Таблица 5.1 Размеры кластеров по умолчанию для FAT 16 и FAT32
Объем носителя |
Величина кластера |
Величина кластера |
Величина кластера |
данных |
FAT16 |
FAT32 |
NTFS |
7 Мб– 16 Мб |
2 Кб |
не поддерживается |
512 байтов |
17 Мб– 32 Мб |
512 байтов |
не поддерживается |
512 байтов |
33 Мб– 64 Мб |
1 Кб |
512 байтов |
512 байтов |
65 Мб– 128 Мб |
2 Кб |
1 Кб |
512 байтов |
129 Мб– 256 Мб |
4 Кб |
2 Кб |
512 байтов |
257 Мб– 512 Мб |
8 Кб |
4 Кб |
512 байтов |
513 Мб– 1 Гб |
16 Кб |
4 Кб |
1 Кб |
Таким образом, чем больше жесткий диск, тем больше места на нем тратится впустую из-за несовершенной системы адресации файлов. Для борьбы с нерациональными потерями жесткий диск разбивают на несколько разделов – логических жестких дисков.
Каждый логический диск имеет собственную таблицу размещения файлов, поэтому на нем действует своя система адресации. В итоге потери из-за размеров кластеров становятся меньше.
Ниже приведены принципы организации файловой системы FAT. Одна из наиболее значимых информационных структур логического диска - его загрузочная запись. Назначение данной записи - загрузка ОС и организация хранения данных. Если логический диск является системным, то в его первом секторе имеется код загрузки ОС, управляющийся от MBR (Master boot record). Его задача - загрузка основных файлов ОС и передача им управления; в Windows 9х такими файлами будут io.sys и msdos.sys.
Если не существует загрузочной записи, то она создается и заполняется программой FORMAT. Но если она уже есть, то утилита FORMAT будет использовать ее информацию.