FIFO

SISTEMAS
TECNOLÓGICO DE ESTUDIOS SUPERIORES DE OPERATIVOS I
ECATEPEC

GRUPO: 15401

DOCENTE: CLAUDIA MORAN SANCHEZ

ALUMNA: SAIRA GUADALUPE RAMÍREZ TREJO

FIFO: Es el más sencillo de todos, el primer paquete que llega será el primer paquete que se
envía, así que los paquetes irán formando una cola.

Acrónimo de “First in, first out” (primero que entra, primero que sale). Con este algoritmo
no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan. En esencia
hay una sola cola de procesos listos. No se interrumpe debido a que se ha ejecutado
demasiado tiempo. A medida que van entrando otros trabajos, se colocan al final de la cola.
Si el proceso en ejecución se bloquea, el primer proceso en la cola se ejecuta a continuación.

Tiempo de espera: El tiempo que un proceso permanece en espera en la cola de ejecución.

Tiempo de retorno: Tiempo que va desde que se lanza un proceso hasta que finaliza.

Tiempo de respuesta: Por último éste se define a el tiempo que un proceso bloqueado tarda
en entrar en ejecución.

Uso de CPU: Porcentaje de tiempo que la CPU está ocupada.

Productividad: Número de procesos realizados en una unidad de tiempo.

Y por último dos tipos de algoritmos:

Apropiativo: También conocido como expulsivo o apropiativo, este tipo de algoritmo nos
permite la expulsión de procesos para ejecutar un nuevo proceso, poniendo en cola al
anterior.

No Apropiativo: Este tipo no nos permite la expulsión, por lo que un proceso nuevo no
entrará hasta que termine el anterior.

Prioridad: Este algoritmo marca determinados paquetes como paquetes prioritarios y en

caso de que se puedan enviar varios paquetes, enviará el paquete marcado con prioridad.

Round Robin: Este algoritmo divide los paquetes en varias clases, y va enviando un paquete
de cada clase de manera cíclica. Primero clase A, luego B, luego C, y vuelta a empezar
suponiendo que hay tres clases.
WFQ: Este algoritmo funciona de forma muy parecida a Round Robin, aunque también
divide los paquetes en clases cada clase puede tener un determinado valor, y dependiendo
el valor o “peso” enviará un número determinado de paquetes de la clase A, y otro número
determinado de paquetes de la clase B, etc.

La siguiente tabla muestra un ejemplo en la que podemos ver en que tiempo entran los
numerados del 1 al 8, y dependiendo del algoritmo que utilicemos los paquetes serán
enviados de diferente forma.

En cada paquete obtenidos de la tabla anterior (t.entrada), también los tiempos de salida si
los paquetes no utilizasen ningún algoritmo (t.salida).

En las filas correspondientes a cada algoritmo podemos ver en que orden van a salir los
paquetes hacia el destino (Orden salida), el tiempo en el que deberían haber entrado sin
algoritmo (t. entrada) y finalmente el tiempo de retraso (retraso), que será la resta de la
columna del tiempo de salida menos el tiempo de entrada de cada paquete.
La ventaja de este algoritmo es su fácil implementación, sin embargo, no es válido para
entornos interactivos ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo
de espera de los demás procesos . Para implementar el algoritmo (ver figura 2) sólo se
necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando
un proceso pasa de bloqueado a listo se sitúa el último de la cola.

En a) el proceso P7 ocupa la CPU, los procesos P2, P4 y P8 se mantienen en la lista de

preparados. En b) P7 se bloquea (ya sea al realizar una E/S, una operación WAIT sobre un
semáforo a cero u otra causa) y P2 pasa a ocupar la CPU. En c) ocurre un evento (finalización
de la operación de E/S, operación SIGNAL, ...) que desbloquea a P7, esto lo vuelve listo,
pasando al final de la cola de procesos listos.
OTROS

SRTN

Shortest Remaining Time Next (minor tempo restante a continuation). Algoritmo

apropiativo donde el planificador siempre selecciona el proceso cuyo tiempo restante de
ejecución sea el más corto. De nuevo, se debe conocer el tiempo de ejecución de antemano.
Cuando llega un nuevo trabajo, su tiempo total se compara con el tiempo restante del
proceso actual. Si el nuevo trabajo necesita menos tiempo para terminar que el proceso
actual, éste se suspende y el nuevo trabajo se inicia. Ese esquema permite que los trabajos
cortos nuevos obtengan un buen servicio.