Hice este apunte porque curse con Casas y cuando termine no sabia hacer ningún ejercicio, y aprendí de los resueltos, pero me volvía loca buscando aquellos con ej parecidos a los que tenia que hacer Se agradecen sugerencias/c sugerencias/comentarios omentarios a dlopezseco@hotm dlopezseco@hotmailcom ailcom !gradezco por su colaboraci"n a #ernando $urruso %burruso&@hotmailcom' que colaboro para terminarlo (as de&iniciones son solo para entender los ejercicios, no para contestar teoría )r"*imamente colgare el de procesadore procesadores s
+jercicios de isco Los discos constan de varios platos, cada plato tiene dos cabezas de lectura/escritura (arriba y abajo). Esto quiere decir que el plato contiene información de ambos lados. A cada uno de los dos lados de los platos se lo denomina superficie. ada plato posee pistas, que son c!rculos conc"ntricos que lo dividen. #n cilindro es el conjunto de todas las pistas en la misma posición de todos los platos. Las cabezas se mueven perpendiculares a los platos, pasando de pista a pista o de cilindro en cilindro, es indistinto. Las pistas est$n divididas divididas en sectores, que son bloques de información del mismo tama%o.
Cabezas de lectura/e scritura
Cilindro
Lo que tarda la cabeza en pasar de cilindro a cilindro o de pista a pista se denomina tiempo de búsqueda
Pistas Cabeza l
Sentidos del movimientos de la cabezal de lectura/escritura
Lo que tarda en pasar de sector a sector se llama& -iempo rotacional
Sector 4 Sentido de rotación Cabeza l Sector 2
Sector 0
del disco
Los ejercicios normalmente nos dan las r.p.m (revoluciones por minuto) a las que 'ira el disco. Al dar una vuelta la cabeza pasa por sobre toda una pista. Ej. #n disco con& platos * + cabezas -- cilindros * -- pistas/superficie - sectores por pista iempo que tarda entre cilindros& + ms -iempo de búsqueda elocidad de 0iro& 1- r.p.s 2edidos& + 3 45 (aunque nunca lo di'a, est$n dados en n6mero de sector) 2ara atender el pedido, primero la cabeza tiene que pararse en el cilindro adecuado y despu"s ubicar el sector. alculemos el tiempo rotacional. 1- vueltas777777777.. se' (este est$ en r.p.s8 si estuviera en r.p.m ser!an 4- se') vuelta7777777777..9 -.- se' - ms - sectores 7777777777 - ms sector777777777777.9 ms 2ara saber en que cilindro me encuentro debo averi'uar la cantidad de sectores por cilindro, que se calcula como& antidad de cabezas : cantidad de sectores/pista + : - +;i dividimos nuestros pedidos por este n6mero nos dar$ en que cilindro se encuentra cada pedido& + / +- 5 45 / +- 1 A
;i el ejercicio dice que los sectores est$n numerados en el ran'o -..>>, los dejamos como est$n. ;i los sectores est$n numerados en el ran'o ..-, a este resto ) =? =5? Las direcciones f!sicas quedan de la si'uiente manera. (elijo la numeración de - a >) @irección ló'ica + 45
ilindro 5 1
abeza
;ector 5
2ara calcular el tiempo que pasó de un pedido al otro ten'o que ver dos cosas&
En este caso, me ten'o que mover cilindros (1 B 5)& + ms : +C ms (tiempo de cilindro a cilindro : cantidad de cilindros atravesados) El disco mientras el cabezal va al cilindro correspondiente si'ue 'irando y avanza sectores. Lo que tenemos que ver entonces es cuantos sectores se
;i'amos con otro pedido& @irección ló'ica
ilindro
abeza
;ector
45 +>G
1
54 G
: Hos movimos un sector 5 cilindros ( B 1) : + ms ms. En ms nos movimos 4 sectores ( ms / ms). Estamos en + ? 4 -, que equivale al sector - (estamos en la numeración de -..>) 2ara lle'ar al G desde el cero tardamos G : ms + ms -otal 2 8 ms 7 85 ms 7 ms %nuevamente de lectura'
-iempo de trans&erencia b/r:H b cantidad de bytes a transferir r r.p.s. (revoluciones por se'undo) H cantidad de bytes por pista
!lgoritmos 8 )lani&icaci"n SC!9 En el al'oritmo ;AH, el brazo del disco parte de un eFtremo del disco y se mueve
Pistas
100
Pedido
)lani&icaci"n C:SC!9 La planificación ;AH circular (3;AH) es una variante de ;AH dise%ada para dar un tiempo de espera m$s uniforme. Al i'ual que ;AH, 3;AH mueve la cabeza de un eFtremo del disco al otro, atendiendo las solicitudes en el camino, sólo que a
Pistas
100
Pedido
2ara resolver los ejercicios, C B 4C1 Irdenando& 1-- B 4+ B 4C1 B G>C B C-- B C B >99 : 3 - B - B 1+ : Jay que lle'ar sector 5 ( ? ) Lo importante es que, como el tiempo de retorno al cilindro - se considera nulo, para calcular el si'uiente pedido (-) tendr!amos que considerar que estamos en el cilindro 1 sector ; ; Scan n pasos Kunciona i'ual que scan, pero utiliza colas& 3 3
#na de tama%o n, donde 'uarda los pedidos que va a atender. #na cola de espera, donde acumula el resto de los pedidos.
;uponiendo que ten'o los pedidos que lle'aron en el si'uiente orden& --- B 4+ B C B C-- B 1+ B G>C B 4C1 y uso scan de 5 pasos. Las colas quedarian asi& ola n --- B 4+ B C ola espera C-- B 1+ B G>C B 4C1 Atenderia los pedidos de la cola n, en el si'uiente orden (suponiendo que arranca del sector -)& 4+ B C B ---. Lue'o saca los 5 priomeros pedidos de la cola de espera, y los pasa a la cola n& ola n C-- B 1+ B G>C
ola espera 4C1 atiende esos pedidos en el si'uiente orden (C B 1+ 2or ultimo atiende el pedido 4C1. EFiste el #:Scan, que es un scan de n pasos, con n . 5 )lani&icaci"n (<<=
El al'oritmo looM trabaja con la misma idea que ;can, con la diferencia que no va
Pistas
100
Pedido
> )lani&icaci"n C: (<<= Pistas
Este al'oritmo, como looM, se mueve
Pedido
?egla para acordarse i&erencias entre Scan, C:Scan, (oo, C:(oo 3
3 3
Acuerdense que scan es Descanear (que nivel que ten'o de in'lesNNN)7. 2iensen como funciona la lucecita de un scanner7. =ecorre I@I el scanner, por mas que le pon'as una