Главная Обратная связь

Дисциплины:






Реализация каталогов



● Проблема размещения атрибутов файлов

● В самом каталоге

● В i-узлах

● Проблема хранения длинных имён

● Фиксированный размер поля под имя

● Символ-разделитель (заполнитель)

– Выделение пространства в самом каталоге

– Выделение пространства в «куче»

Совместное использование файлов

● Жёсткие ссылки

● Символические ссылки

Организация свободного пространства

● Связный список блоков

● Блок фиксированного размера

● Блок произвольного размера

● Битовая карта

● i-узлы

Дисковые квоты

● Механизм ограничения доступного пользователю дискового пространства

● Мягкая квота

● Жёсткая квота

Надёжность файловой системы

● Обеспечение непротиворечивости служебных структур ФС

● Обеспечение надёжного хранения данных пользователя

Причины потери данных

● Отключение питания

● Отказ аппаратного обеспечения

● Программная ошибка

● Аварийное завершение работы

● Повреждение носителя

● Невнимательность пользователя

Виды нарушения целостности структур ФС’

● Неверный формат каталога

● Конфликт свободных и занятых блоков

● Несоответствие значения атрибута «размер» количеству выделенных блоков

● Пересечение файлов

● Потерянные блоки

● Неправильное значение счётчика ссылок на i-узел

Повышение отказоустойчивости ФС

● Журналирование

● Резервирование носителя

● Резервное копирование

Журналирование файловой системы

● Журнал — структура, в которой регистрируются выполняемые операции

● По завершении операции запись помечается как отработанная

● При сбое операция откатывается

Резервирование носителя

● RAID = Redundand Array of Independent (Inexpensive) Disks

● RAID0 = Stripe

● RAID1 = Mirroring

● RAID5

● RAID 1+0 (RAID10)

Резервное копирование

● Полная копия

● Дифференциальная копия

● Инкрементная копия

Повышение производительности ФС

● Кеширование данных

● Упреждающее чтение (prefetch/readahead)

● Дефрагментация

● Оптимизация положения данных

● Оптимизация дисциплины планирования запросов

● Программная оптимизация

● Аппаратная оптимизация

Тема 14. Реализация некоторых подсистем ОС Windows

Структура ОС Windows

Пространство ядра ОС Windows семейства NT

● Уровеньабстрагированияоборудования (Hardware Abstraction Layer, hal.dll)



● Драйверы

● Графический интерфейс пользователя (win32k.sys)

● Ядро NTOS (ntoskrnl.exe)

Уровень абстрагирования оборудования

● Позволяет абстрагироваться от физических устройств, упростить перенос ОС на другие платформы, собрать платформо-зависимый код в одном месте

● Реализует службу идентификации устройств

● Управляет устройствами и DMA

● Предоставляет службы времени

● Предоставляет низкоуровневые примитивы синхронизации

Уровень ядра

● Планирование и синхронизация потоков

● Предоставление объекта управления — структуры данных для управления процессом

● Предоставление диспетчерского объекта — структуры данных для диспетчеризации





sdamzavas.net - 2020 год. Все права принадлежат их авторам! В случае нарушение авторского права, обращайтесь по форме обратной связи...