Algoritmo de

Planificacin

SSTF
Es un algoritmo de planificacin de
entrada y salida, para dispositivos de
bloque (discos)
Planificacin de disco
 Importancia de la Planificacin
de disco
El SO es responsable de usar el
hardware de forma eficiente.
Hablando de discos, esto implica
accesos rpidos y mucho ancho de
banda (bytes transferidos/tiempo
de transferencia)
 El tiempo de acceso tiene dos
componentes principales:
1. bsqueda
2. latencia
bsqueda: tiempo que tarda el
brazo del disco para mover las
cabezas hasta el cilindro que
contiene el sector deseado
latencia: tiempo de espera
adicional para que el disco
gire hasta ponerse sobre el
sector deseado
 Objetivo: minimizar el tiempo
de bsqueda, que es
directamente proporcional a la
distancia de bsqueda
 A continuacin se estudian
varios ejemplos usando la
siguiente cola de peticiones:
Por ejemplo consideremos 98,
183, 37, 122, 14, 124, 65, 67, Se
asume que la cabeza est en 53
al inicio. Total de movimientos
del cabezal y tiempo medio de
bsqueda
Parece razonable atender todas las
solicitudes cercanas a la posicin actual
de la cabeza antes de mover la cabeza a
una posicin lejana para atender otras
solicitudes. Este supuesto es la base del
algoritmo de tiempo de bsqueda ms
corto primero (SSTF, shortest-seek-time-
first), que selecciona la solicitud que
tiene el menor tiempo de bsqueda a
partir de la posicin actual de la cabeza.
 Este algoritmo lo que hace es
dadas una serie de pistas busca
las que estn mas cerca del
cabezal y las atiende primero...
por ejemplo:
Teniendo las pistas
98, 183, 37, 122, 14, 124, 65, 67
y el cabezal o pista inicial esta en
la 53.
98

183

37
122
14
124
53

65
67
Entonces el orden en q las pistas se atenderan es:
65, 67, 37, 14, 98, 122, 124, 183.
14
53 98 45
37 53 183 130 98
53 37 16
183
53 53 122 69
53 14 37 37
53 124 71
65 122
53 65 12
67 53 67 14 14
53 65 12 124
98 53 67 14
53
53 37 16
122 53 14 37 65
53 98 45
124 67
53 122 69
53 124 71
183 53 183 130
98 183 37 122 14 124 53 65 67

14 37 53 65 67 98 122 124 183

50 20 30 50 45 5
50 100 50 50 57 7
50 45 5 50 60 10
50 57 7 50 30 20
50 30 20 50 20 30
50 60 10 50 100 50