ТС4
.docxЦель работы: научиться анализировать архитектуру существующей информационной системы и представлять ее в виде модели структуры.
Ход работы :
1. В данной лабораторной работе рассматривается браузер Microsoft Edge.
Рисунок 1- граф браузера
Таблица 1- матрица смежности
|
Процесс браузера |
Процессы рендеринга |
Процесс GPU |
Служебные процессы |
Процессы подключаемых модулей и процессы расширения |
Процесс обработчика Crashpad |
Процесс браузера |
0 |
1 |
1 |
1 |
1 |
1 |
Процессы рендеринга |
1 |
0 |
1 |
0 |
0 |
0 |
Процесс GPU |
1 |
1 |
0 |
0 |
1 |
0 |
Служебные процессы |
1 |
0 |
0 |
0 |
0 |
0 |
Процессы подключаемых модулей и процессы расширения |
1 |
0 |
1 |
0 |
0 |
0 |
Процесс обработчика Crashpad |
1 |
0 |
0 |
0 |
0 |
0 |
В таблице 2 представлена матрица инцидентности. По рисунку 1 видно, что в системе 7 ребер. Если из графа выходит ребро, то в ячейке пересечения номера ребра и графа ставится 1, если в граф входит ребро -1, если ребро не связано с данным графом, то 0.
Таблица 2- матрица инцидентности
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Процесс браузера |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
Процессы рендеринга |
0 |
-1 |
0 |
0 |
0 |
0 |
1 |
Процесс GPU |
0 |
0 |
-1 |
0 |
0 |
-1 |
-1 |
Служебные процессы |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
Процессы подключаемых модулей и процессы расширения |
0 |
0 |
0 |
0 |
-1 |
1 |
0 |
Процесс обработчика Crashpad |
0 |
0 |
0 |
-1 |
0 |
0 |
0 |
В таблице 3 представлена матрица достижимости, которая показывает возможность достигнуть одной вершины графа из другой, если это возможно, то в пересечение вершин ставится 1, если нет, то 0.
Таблица 3- матрица достижимости
|
Процесс браузера |
Процессы рендеринга |
Процесс GPU |
Служебные процессы |
Процессы подключаемых модулей и процессы расширения |
Процесс обработчика Crashpad |
Процесс браузера |
1 |
1 |
1 |
1 |
1 |
1 |
Процессы рендеринга |
0 |
1 |
1 |
0 |
0 |
0 |
Процесс GPU |
0 |
0 |
1 |
0 |
0 |
0 |
Служебные процессы |
0 |
0 |
0 |
1 |
0 |
0 |
Процессы подключаемых модулей и процессы расширения |
0 |
0 |
1 |
0 |
1 |
0 |
Процесс обработчика Crashpad |
0 |
0 |
0 |
0 |
0 |
1 |
2. Построение графа Герца.
Граф Герца представлен на рисунке 2
Рисунок 2- граф Герца
Рисунок 3- граф системы
Рисунок 4- остовное дерево на основе графа
Рисунок 5- ориентированный граф системы
Остовное дерево – это подграф данного графа, содержащий все его вершины и являющийся деревом.
Хорды – это ребра графа, не входящие в остов. Из рисунка 5 видно, что хорды – это ребра е, ё, ветви – это а, б, в, г, д. По этим данным строится матрица контуров, где столбцы – это ветви, а строки – хорды (таблица 4).
При построении матрицы контуров учитывалось направление ребер, входящих в контур: каждая хорда графа поочередно включается в остовное дерево, при это образуется замкнутый контур. Обход этого контура выполняется в направлении, заданном направлением хорды; в строке матрицы, соответствующей данной хорде, ставится +1, если направление ветви дерева совпадает с направлением обхода контура, -1, если направление ветви дерева противоположно, 0, если ветвь не входит в данный контур
Таблица 4- матрица контуров
|
а |
б |
в |
г |
д |
е |
0 |
-1 |
+1 |
0 |
0 |
ё |
+1 |
-1 |
0 |
0 |
0 |
Далее матрица перестраивается по убыванию столбцов – количества контуров, в которые входит соответствующая связь.
Таблица 4- сортировка матрицы контуров
|
б |
а |
в |
г |
д |
е |
-1 |
0 |
+1 |
0 |
0 |
ё |
-1 |
+1 |
0 |
0 |
0 |
Вывод: в ходе выполнения лабораторной работы был проанализирована архитектура браузера Microsoft Edge. Построена матрица смежности, матрица инцидентности и матрица достижимости. Также был построен граф Герца, на основе которого было построено остовное дерево и построен ориентированный граф системы, на основе которого построена матрица контуров.