Демидов А.В. 2008 г. Операционные системы Лекция 3 Процессы. - презентация

1 Демидов А.В г. Операционные системы Лекция 3 Процессы

2 Демидов А.В г. Контрольные вопросы Чем обусловлены переходы на каждом этапе эволюции ЭВМ? Перечислите основные функции ОС. Pro&Cons многошинных архитектур перед одношинными. RISC vs CISC Что такое режим доступа DMA ?

3 Демидов А.В г. Контрольные вопросы Различные подходы к построению ядра ОС. Опишите преимущества и недостатки многоуровневых систем. Каким образом система OS/2 поддерживала Win16 и Win32 приложения? Какие основные подсистемы входят в ядро UNIX? UNIX vs Windows: сравнительный анализ графических подсистем.

4 Демидов А.В г. Пакет Программа Задание

5 Демидов А.В г. Состояния процесса

6 Демидов А.В г. Состояния процесса

7 Демидов А.В г. Состояния процесса

8 Демидов А.В г. Состояния процесса (UNIX)

9 Демидов А.В г. Операции над процессами создание процесса – завершение процесса; приостановка процесса– запуск процесса; блокирование процесса– разблокирование процесса.

10 Демидов А.В г. Process Control Block состояние; программный счетчик процесса; содержимое регистров процессора; данные, необходимые для планирования использования процессора и управления памятью; учетные данные; сведения об устройствах ввода-вывода, связанных с процессом.

11 Демидов А.В г. Контекст процесса Системный контекст Пользовательский контекст Регистровый контекст

12 Демидов А.В г. Дерево процессов

13 Демидов А.В г. Смена процесса

14 Демидов А.В г. Уровни планирования Долгосрочное Среднесрочное Краткосрочное

15 Демидов А.В г. Критерии планирования Справедливость Эффективность Сокращение полного времени выполнения (turnaround time) Сокращение времени ожидания (waiting time) Сокращение времени отклика (response time)

16 Демидов А.В г. Свойства алгоритмов планирования Предсказуемость Мин. накладные расходы Равномерная загрузка ресурсов Масштабируемость

17 Демидов А.В г. Параметры планирования Статические размер оперативной памяти, максимальное количество памяти на диске для осуществления свопинга, количество подключенных устройств ввода-вывода Динамические

18 Демидов А.В г. Работа процесса

19 Демидов А.В г. Время диспетчеризации Когда процесс переводится из состояния исполнение в состояние закончил исполнение. Когда процесс переводится из состояния исполнение в состояние ожидание. Когда процесс переводится из состояния исполнение в состояние готовность (например, после прерывания от таймера). Когда процесс переводится из состояния ожидание в состояние готовность (завершилась операция ввода-вывода или произошло другое событие).

20 Демидов А.В г. Планирование невытесняющее (nonpreemptive) MS Windows 3.1 и ОС Apple Macintosh вытесняющее (preemptive) MS Windows NT, UNIX

21 Демидов А.В г. Алгоритмы планирования First-Come, First-Served (FCFS)

22 Демидов А.В г. Round Robin (RR)

23 Демидов А.В г. RR p0ИИИИГГГГГИИИИИИИИИ p1ГГГГИИИИ p2ГГГГГГГГИ p0ИГГИГИГИГИИИИИИИИИ p1ГИГГИГИГИ p2ГГИ

24 Демидов А.В г. Shortest-Job-First (SJF) p0ГГГГИИИИИ p1ГИИИ p2ГГГГГГГГГИИИИИИИ p3И p0ГГГГГГГИИИИИИ p1ИИ p2ГГГГГГГИИИИИИИ p3ИИГГИИИ

25 Демидов А.В г. Гарантированное планирование 1/N

26 Демидов А.В г. Многоуровневые очереди (Multilevel Queue)

27 Демидов А.В г. Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)

28 Демидов А.В г.