Solución tarea UD1 - Apartado 1

Algoritmo de prioridades
Proceso T. llegada T. duración Prioridad

A 0 10 3
B 1 2 4
C 2 3 5
D 3 1 2
E 4 5 1

Prioridad
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Explicación
Instante 0

El proceso A (prioridad 3) llega en el instante 0 y, como no hay otro en cola empieza a ejecutarse
en el instante 1.

Instante 1

En el instante 1 llega el proceso B (prioridad 4) pero como tiene prioridad inferior al A, no se

ejecutará en el siguiente instante y queda en la cola de preparados.

Instante 2

En el instante 2 llega el proceso C (prioridad 5) pero como tiene prioridad inferior al A (p. 3) y al,
no se ejecutará en el siguiente instante y se añade la cola de preparados (procesos B y C).

Instante 3

En el instante 3 llega el proceso D (prioridad 2) con mayor prioridad que A (p. 3) , que es el que se
está ejecutando. Como acaba de entrar en la cola no se podrá ejecutar hasta el siguiente instante
(en este entra, en el siguiente podrá seleccionarse para ejecución).

1
Instante 4

Llega a la cola de preparados el proceso E (prioridad 1), el proceso A (p. 3) abandona la CPU y
vuelve a la cola de preparados y el proceso D (p. 2) pasa a ejecutarse en la CPU. El proceso E,
aunque es el de mayor prioridad, no podrá ejecutarse hasta el siguiente ciclo.

Con esta explicación creo que es suficiente para seguir la ejecución paso a paso en los siguientes
instantes o ciclos.

Algoritmo FCFS
Proceso T. llegada T. duración Prioridad

A 0 10 3
B 1 2 4
C 2 3 5
D 3 1 2
E 4 5 1

FCFS
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Explicación
A llega en el instante 0. En el instante 1 llega B y empieza a ejecutarse A, que seguirá en la CPU
hasta su terminación en 10 ciclos. Durante ese tiempo se añaden por este orden los procesos C, D
y E a la cola de preparados. Eso determinará que en el instante 11 (ya finalizado A) pase a
ejecutarse (durante 2 ciclos) B y a continuación se ejecutarán por orden C, D y E.

2
Algoritmo SJF
Proceso T. llegada T. duración Prioridad

A 0 10 3
B 1 2 4
C 2 3 5
D 3 1 2
E 4 5 1

SJF
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Explicación
Instante 0

Como en los casos anteriores el primero proceso que empieza a ejecutarse es el A (duración 10)
pues es el único disponible en el instante 1.

Instante 1

En el instante 1 llega B (duración 2) a la cola. En el instante 2 llega C (duración 3), B pasa a

ejecutarse pues es el proceso más corto y A es retirado de la CPU y vuelve a la cola. En este
instante no importa lo corto que fuese C ya que no se podría ejecutar hasta el siguiente ciclo.

Instante 2

El proceso B (duración 2) ya podrá elegirse para substituir a A (duración 10) y, puesto que es más
corto lo hará. A vuelve a la cola de preparados y C (duración 3) también entra el la cola.

Instante 3

En ejecución estará B (duración 2) y elegibles para intercambio A (10) y C (3) por lo que B seguirá
ejecutándose. D (duración 1) entra en la cola.

3
Instante 4

B ha pasado dos ciclos en la CPU y termina su ejecución. Los procesos elegibles para entrar en la
CPU son A (10), C (3) y D (1). D será el elegido para entrar en la CPU. El proceso E (duración 5)
entra en la cola de preparados.

Con estas indicaciones creo que es suficiente para seguir interpretando la ejecución de este algoritmo.

Algoritmo SRT
Proceso T. llegada T. duración Prioridad

A 0 10 3
B 1 2 4
C 2 3 5
D 3 1 2
E 4 5 1

SRT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Debido a la duración y secuencia de llegada de los procesos no habrá ningún cambio respecto a
SJF. A la hora de seleccionar una tarea, en lugar de tener en cuenta su duración inicial, se tendría
en cuenta cuanto tiempo le resta para finalizar su ejecucion.

4
Algoritmo Round Robin
Proceso T. llegada T. duración Prioridad

A 0 10 3
B 1 2 4
C 2 3 5
D 3 1 2
E 4 5 1

Round Robin (2)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Explicación
Creo que en este caso no es necesaria. Los procesos que finalizan su ejecución entran al final de la
cola y cada proceso se ejecutará, como máximo, durante dos ciclos.