Fcfs
Páginas: 2 (382 palabras)
Publicado: 18 de mayo de 2010
Planificación Primero en llegar, primero en ser servido (FCFS)
Es el algoritmo de planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en recibir la asignaciónde la misma. La implementación del FCFS se realiza fácilmente mediante una cola FIFO. Cuando un proceso entra en la cola de preparados o listos para la ejecución (ready queue), su PCB se enlaza alfinal de la cola. Algoritmo no apropiativo.
Cuando la CPU queda libre, ésta se le asigna al proceso situado al principio de la cola. Entonces el proceso en ejecución se elimina de la cola. El códigopara la planificación FCFS es sencillo de escribir y de comprender.
FCFS rinde mucho mejor con procesos largos que con procesos cortos.
Una petición no puede ser desplazada por la llegada de unapetición con prioridad más alta.
No hay reordenamiento de la cola de peticiones pendientes.
Se ignoran las relaciones posicionales entre las peticiones pendientes.
Ofrede una varianza pequeñaaunque perjudica a las peticiones situadas al final de la cola.
El tiempo de retorno es impredecible con este algoritmo.
Sin embargo, las prestaciones del FCFS son , con frecuencia, bastantepobres.
Los problemas que presenta son:
▪ El tiempo medio de espera suele ser elevado.
▪ Bajo nivel de utilización de la CPU.
▪ Pobre tiempo de respuesta en procesos cortos en esquemascon mucha carga.
▪ Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S.
▪ Uso ineficiente de los dispositivos de E/S.
◆ Ejemplo:
Proceso
P1 P2 P3Ráfaga CPU
24 ut. 3 ut. 3 ut.
Orden de llegada (en instante 0) a cola de procesos listos: P1, P2, P3.
✓ Diagrama de Gant para la planificación:
P1 P2 P3
0 24 27 30
✓ Tiempode espera: TEP1=0 ut. TEP2=24 ut. TEP3=27 ut.
✓ Tiempo medio de espera: (0+24+27)/3=17 ut.
✓ Efecto convoy: Procesos en espera debido a procesos limitados por CPU.
Sin embargo, si llegan...
Es el algoritmo de planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en recibir la asignaciónde la misma. La implementación del FCFS se realiza fácilmente mediante una cola FIFO. Cuando un proceso entra en la cola de preparados o listos para la ejecución (ready queue), su PCB se enlaza alfinal de la cola. Algoritmo no apropiativo.
Cuando la CPU queda libre, ésta se le asigna al proceso situado al principio de la cola. Entonces el proceso en ejecución se elimina de la cola. El códigopara la planificación FCFS es sencillo de escribir y de comprender.
FCFS rinde mucho mejor con procesos largos que con procesos cortos.
Una petición no puede ser desplazada por la llegada de unapetición con prioridad más alta.
No hay reordenamiento de la cola de peticiones pendientes.
Se ignoran las relaciones posicionales entre las peticiones pendientes.
Ofrede una varianza pequeñaaunque perjudica a las peticiones situadas al final de la cola.
El tiempo de retorno es impredecible con este algoritmo.
Sin embargo, las prestaciones del FCFS son , con frecuencia, bastantepobres.
Los problemas que presenta son:
▪ El tiempo medio de espera suele ser elevado.
▪ Bajo nivel de utilización de la CPU.
▪ Pobre tiempo de respuesta en procesos cortos en esquemascon mucha carga.
▪ Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S.
▪ Uso ineficiente de los dispositivos de E/S.
◆ Ejemplo:
Proceso
P1 P2 P3Ráfaga CPU
24 ut. 3 ut. 3 ut.
Orden de llegada (en instante 0) a cola de procesos listos: P1, P2, P3.
✓ Diagrama de Gant para la planificación:
P1 P2 P3
0 24 27 30
✓ Tiempode espera: TEP1=0 ut. TEP2=24 ut. TEP3=27 ut.
✓ Tiempo medio de espera: (0+24+27)/3=17 ut.
✓ Efecto convoy: Procesos en espera debido a procesos limitados por CPU.
Sin embargo, si llegan...
Leer documento completo
Regístrate para leer el documento completo.