13293645
Description
Mind Map by Accel Aguilar, updated more than 1 year ago
|
Created by Accel Aguilar
about 6 years ago
|
|
FIFO “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
- PROCESO
- Cuando el primer trabajo entra al sistema
desde el exterior en la mañana, se inicia de
inmediato y se le permite ejecutarse todo
el tiempo que desee.
- 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.
- Cuando un proceso bloqueado pasa al
estado listo, al igual que un trabajo
recién llegado, se coloca al final de la
cola.
- Cuando un proceso bloqueado pasa al
estado listo, al igual que un trabajo
recién llegado, se coloca al final de la
cola.
- 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.
- Cuando el primer trabajo entra al sistema
desde el exterior en la mañana, se inicia de
inmediato y se le permite ejecutarse todo
el tiempo que desee.
- VENTAJAS
- La gran fuerza de este
algoritmo es que es fácil de
comprender e igualmente
sencillo de programar.
- Para elegir un proceso a ejecutar
sólo se requiere eliminar uno de
la parte frontal de la cola. Para
agregar un nuevo trabajo o
desbloquear un proceso sólo
hay que adjuntarlo a la parte
final de la cola.
- Para elegir un proceso a ejecutar
sólo se requiere eliminar uno de
la parte frontal de la cola. Para
agregar un nuevo trabajo o
desbloquear un proceso sólo
hay que adjuntarlo a la parte
final de la cola.
- La gran fuerza de este
algoritmo es que es fácil de
comprender e igualmente
sencillo de programar.
- DESVENTAJAS
- 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
- 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
- PROCESO
Want to create your own Mind Maps for free with GoConqr? Learn more.