Hernandez_Hernandez_Practica web de la sesion 12.pptx
Estrategias de busqueda
1.
2.
3.
4. Primero 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.
5.
6. Menor Tiempo de Búsqueda Primero
El 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.
7.
8. El 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.
9.
10. La 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.
11.
12. Búsqueda Circular
El 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.
13.
14. Es 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.
15.
16. Es 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.