28
Демидов А.В. 2008 г. Операционные системы Лекция 3 Процессы
Демидов А.В. 2008 г.
Операционные системы
Лекция 3
Процессы
Демидов А.В. 2008 г.
Контрольные вопросы
Чем обусловлены переходы на каждом этапе эволюции ЭВМ?
Перечислите основные функции ОС. Pro&Cons многошинных архитектур
перед одношинными. RISC vs CISC Что такое режим доступа DMA ?
Демидов А.В. 2008 г.
Контрольные вопросы Различные подходы к построению ядра
ОС. Опишите преимущества и недостатки
многоуровневых систем. Каким образом система OS/2
поддерживала Win16 и Win32 приложения?
Какие основные подсистемы входят в ядро UNIX?
UNIX vs Windows: сравнительный анализ графических подсистем.
Демидов А.В. 2008 г.
Пакет Программа Задание
Демидов А.В. 2008 г.
Состояния процесса
Демидов А.В. 2008 г.
Состояния процесса
Демидов А.В. 2008 г.
Состояния процесса
Демидов А.В. 2008 г.
Состояния процесса(UNIX)
Демидов А.В. 2008 г.
Операции над процессами
создание процесса – завершение процесса;
приостановка процесса– запуск процесса;
блокирование процесса– разблокирование процесса.
Демидов А.В. 2008 г.
Process Control Block
состояние; программный счетчик процесса; содержимое регистров процессора; данные, необходимые для планирования
использования процессора и управления памятью;
учетные данные; сведения об устройствах ввода-вывода,
связанных с процессом.
Демидов А.В. 2008 г.
Контекст процесса
Системный контекст Пользовательский контекст Регистровый контекст
Демидов А.В. 2008 г.
Дерево процессов
Демидов А.В. 2008 г.
Смена процесса
Демидов А.В. 2008 г.
Уровни планирования
Долгосрочное Среднесрочное Краткосрочное
Демидов А.В. 2008 г.
Критерии планирования
Справедливость Эффективность Сокращение полного времени
выполнения (turnaround time) Сокращение времени ожидания
(waiting time) Сокращение времени отклика
(response time)
Демидов А.В. 2008 г.
Свойства алгоритмов планирования
Предсказуемость Мин. накладные расходы Равномерная загрузка ресурсов Масштабируемость
Демидов А.В. 2008 г.
Параметры планирования
Статические размер оперативной памяти,
максимальное количество памяти на диске для осуществления свопинга, количество подключенных устройств ввода-вывода
Динамические
Демидов А.В. 2008 г.
Работа процесса
Демидов А.В. 2008 г.
Время диспетчеризации
Когда процесс переводится из состояния исполнение в состояние закончил исполнение.
Когда процесс переводится из состояния исполнение в состояние ожидание.
Когда процесс переводится из состояния исполнение в состояние готовность (например, после прерывания от таймера).
Когда процесс переводится из состояния ожидание в состояние готовность (завершилась операция ввода-вывода или произошло другое событие).
Демидов А.В. 2008 г.
Планирование
невытесняющее (nonpreemptive) MS Windows 3.1 и ОС Apple Macintosh
вытесняющее (preemptive) MS Windows NT, UNIX
Демидов А.В. 2008 г.
Алгоритмы планирования
First-Come, First-Served (FCFS)
Демидов А.В. 2008 г.
Round Robin (RR)
Демидов А.В. 2008 г.
RR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
p0 И И И И Г Г Г Г Г И И И И И И И И И
p1 Г Г Г Г И И И И
p2 Г Г Г Г Г Г Г Г И
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
p0 И Г Г И Г И Г И Г И И И И И И И И И
p1 Г И Г Г И Г И Г И
p2 Г Г И
Демидов А.В. 2008 г.
Shortest-Job-First (SJF) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
p0 Г Г Г Г И И И И И
p1 Г И И И
p2 Г Г Г Г Г Г Г Г Г И И И И И И И
p3 И
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
p0 Г Г Г Г Г Г Г И И И И И И
p1 И И
p2 Г Г Г Г Г Г Г И И И И И И И
p3 И И Г Г И И И
Демидов А.В. 2008 г.
Гарантированное планирование
1/N
Демидов А.В. 2008 г.
Многоуровневые очереди (Multilevel Queue)
Демидов А.В. 2008 г.
Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)
Демидов А.В. 2008 г.
