Planificación E/S

PROPOSITO
1. Minimizar el tiempo de busqueda (seek time) en el disco
2. Dar prioridad de E/S de ciertos procesos.
3. Garantizar que ciertas peticiones se atenderán antes de un tiempo determinado: la conocida como deadline
4. Dar una porción del ancho de banda de lectura del disco a cada proceso.
IMPLEMENTACIÓN
1. Los planificadores de E/S normalmente tienen que trabajar con discos que comparten la propiedad de tardar bastante tiempo en acceder a una posición que esté muy alejada de la posición actual del cabezal
TIPOS
1. FIFO
  1. se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arreglos o vectores, o bien mediante el uso de punteros y asignación dinámica de memoria.
  2. Es el sistema idoneo para el almacenaje de productos perecederos, los cuales ademas de su colocacion por su gama o familia, deberan de ser colocados en los que los primeros dispuestos a salir sean los mas proximos a su fecha de caducidad.
2. C-SCAN
  1. as cabezas se mueven del primer cilindro al último atendiendo solicitudes, y retornan al principio. Tiempos de espera más uniformes. El retorno consume relativamente poco tiempo, porque se hace sin paradas.
3. SSTF
  1. Algunas de las caracteristicas de este sistema son : El brazo del disco se situa en las siguiente peticoon ,No respeta el orden de llegada de las peticiones de cola
  2. La SSTF es util en sistemas de procesamient por lotes, en los cuales la capacidad de ejecucion es lo mas importante. pero la alta varianza de los tiemposde respuesta(es decir) su falta de predictibilidad)
4. SCAN
  1. el brazo del disco empieza en uno de los extremos del disco, y se mueve hacia el otro extremo, sirviendo las solicitudas hasta que llega al otro extremo, donde el movimiento se invierte el servicio continua.

Next up

Planificación E/S

Description

Resource summary

Media attachments

Similar

	Created by Jair Velasco Gle about 8 years ago