T2 Discos Magneticos

Estructura y tecnologa de computadores II
1
DISCOS MAGNETICOS
1 Estructura fsica
brazo mvil
cabeza
pista
cil indro
senti do de rotacin
sector
pist a
Figura 1: Configuracin mecnica de una unidad de disco.
Las unidades de disco son el principal soporte de la memoria secundara del
computador y en ellos se ubica el sistema de archivos.
El nmero de platos o discos de grabacin en una unidad de disco vara entre 1
(para los disquetes) y 20 en los discos duros de gran capacidad.
Todos los discos de una unidad de disco, giran a la misma velocidad constante
(tpicamente 3600 rpm).
Los datos se leen o se escriben mediante cabezas de lectura/escritura montadas
de forma que contacten con la parte del disco que contiene los datos.
Cada disco tiene dos superficies (o caras) por lo que existen dos cabezas de
lectura y escritura para cada disco.
Los datos se almacenan en las superficies magnticas del disco en forma de
crculos concntricos llamados pistas.
Se llama cilindro al conjunto de pistas de todas las superficies de todos los discos
de la unidad que se encuentran situadas a la misma distancia del eje de rotacin
del disco.
Las pistas se dividen en sectores y cada sector contiene varios centenares de
bytes.
Puesto que la velocidad de giro, el nmero de sectores por pista y el nmero de
bytes por sector son constantes pero las pistas tienen distinto radio, la densidad de
grabacin en las pistas internas ser mayor que en las externas.

2
Los discos pueden ser de dos tipos:
1. Discos de cabeza fija.
Poseen una cabeza de lectura/escritura por cada pista, de forma que
a un sector se accede activando la cabeza sobre la pista apropiada
cuando el sector pasa bajo ella.
El tiempo medio necesario para acceder al sector deseado o el
tiempo que tarda el sector en estar debajo de la cabeza de
lectura/escritura se denomina tiempo de latencia rotacional t
r
(o
retardo rotacional o tiempo de espera). Este tiempo ser funcin de
la velocidad de rotacin del disco f y de la magnitud de la rotacin
que debe dar el disco para llegar al comienzo del sector que se
desea leer. En el mejor de los casos la cabeza se encuentra al
comienzo del sector que se desea leer luego t
r
=0. Por el contrario el
valor mximo que puede tomar t
r
corresponder al caso en que la
cabeza lectora debe dar casi una vuelta completa para llegar al
comienzo del sector que se desea leer. Considerando todos los
casos posibles en promedio el disco tiene que dar aproximadamente
media rotacin para llegar al comienzo del sector que desea leer.
Luego t
r
en promedio vale
f
t
r
2
1
= (1)
Generalmente f=3600 rpm=60 (rev/s). Luego sustituyendo este valor
de f en (1) se obtiene que t
r
=8.3310
-3
s = 8.33 ms.
2. Discos de cabeza mvil.
Poseen una cabeza o unas pocas cabezas de lectura/escritura por
superficie.
En este caso, la lectura de un sector requiere que:
1) En primer lugar el montaje de las cabezas sea desplazado
hasta el cilindro adecuado. El tiempo necesario para llegar
hasta dicho cilindro se denomina tiempo de
posicionamiento de la cabeza o tiempo de bsqueda t
b
.
Este tiempo se suele aproximar mediante la siguiente
expresin:
3
i b
t n m t + = (2)
Donde:
m es un tiempo constante que depende de cada
unidad de disco.
n es el nmero de cilindros que hay entre la pista
inicial y la pista final.
t
i
es el tiempo de arranque inicial.
Por ejemplo algunos posibles valores son m=0.3 mseg,
t
i
=20 mseg; m=0.1 mseg, t
i
=3 mseg.
Este tiempo se puede optimizar usando una planificacin
de bsqueda adecuada (ver seccin 2.8.4).
2) A continuacin se activa la cabeza cuando el sector
deseado pasa bajo ella. El tiempo necesario para acceder
al sector deseado se denomina tiempo de latencia
rotacional t
r
al igual que ocurra con los discos de cabeza
fija, su expresin viene dada por la ecuacin (1).
Una vez que se alcanza el sector que se desea leer hay que transferir los bytes
almacenados en dicho sector a la memoria principal. Se suelen utilizar tcnicas de
DMA (ver Tema 3) para la transferencia de datos entre los discos y la memoria
principal.
Se denomina tiempo de transferencia t
t
al tiempo que se tarda en transferir los
datos entre el disco y la memoria o viceversa una vez que se est situado sobre el
sector correcto. Este tiempo depende del tamao del sector y del bus de
transmisin, y se suele expresar como:
f P
b
t
t
= (3a)
Donde:
b es el nmero de bytes que se desean transferir.
P es el nmero de bytes que hay en una pista.
Equivalente es posible definir el tiempo de transferencia en funcin del nmero de
sectores:
4
f S
N
t
S
t
= (3b)
Donde:
N
S
es el nmero de sectores por los que pasa la cabeza lectora. Este
nmero incluye los lectores que se leen ms los lectores que se saltan
debido al entrelazado del disco (ver seccin 2).
S es el nmero de sectores que hay en una pista.
Finalmente tambin es posible definir el tiempo de transferencia en funcin del
nmero de rotaciones R que debe dar el disco para transmitir todos los sectores o
bytes deseados:
f
R
t
t
= (3c)
Comparando (3c) con (3a) y (3b) se obtiene la siguiente expresin para calcular R:

