Дисциплины диспетчеризации процессов

Дисциплины диспетчеризации – это принципы краткосрочного отбора задач для исполнения на основе событий, происходящих в системе.

Бесприоритетные дисциплины не учитывают ни важности ни приоритета отданной задаче.

Линейные бесприоритетные дисциплины используют неразветвленные алгоритмы управления, предусматривающие выполнение команд в естественном порядке записи без разветвлений и циклов.

Циклические предусматривают периодический просмотр очереди и продвижение задач в этой очереди.

Дисциплина SJN – циклическая приоритетная дисциплина с одной очередью задач. Прерванные и новые задачи ставятся в очередь на общих основаниях. При выборке на выполнение предпочтение отдается задаче с наименьшим процессорным временем. Недостаток: короткие задачи должны ждать своей очереди наряду с прерванным процессом.

Дисциплина SRT – циклическая приоритетная дисциплина с одной очередью задач.

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

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

Алгоритм с абсолютным приоритетом применяется в системах реального времени.

Относительный приоритет применяется до тех пор, пока он сам не освободит этот процесс (процесс завершился или произошла ошибка, процесс перешел в состояние ожидания, т.к. не перешел в процесс подготовки)

Адаптивное обслуживание предусматривает одновременное использование приоритета и кванта времени, выделяемого процессу.

Алгоритм с зависимостью приоритет от времени ожидания предусматривает снижение с течением времени приоритета выполняющейся задачи.

Динамический приоритет предусматривает изменение приоритета. Приоритет может изменятся адаптивно, может изменятся в зависимости от приоритета времени ожидания и в зависимости от временного обслуживания.

Тупики Сеть Петри: понятие

Сеть Петри – средство графического и аналитического моделирования различных процессов. Недостаток: невозможность моделирования временных характеристик процессов.

Элементы сети Петри:

• вершины-переходы, соответствующие событиям, происходящим в системе;

• вершины-позиции, соответствуют условиям возникновения событий;

• направленные дуги (стрелки);

• фишки (точки в вершинах-позициях) – средства активизации переходов.

Переход активен, если в каждой позиции, соединённой с ним входящей дугой, имеется фишка. Движение фишки возможно только через активный переход. Расположение фишек называется разметкой сети.

Существует правило перехода фишки (правило изменения разметки). Фишка, прошедшая через активную вершину-переход, размножается по одной на каждую ветвь (дугу). Если несколько ветвей сходятся в вершине-переходе и далее идет одна ветвь, то все фишки превращаются в одно, прошедшую переход.