Lo que se busca atreves de la planificación de discos es reducir los tiempos de acceso tanto en la lectura como en la escritura de los datos. Además del tiempo de acceso y del tiempo de transferencia, existen algunos retrasos en las colas que normalmente tienen asociada una operación de E/S a disco. Cuando un proceso emite una solicitud de E/S, primero debe esperar en una cola a que el dispositivo esté disponible. En ese momento, el dispositivo queda asignado al proceso. Si el dispositivo comparte un único canal de E/S o un conjunto de canales con otras unidades del disco, puede producirse una espera adicional hasta que el canal esté disponible. En ese punto se realizará la búsqueda con que comienza el acceso al disco.
La planificación del disco se divide en 2 tipos, la primera realiza la selección en función del demandante y la otra en función del elemento solicitado:
Los de selección en función del demandante:
· Planificación aleatoria (RSS)
· Primero en entrar, primero en salir (FIFO)
· Prioridad
· Ultimo en entrar, primero en salir (LIFO)
Los de selección en función del elemento solicitado:
· Primero el más corto (SSTF)
· SCAN
· C-SCAN
· SCAN de N pasos
· FSCAN
En las próximas entradas tratare de explicar cómo es que funcionan algunas de las políticas de planificación de disco como son : SSTF, FIFP,C-SCAN.
No hay comentarios:
Publicar un comentario