- •Понятие и классификация ос
- •Основные задачи:
- •Эволюция ос
- •Основные понятия и концепции ос
- •Классификация ос
- •По особенности алгоритма управления ресурсом.
- •По особенностям аппаратных платформ.
- •По особенностям методов построения.
- •Управление процессами
- •Операции над процессами.
- •Алгоритмы планирования
- •2 Группы алгоритмов планирования
- •Потоки (Thread)
- •Средства взаимодействия и синхронизация процессов
- •Семафоры
- •Типовые ситуации с использованием s-ов.
- •Взаимное исключение на семафоре:
- •Синхронизация на семафоре:
- •Семафор как счетчик ресурсов:
- •Взаимоблокировки
- •Неделимые транзакции
- •Архитектура и управление процессами в ос семейства Windows
- •В каждой Windows системе выполняются процессы:
- •Процесс windows состоит из:
- •Синхронизация потоков
- •Для связи между процессами используются:
- •Архитектура процессов Unix.
- •Управление процессами.
- •Создание новых процессов.
- •Межпроцессное взаимодействие.
- •Файловая система
- •Функции файловой системы:
- •Типы файлов:
- •Структуризация фалов
- •Адресация и доступ к файлам
- •Размещение в виде связанного списка блоков дисковой памяти.
- •Использования связанного списка индексов.
- •Операции над файлом
- •Обобщённая модель файловой системы.
- •Отображаемые в память файлы.
- •Современная архитектура файловой системы.
- •Файловые системы windows.
- •Файловая система Fat.
- •Структура разделов под fat
- •Структура каталога ntfs
Структура каталога ntfs
Корневой каталог, состоит из следующих файлов:
$ MFT
$MFTMIRR (зеркальная копия)
$LogFile (журнал транзакций, в кот. Регистрируются все операции влияющие на структуру каталога)
$ VOLUME (файл тома/раздела, содержит имя тома/раздела, версию NTFS и бит исправлности)
$ AttrDef (таблица определения атрибутов, задает типы атрибутов, поддерживаемые на томе)
. (корневой каталог)
$ BitMap (файл битовой карты, содержит схему распределения пространства на томе)
$ Boot (загрузочный файл с кодом начального загрузчика ОС)
$ BadClust (файл поврежденных кластеров)
$ Quote (содержит данные пользовательских квот)
$ UpCase (таблица транслитерации символов Unicode из верхнего регистра)
…… обычные файлы
Файл на томе идентифицируется 64-х-разрядным значением => файловой ссылкой.
Файловая ссылка
Номер последовательности |
Номер файла |
64 48 |
47 0 |
Номер файла соответствует позиции его файловой записи в MFT минус 1.
Номер последовательности увеличивается каждый раз, когда данная позиция в MFT используется повторно.
Файл может описываться несколькими файловыми записи при нехватке места под его атрибуты. В этом случае 1-ая запись – основная, остальные – дополнительные.
Рис.1.
NTFS получает адрес файла на диске из объекта файла:
Рис.2.