domingo, 30 de mayo de 2010

Explicación de la política de planificación de disco FCFS.

Esta política  también es conocida como llama FIFO (First Input Output Primera) o FIFO (Primero en Entrar Primero en Salir).
Supongamos que nosotros tenemos un disco con cabezal móvil de 200 cilindros, numerados 0-199 donde el cabezal está situado en el cilindro 53 inicialmente y nosotros necesitamos acceder a las posiciones que están en cola que son las siguientes: 95, 175, 32, 117 15, 131, 47, 56.
Como el nombre de este algoritmo lo indica vamos air accesando a los cilindros al instante en el que fueron llegando a la cola, esto quiere decir que entre menos tiempo lleve en la cola más rápido será accesado.


Como se puede ver en la imagen los cilindros son accesados en el orden siguiente primero el 53  por que es el inicio luego le siguen en este orden 95, 175, 32, 117 15, 131, 47 y por último el que se encuentra al final de la cola que es el 56.


Ustedes ¿cuál creen que es la mejor política de planeación de disco? Y ¿Para qué tipo de tareas es mejor?
 

No hay comentarios:

Publicar un comentario