- •1 Понятие операционной системы 4
- •2 Эволюция и режимы функционирования 10
- •3 Общая архитектура 15
- •4 Управление процессами 23
- •5 Управление памятью 44
- •6 Ввод-вывод и файловая система 65
- •1Понятие операционной системы
- •1.1Назначение и состав системы обработки информации. Понятие виртуальной машины
- •1.2Назначение и функции системных программ
- •1.3Задачи, решаемые операционной системой
- •1.4Операционная система как виртуальная машина
- •1.5Операционная система как система управления ресурсами
- •1.6Оценка деятельности операционной системы
- •1.7Классификация операционных систем
- •Контрольные вопросы
- •2Эволюция и режимы функционирования
- •2.1Непосредственный доступ
- •2.2Пакетный режим
- •2.2.1Однопрограммный (последовательный) режим выполнения пакета
- •2.2.2Многопрограммный режим. Классическое мультипрограммирование
- •2.3Системы информационного обслуживания
- •2.4Режим разделения времени
- •2.5Режим реального времени
- •Контрольные вопросы
- •3Общая архитектура
- •3.1Ядро и вспомогательные модули
- •3.2Ядро в привилегированном режиме
- •3.3Многослойная структура операционной системы
- •3.4Функциональные компоненты операционной системы
- •Контрольные вопросы
- •4Управление процессами
- •4.1Понятия «процесс» и «поток»
- •4.2Создание процессов и потоков
- •4.3Защита ресурсов
- •4.4Планирование и диспетчеризация потоков
- •4.5Состояния потока
- •4.6Мультипрограммирование на основе прерываний
- •4.6.1Назначение, типы и обработка прерываний
- •4.6.2Программные прерывания
- •4.6.3Обработка системных вызовов
- •4.7Синхронизация процессов и потоков
- •4.7.1Цели и средства синхронизации
- •4.7.2Необходимость синхронизации и гонки
- •4.7.3Критическая секция
- •4.7.4Блокирующие переменные
- •4.7.5Семафоры
- •4.7.6Тупики
- •Контрольные вопросы
- •5Управление памятью
- •5.1Функции ос по управлению памятью
- •5.2Типы адресов
- •5.3Свопинг и виртуальная память
- •5.4Страничное распределение
- •5.5Сегментное распределение
- •5.6Сегментно-страничное распределение
- •5.7Разделяемые сегменты памяти
- •Контрольные вопросы
- •6Ввод-вывод и файловая система
- •6.1Управление файлами и внешними устройствами
- •6.2Задачи ос по управлению файлами и устройствами
- •6.3Многослойная модель подсистемы ввода - вывода. Общая схема
- •6.4Логическая организация файловой системы
- •6.4.1Цели и задачи файловой системы
- •6.4.2Типы файлов
- •6.4.3Иерархическая структура файловой системы
- •6.4.4Имена файлов
- •6.4.5Атрибуты файлов
- •6.4.6Логическая организация файла
- •6.5Физическая организация файловой системы
- •6.5.1Диски, разделы, секторы, кластеры
- •6.5.2Физическая организация и адресация файла
- •6.5.3Физическая организация fат
- •6.6Файловые операции
- •6.6.1Два способа организации файловых операций
- •6.6.2Открытие файла
- •Контрольные вопросы
- •Приложение 1. Кэширование данных Назначение кэш-памяти
- •Иерархия запоминающих устройств
- •Принцип действия кэш-памяти
- •Приложение 2. Физическая организация ntfs
- •Структура тома ntfs
- •Структура файлов ntfs
- •Каталоги ntfs
- •Литература
Приложение 2. Физическая организация ntfs
Файловая система NTFS была разработана в качестве основной файловой системы (ФС) для ОС Windows NT в начале 90-х годов. Основными отличительными свойствами NTFS являются:
поддержка больших файлов и больших дисков объемом до 264 байт;
восстанавливаемость после сбоев и отказов программ и аппаратуры управления дисками;
высокая скорость выполнения операций, в том числе и для больших дисков;
низкий уровень фрагментации, в том числе и для больших дисков;
гибкая структура, допускающая развитие за счет добавления новых типов записей и атрибутов файлов с сохранением совместимости с предыдущими версиями ФС;
устойчивость к отказам дисковых накопителей;
поддержка длинных символьных имен;
контроль доступа к каталогам и отдельным файлам.
Структура тома ntfs
Все пространство тома (логического раздела) NTFS представляет собой либо файл, либо часть файла. Основой структуры тома NTFS является главная таблица файла (MFT - Master File Table), которая содержит по крайней мере одну запись для каждого файла тома, включая одну запись для самой себя. Записи MFT имеют фиксированную длину (в настоящее время 2К байта). Все файлы на томе NTFS идентифицируются номером файла, который определяется позицией файла в MFT.
Весь том NTFS состоит из последовательности кластеров, что отличает эту файловую систему от других, где на кластеры делится только область данных. Порядковый номер кластера в томе NTFS называется логическим номером кластера (LCN). Файл NTFS также состоит из последовательности кластеров, при этом порядковый номер кластера внутри файла называется виртуальным номером кластера (VCN).
Базовой единицей распределения дискового пространства для файловой системы NTFS является непрерывная область кластеров, называемая отрезком. В качестве адреса отрезка NTFS использует пару (LCN, k), где LCN - логический номер его первого кластера, а k - количество кластеров в отрезке. Таким образом, часть файла, помещенная в отрезок, характеризуется адресом (LCN, k, VCN), где VCN - виртуальный номер части файла в основном файле.
Структура тома NTFS показана на рис. 41.
Загрузочный блок содержит стандартный блок параметров, указатель количества блоков в томе, начальный LCN основной и зеркальной копий MFT.
Первый отрезок MFT содержит 16 стандартных, создаваемых при форматировании, записей о системных файлах NTFS. Назначение этих файлов показано в Таблице 2.
В NTFS файл целиком размещается в записи таблицы MFT, если это позволяет сделать его размер. В том же случае, когда размер файла больше размера записи MFT, в запись помещаются только некоторые атрибуты файла, а остальная часть файла размещается в отдельном отрезке тома (или нескольких отрезках). Часть файла, размещаемая в записи MFT, называется резидентной частью, а остальные части — нерезидентными. Адресная информация об отрезках, содержащих нерезидентные части файла, размещается в атрибутах резидентной части.
Некоторые системные файлы являются полностью резидентными, а некоторые имеют и нерезидентные части, которые располагаются после первого отрезка MFT.
Нулевая запись MFT содержит описание самой MFT, в том числе и такой ее важный атрибут, как адреса всех ее отрезков. После форматирования MFT состоит из одного отрезка, но после создания первого же несистемного файла для хранения его атрибутов требуется еще один отрезок, так как изначально непрерывная последовательность кластеров МЕТ уже завершена системными файлами.
Из приведенного описания видно, что сама таблица МЕТ рассматривается как файл, к которому применим метод размещения в томе в виде набора произвольно расположенных нескольких отрезков.
Рис. 41. Структура тома NTFS
Таблица 2.
Номер записи |
Системный файл |
Имя файла |
Назначение файла |
0 |
Главная таблица файлов |
$Mft |
Содержит полный список файлов тома |
1 |
Копия главной таблицы файлов |
$MftMirr |
Зеркальная копия первых трех записей MFT |
2 |
Файл журнала |
$LogFile |
Список транзакций, которые используются для восстановления файловой системы после сбоев |
3 |
Том |
$Volume |
Имя тома, версия NTFS и другая информация о томе |
4 |
Таблица определения атрибутов |
$AtrDef |
Таблица имен, номеров и описаний атрибутов |
5 |
Индекс корневого каталога |
$ |
Корневой каталог |
6 |
Битовая карта кластеров |
$Bitmap |
Разметка использованных кластеров тома |
7 |
Загрузочный сектор раздела |
$Boot |
Адрес загрузочного сектора раздела |
8 |
Файл плохих кластеров |
$BadClus |
Файл, содержащий список всех обнаруженных на томе плохих кластеров |
9 |
Таблица квот |
$Quota |
Квоты используемого пространства на диске для каждого пользователя |
10 |
Таблица преобразования регистра символов |
$Upcase |
Используется для преобразования регистра символов для кодировки Unicode |
11-15 |
Зарезервированы для будущего использования |
|
|