Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Обозначим через граф процессов. При , а класс в некоторый момент времени t. Если р0 начальный процесс, то . Будем считать, что с каждой вершиной (процессом) связан некоторый граф граф ресурсов, требуемых для нормального развития. Тогда граф Гt определяется так:
Вершины графа могут быть соединены ориентированными и неориентированными ребрами. Ориентированное ребро указывает, что вершина Pb находится в подчинении Ра , т.е Рь является потомком Ра. Неориентированное ребро указывает, что существует связь между Ра и Рь. Считается, что все вершины графа располоагаются по уровням, причем на нулевом уровне находится существенная вершина Р0. На уровне Ui ≥1 находятся вершины, каждая из которых завясят хотя бы от одной вершины предыдущего уровня и не зависят от последующих уровней. одноуровневые вершины не зависят друг от друга. Например, пусть некоторый процесс Ра , расположенный в графе Гt на уровне U1 порождает процессы Рь и Рс, расположенные на уровне U2 и U3 . Для нормальной работы процесса Ра требуются ресурсы r1, r2, r3 , где ресурс r3 ресурс типа «память с сегментами» r31, r32, r33 . для работы процессора требуются ресурсы в виде: для Рь – r1, r4, r5 , для Рс – r1, r6
Требуемый граф изображен на рис.
Ребра , ориентированные, указывают, что процессы Pb и Рс являются потомками Ра;
ребра а, b, c , устанавливают связи между вершинами Pa, Pb, Pc, соответствующими им графами Гtr(Pa), Гtr(Pb), Гtr(Pc).
Ребро указывает, что процессы Pb и Рс используют общий ресурс r1,
ребра {1a, 2a}, {1c} соединяют ресурсы процессов Pa, Pb, Pc соответственно.
Ребра j, j=1,...,13 устанавливают отношения иерархического подчинения в граф Гtr(Pa).