Código: FO-DOC-12

Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 1 de 6
COPIA CONTROLADA

FACULTAD/DEPENDENCIA:
FECHA DE EVALUACIÓN
Ingeniería
PROGRAMA ACADÉMICO/ ÁREA: DD MM AAAA
22 10 2021
ASIGNATURA: PROFESOR:
Sistemas Operativos Jessie Jackson Palacios
TIPO DE EVALUACIÓN: PORCENTAJE: CALIFICACIÓN:
(Parcial, Final, Quiz, Taller)
Taller 15%
ALUMNO: IDENTIFICACIÓN:

Usando la Ley de Amdahl, calcule la ganancia de aceleración para los siguientes

escenarios:

V= 1
S + (1-S)
N

1. 40 por ciento paralelo con (a) ocho núcleos de procesamiento y (b) dieciséis
núcleos de procesamiento.
1 1 1
V= V= 1 1 V=
R// ( 1−0.60) 0.4 V = V= 13
0.60+ 0.60+ 0.60+ 0.05 0.65
8 8 20
20
V = =1.53
13

1 1
V= V= 1 1
R// ( 1−0.60) 0.4 V = V= =1.6
0.60+ 0.60+ 0.60+ 0.025 0.625
16 16

2. 67 por ciento en paralelo con (a) dos núcleos de procesamiento y (b) cuatro
Cores (Núcleos) de procesamientos.
1 1 1
V= V= 1 1 V=
R// (1−0.33) 0.67 V = V= 133
0.33+ 0.33+ 0.33+ 0.335 0.665
2 2 200
200
V= =1.503
133
 Código: FO-DOC-12
Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 2 de 6
COPIA CONTROLADA

1 1 1
V= V= 1 1 V=
R// (1−0.33) 0.67 V = V= 199
0.33+ 0.33+ 0.33+ 0.1675 0.4975
4 4 400
400
V= =2.01
199

3. 90 por ciento paralelo con (a) cuatro núcleos de procesamiento y (b) ocho
Cores (Núcleos) de procesamientos.
1 1 1
V= V= 1 1 V=
R// ( 1−0.10) 0.9 V = V= 13
0.10+ 0.10+ 0.10+ 0.225 0.325
4 4 40
40
V = =3.07
13

1 1 1
V= V= 1 1 V=
R// ( 1−0.10) 0.9 V = V = 17
0.10+ 0.10+ 0.10+ 0.1125 0.2125
8 8 80
80
V = =4.7
17

Dados los siguientes ejercicios, realizar el grafo y determinar si hay interbloqueo para
cada punto

4. Existen 4 Procesos (P1, P2, P3, P4) y 4 recursos compartidos (R1, R2, R3, R4)
y se asignan de la siguiente forma:

R1 P1 R3 P2 R2 P4 R4 P3

R1
P1 P2
R2

R3
 Código: FO-DOC-12
Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 3 de 6
COPIA CONTROLADA

P3 P4
R4

No hay interbloqueo.
5. Existen 4 Procesos (P1, P2, P3, P4) y 4 recursos compartidos (R1, R2, R3, R4)
y se asignan de la siguiente forma:
R1 P4 R3 P2 R4 P4 R2 P1 R3

R1
P1 P2
R2

R3

P3 P4
R4

No hay interbloqueo.
 Código: FO-DOC-12
Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 4 de 6
COPIA CONTROLADA

6. Existen 4 Procesos (P1, P2, P3, P4) y 4 recursos compartidos (R1, R2, R3,
R4), donde R1 y R4 permiten múltiples instancias y se asignan de la siguiente
forma:

R1 P1 R3 P2 R4 P4 R2 P3 R4

R1
P1 P2
R2

R3

P3 P4
R4

No hay interbloqueo.
 Código: FO-DOC-12
Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 5 de 6
COPIA CONTROLADA

7. Existen 4 Procesos (P1, P2, P3, P4) y 4 recursos compartidos (R1, R2, R3,
R4), donde R1 y R4 permiten múltiples instancias y se asignan de la siguiente
forma:

R2 P4 R3 P2 R1 P1 R2 P3 R4

R1
P1 P2
R2

R3

P3 P4
R4

Si hay interbloqueo.

8. ¿Es posible tener concurrencia y no paralelismo?

R// Sí, ya que el paralelismo es una única tarea, la cual se apoya de la

concurrencia para resolverla de una forma más rápida. El usar concurrencia
tiene como finalidad el dividir la tarea en pequeños fragmentos que pueda ser
procesados en forma independientes. Por lo tanto, el paralelismo no puede
finalizar hasta que todas las tareas que se lanzaron hayan terminado.
 Código: FO-DOC-12
Versión: 01
EVALUACIÓN Fecha de Aprobación:
Mayo 02 de 2018
Página 6 de 6
COPIA CONTROLADA

9. Definir la expresión (R2 P4 R3) que define el siguiente grafo y determinar

si hay interbloqueo

P1

R1

R2

P3
P4
P2

R3

Si hay interbloqueo debido a que el Recurso 2 asigna el proceso 3 y 4 pero dicho

Recurso solo tiene una instancia de recurso, por lo cual, no puede ejecutar los dos
procesos a la vez.