S
N
P
b
R
S
= = (4)

Luego el tiempo total t
E/S
que se precisa para que los datos se transfieran desde el
disco a la memoria principal del computador o viceversa, es la suma de tres
contribuciones:

t r b S E
t t t t + + =
/
(5)
O de forma equivalente:

t a S E
t t t + =
/
(6)
Donde t
a
es el tiempo de acceso total al sector, es decir, la suma del tiempo de
bsqueda del cilindro t
b
y del tiempo de latencia rotacional t
r
.

Ejemplo 1: Tiempo de acceso a un archivo en funcin de su forma de acceso.
Se desea leer en un cierto disco magntico un archivo de tamao C
F
=256Kbytes. Se conocen
los siguientes parmetros del disco:
Tiempo medio de bsqueda t
b
=25 ms.
Velocidad de transferencia v
T
= 810
5
bytes/s.
Tamao del sector C
S
= 256 (bytes/sector).
Nmero de sectores por pistas S= 64 (sectores/pista)
Determinar el tiempo total que se emplea en la lectura de dicho archivo si la organizacin del
archivo en el disco es del siguiente tipo:
5
a) Acceso secuencial. El archivo est almacenado de la forma ms compacta posible
ocupando N
s
=1024 sectores localizados en 16 pistas contiguas.
b) Acceso aleatorio. El archivo est almacenado de forma que los N
s
=1024 sectores estn
distribuidos aleatoriamente por su superficie.
Solucin:
a) En el caso del acceso secuencial hay que leer 1024 sectores que estn ubicados en 16
pistas contiguas. Se supone que una vez leda la primera pista, en las 15 restantes el tiempo
de bsqueda es despreciable al estar ya posicionada correctamente la cabeza de lectura. Por
lo tanto, el tiempo total que se emplear en leer las 16 pistas vendr dado por la siguiente
expresin:
pr p Total
t t t 15
1
+ =
Donde
1 p
t es el tiempo que se emplear en transferir los bytes de la primera pista desde el
disco a la memoria principal del computador. Y donde
pr
t es el tiempo que se tarda en transferir
los bytes de cada una de las restantes 15 pistas.
Luego de acuerdo con la ecuacin (5) se tiene que:
t r b p
t t t t + + =
1
t r pr
t t t + =
Donde
b
. Es un dato del problema y vale 25 ms.
Retardo rotacional t
r
. Como no se dice lo contrario se supone que la velocidad de
rotacin es f=3600 rpm luego de acuerdo con la ecuacin (1) t
r
=8.3 ms.
Tiempo de transferencia t
t
. Una pista tiene S= 64 (sectores/pista) y cada sector tiene
C
S
= 256 (bytes/sector). Luego el nmero de bytes que posee una pista es:
14 8 6
2 2 2 256 64 = = = =
S
C S P (bytes/pista)
Como se conoce la velocidad de transferencia entonces el tiempo de transferencia
de P bytes de la pista ser:
) / ( 5 . 20 ) / ( 02048 . 0
) / ( 10 8
) / ( 2
5
14
pista ms pista s
s bytes
pista bytes
v
P
t
T
t
= = = =
6
Luego:
ms t t t t
t r b p
8 . 53 5 . 20 3 . 8 25
1
= + + = + + =
ms t t t
t r pr
8 . 28 5 . 20 3 . 8 = + = + =
Y finalmente se tiene
ms t t t
pr p Total
8 . 485 8 . 28 15 8 . 53 15
1
= + = + =
b) En el caso del acceso aleatorio hay que leer N
S
=1024 sectores distribuidos aleatoriamente
por la superficie del disco. Por lo tanto, el tiempo total que se emplear en leer los N
S
sectores
vendr dado por la siguiente expresin:
tor S Total
t N t
sec
=
donde
tor
t
sec
es el tiempo que se emplear en transferir los bytes de un sector desde el disco a
la memoria principal del computador. Viene dado por la expresin (5)
t r b tor
t t t t + + =
sec
Donde
b
. Es un dato del problema y vale 25 ms.
Retardo rotacional t
r
. Como no se dice lo contrario se supone que la velocidad de
rotacin f= 3600 rpm luego de acuerdo con la ecuacin (1). t
r
=8.3 ms.
Tiempo de transferencia t
t
de un sector, que tiene un tamao B
S
= 256 (bytes/sector).
Como se conoce la velocidad de transferencia entonces el tiempo de transferencia
de B
S
bytes de un sector ser:

) sec / ( 32 . 0
) / ( 10 8
) sec / ( 2
5
8
tor ms
s bytes
tor bytes
v
C
t
T
S
t
= = =

Luego sustituyendo se obtiene:

ms t t t t
t r b tor
62 . 33 32 . 0 3 . 8 25
sec
= + + = + + =

Y finalmente se tiene
ms t N t
tor S Total
34427 62 . 33 1024
sec
= = =
7

Conclusin: Los resultados obtenidos en los apartados a) y b) ponen de manifiesto que el
orden en el que se leen los sectores en un disco tiene un efecto muy importante sobre su
rendimiento. El motivo de la diferencia de rendimiento entre los accesos secuencial y aleatorio
est en el tiempo de bsqueda.

