Presentacion1
1 recomendación267 vistas
Este documento compara diferentes algoritmos de planificación para la optimización de búsquedas en discos, incluyendo FCFS, SSTF, SCAN, SCAN de N, Planificación C-SCAN, LOOK y C-LOOK. Cada algoritmo tiene ventajas y desventajas respecto a criterios como el orden de servicio de peticiones, la varianza en tiempos de respuesta, y si favorecen pistas interiores o exteriores. El algoritmo C-LOOK tiende a tener la varianza más pequeña en tiempos de respuesta.
Presentacion1
- 1. Optimizacion de la busqueda en discos
- 2. FCFSPrimero en llegar primero en ser servido.Una petición no puede ser desplazada por la llegada de una petición con prioridad más alta. Es el mas fácil de programar y justo para los usuarios.Se ignoran las relaciones posicionales entre las peticiones pendientes. Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al final de la cola.
- 4. SSTFMenor Tiempo de Búsqueda PrimeroEl brazo del disco se sitúa en la siguiente petición que minimice el movimiento del brazo. No respeta el orden de llegada de las peticiones a la cola. Tiende a favorecer a las pistas del centro del disco. Las varianzas tienden a ser mayores que con FCFS por el efecto de las pistas interiores y exteriores.
- 6. SCANEl brazo del disco se desplaza sirviendo a todas las peticiones que encuentra a su paso.Cambia de dirección cuando ya no hay peticiones pendientes en la dirección actual. Ha sido la base de la mayoría de las estrategias de planificación implementadas.Las pistas exteriores son menos visitadas que las intermedias, pero no es tan grave como con SSTF.
- 8. SCAN de NLa estrategia de movimiento del brazo es como en SCAN; solo da servicio a las peticiones que se encuentran en espera cuando comienza un recorrido particular. Las peticiones que llegan durante un recorrido son agrupadas y ordenadas y serán atendidas durante el recorrido de regreso.Posee menor varianza de los tiempos.
- 10. Planificación C - SCANBúsqueda CircularEl brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones sobre una base de búsqueda más corta. Finalizado el recorrido hacia el interior, salta a la petición más cercana al cilindro exterior y reanuda su desplazamiento hacia el interior. No discrimina a los cilindros exterior e interior. La varianza de los tiempos de respuesta es muy pequeña.
- 12. LookEs una variación de SCAN. Se le conoce como algoritmo de elevador, en el cual el brazo no necesariamente cruza de orilla a orilla, a menos que haya solicitudes ahí. “Mira” hacia adelante, busca una solicitud antes de ir a darle servicio.
- 14. C- LookEs una optimización de c-scan de la misma manera que look lo es de scan. El barrido hacia adentro de para en la ultima pista de numeración alta por lo que el brazo no se mueve en todo su recorrido hasta la ultima pista, a menos que se le exija. No siempre regresa a la pista de numero mas bajo, solo vuelve a la pista de numero mas bajo solicitada.