Область индексных дескрипторов (inodes) – средство построения индексного графа.

Область рабочих блоков ФС. В ней расположены как сами блоки данных содержимого файла, так и различные системные структуры данных.

Эти 3 категории могут повторяться. Чтобы исключить дублирование выделяют дополнительную область – boot сектор (загрузочный сектор/бутсектор). В ней описывается группа повторяющихся блоков.

Индексный дескриптор – специальная структура в ФС, которая ставится в однозначное соответствие каждому файлу файловой системы.

Состоит индексный дескриптор из полей:

1) Определяет тип файла;

2) Поле кода защиты;

3) Количество ссылок на данный дескриптор из всех возможных каталогов файловой системы. Если значение 0, то считается, что дескриптор свободен;

4) Длина файла в байтах;

5) Статистика, дата создания, изменения;

6) Поле адресации блоков файла;

7) Массив номера блока;

Идентификатор пользователей.

ФС NTFS.

Особенности:

1) Специально создана для ОС windows;

2) Поддерживает транзакции;

3) Все данные хранятся в файлах;

4) Поддержка 64 битных указателей;

5) Поддержка имени до 255 символов;

6) Поддержка сжатия;

7) Поддержка шифрования;

8) Устойчивость отказа;

Поддержка нескольких потоков данных для одного файла.

Система, как и большинство других, работает с кластерами (размером от 512 байт до 64 килобайт. Стандартный размер 4 килобайта). При этом весь жесткий диск делится на 2 части: 12% отводится под MFT. Запись каких-либо данных пользователей в эту зону невозможна. В этой зоне постепенно расширяется метафайл MFT. Пространство, необходимое для максимального размера файла, всегда остается пустым (для того, чтобы главные метафайл не фрагментировался). Максимальный размер MFT не ограничивается.

Структура NTFS:

Механизм использования MFT зоны:

Когда файлы пользователя (88%) нельзя записать в свободное пространство, а в MFT зоне свободное пространство имеется, то это свободное пространство MFT сокращается. В это свободное пространство записываются данные. При этом не исключена ситуация, когда освобождается свободное пространство в обычные области. В этом случае MFT зона снова может расширяться.

Каждый элемент представляет собой файл. Самый главный элемент NTFS (MTF) так же является файлом. Он представляет собой общую таблицу, то есть централизованный каталог всех файлов в ФС, в том числе и самого себя. Эта таблица поделена на записи фиксированного размера(обычно 1 килобайт). Первые 16 записей относятся к служебным файлам, они не доступны операционной системе. Эти файлы называются метафайлами. Эти 16 файлов – единственная часть диска, имеющая фиксированной положение. Все остальные записи могут располагаться произвольно. Тогда восстановить любую запись можно с использование 16 метазаписей. Метафайлы находятся в корневом каталоге диска, их имена начинаются с символа $. Получить доступ к ним можно только с использованием специальных утилит.

Файлы NTFS:

Запись MFT. В этой записи хранится имя файла, размер на диске и положение на диске нескольких первых фрагментов файла. Если размер файла такой, что одной записи MFT недостаточно для того, чтобы обрисовать все его фрагменты, то могут быть использованы дополнительные MFT записи, причем, необязательно расположенные подряд.

2) Второй необязательный элемент – потоки данных. Файл может не иметь данных вообще. В этом случае на него не расходуется пространство диска. Если объем данных небольшой (100байт), тогда все его данные будут храниться прямо в MFT. Файлы в NTFS имеют абстрактное строение, то есть у них нет как таковых данных, а есть streams (поток). Потоками файла являются, например, его атрибуты. Использование подобной абстракции позволяет, например, прикрепить к файлу дополнительные потоки, например, атрибуты: автор, содержание. Поэтому при удалении файла нулевого размера может освободиться пространство в несколько гигабайт.

Технология программирования—вся область деятельности по проектированию и разработке ПО, в том числе:

1. технология проектирования прогр.;

2. методы тестирования прогр.;

3. анализ качества работы прогр.;

4. разработка средств проектирования ПО;

Документирование ПО.

Классы ПО:

1. системное (СПО)—совокуп. прогр. и программных комплексов, которые обеспечивают работу ЭВМ и их сетей (основа—операционная система (ОС));

2. прикладное (общее—ОПО);

Инструментарий технологии программирования.

ОС могут быть:

1. одно-(MS-DOS) и многозадачными;

2. одно-, многопользовательскими—колич. пользователей, кот. одновременно могут работать с ОС;

3. Тип обработки данных:

а) ОС реал. времени; б) разделение времени (Windows); в) пакетная обработка дан.;

4. возможность работать с мат. частью:

а) одно-, многопроцессорные; б) многомашинные;

5.область допустимого адресного пространства:

а) 16-ти; б) 32-х; в) 64-разрядные.

6. а) командные; б) объектно-ориентированные.

Понятие прерывания.

Прерывание—временное прекращение процесса с возможностью его продолжения, вызванное внешним событием с более высоким приоритетом.

В ЭВМ внеш. событие обрабатывается спец. аппаратной схемой—системой прерывания.

Алг. действия при прерывании:

1. передача управления ОС;

2. ОС сохр. состояние прерывания процесса;

3. ОС анализирует тип пребывания и передаёт его обработку соответствующей прогр.;

4. прогр. обраб. прерывания выполняет свои действия и возвращает управление ОС;

ОС по итогам обработки либо останавливает, либо аварийно завершает процесс.

Алг. и его св-ва.