1
00:00:00,000 --> 00:00:10,300
Se trata de un algoritmo no expulsor, es decir, cuando un proceso accede al interior del procesador, permanece allí hasta la finalización de su ejecución.

2
00:00:10,300 --> 00:00:16,899
Para seleccionar a un proceso, este algoritmo lo que hace es examinar la cola de procesos en espera.

3
00:00:17,219 --> 00:00:26,620
De entre todos los procesos que se encuentran en la cola de espera, selecciona a aquel que necesite utilizar el procesador el menor tiempo posible.

4
00:00:26,620 --> 00:00:47,700
Al examinar la cola de procesos en espera, puede darse el caso de que existan varios procesos que necesiten utilizar al mismo tiempo el procesador y, además, que este tiempo sea el menor valor, por lo cual, para seleccionar a uno de ellos, solo en este caso, se utiliza el algoritmo FIFO.

5
00:00:48,179 --> 00:00:49,359
Vamos a ver un ejemplo.

6
00:00:49,960 --> 00:00:56,960
En el enunciado nos dan una lista de procesos, el instante de llegada de cada proceso al sistema

7
00:00:56,960 --> 00:01:03,119
y el tiempo de ejecución que necesita consumir cada uno de los procesos.

8
00:01:03,799 --> 00:01:05,439
Nos plantean la siguiente pregunta.

9
00:01:06,099 --> 00:01:12,159
¿En qué orden se van a ejecutar los procesos y cuál sería el tiempo de espera y el tiempo de retorno

10
00:01:12,159 --> 00:01:17,379
para cada proceso una vez que ha finalizado la ejecución de todos ellos?

11
00:01:17,379 --> 00:01:26,379
Hemos optado por construir un diagrama de barras, en donde cada barra va a representar el tiempo que cada proceso accede al procesador

12
00:01:26,379 --> 00:01:33,840
En el eje de ordenadas hemos colocado a los procesos que nos han indicado en el enunciado

13
00:01:33,840 --> 00:01:42,599
En el eje de las abscisas hemos colocado las unidades de tiempo, un segundo, dos segundos y así sucesivamente

14
00:01:42,599 --> 00:01:51,379
Una vez que creamos el diagrama, el siguiente paso consiste en marcar en el diagrama el instante de llegada de cada proceso al sistema.

15
00:01:51,859 --> 00:02:03,140
El proceso A llega en el instante t igual a 0, el proceso B llega en el instante t igual a 1 y el proceso C llega en el instante de tiempo t igual a 2.

16
00:02:03,140 --> 00:02:09,379
Una vez que conocemos en qué instante de tiempo llega cada proceso al sistema, comenzaremos

17
00:02:09,379 --> 00:02:15,319
por observar qué ocurre en cada instante de tiempo y aplicaremos la definición del

18
00:02:15,319 --> 00:02:17,020
algoritmo.

19
00:02:17,020 --> 00:02:23,240
Comenzamos fijándonos en el instante de tiempo t igual a cero, en este instante lo que ocurre

20
00:02:23,240 --> 00:02:30,080
es que llega el proceso A y como es el único proceso que existe, pues es el proceso que

21
00:02:30,080 --> 00:02:37,939
va a acceder al procesador para su ejecución. Desde el instante de tiempo t igual a 0 hasta

22
00:02:37,939 --> 00:02:44,520
el instante de tiempo t igual a 1 el procesador ejecuta el proceso A. Ahora pasamos a observar

23
00:02:44,520 --> 00:02:51,560
qué ocurre en el instante de tiempo t igual a 1. En este instante de tiempo llega el proceso B al

24
00:02:51,560 --> 00:03:00,060
sistema y será añadido a la cola de procesos en espera porque en el interior del procesador se

25
00:03:00,060 --> 00:03:07,060
encuentra ejecutándose el proceso A. Así que desde el instante de tiempo t igual a 1 hasta el

26
00:03:07,060 --> 00:03:14,159
instante de tiempo t igual a 2 continúa ejecutándose el proceso A y el proceso B es situado en la cola

27
00:03:14,159 --> 00:03:21,580
de espera. Ahora nos situamos en el instante de tiempo t igual a 2. En este instante observamos

28
00:03:21,580 --> 00:03:30,039
que llega al sistema el proceso C. Al encontrarse el proceso A en el interior del procesador y al

29
00:03:30,039 --> 00:03:37,800
Al no haber finalizado su ejecución, el proceso C se sitúa en la cola de procesos en espera

30
00:03:37,800 --> 00:03:43,099
junto al proceso B. Así que desde el instante de tiempo t igual