16/05/2011 USAC - Sistemas Operativos II

Manejo de discos
Su importancia radica en que permiten la persistencia de los datos del usuario y del sistema operativo en sí.

Tipos de discos
Por su interfaz

SCSI
IDE

Por su tecnología de fabricación

Discos duros
Discos Ópticos
Discos extraibles

Estructura física de un disco

D:/XXXXXXXXXXXXXX/…/discos.htm 1/7
16/05/2011 USAC - Sistemas Operativos II

Densidad de las pistas

El hecho que la división de los sectores sea de forma angular, provoca que el tamaño de los sectores sea mayor en las pistas externas y menor en
las internas. Sin embargo, todos los sectores logran la misma capacidad de almacenamiento. Ésto se logra a través de variar la densidad del
material electrómagnetico en los sectores, siendo más denso en los sectores internos que en los externos.

Intercalado de sectores

Tiempo de acceso

[CHS] = tiempo de búsqueda de cilindro + tiempo rotacional de búsqueda del sector + tiempo de transferencia en las cabezas

Capacidad

(antes) capacidad= cilindros * caras * sectores * tamaño del sector

Capacidad actual = cilindros * cabezas * sectores en cada pista * tamaño del sector

LBA (Large Block Addressing)

Planificación
El objetivo es minimizar los movimientos mecánicos, ya que éstos son mucho más lentos que los componentes electrónicos

Categorias de planificaciones

Maximizar la capacidad de transferencia

Minimizar la media del tiempo de respuesta
Aumentar la predicibilidad (minizar la varianza)

D:/XXXXXXXXXXXXXX/…/discos.htm 2/7
16/05/2011 USAC - Sistemas Operativos II

PEPS/FIFO

SSTF: Menor tiempo de búsqueda primero

Seek Search Time First

Atiende el requerimiento que esté en la posición más cercana a la posición actual

98, 183,37,122,14,124,65,67

D:/XXXXXXXXXXXXXX/…/discos.htm 3/7
16/05/2011 USAC - Sistemas Operativos II

Problema: produce una localización de la cabeza, es decir, una vez entra en una región no sale de esa región hasta que atiende todos los
requerimientos cercanos.

Ésto aumenta la varianza del tiempo de espera, lo que provoca postergación indefinida

SCAN

Recorre todas las pistas atendiendo los requerimientos que encuentra en su camino

Mejora varianza

Los cilindros del centro tienen más atención que los extremos.

C-SCAN

D:/XXXXXXXXXXXXXX/…/discos.htm 4/7
16/05/2011 USAC - Sistemas Operativos II

Resuelve el problema del SCAN de favorecer a los cilindros del medio

El movimiento mecánico para regresar sin atender, es más rápido que el del SCAN (parking).

Dismuye aun más la varianza.

NSCAN/SCAN-N: SCAN de N pasos

CSCAN con listas de prioridad

Caso básico de dos listas: una de los requerimiento actuales que van ha ser atendido en "esta vuelta" y otra de los requerimientos realizados
por procesos, luego de iniciar el recorrido
Se trata con más justicia a los requerimiento (menor varianza del tiempo de espera)
Pueden haber listas de prioridad (postergación indefinida de los procesos de baja prioridad)
Linux aplica tres listas: Memoria virtual, requerimientos del kernel y requerimientos de los procesos

Solid State Drive

Particiones dinámicas y LVM
Gestión de errores
Errores transitorios: repetición (a nivel del firmware dispositivo)
Errores permanentes:

control de sectores dañados

reposición de sectores o reenvíos
movimiento de sectores

Estructura lógica
Formateo físico y lógico
Particiones
Particiones activas
Particiones de intercambio
Bloque de arranque

Fiabilidad y tolerancia a fallos

Almacenamiento estable

- Imagen de discos
- Escritura doble
- completa
- parcial
- fallida
- lectura
- parcial

D:/XXXXXXXXXXXXXX/…/discos.htm 5/7
16/05/2011 USAC - Sistemas Operativos II
- fallida

Sistemas RAID (Arreglos de redundantes de discos independientes)

RAID 0: Distribución de bloques en diferentes discos. No hay redundancia. A nivel de software se implementó cómo Discos Lógicos (Windows)
y LVM (linux)

RAID 1: Discos espejo. Escritura y lectura fiable

Discos espejo:

Escritura fiable
Escritura exitosa: escribir a los dos discos exitosamente
Fallo Parcial: sólo se escribe en uno
Fallo Total: no se escribe en ninguno
Lectura fiable
Puede leerse sólo uno
Para verificar se tiene que leer ambos discos

RAID 2: distribución de bloques en todos los discos.

RAID 3: distribución a nivel de bits. Requiere sincronización de cabezas de los discos

RAID 4: Distribución de bloques y cálculo de paridad de uno de los discos. El disco de paridad es un punto único de fallo

RAID 5: Reparto de bloques y paridad en todos los discos

D:/XXXXXXXXXXXXXX/…/discos.htm 6/7
16/05/2011 USAC - Sistemas Operativos II

RAID 6: Reparto de bloques y doble paridad en todos los discos

Otras mejoras al sistema general

Caché de pistas: toma aprox. 1/2 rotación + tiempo de transferencia, leer un sector

Los discos duros pueden tener la capacidad de leer una pista por completo cuando se lee un sector

Cache de cilindros: el disco tiene un buffer que almacena la lectura de todas las cabezas al mismo tiempo

Almacenamiento terciario
dispositivos removibles: cintas, disketes, cd-rom,...

Tecnología para el almacenamiento terciario

robots o consolas
Storage Area Network

Estructura y componentes de un sistema de almacenamiento terciario

migración de archivos: movimiento de objetos de almacenamiento secundario a terciario y viceversa de manera transparente
política de migración:
localización de archivos
interfaz del usuario

Ejemplo: HPSS

D:/XXXXXXXXXXXXXX/…/discos.htm 7/7