2. Controlador del disco
El controlador es el dispositivo que permite comunicar al computador (CPU, Memoria
principal) con la unidad de disco (perifrico). El estudio de los controladores de E/S se
realiza en el Tema-3. Las lneas de conexin entre el controlador y el disco son de tres
tipos: control, direccin y datos.
Los controladores de disco no son capaces de leer bloques contiguos de informacin
(que estn en sectores adyacentes). As la lectura de una pista completa requiere al
menos dos rotaciones, una para los sectores pares y otra para los sectores impares.
0
1
2
3
4
5
6
7 8
9
10
11
12
13
14
15
0
8
1
9
2
10
3
11 4
12
5
13
6
14
7
15
0
11
6
1
12
7
2
13 8
3
14
9
4
15
10
5
0
13
10
7
4
1
14
11 8
5
2
15
12
9
6
3
si n entrelazado ent relazado simple
entrel azado doble entrel azado cuadruple
Figura 3: Diferentes factores de entrelazado para un disco con 16 sectores
Se llama entrelazado a la tcnica de saltar bloques (sectores adyacentes) para dar un
margen suficiente de tiempo para que el controlador transmita los datos a la memoria.
8
Por esta razn cuando se formatean los discos, los sectores se numeran teniendo en
cuenta el factor de entrelazado. Entrelazados tpicos son (ver Figura 3):
Entrelazado simple: La numeracin de los sectores de una pista se realiza
saltando un sector entre cada dos sectores con nmeros consecutivos. En
dicho caso se dice que el factor de entrelazado es simple f
e
=1.
Entrelazado doble: La numeracin de los sectores de una pista se realiza
saltando dos sectores entre cada dos sectores con nmeros consecutivos.
En dicho caso se dice que el factor de entrelazado es doble f
e
=2.
Entrelazado cudruple: La numeracin de los sectores de una pista se
realiza saltando cuatro sectores entre cada dos sectores con nmeros
consecutivos. En dicho caso se dice que el factor de entrelazado es
cudruple f
e
=4.
Ejemplo 2:
Se tiene un disco magntico con 16 sectores de 1024 bytes por sector y una velocidad de
rotacin de 360 r.p.m. Supuesto que la cabeza lectora se encuentra en la pista correcta
determinar el tiempo que se tarda en leer, en su orden, todos los sectores de una pista en los
siguientes casos:
a) El disco est formateado sin entrelazado.
b) El disco est formateado con entrelazado simple.
c) El disco est formateado con entrelazado doble.
d) El disco est formateado con entrelazado cudruple.
Solucin formal:
a) El tiempo t
p
que se tarda en leer todos los sectores de una pista es la suma de tres
contribuciones:
t r b p
t t t t + + =
Donde
t
b
es el tiempo medio de bsqueda de una pista. De acuerdo con el enunciado la
cabeza lectora ya se encuentra sobre la pista correcta luego t
b
= 0 ms.
t
r
es el tiempo de latencia rotacional o retardo rotacional. Es decir el tiempo medio
que tarda el sector en estar debajo de la cabeza de lectura/escritura. Viene dado
por la expresin (1). Segn el enunciado f=360 (rev/min)= 360 / 60 (rev/s)=6 (rev/s).
Luego

