Planificador SSTF (shortest seek time first)
Upcoming SlideShare
Loading in...5
×
 

Planificador SSTF (shortest seek time first)

on

  • 2,645 views

- Definición

- Definición
- Características
- Utilidad
- Ejemplo

Statistics

Views

Total Views
2,645
Slideshare-icon Views on SlideShare
2,645
Embed Views
0

Actions

Likes
0
Downloads
20
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Planificador SSTF (shortest seek time first) Planificador SSTF (shortest seek time first) Presentation Transcript

    • SSTF (Shortest Seek time First)Andrés Felipe Montoya Ríosre.vu/AndresMontoya@montoya118Edwar Andrés Ruiz Medina@EdwarRuiz324
    • EL TIEMPO MAS CORTO DE BUSQUEDAPRIMERO (SSTF)En esta política la petición que da por resultado la distancia de búsqueda más corta (y, con esto, el tiempo de búsqueda más corto) es la siguiente en ser servida, aunque esa petición no sea la primera en la cola.
    • Algunas características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.La media de tiempos de respuesta tiende a ser más baja que con FCFS, para cargas moderadas.
    • Los patrones de búsqueda SSTF tienden a estar muy relocalizados, dando como resultado que las pistas internas y externas reciban un servicio pobre, en comparación con las pistas del centro.
    • Donde es útil La SSTF es útil en sistemas de procesamiento por lotes, en los cuales la capacidad de ejecución es lo más importante. Pero la alta varianza de los tiempos de respuesta (es decir, su falta de predictibilidad) lo hace inaceptable para los sistemas interactivos.
    • PISTAS EN COLA = 50 20 100 45 57 30 60 20 30 45 50 57 60 100
    • La planificación SSTF es en esencia una forma de planificación de trabajo más corto primero (SJF) y, al igual que la planificación SFJ, puede cause inanición de algunas solicitudes.Aunque el algoritmo SSTF representa una mejora sustancial respecto al algoritmo FCFS, no es del todo óptimo.
    • Preguntas????