Взаимосвязь ресурсов и процессов в многопроцессорной ЭВМ

Обозначим через граф процессов. При , а класс в некоторый момент времени t. Если р₀ начальный процесс, то . Будем считать, что с каждой вершиной (процессом) связан некоторый граф граф ресурсов, требуемых для нормального развития. Тогда граф Г_t определяется так:

Вершины графа могут быть соединены ориентированными и неориентированными ребрами. Ориентированное ребро указывает, что вершина P_{b ­}находится в подчинении Р_а , т.е Рь является потомком Ра. Неориентированное ребро указывает, что существует связь между Ра и Рь. Считается, что все вершины графа располоагаются по уровням, причем на нулевом уровне находится существенная вершина Р₀. На уровне U i ≥1 находятся вершины, каждая из которых завясят хотя бы от одной вершины предыдущего уровня и не зависят от последующих уровней. одноуровневые вершины не зависят друг от друга. Например, пусть некоторый процесс Ра, расположенный в графе Гt на уровне U₁ порождает процессы Рь и Рс, расположенные на уровне U₂ и U_3­. Для нормальной работы процесса Ра требуются ресурсы r₁, r₂, r₃, где ресурс r₃ ресурс типа «память с сегментами» r₃₁, r₃₂, r₃₃ . для работы процессора требуются ресурсы в виде: для Рь – r₁, r₄, r₅, для Рс – r₁, r₆

Ребра ориентированные, указывают что Рь и Рс являются потомками Ра.

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