Учебный курс Операционные среды, системы и оболочки Лекция 19 Лекции читает доктор технических наук, профессор Назаров Станислав Викторович

Операционные системы2 Планирование в системеUNIX 1.Низкоуровневый алгоритм выбирает процесс, готовый к работе из очереди, имеющей высший приоритет (у процессов ядра – отрицательный, у процессов пользователя – положительный). Время кванта – 100 мс. 2. Высокоуровневый алгоритм перемещает процессы из памяти на диск и обратно. Priority = CPU_usage + nice + base CPU_usage - тики таймера, при которых работал процесс; CPU_usage ( i ) = CPU_usage (i – 1) / 2; nice = от – 20 до + 20 (по умолчанию = 0); base –назначается ОС ( прошиты жестко и отрицательны для свопинга, дискового ввода-вывода и др.) Priority пересчитывается каждую секунду.

Операционные системы История создания 7.7. Операционная система Windows Появление фирмы MICROSOFT и интерпретатора языка BASIC (1981 г.) для микропроцессора Intel Первый ПК IBM PC и MS DOS 1.0 (1981 г.), PC AT и MS DOS 3.0 (1984 г.). 3. Проект Lisa (графический интерфейс GUI Xerox, ПК Apple, С. Джобс, 1983 г.). 11. Полностью 32-разрядная операционная систем Windows NT 3.1 (1993 г.). 12. Значительно усовершенствованная Windows NT 4.0 (1996 г.). 13. Windows NT Windows Оболочка MS DOS – Windows 1.0 (1985 г.). 5. Версия Windows 2.0 для PC AT (1987 г.). 6. Версия Windows 3.0 для ПК с Intel 386 (1990 г.). 7. Версии Windows 3.1 и 3.11 для ПК с Intel 386, 486 ( гг.). 8. Windows 95 с большинством особенностей монолитной ОС на основе MS DOS 7.0, содержащая в значительной части 16-разрядный код (1995 г.). 9. Windows 98 со значительным наследием MS DOS, содержащая частично 16- разрядный код, и ориентацией на работу в Интернет (1998 г.). 10. Windows ME, в основе повторяющая Windows 98, но с возможностью восстановления настроек ПК при неверной установке параметров (2000 г.).

Операционные системы4 Windows Vista клиентская ОС Windows Server серверная ОС Windows

Операционные системы5 Инструментальные средства MS для продвинутых пользователей (наборы утилит для отладки и мониторинга системы): 1. Support Tools - средства поддержки; 2. Software Development Kit (SDK) – средства разработки программных продуктов; 3. Driver Development Kit (DDK) – средства разработки драйверов; 4. Resource Kit – набор ресурсов. Инструментарий поддержки распространяется на компакт-диске Windows 2000 (каталог \support\tools). SDK и DDK можно получить на сайте msdn.microsoft.com. Resource Kit распространяется как розничный продукт MS. Мощный набор инструментов можно получить на сайте

Операционные системы Архитектура Windows ОС Windows можно разделить на 2 части: 1. Основная часть ОС, работающая в режиме ядра (управление процессами, памятью, файловой системой, устройствами и т. д.). 2. Подсистемы окружения (среды), работающие в режиме пользователя (процессы, помогающие пользователям выполнять определенные системные функции). Основная часть разделена на несколько уровней, каждый из которых пользуется службами лежащего ниже уровня. Основными уровнями являются: - системные службы (сервисные процессы, являющиеся системными демонами); - исполняющая система (супервизор или диспетчер); - драйверы устройств; - ядро операционной системы; - уровень аппаратных абстракций (HAL). Два нижних уровня написаны на языке С и ассемблере и являются частично машинно-зависимыми. Верхние уровни написаны исключительно на языке С и почти полностью машинно-независимы. Драйверы написаны на С и в некоторых случаях на С++.

Операционные системы7

