Zscfzc

Solo disponible en BuenasTareas
  • Páginas : 5 (1010 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de octubre de 2010
Leer documento completo
Vista previa del texto
Un algoritmo de planificación se utiliza para calcular los recursos que consume otro algoritmo o conjunto de algoritmos(programa) al realizar una determinada tarea. Ej: Tiempo de finalización, porcentaje de utilización de la CPU, etc...)
First-Come, First Served (FCFS)
La política más simple de planificación es la FCFS. A medida que un proceso pasa al estado listo, este es agregado a la cola delistos. Cuando el proceso que actualmente está ejecutando cesa su ejecución entonces el proceso más viejo en la cola es seleccionado para correr. La implementación de esta política es a través de colas FIFO (First-In, First-Out). Cuando el CPU está libre, éste es asignado al proceso que está en la cabeza de la cola.
FCFS es un algoritmo nonpreemptive, pues una vez que el CPU es asignado a unproceso, este lo mantiene hasta que espontáneamente lo suelta, ya sea porque el proceso finalizó o por algún requerimiento de E/S.
El tiempo de espera bajo esta política tiende a ser alto. Además , tiende a favorecer aquellos procesos que requieren más tiempo de CPU (CPU-bound). Consideren el caso donde tenemos una colección de procesos. Uno de ellos utiliza más CPU que los otros, y el resto de losprocesos requieren más trabajo de E/S (I/O-bound). Cuando el proceso CPU-bound ejecuta, los otros procesos esperan. Algunos de estos estarán en las colas de los dispositivos de E/S pero eventualmente en algún instante pasarán a la cola de procesos listos. En este momento, muchos de los dispositivos de E/S estarán ociosos. Cuando el proceso en ejecución deje el estado Running, los procesosI/O-bound pasarán a ejecutar y rápidamente volverán a bloquearse en espera de E/S. Si el proceso CPU-bound se encuentra bloqueado, entonces el procesador estará ocioso. Por lo tanto, FCFS puede ocasionar un uso indeficiente tanto del procesador como de los dispositivos de E/S. 
|Proceso |Tiempo de llegada |Tiempo de Servicio |Tiempo de Comienzo |Tiempo de |Turnaround |Tiempode Espera |
| | | | |Finalización | | |
|A |0 |1 |0 |1 |1 |0 |
|B |1 |100 |1 |101|100 |0 |
|C |2 |1 |101 |102 |100 |101-2=99 |
|D |3 |100 |102 |202 |199 |102-3=99 |
|Promedio |  |  | |  |100 |49.50 |

 
 
|Proceso |Tiempo de llegada |Tiempo de Servicio |Tiempo de Comienzo |Tiempo de |Turnaround |Tiempo de Espera |
| | | | |Finalización | | |
|B |0|100 |0 |100 |100 |0 |
|D |1 |100 |100 |200 |199 |100-1=99 |
|A |2 |1 |200 |201 |201-2=199 |200-2=198 |
|C|3 |1 |201 |202 |202-3=199 |201-3=198 |
|Promedio |  |  |  |  |232 |123.50 |

 El tiempo promedio de espera bajo una política FCFS generalmente no es mínimo y puede variar sustancialmente si...
tracking img