9
ms s t
r
3 . 83 0833 . 0
12
1
6 2
1
= = = =
t
t
es el tiempo de transferencia de todos los sectores de una pista. Se calcula
mediante la expresin (3b). En este caso al no existir entrelazado todos los S=16
sectores que hay que leer son adyacentes luego la cabeza lectora pasa por N
S
=16
sectores. Luego
ms s
f S
N
t
S
t
7 . 166 1666 . 0
6 16
16
= = = =
Luego:
ms t t t t
t r b p
250 7 . 166 3 . 83 0 = + + = + + =
Aunque no lo pide, se va a calcular el nmero de rotaciones R que debe dar el disco para
transmitir todos los sectores de una pista. Obsrvese (ver Figura 3) que al no existir
entrelazado en una nica rotacin se leen todos los sectores de una pista. Luego R=1. A este
resultado tambin se puede llegar usando la expresin (4)
1 = =
S
N
R
S
rotacin

b) Al existir entrelazado simple (f
e
=1) la nica componente de t
p
cuyo valor se va a modificar
con respecto al caso a) es t
t
. En este caso para leer la pista se comienza leyendo el sector 0 y
despus, para el resto de sectores, primero la cabeza pasa por encima de un sector que ignora
y lee el siguiente. Por tanto, la cabeza lectora pasa por un total de
tores S f N
e S
sec 32 16 ) 1 1 ( ) 1 ( = + = + =
Por lo tanto
ms s
f S
N
t
S
t
3 . 333 3333 . 0
6 16
32
= = = =
Luego:
ms t t t t
t r b p
6 . 416 3 . 333 3 . 83 0 = + + = + + =

transmitir todos los sectores de una pista. Obsrvese (ver Figura 3) que al existir entrelazado
simple en la primera rotacin la cabeza lee los sectores 0 a 7. Y en la segunda rotacin lee los
sectores 8 a 15. Adems la segunda rotacin la realiza por completo ya que el sector 15 est
10
justo al lado del sector 0. Luego R=2 rotaciones. A este resultado tambin se puede llegar
usando la expresin (4)
2 = =
S
N
R
S
rotaciones
c) Al existir entrelazado doble (f
e
p
cuyo valor se va a modificar con
respecto al caso a) es t
t
. En este caso para leer la pista se comienza leyendo el sector 0 y
despus, para el resto de sectores, primero la cabeza pasa por encima de dos sectores que
ignora y lee el tercero. Por tanto, la cabeza lectora pasa por un total de
tores S f N
e S
sec 46 ) 1 16 )( 1 2 ( 1 ) 1 )( 1 ( 1 = + + = + + =
Por lo tanto
ms s
f S
N
t
S
t
2 . 479 47916 . 0
6 16
46
= = = =
Luego:
ms t t t t
t r b p
5 . 562 2 . 479 3 . 83 0 = + + = + + =

transmitir todos los sectores de una pista. Obsrvese (ver Figura 3) que al existir entrelazado
doble en la primera rotacin la cabeza lee los sectores 0 a 5 (es total 6 sectores). En la
segunda rotacin lee los sectores 6 a 10 (en total 5 sectores). En la tercera rotacin se leern
los sectores 11 al 15 (en total 5 sectores), aunque esta ltima rotacin no es necesario
completarla, finaliza al leer el sector 15 y todava queda 1/8 de vuelta sin completar. Luego
R=2+(1-1/8)=2.875. A este resultado tambin se puede llegar usando la expresin (4)
rotaciones R 875 . 2
16
46
= =
d) Al existir entrelazado cudruple (f
e
p
cuyo valor se va a
modificar con respecto al caso a) es t
t
. En este caso para leer la pista se comienza leyendo el
sector 0 y despus, para el resto de sectores, primero la cabeza pasa por encima de cuatro
sectores que ignora y lee el quinto. Por tanto, la cabeza lectora pasa por un total de
tores S f N
e S
sec 76 ) 1 16 )( 1 4 ( 1 ) 1 )( 1 ( 1 = + + = + + =
Por lo tanto
11
ms s
f S
N
t
S
t
7 . 791 7917 . 0
6 16
76
= = = =
Luego:
ms t t t t
t r b p
875 7 . 791 3 . 83 0 = + + = + + =

transmitir todos los sectores de una pista. Obsrvese (ver Figura 3) que al existir entrelzado
cudruple en la primera rotacin la cabeza lee los sectores 0 a 3 (es total 4 sectores). En la
segunda rotacin lee los sectores 4 a 6 (en total 3 sectores). En la tercera rotacin se leern
los sectores 7 al 9 (en total 3 sectores). En la cuarta rotacin se leern los sectores 10 al 12
(en total 3 sectores). En la cuarta rotacin se leern los sectores 10 al 12 (en total 3 sectores).
En la quinta rotacin se leern los sectores 13 al 15 (en total 3 sectores).Aunque esta ltima
rotacin no es necesario completarla, finaliza al leer el sector 15 y todava queda 1/4 de vuelta
sin completar. Luego R=4+(1-1/4)=4.75. A este resultado tambin se puede llegar usando la
expresin (4)
rotaciones R 75 . 4
16
76
= =

3. Planificacin del disco
El tiempo de lectura/escritura de un sector de un disco depende de tres factores. De
todos ellos, el nico que se puede se puede optimizar desde el programa gestor del
disco es el tiempo de bsqueda del cilindro, ya que los otros dos (retardo rotacional y
tiempo de transferencia) dependen de las caractersticas propias del disco y del bus
de transmisin.
Cuando un programa requiere una operacin de E/S del disco, enva la
correspondiente peticin al sistema operativo. Si el disco est disponible, es posible
atender de forma inmediata la peticin. Por el contrario, si la unidad o el controlador se
encuentra sirviendo una peticin anterior, ser preciso poner en una cola todas las
peticiones que vayan llegando.
Existen cuatro estrategias para gestionar la cola de peticiones de un disco:
1) Planificacin First Come First Served (FCFS)
2) Planificacin Shortest Service Time First (SSTF)
3) Planificacin SCAN.
12
4) Planificacin C-SCAN.
5) Planificacin LOOK y C-LOOK
a) Planificacin FCFS: primero en llegar, primero en ser servido
Es la forma ms sencilla de gestionar la bsqueda del sector.
Se realiza directamente, de forma que la primera peticin que llega es la primera
que se sirve.
Es un algoritmo sencillo de programar y es inherentemente justo.
No ofrece en promedio el mejor tiempo de servicio.
El problema con el algoritmo FCFS est en los movimientos bruscos de vaivn a los
que se ve sometida la cabeza de lectura/escritura.
Ejemplo 3:
Sea un disco con 200 pistas para el que se dispone de una cola ordenada en la que se han
almacenado las siguientes peticiones de pistas: 22,124,105,181,142,36,5,59,115. Se considera
que la peticin situada ms a la izquierda en la cola es la que primero ha llegado. Adems la
posicin inicial de la cabeza de lectura/escritura est en la pista 95. Si se utiliza planificacin
FCFS, se pide: a) Explicar como se atenderan las peticiones de la cola. b) Construir una tabla
en la que se especifique la prxima pista a la que se accede y el nmero de pistas que se
atraviesa. c) Calcular la longitud media de bsqueda (LMB).
Solucin:
a) De acuerdo con la estrategia FCFS, la cabeza de lectura/escritura se mover de la pista 95
(posicin inicial) a la 22 (primera peticin de la cola), luego a la 124 (segunda peticin de la
cola), y as sucesivamente, atendiendo por el orden de llegada todas las peticiones que se
encuentran en la cola.
b) La tabla que se pide construir es la siguiente:
Prxima pista a la que se
accede
(p
1
)
22
(p
2
)
124
(p
3
)
105
(p
4
)
181
(p
5
)
142
(p
6
)
36
(p
7
)
5
(p
8
)
59
(p
9
)
115
Nmero de pistas que se
atraviesan
|p
1
-p
0
|
73
|p
2
-p
1
|
102
|p
3
-p
2
|
19
|p
4
-p
3
|
76
|p
5
-p
4
|
39
|p
6
-p
5
|
106
|p
7
-p
6
|
31
|p
8
-p
7
|
54
|p
9
-p
8
|
56
p
0
es la posicin inicial de la cabeza de lectura/escritura, que segn el enunciado es 95
c) Si de denota por N al nmero de peticiones en la cola, entonces la longitud media de
bsqueda se calcula mediante la siguiente expresin
13
8 . 61
9
56 54 31 106 39 76 19 102 73
1
1
=
+ + + + + + + +
=
LMB
N
p p
LMB
N
k
k k