8 Уровень аппаратных абстракций (Hardware Abstraction Layer – HAL) Работа уровня HAL заключается в том, чтобы предоставить всей остальной системе абстрактные аппаратные устройства, свободные от индивидуальных особенностей аппаратуры. Эти устройства представляются в виде машинно- независимых служб (процедурных вызовов и макросов), которые могут использоваться остальной ОС и драйверами. В уровень HAL включены те службы, которые зависят от от набора микросхем материнской платы и меняются от машины к машине в разумных предсказуемых пределах. Регистр ы устройс тв Адреса устройств Преры- вания ОЗУ ДМА Таймеры, часы реального времени ЦПУ 1 ЦПУ 2 Спин- блокировка BIOS CMOS Некоторые функции уровня HAL (HAL.DLL)

Операционные системы9

10

Операционные системы11 Уровень ядра Назначение ядра – сделать остальную часть ОС независимой от аппаратуры. Для этого ядро на основе низкоуровневых служб HAL формирует абстракции более высоких уровней. Например, у уровня HAL есть вызовы для связывания процедур обработки прерываний с прерываниями и установки их приоритетов. Больше ничего в этом отношении HAL не делает. Ядро же предоставляет полный механизм для переключения контекста и планирования потоков. Ядро также предоставляет низкоуровневую поддержку двум классам объектов ядра – управляющим объектам и объектам диспетчеризации. Эти объекты используются системой и приложениями для управления ресурсами компьютерной системы: процессами, потоками, файлами и т. д. Каждый объект ядра – это блок памяти, выделенный ядром, доступный только ему и представляющий собой структуру данных, в которой содержится информация об объекте. К управляющим объектам ядра относятся: объекты заданий, процессов, потоков, прерываний, DPC (Deferred Procedure Call – отложенный вызов процедуры), APC (Asynchronous Procedure Call – асинхронный вызов процедуры) К объектам диспетчеризации ядра относятся объекты, изменение состояния которых могут ждать потоки. Это –семафоры, мьютексы, события, таймеры, очереди, файлы, порты, маркеры доступа и др.

Операционные системы12

Операционные системы13 Исполняющая система Написана на языке С, не зависит от архитектуры машины и относительно просто может быть перенесена на новые машины.Исполняющая система состоит из 10 компонентов, между которыми нет жестких границ. Компоненты одного уровня могут вызывать друг друга. Большинство компонентов представляют собой процедуры, которые выполняются потоками системы в режиме ядра. Менеджер объектов управляет всеми объектами, создаваемыми или известными операционной системе (процессами, потоками, семафорами, файлами и т. д.). Он управляет пространством имен, в которое помещается созданный объект, чтобы к нему можно было обратиться по имени. Остальные компоненты ОС пользуются объектами во время своей работы. Менеджер ввода-вывода предоставляет остальной части ОС независимый от устройств ввод-вывод, вызывая для выполнения физического ввода-вывода соответствующий драйвер. Менеджер процессов управляет процессами и потоками, включая их создание и завершение. Он основывается на объектах потоков и процессов ядра и добавляет к ним дополнительные функции. Это ключевой элемент многозадачности. Менеджер памяти реализует архитектуру виртуальной памяти со страничной подкачкой по требованию ОС. Он управляет преобразованием виртуальных страниц в физические и реализует правила защиты, ограничивающие доступ каждому процессу только теми страницами, которые принадлежат его адресному пространству.

Операционные системы14 Менеджер безопасности приводит в исполнение сложный механизм безопасности Windows 2000, удовлетворяющий требованиям класса С2 Оранжевой книги Министерства обороны США. Менеджер кэша хранит в памяти блоки диска, которые использовались последнее время, чтобы ускорить доступ к ним и обслуживает все файловые системы. Взаимодействует с менеджером виртуальной памяти, чтобы обеспечить требуемую непротиворечивость. Менеджер plug-and-play управляет установкой новых устройств, контролирует их динамическое подключение и осуществляет при необходимости загрузку драйверов. Менеджер энергопотребления управляет потреблением энергии, следит за состоянием батарей, взаимодействует с ИБП. Менеджер конфигурации отвечает за сохранение реестра. Менеджер вызова локальной процедуры обеспечивает высокоэффективное взаимодействие между процессами и их подсистемами. Поскольку этот путь нужен для выполнения некоторых системных вызовов, эффективность оказывается критичной, поэтому здесь не используются стандартные механизмы межпроцессного взаимодействия. Интерфейс графических устройств GDI (Graphic Device Interface) управляет графическими изображениями для монитора и принтеров, предоставляя системные вызовы для пользовательских программ. (Интерфейс Win32 и модуль GDI превосходят по объему всю остальную исполняющую систему.)

