Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
18 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.64 MB
Просмотров:
81
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Процессы Понятие процесса](/documents_6/7548a198fae07f6a9fb979569e1d097a/img0.jpg)
Содержание слайда: Процессы
Понятие процесса
Состояния процесса
Блок управления процессом
Диспетчеризация процессов (scheduling)
Операции над процессами
№2 слайд![Понятие процесса ОС исполняет](/documents_6/7548a198fae07f6a9fb979569e1d097a/img1.jpg)
Содержание слайда: Понятие процесса
ОС исполняет множество классов программ:
Пакетная система (batch system) – задания (jobs)
Система с разделением времени – пользовательские программы (задачи – tasks)
Во многих учебниках термины “задание” и “процесс” – почти синонимы
Процесс – программа при ее выполнении; он должен выполняться последовательно
Процесс включает:
Счетчик команд (program counter)
Стек (stack)
Секцию данных (data section)
№3 слайд![Состояния процесса При](/documents_6/7548a198fae07f6a9fb979569e1d097a/img2.jpg)
Содержание слайда: Состояния процесса
При исполнении процесс может изменять свое состояние следующим образом:
Новый (new): Процесс создается.
Исполняемый (running): Исполняются команды процесса
Ожидающий (waiting): Процесс ожидает наступления некоторого события (event)
Готовый к выполнению (ready): Процесс ожидает получения ресурсов процессора для его исполнения
Завершенный (terminated): Исполнение процесса завершено.
№4 слайд![Диаграмма состояний процесса](/documents_6/7548a198fae07f6a9fb979569e1d097a/img3.jpg)
Содержание слайда: Диаграмма состояний процесса
№5 слайд![Блок управления процессом](/documents_6/7548a198fae07f6a9fb979569e1d097a/img4.jpg)
Содержание слайда: Блок управления процессом (Process Control Block – PCB)
Информация, ассоциируемая с каждым процессом
Состояние процесса
Счетчик команд
Регистры процессора
Информация для диспетчеризации процессора
Информация для управления памятью
Статистическая информация
Информация о состоянии ввода-вывода
№6 слайд![Блок управления процессом PCB](/documents_6/7548a198fae07f6a9fb979569e1d097a/img5.jpg)
Содержание слайда: Блок управления процессом (PCB)
№7 слайд![Переключение процессора с](/documents_6/7548a198fae07f6a9fb979569e1d097a/img6.jpg)
Содержание слайда: Переключение процессора с одного процесса на другой
№8 слайд![Очереди, связанные с](/documents_6/7548a198fae07f6a9fb979569e1d097a/img7.jpg)
Содержание слайда: Очереди, связанные с диспетчеризацией процессов
Очередь заданий (Job queue) – множество всех процессов в системе
Очередь готовых процессов (Ready queue) – множество всех процессов, находящихся в основной памяти и готовых к выполнению
Очередь ожидающих ввода-вывода (Device queues) – множество процессов, ожидающих результата работы устройства ввода-вывода
Процессы мигрируют между различными очередями
№9 слайд![Очередь готовых процессов и](/documents_6/7548a198fae07f6a9fb979569e1d097a/img8.jpg)
Содержание слайда: Очередь готовых процессов и очереди к различным устройствам ввода-вывода
№10 слайд![Графическое представление](/documents_6/7548a198fae07f6a9fb979569e1d097a/img9.jpg)
Содержание слайда: Графическое представление диспетчеризации процессов
№11 слайд![Планировщики Долговременный](/documents_6/7548a198fae07f6a9fb979569e1d097a/img10.jpg)
Содержание слайда: Планировщики
Долговременный планировщик (планировщик заданий) – определяет, какие процессы должны быть перемещены в очередь готовых процессов
Кратковременный планировщик (планировщик процессора) – определяет, какие процессы должны быть выполнены следующими и каким процессам должны быть предоставлены процессоры.
№12 слайд![Добавление планировщика](/documents_6/7548a198fae07f6a9fb979569e1d097a/img11.jpg)
Содержание слайда: Добавление планировщика откачки и подкачки процессов
№13 слайд![Особенности планировщиков и](/documents_6/7548a198fae07f6a9fb979569e1d097a/img12.jpg)
Содержание слайда: Особенности планировщиков
и процессов
Кратковременный планировщик вызывается очень часто (в течение ближайших миллисекунд) => должен быть очень быстрым
Долговременный планировщик вызывается относительно редко (минуты, секунды) => может быть сравнительно медленным
Именно долговременный планировщик определяет степень (коэффициент) мультипрограммирования
Процессы можно описать как:
Ориентированные на ввод-вывод (I/O-bound) – тратят больше времени на ввод-вывод, чем на вычисления; расходуют много коротких квантов процессорного времени
Ориентированные на использование процессора (CPU-bound) – тратят основное время на вычисления; расходуют небольшое число долговременных квантов процессорного времени
№14 слайд![Переключение контекста](/documents_6/7548a198fae07f6a9fb979569e1d097a/img13.jpg)
Содержание слайда: Переключение контекста процесса (context switch)
Когда процессор переключается на другой процесс, система должна сохранить состояние старого процесса и загрузить сохраненное состояние для нового процесса
Переключение контекста относится к накладным расходам (overhead); система не выполняет никаких полезных действий при переключении с одного процесса на другой
Время зависит от аппаратной поддержки.
Пример: “Эльбрус” – контекстное переключение – одна команда СМСТЕК (сменить стек, т.е. переключиться с одного облегченного процесса на другой)
№15 слайд![Создание процесса](/documents_6/7548a198fae07f6a9fb979569e1d097a/img14.jpg)
Содержание слайда: Создание процесса
Процесс-родитель создает дочерние процессы, которые, в свою очередь, создают другие процессы, тем самым формируя дерево процессов
Разделение ресурсов
Процесс-родитель и дочерние процессы разделяют все ресурсы
Дочерние процессы разделяют подмножество ресурсов процесса-родителя
Процесс-родитель и дочерний процесс не имеют общих ресурсов
Исполнение
Процесс-родитель и дочерние процессы исполняются совместно
Процесс-родитель ожидает завершения дочерних процессов
№16 слайд![Адресация и создание процесса](/documents_6/7548a198fae07f6a9fb979569e1d097a/img15.jpg)
Содержание слайда: Адресация и создание процесса
Адресное пространство
Дочернего процесса копирует адресное пространство процесса-родителя
У дочернего процесса имеется программа, загруженная в него
UNIX:
fork – системный вызов, создающий новый процесс
exec (execve) – системный вызов, используемый после fork, с целью замены пространства памяти процесса новой программой
№17 слайд![Дерево процессов в системе](/documents_6/7548a198fae07f6a9fb979569e1d097a/img16.jpg)
Содержание слайда: Дерево процессов в системе UNIX
№18 слайд![Уничтожение процесса Процесс](/documents_6/7548a198fae07f6a9fb979569e1d097a/img17.jpg)
Содержание слайда: Уничтожение процесса
Процесс исполняет заключительный оператор и обращается к ОС для своей ликвидации (exit).
Передача данных от дочернего процесса процессу-родителю (wait).
Ресурсы процесса освобождаются операционной системой
Процесс-родитель может уничтожить дочерние процессы (abort).
Дочерний процесс превысил выделенные ему ресурсы
Решения задачи, порученной дочернему процессу, больше не требуется
Происходит выход из процесса-родителя
ОС не допускает продолжения исполнения дочернего процесса, если его процесс-родитель уничтожается
“Каскадное” уничтожение процессов