- •Функции и механизмы программ-диспетчеров, предшественников операционных систем.
- •Функции и механизмы мультипрограммных операционных систем.
- •Функции и механизмы сетевых и мобильных операционных систем.
- •Задачи и механизмы организации интерфейса между пользовательскими приложениями и аппаратным обеспечением вычислительной системы.
- •Методы организации эффективного использования ресурсов компьютера. Критерии эффективности. Управление ресурсами.
- •Принципы разработки архитектуры современной операционной системы.
- •Виды архитектур ядер операционных систем.
- •Монолитная архитектура ядра операционной системы.
- •Многослойная архитектура ядра операционной системы.
- •Микроядерная архитектура операционной системы.
- •Понятие процесса, потока, нити, задания.
- •Функции подсистемы управления процессами.
- •Методы создания процессов.
- •Модель жизненного цикла процесса.
- •Виды планирования и их место в жизненном цикле процесса.
- •Критерии эффективности и свойства методов планирования процессов, параметры планирования процессов.
- •Дисциплины обслуживания без внешнего управления приоритетами (fcfs, rr, sjf), гарантированное планирование.
- •Приоритетное планирование с внешним управлением приоритетами, многоуровневые очереди.
- •- Многоуровневые очереди(преподы и студенты)
- •- Многоуровневые очереди с обратной связью
- •Проблемы взаимодействующих процессов.
- •Алгоритмы реализации взаимоисключений.
- •Семафоры Дейкстра. Решение проблемы «производитель-потребитель» с помощью семафоров.
- •Тупики. Условия возникновения и направления борьбы с тупиками.
- •Принципы управления памятью вычислительной системы. Виртуальная память и преобразование адресов.
- •Методы распределения оперативной памяти без использования внешней памяти.
- •Страничная организация виртуальной памяти.
- •Сегментно-страничная организация виртуальной памяти.
- •Методы выделения дискового пространства и записи последовательности блоков данных: непрерывная последовательность блоков, связный список, таблица размещения файлов.
- •Методы выделения дискового пространства и записи последовательности блоков данных: индексные дескрипторы.
- •Области применения технологий виртуализации.
- •Типы виртуализации по принципу действия.
- •Типы виртуализации по видам виртуализируемой среды.
- •Технология Red Hat Enterprise Virtualization.
- •Организация распределенных вычислительных систем.
- •Синхронизация в распределенных системах.
- •Принципы обеспечения безопасности в современных операционных системах. Основные функции подсистемы защиты ос
- •Аутентификация, авторизация, идентификация пользователей.
Модель жизненного цикла процесса.
(изменить направление стрелочки из исполнения в ожидание!! )
исполнение ->ожидание (необходим недоступный ресурс)
Готов->исполнение (процесс попал на выполнение)
исполнение->готов (конец периода выполнения)
исполнение->завершение (ошибка или обычное завершение программы)
ожидание->готов (ресурс доступен, пользователь ввел данные и т.п.)
исполнение->исключительная ситуация (например эксепшин)
исключительная ситуация-> готовность (исключение обработано)
исключительная ситуация->смерть (исключение не обработано)
смерть->завершение (процесс завершил выполнение и отдал родительскому процессу код завершения)
смерть->зомби (когда процесс присутствует в списке процессов, но завершил свое выполнение)
зомби->завершение (вручную администратором)
Виды планирования и их место в жизненном цикле процесса.
Долгосрочное (решение, какую из программ поставить в очередь, чтобы было меньше конфликтов в борьбе за ресурсы)
Среднесрочное (решение, об изъятии процесса из ОЗУ на диск (с последующим возвратом), что бы повысить производительность)
Краткосрочное (диспетчеризация, то есть организация очереди процессов на вычисление)
Критерии эффективности и свойства методов планирования процессов, параметры планирования процессов.
Критерии планирования процессов:
Справедливость.
Эффективность.
Сокращение полного времени выполнения. Между стартом процесса и его завершением проходило наименьшее количество времени.
Сокращение времени ожидания.
Сокращение времени отклика. Характерен для система реального времени и интерактивных систем. Сокращение времени между операциями ввода и вывода.
Параметры планирования:
- статические (Размер RAM, размер подкачки, устройства I/O).
Кем запущен процесс, приоритет, права доступа, первичные запрошенные ресурсы.
- динамические (Свободные ресурсы на текущий момент).
Сколько памяти занимает процесс, сумма процессорного времени, сумма времени I/O операций, CPU burst (время ожидаемого использования процессора), I/O burst (время ожидаемого использования I/O).
Алгоритмы (методы) планирования:
Вытесняющее планирование (процесс может быть снят с вычисления)
Не вытесняющее планирование (процесс может выйти с вычисления только по собственному желанию)
Дисциплины обслуживания без внешнего управления приоритетами (fcfs, rr, sjf), гарантированное планирование.
FCFS
Первый пришел - первый выполнился.
Минус: если первым пришел процесс, требующий большого времени выполнения, то остальные процессы должны долго ждать (большое время ожидания).
Round Robin
Процессы выполняются по очереди в течение заданного кванта времени (вытесняющий алгоритм).
Минус: При больших квантах - большое время ожидания, при маленьких - большие накладные расходы при переключении регистров и т.п.
Shortest Job First
Первыми выполняются самые короткие процессы
Минус: Если постоянно имеются в наличии процессы более короткие, чем какой-либо другой процесс, то он может вечно ожидать своего выполнения.
Гарантированное планирование
При N пользователях каждый получает ~1/N процессорного времени.
T i-тое - время пользователя в системе
1 <= i <= N
Тау i-тое - суммарное время исполнения процессов
Каждый процесс (обделенный) получает процессорное время.
Отношение реального времени к идеальному.
Требования к алгоритмам планирования:
Алгоритм должен быть предсказуем. В близких ситуациях алгоритм должен выдавать сходный результат.
Минимизация накладных расходов. Сам алгоритм должен вычисляться быстро и с малым требованием памяти.
Маштабируемость алгоритма. Алгоритм должен при увеличении количества процессов должен удовлетворять требованиям 1 и 2.