Операционные системы15 Системные процессы и службы предоставляют интерфейс к исполняющей системе. Они принимают системные вызовы Windows 2000 и вызывают необходимые части исполняющей системы для их выполнения.

Операционные системы16

Операционные системы17 Драйверы устройств устанавливаются в систему, добавляются в реестр и затем динамически загружаются при каждой загрузке системы. Драйверы не являются частью файла ntoskrnl.exe. Основная часть ОС, состоящая из ядра и исполняющей системы, хранится в файле ntoskrnl.exe (2140 Kбайт). Уровень HAL, представляющий собой библиотеку общего доступа, находится в файле hal.dll (102 Kбайт). Интерфейс Win32 и графических устройств хранятся в файле win32.sys (1690 Kбайт). Системный интерфейс для связи пользовательского режима с режимом ядра – файл NTDLL.DLL содержит 694 Kбайт.

Операционные системы18 Подсистемы окружения В Windows существует три типа компонентов, работающих в режиме пользователя: динамические библиотеки DLL, подсистемы окружения и служебные процессы.Эти компоненты работают вместе, предоставляя пользовательским процессам три различных документированных интерфейса прикладного программирования API ( Win32, POSIX, OS/2). У каждого интерфейса есть список библиотечных вызовов, которые используются программистами. Работа библиотек DLL и подсистем окружения заключается в том, чтобы реализовать функциональные возможности опубликованного интерфейса, скрывая истинный интерфейс системных вызовов от прикладных программ. Программы, пользующиеся интерфейсом Win32, содержит, как правило, большое количество обращений к функциям Win32 API. Поэтому, если работает одновременно несколько программ, то в памяти будут находиться многочисленные копии одних и тех же библиотечных процедур. Чтобы избежать подобной проблемы Wndows поддерживает динамически присоединяемые библиотеки DLL. При этом при запуске нескольких приложений, использующих одну и ту же DLL, в памяти будет находиться только одна копия текста DLL. В каталоге \winnt\system32 есть более 800 отдельных файлов DLL (130 Мбайт при числе вызовов API более13000).

Операционные системы19 Подсистема Windows работает всегда (обеспечивает клавиатуру, мышь, экран), остальные подсистемы запускаются опционально (Optional). Параметр Required определяет список подсистем, загружаемых при запуске ОС. В параметре Windows указывается спецификация файла Csrss. Параметр Kmode содержит имя файла подсистемы Windows, работающего в режыме ядра.

Операционные системы20 Kernel32.dll 2б Вызов Gdi32.dll User32.dll Подсистема Win32 Процесс подсистемы окружения (csrss.exe) Системный интерфейс (NTDLL.dll) ОПЕРАЦИОННАЯ СИСТЕМА 3б 2a2a 4б3а Пространство пользователя 1 Kernel32.dll Процесс пользователя Пользовательские приложения вызывают системные сервисы через DLL подсистем. 1. Функция реализована в пользовательском режиме внутри DLL подсистемы. 2. DLL – библиотека обращается к другой DLL (NTDLL.dll), которая обращается к ядру ОС (2а-3а). 3. Для выполнения функции происходит обращение к подсистеме Win32, которая выполняет всю работу самостоятельно или обращается к системному вызову (2б-3б-4б). Маршруты выполнения вызовов API

