ACTIVIDADES TEMA 4

Alberto Alonso López

1)- Representa gráficamente la gestión que realizará la CPU si utiliza los
algoritmos de operación por rondas o round-robin y FCFS, en los siguientes
casos.

Ciclos Round robin FCFS

Ciclo de
Proceso totales Ciclo Ciclo Ciclo Ciclo
llegada
de CPU Inicial Final Inicial Final
A 4 4 5 18 9 12
B 7 3 8 16 18 20
C 3 4 4 17 5 8
D 2 2 3 7 3 4
E 5 5 6 20 13 17

Operación por rondas o round-robin

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A E P P P P E P P P E P P P E
B E P P P P E P P P E
C E P P P P E P P P E P P P E
D E P P P P E
E E P P P P E P P P E P P P E E
E=Ejecución P=Preparado

Algoritmo de FCFS
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A P P P P E E E E
B P P P P P P P P P P E E E
C P E E E E
D E E
E P P P P P P P E E E E E
E=Ejecución P=Preparado
 Ciclos Round robin FCFS
Ciclo de
Proceso totales Ciclo Ciclo Ciclo Ciclo
llegada
de CPU Inicial Final Inicial Final
A 3 5 4 18 11 15
B 6 1 7 7 18 18
C 2 4 3 15 7 10
D 1 5 2 17 2 6
E 4 2 5 10 16 17

Operación por rondas o round-robin

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A E P P P P E P P P E P P E P E
B P E
C E P P P P E P P P E P P E
D E P P P E P P P P E P P E P P E
E E P P P P E
E=Ejecución P=Preparado

Algoritmo de FCFS
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A P P P P P P P E E E E E
B P P P P P P P P P P P E
C P P P P E E E E
D E E E E E
E P P P P P P P P P P P E E
E=Ejecución P=Preparado
2)- ¿Qué diferencia hay entre programas reubicables y reutilizables?

Reubicables: Son aquellos que, una vez cargados en memoria RAM para
ejecutarse, pueden variar de situación de manera que la parte de memoria RAM que
ocupa sea necesaria para 20 ubicar otro proceso. Estos procesos cambian de posición.
Son operaciones de configuración interna del propio ordenador.

Reutilizables: Son programas que normalmente son utilizados por varios usuarios
a la vez en memoria, independientemente del numero de usuarios que lo vayan a usar.

3)- Representar gráficamente la gestión que realizará la CPU si utiliza los

algoritmos STR y SRTF en los siguientes casos.

Ciclos STR SRTF

Ciclo de
Proceso totales Ciclo Ciclo Ciclo Ciclo
llegada
de CPU Inicial Final Inicial Final
A 5 3 9 11 9 11
B 1 2 2 3 2 3
C 2 4 12 15 12 15
D 4 3 6 8 6 8
E 3 2 4 5 4 5

Algoritmo STR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A P P P E E E
B E E
C P P P P P P P P P E E E E
D P E E E
E E E
E=Ejecución P=Preparado

Algoritmo STRF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A P P P E E E
B E E
C P P P P P P P P P E E E E
D P E E E
E E E
E=Ejecución P=Preparado
 Ciclos STR SRTF
Ciclo de
Proceso totales Ciclo Ciclo Ciclo Ciclo
llegada
de CPU Inicial Final Inicial Final
A 1 2 2 3 2 3
B 3 2 4 5 4 5
C 5 4 6 9 6 9
D 7 3 10 12 10 12
E 9 4 13 16 13 16

Algoritmo STR
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A E E
B E E
C E E E E
D P P E E E
E P P P E E E E
E=Ejecución P=Preparado

Algoritmo STRF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A E E
B E E
C E E E E
D P P E E E
E P P P E E E E
E=Ejecución P=Preparado