Entrada/Salida

(Parte II)

Hardware - Disco
El disco (disco duro o disco magntico) es un dispositivo de
almacenamiento secundario de funcionamiento mecnico. Consiste de uno o
varios platos que giran a cierta velocidad (medida en rpm).
Se almacenan los datos en cilindros dentro de los cuales se organizan en
pistas (crculos concntricos, zona amarilla) y dentro de stas en sectores
(zona azul) que agrupados segn la posicin del brazo forman lo que se
denomina cilindro (zona naranja)

Brazo

Direccin del movimiento

Hardware - Disco
Access time = SUM(spin-up time,
seek time, rotational delay, transfer
time)
Spin-up time = tiempo para alcanzar
la velocidad de operacin (tiempo
desde detenido a operacional)
Seek time = tiempo para mover el
brazo hasta la pista requerida
Rotational delay = tiempo para que el
sector sea ubicado debajo del cabezal
de lectura/escritura (se usa latencia
promedio)
Transfer time = tiempo en que la data
es transferida al destino

Fuente: Silberschatz, A. y otros (2013) Operating System Concepts. Ninth edition.

Hardware - Disco
Latencia: retardo en el acceso. Depende de la velocidad de rotacin.
Latencia promedio: tiempo promedio que tarda en ubicarse la cabeza en el sector
deseado una vez que se encuentra ya en la pista en la que ste se halla. Equivale al
tiempo de media vuelta. Se mide en milisegundos.
Velocidad de Transferencia: velocidad a la cual se transfieren los datos desde el
disco a la CU (unidad de control). Depende de la velocidad de rotacin y la densidad
de almacenamiento de la pista.
Velocidad de Rotacin (RPM): Revoluciones Por Minuto. Equivale al nmero de
vueltas completas en un minuto.

Rendimiento en discos

Fuente: Profesor Genesio De Stefano (2013)

Rendimiento en discos

Tiempo medio para una bsqueda (seek time)

Tpicamente de 8ms a 12ms

Por la localidad en las referencias a disco, se puede

reducir al 25% o 30% de ese tiempo

Velocidad de Rotacin

3600, 7200, 10000 o 15000 RPM

16ms (3600rpm), 8ms (7200rpm) por vuelta

Latencia promedio es la mitad, 8ms a 3600 rpm , 4ms

a 7200 rpm

Rendimiento en discos

Velocidad de transferencia es una funcin de:

Tamao de la transferencia: usualmente 1 sector, 512B

1KB por sector

Velocidad de rotacin: 3600 rpm a 15000 rpm

Densidad de grabacin: bits por pulgada en una pista

Dimetro: vara de 1 a 5,25 pulgadas

Valores tpicos: 2 a 50 MB por segundo

El tiempo del controlador depende del hardware

Rendimiento en discos
(ejemplo)

Se ignora el tiempo del controlador y de la cola en el SO (por ahora)

Tiempo medio de bsqueda (seek time) de 5ms, tiempo medio de rotacin de 4ms

Velocidad de transferencia: 4Mbyte/s, tamao del sector de 1Kbyte

Una posicin aleatoria en el disco:

Bsqueda (5ms) + Rotacin (4ms) + Transferencia (0,25ms)

Aproximadamente 10ms para buscar/escribir data: 100KB/seg

Una posicin aleatoria en el mismo cilindro:

Rotacin (4ms) + transferencia (0,25ms) = 4,25 ms

Aproximadamente 5ms para buscar/escribir data: 200KB/seg

Prximo sector en la misma pista:

Transferencia (0,25ms): 4MB/seg

1 seg 4 Mb 4000Kb
X 1Kb
X = 1 seg x 1 Kb/4000Kb
X = 0,00025seg = 0,25 ms

= 9,25 ms
10 ms = 0,010 seg
0,010 seg 1 Kb
1 seg X
X = 1 seg x 1 Kb/0,010 seg
X = 100 Kb/seg

5ms = 0,005 seg

0,005 seg 1 Kb
1 seg X
X = 1 seg x 1 Kb/0,005 seg
X = 200 Kb/seg

La clave para mejorar el rendimiento en discos est en evitar los tiempos de bsqueda

y rotacin