b) Planificacin SSTF: primero la de menor tiempo de posicionamiento
Consiste en atender la peticin que requiere el menor movimiento de la cabeza de
lectura/escritura desde su posicin actual. Se elige por tanto la opcin que requiere
el menor tiempo de bsqueda.
No se garantiza que el tiempo medio de bsqueda a lo largo de un nmero de
movimientos sea mnimo.
Como la cabeza se puede mover en las dos direcciones se puede emplear un
algoritmo de tirar la moneda para resolver los casos de distancias iguales.
Un problema potencial de la planificacin SSTF es el del bloqueo indefinido (cierre)
de algunas peticiones.
Ejemplo 4:
Resolver el problema propuesto en el Ejemplo 2 considerando planificacin SSTF.
Solucin:
a) De acuerdo con la estrategia SSTF, la cabeza de lectura/escritura se mover de la pista 95
(posicin inicial p
0
) a la pista ms prxima de la cola (105). Una vez que se ha situado en dicha
pista la siguiente peticin ms prxima es la de la pista 115 y as sucesivamente. Por lo tanto
las peticiones se atienden en el siguiente orden: 105, 115, 124, 142, 181, 59, 36, 22 y 5.
accede
(p
1
)
105
(p
2
)
115
(p
3
)
124
(p
4
)
142
(p
5
)
181
(p
6
)
59
(p
7
)
36
(p
8
)
22
(p
9
)
5
atraviesan
|p
1
-p
0
|
10
|p
2
-p
1
|
10
|p
3
-p
2
|
9
|p
4
-p
3
|
18
|p
5
-p
4
|
39
|p
6
-p
5
|
122
|p
7
-p
6
|
23
|p
8
-p
7
|
14
|p
9
-p
8
|
17
c) La longitud media de bsqueda es:
1 . 29
9
17 14 23 122 39 18 9 10 10
=
+ + + + + + + +
= LMB

