- •Операционные системы
- •Владимирского государственного университета
- •Оглавление
- •1 Операционные системы. Общие понятия 5
- •2 Однопользовательские операционные системы 11
- •3 Сетевые операционные системы 13
- •4 Управление локальными ресурсами 17
- •5 Современные концепции и технологии проектирования операционных систем 43
- •Введение
- •1Операционные системы. Общие понятия
- •1.1Понятие и функции операционной системы
- •1.1.1Ос как расширенная машина
- •1.2Этапы развития ос
- •1.3Классификация ос
- •1.3.1Особенности алгоритмов управления ресурсами
- •Поддержка многозадачности
- •Поддержка многопользовательского режима
- •Вытесняющая и невытесняющая многозадачность
- •Поддержка многонитевости
- •Многопроцессорная обработка
- •1.3.2Особенности аппаратных платформ
- •1.3.3Особенности областей использования
- •1.3.4Особенности методов построения
- •2Однопользовательские операционные системы
- •2.1Структура однозадачной операционной системы
- •2.2Структура многозадачной операционной системы
- •3Сетевые операционные системы
- •3.1Структура сетевой операционной системы
- •3.2Одноранговые сетевые ос и ос выделенных серверов
- •4Управление локальными ресурсами
- •4.1Понятие ресурса
- •4.1.1Свойства и классификация ресурсов
- •4.1.2Действия над ресурсами
- •4.2Управление процессами
- •4.2.1Состояние процессов
- •4.2.2Алгоритмы планирования процессов
- •4.2.3Вытесняющая и невытесняющая многозадачность
- •4.2.4Нити
- •4.2.5Взаимодействие процессов Разделяемая память
- •Программные каналы
- •Системы, управляемые событиями
- •4.2.6Средства синхронизации процессов Проблема синхронизации
- •Критическая секция
- •4.3Управление памятью
- •4.3.1Типы адресов
- •4.3.2Методы распределения памяти без использования дискового пространства
- •Распределение памяти фиксированными разделами
- •Распределение памяти разделами переменной величины
- •Перемещаемые разделы
- •4.3.3Методы распределения памяти с использованием дискового пространства Понятие виртуальной памяти
- •Страничное распределение
- •Сегментное распределение
- •Странично-сегментное распределение
- •Свопинг
- •4.3.4Иерархия запоминающих устройств. Принцип кэширования данных
- •4.4Управление вводом-выводом
- •4.4.1Физическая организация устройств ввода-вывода
- •4.4.2Организация программного обеспечения ввода-вывода
- •Обработка прерываний
- •Драйверы устройств
- •Независимый от устройств, слой операционной системы
- •Пользовательский слой программного обеспечения
- •4.5Файловая система
- •4.5.1Имена файлов
- •4.5.2Типы файлов
- •4.5.3Логическая организация файла
- •4.5.4Физическая организация и адрес файла
- •4.5.5Права доступа к файлу
- •4.5.6Общая модель файловой системы
- •4.5.7Отображаемые в память файлы
- •4.5.8Современная архитектура файловой системы
- •5Современные концепции и технологии проектирования операционных систем
- •5.1Требования, предъявляемые к ос нового поколения
- •5.2Пользовательский интерфейс
- •5.2.1Интерфейс cli
- •5.2.2Интерфейс gui
- •5.3Операционная система Windows nt
- •5.3.1История создания
- •5.3.2Особенности Windows nt версий 4.0 и 5.0
- •5.3.3Требования к аппаратуре
- •5.3.4Области использования Windows nt
- •5.3.5Микроядерная структура Windows nt
- •5.3.6Планирование процессов и нитей
- •5.3.7Управление памятью
- •5.3.8Файловые системы Windows nt
- •Файловая система fat
- •Файловая система ntfs Структура ntfs
- •Короткие имена
- •Надежность ntfs
- •5.3.9Управление вводом-выводом в Windows nt
- •5.3.10Встроенная сетевая поддержка в Windows nt
- •5.3.11Доменная справочная служба Windows nt
- •5.3.12Служба каталогов Active Directory Общие сведения о службе каталогов
- •Архитектура Active Directory
- •Модель данных
- •Логическая структура
- •Модель защиты данных
- •Модель управления
- •Свойства Active Directory
- •Интеграция dns
- •Именование объектов
- •Доступ к Active Directory
- •Виртуальные контейнеры
- •Глобальный каталог
- •Безопасность
- •Репликация
- •Деревья и лес
- •Логическая структура
- •Публикация
- •Литература
5.3.8Файловые системы Windows nt
Windows NT 4.0 поддерживает файловые системы:
существовавшую ранее файловую систему FAT
собственную, новую файловую систему NTFS.
Windows NT 5 поддерживает файловые системы:
FAT;
FAT32;
NTFS.
Предыдущие версии Windows NT поддерживали также файловую систему HPFS, разработанную для операционной системы OS/2.
FAT применяется для дисков малой емкости. К основным недостаткам FAT могут быть отнесены следующие:
ограничения, налагаемые на размер файлов и дискового пространства;
ограничение длины имени файла;
фрагментация файлов, приводящая к снижению быстродействия системы и износу оборудования;
непроизводительные затраты памяти, вызванные большими размерами кластеров;
подверженность потерям данных.
Файловая система FAT в Windows NT функционирует так же, как если бы она работала в среде MS-DOS или Windows. Файлы из разделов FAT могут безболезненно копироваться в разделы NTFS, но при выполнении обратной операции будет потеряна информация о правах доступа и об альтернативных связях файла.
Windows NT допускает преобразование FAT в NTFS без потери информацию на диске. Обратное преобразование невозможно.
Файловая система FAT32 аналогичная по своей структуре система FAT, но накладывает менее жесткие требования на объем диска и длину имени файла.
Файловая система fat
После форматирования диска в FAT на него наносится следующая служебная информация:
ЗАПИСЬ СТАРТА СИСТЕМЫ (начиная с первого сектора нулевого цилиндра, состоит из таблицы, содержащей информацию о диске; машинного кода, загружающего файлы IO.SYS и MSDOS.SYS;
ТАБЛИЦУ РАЗМЕЩЕНИЯ ФАЙЛОВ;
КОРНЕВОЙ КАТАЛОГ.
Корневой каталог – это таблица-описание содержимого диска. Каждому файлу в таблице соответствует одна запись. Запись занимает 32 байта, разбитых на 8 полей (см. рис. 4.11.а).
Корневой каталог занимает непрерывную область фиксированного размера. Размер корневого каталога задается при форматировании и определяет максимальное количество файлов и каталогов, которые могут быть описаны в корневом каталоге.
Таблица размещения файлов FAT представляет собой карту с адресами файлов на диске. Каждому файлу в таблице соответствует группа записей, описывающих его физическое расположение на диске. При форматировании диск разбивается на сектора, сектора объединяются в кластеры. Кластерам присваиваются номера в соответствии с их физическим расположением на диске. Первый кластер расположен непосредственно за корневым каталогом, второй – непосредственно за первым кластером и т.д. Для каждого кластера таблица FAT имеет свою индивидуальную ячейку, в которой хранится информация об использовании данного кластера.
При размещении нового файла или каталога (каталог – это файл специального вида, содержащий записи аналогичные корневому каталогу) ему отводятся последовательно или непоследовательно размещенные кластеры и производится модифицирование FAT. При этом в дескрипторе данного файла или каталога указывается номер первого занятого кластера, а в соответствующей ячейке FAT номер следующего кластера и т.д. (см. рис. 4.13. в).
Эти ячейки могут содержать следующие значения:
0000h – свободный кластер;
0FFF0h … 0FFF6h – зарезервированный кластер;
0FFF7h – плохой кластер;
0FFF8h … 0FFFFh – последний кластер в списке (признак конца файла);
0002h … 0FFEFh – номер следующего кластера в списке.
При этом для чтения файла с логического диска необходимо произвести следующие действия:
чтение дескриптора файла и определение номера первого кластера;
чтение кластера;
использование номера прочитанного кластера в качестве индекса в таблице FAT для извлечения номера следующего кластера;
чтение кластера;
повторение действий, начиная с п.3 до тех пор, пока извлеченное из таблицы FAT значение не будет соответствовать концу файла.
В зависимости от размера ячейки в таблице FAT различают FAT12, FAT16 и FAT32, что определяет максимальный размер логического диска отформатированного в данной файловой системе. При использовании FAT16 максимальный размер составляет около 2ГБ. При использовании FAT32 можно контролировать более 4 млрд. кластеров, что при использовании кластеров размер в 32 Кб, позволяет использовать диски размером около 4 млн. Гбайт