Teora de colas
La cola de peticiones juega un papel fundamental en los tiempo de acceso a los
dispositivos. Cuando se trata de discos se suma a los tiempos de bsqueda,
controlador, rotacin y transferencia, para calcular el tiempo total medio de acceso.
En la teora de colas se estudia el comportamiento con el sistema estable.

cola

controlador

llegadas

Caja negra

disco

salidas

Teora de colas
Ley de Little:

tareas/tiempo

tiempo

La media del # de tareas en un sistema = tasa de llegada x tiempo de respuesta medio.

Aplica a cualquier sistema en equilibrio, siempre y cuando no se crean o destruyan tareas en
la caja negra.

cola

controlador

llegadas

Caja negra

disco

salidas

Teora de colas
- El servidor emplea tiempos variables con los clientes
- Media
- Varianza

m1 = p(T)xT
= p(T)x(T-m1) = p(T)xT-m1

- Coeficiente de variacin C = / m1
Si C = 0: determinstico, sin varianza
Si C = 1: Exponencial (sin memoria)
El pasado no dice nada sobre el futuro
- El tiempo de respuesta en los discos:
C 1.5 ( > varianza cola ms larga)

Teora de colas
- Premisas:
- Sistema en equilibrio (cantidad media de clientes, por unidad de
tiempo, que son atendidos supera a los que llegan) con un solo
servidor
- No hay lmite en la cola
- El tiempo entre llegadas sucesivas es aleatorio y sin memoria
Tasa de llegada

Cola

Tasa de servicio
=1/Tser

Servidor

- Parmetros que emplea el sistema:

: media de clientes que llegan : clientes/seg
Tser : tiempo medio para atender un cliente (m1)
C : Cuadrado del coeficiente de la varianza (/m1)
: tasa de servicio medio 1/Tser
u : utilizacin del servidor (0 u 1) : u = / = x Tser

Teora de colas
Tasa de llegada

Cola

Tasa de servicio
=1/Tser

Servidor

Parmetros que queremos calcular:

Tq : Tiempo en la cola
Lq : Longitud de la cola = x Tq (Ley de Little)
Resultados:
Distribucin de servicio sin memoria (C = 1)
Colas M/M/1: Tq = Tser x u/(1-u)
Distribucin de servicio general
Colas M/G/1: Tq = Tser x (1+C) x u/(1-u)

entrada / salida / # servidores

u 100% ?
Tq se va a infinito.

(M = sin Memoria / G = General, cualquier distrib)

Teora de colas
Ejemplo - Metro
En la cola para comprar tickets del Metro:
- Llegan 18 personas cada 10 minutos a la cola
- El vendedor de tickets vende 2 tickets cada minuto
Cunto tiempo pasar en promedio un usuario en la cola?
Cul ser el largo promedio de la cola?

Tiempo medio
para atender un
cliente

1.8 p/min

Miu ()

1/Tser

0.5 min/p
2 p/min
0.9 x100%

Tq

Tser x u/(1-u)

4.5 min/p

Lq

x Tq

8.1

Lambda

Tser

Teora de colas
Ejercicio
- Un usuario hace 10 peticiones a disco cada segundo
- Los tiempos de solicitudes y servicio estn distribuidos exponencialmente
(C=1)
- Tiempo medio de servicio = 20ms (controlador+bsqueda+rotacin+transf.)
Preguntas:
-Qu tanto uso tiene el disco?
Resp.: utilizacin del servidor, u = x Tser
(Media del nm de clientes que llegan/seg) = 10 clientes/seg
Tser (Tiempo medio de servicio ) = 20ms = 0.02seg
u (Utilizacin del servidor) = x Tser = 10 clientes/seg x 0.02seg = 0.2 clientes

- Cul es el tiempo medio de espera en la cola?

R: Tq Tq (tiempo medio del cliente en la cola) = Tser x u/(1-u)
= 20 x 0.2/(1-0.2) = 20 x 0.25 = 5ms (0.005s)

- Cul es el nmero de solicitudes en la cola?

R: Lq = x Tq Lq (longitud media de la cola) = x Tq = 10/seg x 0.005seg = 0.05
- Cul es el tiempo promedio de respuesta para una solicitud a disco?
R: Tsys = Tq + Tser (tiempo medio del cliente en el sistema) = Tq + Tser = 25ms