14
c) Planificacin SCAN
Consiste en ir recorriendo todas las pistas en una direccin y satisfaciendo todas
las peticiones que se encuentra en el camino, hasta que alcanza la ltima pista. En
este punto se invierte el sentido del recorrido y la bsqueda prosigue de la misma
forma
Evita el bloqueo indefinido que se puede producir con la planificacin SSTF.
No explota la localidad de las peticiones al contrario que el algoritmo SSTF. As si
llega una peticin a la cola justo delante de la cabeza se atender inmediatamente,
mientras que si corresponde a una posicin que est por detrs deber esperar a
que se llegue a un extremo del disco y se invierta la direccin de movimiento.
Ejemplo 5:
Resolver el problema propuesto en el Ejemplo 2 considerando planificacin SCAN. Supngase
que la direccin de movimiento de la cabeza de lectura/escritura es hacia las pistas
decrecientes.
Solucin:
a) La cabeza lectora se halla en la pista p
0
=95 y se desplaza hacia las pistas cuyo nmero de
pista va decreciendo. Para obtener el orden de atencin de las peticiones hay que seguir los
siguientes pasos:
1) De la cola hay que fijarse en aquellas peticiones cuyo nmero de pista es menor
que 95, este el caso de [22, 36, 5, 59].
2) Se colocan en orden decreciente las peticiones del paso 1: [59, 36, 22, 5].
3) Las peticiones pendientes son [124, 105, 181, 142, 115].
4) La cabeza lectora llega hasta al comienzo del disco, invierte el sentido de
desplazamiento e ira rastreando hacia las pistas cuyo nmero de pista va
aumentando. Luego se debe ordenar en orden creciente las peticiones del paso 3:
[105, 115, 124, 142, 181].
5) El orden de atencin de las peticiones es la unin del resultado del paso 2 y del
paso 4:
[59, 36, 22, 5, 105, 115, 124, 142, 181]
Prxima pista
a la que se
accede
(p
1
)
59
(p
2
)
36
(p
3
)
22
(p
4
)
5
(p
5
)
105
(p
6
)
115
(p
7
)
124
(p
8
)
142
(p
9
)
181
Nmero de
pistas que se
atraviesan
|p
1
-p
0
|
36
|p
2
-p
1
|
23
|p
3
-p
2
|
14
|p
4
-p
3
|
17
|p
4
-0|+|p
5
-0|
110
|p
6
-p
5
|
10
|p
7
-p
6
|
9
|p
8
-p
7
|
18
|p
9
-p
8
|
39
15
6 . 30
9
39 18 9 10 110 17 14 23 36
=
+ + + + + + + +
= LMB

