Лекция: Взаимосвязь ресурсов и процессов в многопроцессорной ЭВМ.
Обозначим через граф процессов. При, а класс в некоторый момент времени t. Если р0 начальный процесс, то. Будем считать, что с каждой вершиной (процессом) связан некоторый граф граф ресурсов, требуемых для нормального развития. Тогда граф Гt определяется так:
Вершины графа могут быть соединены ориентированными и неориентированными ребрами. Ориентированное ребро указывает, что вершина Pbнаходится в подчинении Ра , т.е Рь является потомком Ра. Неориентированное ребро указывает, что существует связь между Ра и Рь. Считается, что все вершины графа располоагаются по уровням, причем на нулевом уровне находится существенная вершина Р0. На уровне Ui ≥1 находятся вершины, каждая из которых завясят хотя бы от одной вершины предыдущего уровня и не зависят от последующих уровней. одноуровневые вершины не зависят друг от друга. Например, пусть некоторый процесс Ра, расположенный в графе Гt на уровне U1 порождает процессы Рь и Рс, расположенные на уровне U2 и U3. Для нормальной работы процесса Ра требуются ресурсы r1, r2, r3, где ресурс r3 ресурс типа «память с сегментами» r31, r32, r33 . для работы процессора требуются ресурсы в виде: для Рь – r1, r4, r5, для Рс – r1, r6
Ребра ориентированные, указывают что Рь и Рс являются потомками Ра.
Ребра устанавливают связи между вершинами Ра, Рь, Рс и соответствующими им графам. Ребро указывает, что Рь и Рс используют общий ресурс r1. Ребра соединяют ресурсы процессов Ра, Рь и Рс.