Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRATEGIAS DE BUSQUEDA DE DISCOS (las estrategias mas comunes para la…
ESTRATEGIAS DE BUSQUEDA DE DISCOS
las estrategias mas comunes para la optimizacion en la busqueda de discos son:
SCAN
el brazo del disco se dezplaza sirviendo a todas las peticiones
cambia de direccion cuando ya no hay peticiones
ha sido la base de la mayoria de las estrategiasde planificacion implementadas
tiene menot vatianza
las vistas exteriores son menos visitadas que las intermedias
SCAN de N pasos
la estrategia de movimiento del brazo es como SCAN
las peticiones que llegan durante un recorrido son agrupadas y ordenadas y seran atendidas durante el regreso
posee menor varianza de los tiempo sde respuesta se se compara con las planificaciones SSTF y SCAN convencionales
SSTF
menor tiempo de busqueda primero
el brazo del disco se situa en la siguiente peticion que minimice el movimiento del brazo
no respeta el orden de llegada de las peticiones de su cola
tiende a favorecer a las pistas del centro de discos
la media de tiempos de respuesta tiende a ser mas baja que con FCFS para cargas moderadas
las varianzas tienden a ser mayores que con FCFS por el efecto de las pistas interiores y exteriores
C SCAN
busqueda circular
el brazo se mueve del cilindro exterior al al interior, sirviendo a las peticiones sobre una base de busqueda mas costa
finnalizado el recorrrido al exterior salta a la peticion mas cercana al cilindro exterior y reanuda se desplazamiento hacia el interior
no discrimina a los cilindros
la varianza de los tiempos es muy pequeña
FCFS
primero en llegar, primero en ser servido
no hay reordenamiento de la cola de peticiones pendientes
se ignoran las relaciones posicionales entre las peticiones pendientes
ofrece una varianza pequeña
una peticion no puede ser desplazada por la llegada de otra con prioridad mas alta
esquema eschenbach
el brazo del disco se mueve como en como en C-SCAN , pero:
las peticiones se reordenan para ser servidas dentreo de un cilindro para tomar ventaja de la posicion rotacional
si 2 peticiones trasladan posiciones de sectores dentro de un cilindro solo se sirve una en el movimiento actual del brazo del disco