d) Planificacin C-SCAN
Restringe el rastreo a una nica direccin. De esta forma, cuando se ha visitado la
ltima pista en una direccin, la cabeza vuelve al extremo opuesto del disco y
comienza otra vez la exploracin
Consigue reducir el retardo mximo que experimentan las nuevas peticiones.
Considera el disco como si fuese circular, con la ltima pista adyacente a la
primera.
Ejemplo 6:
Resolver el problema propuesto en el Ejemplo 2 considerando planificacin C-SCAN.
Supngase el rastreo se realiza en la direccin de las pistas decrecientes
Solucin:
0
pista va decreciendo.
4) La cabeza cuando llega al comienzo del disco, regresa al final del disco y comienza
un nuevo rastreo en la direccin de las pistas decrecientes. Luego se debe ordenar
por orden decreciente las peticiones del paso 3: [181, 142, 124, 115, 105].
paso 4:
[59, 36, 22, 5, 181, 142, 124, 115, 105]
Prxima pista
a la que se
accede
(p
1
)
59
(p
2
)
36
(p
3
)
22
(p
4
)
5
(p
5
)
181
(p
6
)
142
(p
7
)
124
(p
8
)
115
(p
9
)
105
Nmero de
pistas que se
atraviesan
|p
1
-p
0
|
36
|p
2
-p
1
|
23
|p
3
-p
2
|
14
|p
4
-p
3
|
17
|p
4
-0|+200+|200-p
5
|
224
|p
6
-p
5
|
39
|p
7
-p
6
|
18
|p
8
-p
7
|
9
|p
9
-p
8
|
10
16
3 . 43
9
10 9 18 39 224 17 14 23 36
=
+ + + + + + + +
= LMB

