Práctico 7.

Práctico 7: Procesos y Procesadores en Sistemas Distribuidos
Asignatura: Sistemas Operativos
Práctico 7: Procesos y Procesadores en Sistemas Distribuidos
1. Para el siguiente caso, evalúe si es aplicable el Algoritmo Determinista según la
Teoría de Gráficas:
Procesadores
CPU1
CPU2
CPU3
Procesos
A; D; G
B; E; H
C; F; I
En caso de ser aplicable dicho algoritmo:
a) Realice la gráfica.
b) Calcule el tráfico total en la red.
Procesos
A-B
A-E
A-G
G-E
G-H
E-B
E-H
B-C
B-F
F-C
F-H
F-I
C-D
C-I
H-I
D-I
Tráfico
Promedio
5
4
5
2
1
3
5
1
3
4
1
2
3
4
2
4
2. Para el siguiente caso, evalúe si es aplicable el Algoritmo Determinista según la
Teoría de Gráficas:
Procesadores
CPU1
CPU2
CPU3
Procesos
A; C
G; B; H
F; E; D; I
En caso de ser aplicable dicho algoritmo:
c) Realice la gráfica.
d) Calcule el tráfico total en la red.
Procesos
A-B
A-H
A-G
G-D
G-H
E-B
E-H
B-C
B-F
F-C
F-D
F-I
C-D
C-I
H-I
D-I
Tráfico
Promedio
8
3
6
1
3
6
5
1
1
7
1
3
3
5
5
2
1
Práctico 7: Procesos y Procesadores en Sistemas Distribuidos
Asignatura: Sistemas Operativos
3. Para el siguiente caso, evalúe si es aplicable el Algoritmo Determinista según la
Teoría de Gráficas:
Procesadores
CPU1
CPU2
CPU3
Procesos
A; G
E; B; H
C; D; F; I
En caso de ser aplicable dicho algoritmo:
e) Realice la gráfica.
f) Calcule el tráfico total en la red.
Procesos
A-E
A-B
A-H
G-C
G-D
E-B
E-C
B-D
B-I
F-I
F-D
D-I
C-F
C-I
H-I
H-F
Tráfico
Promedio
8
1
5
5
3
1
4
6
5
4
5
2
8
9
7
1
4. Para el siguiente caso, evalúe si es aplicable el Algoritmo Determinista según la
Teoría de Gráficas:
Procesadores
CPU1
CPU2
CPU3
Procesos
B; E
A; C; G; F
H; D; I
En caso de ser aplicable dicho algoritmo:
g) Realice la gráfica.
h) Calcule el tráfico total en la red.
Procesos
B-A
B-E
A-C
A-G
A-F
E-A
E-H
G-F
G-D
F-I
F-H
F-D
C-E
C-I
H-G
Tráfico
Promedio
5
2
8
6
2
10
9
8
1
5
4
4
3
5
1
2