- •Концепция организации в/в в современных ос
- •Режим управления в/в
- •Уск: назначение, структура, особенности использования отдельных полей.
- •Память мультиплексного канала
- •Начальная стадия работы мультиплексного канала
- •Стадия завершения работы мультиплексного канала
- •Интерфейс ввода вывода.
- •Режимы и стадии работы канала ввода-вывода, их взаимосвязь с алгоритмами интерфейса ввода-вывода.
- •Структура магнитного диска
- •Понятие раздел магнитного диска
- •Способы выделения дискового пространства
- •Файловая система fat принципы её организации и работы
- •Понятие каталогов в файловых системах
- •Понятие сектор,кластер.
- •Запись длинного имени в vfat & fat32
- •Байт следования
- •Основы организации файловой системы hpfs
- •Фиксированные компоненты
- •Особенности хранения файлов и каталогов в hpfs
- •Ленивая запись в hpfs
- •Отказоустойчивость в hpfs
- •Бинарные древовидные структуры данных и их использование в hpfs.
- •- 33)Основы организации ntfs Понятия и термины ntfs логический номер кластера, вирт номер кластера
- •Главная файловая таблица (mft), состав и назначение
- •Файловая запись mft для каталога. Понятия «индекс каталога» и «корень индекса».
- •Особенности хранения файлов различных размеров в ntfs.
- •Средства обеспечения надежности в ntfs.
- •Управление томами и отказоустойчивость в ntfs.
- •Восстановление плохих кластеров в ntfs
- •Протоколирование транзакций
- •Журнал транзакций его состав и назначение.
- •Процедура восстановления в ntfs.
- •Основы организации операционной системы Unix.
- •Базовая файловая системы System V. Основные элементы структуры s5fs.
- •Пользователи системы в unix. Атрибуты пользователя.
- •Владельцы файлов в unix. Права доступа к файлу.
- •Индексный дескриптор I-node. Роль и место в файловой системе s5fs.
- •Файлы в unix, типы файлов
- •Система прерываний и её место в современных вычислительных системах
- •Cистема прерываний в эвм типа ibm pc. Прерывания и исключения. Виды исключений.
- •Система прерываний в эвм типа ibm pc. Порядок обработки прерываний и исключений
- •Функционирование системы прерываний в реальном режиме работы микропроцессора
- •Функционирование системы прерываний в защищённом режиме работы микропроцессора
- •Укрупнённая схема системы прерываний для больших машин. Состав и примеры функционирования
- •Слово состояния процесса. Его место в системе прерываний больших машин. Структура ссп
Фиксированные компоненты
Системная часть состоит из 3х частей:
загрузочный блок (15 секторов)
содержит метку диска и код начальной загрузки системы;
суперблок (1 сектор)
хранит размер раздела, указатель на корневой каталог, счетчик элементов каталога, дата последней проверки и исправления раздела специальной программой CheckDisk, дату последней дефрагментации, список дефектных секторов;
запасной блок (1 сектор)
содержит указатель на список секторов, который можно использовать для «горячего» исправления ошибок, указатель на резерв свободных секторов на диске, которыми можно пользоваться при управлении каталогами.
F-узел.Его состав и назначение в HPFS
F-узел создается для каждого файла и каждого каталога. Располагается в секторе, предшествующему первому сектору файла (каталога). Содержит указатель на начало файла и место его расположения в полосе, первые 15 символов имени, длину имени файла (максимальная длина 254 символа), время последнего доступа и последней записи в файл.
Информация о местоположении файла на диске в F-узле описывается с помощью экстентов. Экстент – пара чисел, в которой первое указывает номер сектора, с которого начинается участок файла, а второе – сколько смежных секторов составляет участок.
В общем случае F-узел позволяет хранить явным образом до 8ми экстентов. Если число экстентов более 8ми, то в F-узле хранится указатель на сектор, хранящий перечень экстентов.
Однако реально число экстентов не превышает 3. HPFS, обнаруживая, что файл описан более чем 3мя экстентами, пытается переписать его в новое место, чтобы он располагался единым куском (описывался 1 – 2мя экстентами). Данный процесс скрыт от пользователя.
Особенности хранения файлов и каталогов в hpfs
высокопроизводительная файловая система (HPFS) делит жесткий диск на системную часть и область данных.
Область данных делится на полосы по 8 Мб. Каждой полосе ставится в соответствие карта полосы (битовая карта) по 2 Кб. Для нечетных полос битовая карта располагается слева от полосы, для четных – справа. Битовая карта указывает, какие участки полосы заняты, какие – свободны. Единицей измерения является сектор (512 байт).
В HPFS главным является стремление уменьшить дефрагментацию. Поэтому при записи на диск (создании) файла или каталога для него выбирается полоса, в которой он может полностью поместиться. В случае если одновременно записывается несколько файлов, они записываются в разные полосы. Если такой возможности нет, они записываются в одну полосу с разных концов.
Ленивая запись в hpfs
Технология «ленивая запись» представляет собой кэширование данных с обратной записью, т. е. данные записываются в кэш, после чего приложению сообщается, что данные занесены на диск. Перенос из кэша на диск файловая система осуществляет самостоятельно, в момент наименьшей загруженности.
При этом возможна ситуация, когда 1 из секторов полосы, предназначенной для записи, оказывается дефектным. Отменить операцию записи невозможно, так как формально она уже прошла. В этом случае HPFS задействует запасные блоки, информация о которых лежит в 17м секторе системной части. Впоследствии HPFS переносит информацию файла в другую часть полосы, не содержащую дефектных секторов, а дефектный сектор заносится в таблицу дефектных секторов.
При обнаружении дефектного блока HPFS активизирует специальный бит «грязный флаг». При перезапуске системы HPFS проверяет его значение, и если он равен 1, автоматически запускается CheckDisk. HPFS является первой монтируемой файловой системой для IBM PC.