Операционные системы Файловая система Windows 2000 Основные свойства файловой системы NTFS: 1. Поддержка больших файлов и больших дисков (объем до 2 64 байт). 2. Восстанавливаемость после сбоев и отказов программ и аппаратуры управления дисками. 3. Высокая скорость операций, в том числе для больших дисков. 4. Низкий уровень фрагментации, в том числе для больших дисков. 5. Гибкая структура, допускающая развитие за счет добавления новых типов записей и атрибутов файлов с сохранением совместимости с предыдущими версиями ФС. 6. Устойчивость к отказам дисковых накопителей. 7. Поддержка длинных символьных имен. 8. Контроль доступа к каталогам и отдельным файлам.

Операционные системы22 Структура тома NTFS Основой структуры тома является главная таблица файлов (Master File Table, MFT), которая содержит одну или несколько записей для каждого файла тома и одну запись для самой себя (размер записи – 1, 2 или 4 Кбайт). Том состоит из последовательности кластеров, порядковый номер кластера в томе – логический номер кластера (Logical Cluster Number, LCN). Файл состоит из последовательности кластеров, порядковый номер кластера внутри файла называется виртуальным номером кластера (Virtual Cluster Number, VCN). Размер кластера от 512 байт до 64 Кбайт. Базовая единица распределения дискового пространства – отрезок – непрерывная область кластеров. Адрес отрезка – (LCN, k), k –количество кластеров в отрезке. Адрес файла (или его части) – (LCN, VCN, k). Файл целиком размещается в записи таблицы MFT (если позволяет размер). В противном случае в записи MFT хранится резидентная часть файла (некоторые его атрибуты), а остальная часть файла хранится в отдельном отрезке тома или нескольких отрезках.

Операционные системы23 Загрузочный блок Системный файл 1 Системный файл 2 Системный файл n Копия MFT (первые 3 записи) Копия загрузочного блока Файл M MFT Загрузочный блок содержит стандартный блок параметров BIOS, количество блоков в томе, начальный логический номер кластера основной и зеркальной копии MFT. 0. Описание MFT, в том числе адреса всех ее отрезков. 1. Зеркальная копия 3-х первых записей MFT. 2. Журнал для восстановления файловой системы. 3. Файл тома (имя, версия и др. информация). 4. Таблица определения атрибутов. 5. Индекс корневого каталога. 6. Битовая карта кластеров. 7. Загрузочный сектор раздела. 8. Список дефектных кластеров. 9. Описатели защиты файлов. 10. Таблица квот. 11. Таблица преобразования регистра символов (для Unicode). 12 – 15 – зарезервировано. 1-й отрезок MFT 2-й отрезок MFT 3-й отрезок MFT Файл K MFT

Операционные системы24 Структура файлов NTFS Файлы и каталоги состоят из набора атрибутов. Атрибут содержит следующие поля: тип, длина, имя (образуют заголовок) и значение. Системные атрибуты: 1. Стандартная информация (сведения о владельце, флаговые биты, время создания, время обновления и др.). 2. Имя файла в кодировке Unicode, м.б. повторено для имени MS DOS. 3. Список атрибутов (содержит ссылки на номера записей MFT, где расположены атрибуты), используется для больших файлов. 4. Версия – номер последней версии файла. 5. Дескриптор безопасности – список прав доступа ACL. 6. Версия тома –используется в системных файлах тома. 7. Имя тома. 8. Битовая карта MFT – карта использования блоков тома. 9. Корневой индекс – используется для поиска файлов в каталоге. 10. Размещение индекса – нерезидентная часть индексного списка ( для больших файлов). 11. Идентификатор объекта – 64-разрядный идентификатор файла, уникальный для данного тома. 12. Данные файла. 13. Точка повторного анализа (монтирование и симв. ссылки)

Операционные системы25 Файлы NTFS в зависимости от способа размещения делятся на небольшие, большие, очень большие и сверхбольшие. Заголовок записи Стандартный информационн ый заголовок Заголовок имени файла Заголовок данных ДАННЫЕ Заголовок ACL Список прав доступа Стандартная информация Имя файла НЕ используется Пример небольшого файла NTFS Стандартная информация Имя файла ДАННЫЕ Список прав доступа VCNKKKKLCN – 23, 64 – 65, Блоки диска Пример большого файла NTFS Заголовок данных Заголовок ACL