Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Presentacion1

295 views

Published on

  • Be the first to comment

Presentacion1

  1. 1. Optimizacion de <br />la busqueda en discos<br />
  2. 2. FCFS<br />Primero en llegar primero en ser servido.<br />Una petición no puede ser desplazada por la llegada de una petición con prioridad más alta. <br />Es el mas fácil de programar y justo para los usuarios.<br />Se ignoran las relaciones posicionales entre las peticiones pendientes. <br />Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al final de la cola.<br />
  3. 3.
  4. 4. SSTF<br />Menor Tiempo de Búsqueda Primero<br />El brazo del disco se sitúa en la siguiente petición que minimice el movimiento del brazo. <br />No respeta el orden de llegada de las peticiones a la cola. <br />Tiende a favorecer a las pistas del centro del disco. <br />Las varianzas tienden a ser mayores que con FCFS por el efecto de las pistas interiores y exteriores. <br />
  5. 5.
  6. 6. SCAN<br />El brazo del disco se desplaza sirviendo a todas las peticiones que encuentra a su paso.<br />Cambia de dirección cuando ya no hay peticiones pendientes en la dirección actual. <br />Ha sido la base de la mayoría de las estrategias de planificación implementadas.<br />Las pistas exteriores son menos visitadas que las intermedias, pero no es tan grave como con SSTF.<br />
  7. 7.
  8. 8. SCAN de N<br />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. <br />Las peticiones que llegan durante un recorrido son agrupadas y ordenadas y serán atendidas durante el recorrido de regreso.<br />Posee menor varianza de los tiempos.<br />
  9. 9.
  10. 10. Planificación C - SCAN<br />Búsqueda Circular<br />El brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones sobre una base de búsqueda más corta. <br />Finalizado el recorrido hacia el interior, salta a la petición más cercana al cilindro exterior y reanuda su desplazamiento hacia el interior. <br />No discrimina a los cilindros exterior e interior. <br />La varianza de los tiempos de respuesta es muy pequeña.<br />
  11. 11.
  12. 12. Look<br />Es una variación de SCAN. <br />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í. <br />“Mira” hacia adelante, busca una solicitud antes de ir a darle servicio. <br />
  13. 13.
  14. 14. C- Look<br />Es una optimización de c-scan de la misma manera que look lo es de scan. <br />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. <br />No siempre regresa a la pista de numero mas bajo, solo vuelve a la pista de numero mas bajo solicitada. <br />

×