Блок управления процессом, системные очереди

Содержание

Слайд 2

Понятие процесса ОС исполняет множество классов программ: Пакетная система (batch system)

Понятие процесса

ОС исполняет множество классов программ:
Пакетная система (batch system) – задания

(jobs)
Система с разделением времени – пользовательские программы (задачи – tasks)
Во многих учебниках термины “задание” и “процесс” – почти синонимы
Процесс – программа при ее выполнении; он должен выполняться последовательно
Процесс включает:
Счетчик команд (program counter)
Стек (stack)
Секцию данных (data section)
Слайд 3

Блок управления процессом (Process Control Block – PCB) Информация, ассоциируемая с

Блок управления процессом (Process Control Block – PCB)

Информация, ассоциируемая с каждым

процессом
Состояние процесса
Счетчик команд
Регистры процессора
Информация для диспетчеризации процессора
Информация для управления памятью
Статистическая информация
Информация о состоянии ввода-вывода
Слайд 4

Блок управления процессом (PCB)

Блок управления процессом (PCB)

Слайд 5

Переключение процессора с одного процесса на другой

Переключение процессора с одного процесса на другой

Слайд 6

Очереди, связанные с диспетчеризацией процессов Очередь заданий (Job queue) – множество

Очереди, связанные с диспетчеризацией процессов

Очередь заданий (Job queue) – множество всех

процессов в системе
Очередь готовых процессов (Ready queue) – множество всех процессов, находящихся в основной памяти и готовых к выполнению
Очередь ожидающих ввода-вывода (Device queues) – множество процессов, ожидающих результата работы устройства ввода-вывода
Процессы мигрируют между различными очередями
Слайд 7

Очередь готовых процессов и очереди к различным устройствам ввода-вывода

Очередь готовых процессов и очереди к различным устройствам ввода-вывода

Слайд 8

Графическое представление диспетчеризации процессов

Графическое представление диспетчеризации процессов

Слайд 9

Планировщики Долговременный планировщик (планировщик заданий) – определяет, какие процессы должны быть

Планировщики

Долговременный планировщик (планировщик заданий) – определяет, какие процессы должны быть перемещены

в очередь готовых процессов
Кратковременный планировщик (планировщик процессора) – определяет, какие процессы должны быть выполнены следующими и каким процессам должны быть предоставлены процессоры.
Слайд 10

Добавление планировщика откачки и подкачки процессов

Добавление планировщика откачки и подкачки процессов

Слайд 11

Особенности планировщиков и процессов Кратковременный планировщик вызывается очень часто (в течение

Особенности планировщиков и процессов

Кратковременный планировщик вызывается очень часто (в течение ближайших

миллисекунд) => должен быть очень быстрым
Долговременный планировщик вызывается относительно редко (минуты, секунды) => может быть сравнительно медленным
Именно долговременный планировщик определяет степень (коэффициент) мультипрограммирования
Процессы можно описать как:
Ориентированные на ввод-вывод (I/O-bound) – тратят больше времени на ввод-вывод, чем на вычисления; расходуют много коротких квантов процессорного времени
Ориентированные на использование процессора (CPU-bound) – тратят основное время на вычисления; расходуют небольшое число долговременных квантов процессорного времени