e) Planificacin LOOK
Es parecida a las planificacin SCAN con la diferencia de que la cabeza de
lectura/escritura nicamente se mueve hasta la ltima peticin en cada direccin,
es decir, no va de un extremo a otro del disco. Si no hay peticiones pendientes en
la direccin de rastreo actual se cambia el sentido de la direccin.
El nombre LOOK (mirar), est asociado al hecho de que este algoritmo mira hacia
adelante para comprobar si existe o no una peticin antes de moverse en dicha
direccin.

Ejemplo 7:
Resolver el problema propuesto en el Ejemplo 2 considerando planificacin SCAN. Supngase
que la direccin de movimiento de la cabeza de lectura/escritura es hacia las pistas
decrecientes.
Solucin:
0
3) Luego las peticiones pendientes son [124, 105, 181, 142, 115].
4) Cuando la cabeza atiende la ltima peticin (5) en el sentido decreciente, invierte el
sentido de desplazamiento e ira rastreando hacia las pistas cuyo nmero de pista
va aumentando. Luego se debe ordenar en orden creciente las peticiones del paso
3: [105, 115, 124, 142, 181].
paso 4:
[59, 36, 22, 5, 105, 115, 124, 142, 181]
Prxima pista
a la que se
accede
(p
1
)
59
(p
2
)
36
(p
3
)
22
(p
4
)
5
(p
5
)
105
(p
6
)
115
(p
7
)
124
(p
8
)
142
(p
9
)
181
Nmero de
pistas que se
atraviesan
|p
1
-p
0
|
36
|p
2
-p
1
|
23
|p
3
-p
2
|
14
|p
4
-p
3
|
17
|p
5
- p
4
|
100
|p
6
-p
5
|
10
|p
7
-p
6
|
9
|p
8
-p
7
|
18
|p
9
-p
8
|
39
17
5 . 29
9
39 18 9 10 100 17 14 23 36
=
+ + + + + + + +
= LMB

f) Planificacin C-LOOK
Es parecida a las planificacin C-SCAN con las propiedades del algoritmo LOOK.
Ejemplo 8:
Resolver el problema propuesto en el Ejemplo 2 considerando planificacin C-SCAN.
Supngase el rastreo se realiza en la direccin de las pistas decrecientes
Solucin:
0
4) Cuando la cabeza atiende la ltima peticin en el sentido decreciente (pista 5), la
cabeza vuelve hacia la peticin ms alta y comienza un nuevo rastreo en la
direccin de las pistas decrecientes. Luego se deben ordenar en orden decreciente
las peticiones del paso 3: [181, 142, 124, 115, 105].
paso 4:
[59, 36, 22, 5, 181, 142, 124, 115, 105]
accede
(p
1
)
59
(p
2
)
36
(p
3
)
22
(p
4
)
5
(p
5
)
181
(p
6
)
142
(p
7
)
124
(p
8
)
115
(p
9
)
105
atraviesan
|p
1
-p
0
|
36
|p
2
-p
1
|
23
|p
3
-p
2
|
14
|p
4
-p
3
|
17
|p
5
-p
4
|
176
|p
6
-p
5
|
39
|p
7
-p
6
|
18
|p
8
-p
7
|
9
|p
9
-p
8
|
10
0 . 38
9
10 9 18 39 176 17 14 23 36
=
+ + + + + + + +
= LMB

18
4 Problemas sobre discos duros
Libro de problemas: 3.26-3.33

Enunciados de problemas propuestos en examen: 2.48, 2.49, 2.53, 2.57, 2.60, 2.66,
2.70, 2.71, 2.79, 2.81

T2 Discos Magneticos

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

T2 Discos Magneticos

Enviado por

Direitos autorais:

Formatos disponíveis

Estructura y tecnologa de computadores II

Você também pode gostar