Administracin de

Almacenamiento
LSC-025 Sistemas Opera2vos I
Abdel G. Mar=nez L.
Agenda
Estructura de Almacenamiento Masivo Problemas con RAID
Estructura de Disco Implementacin de Almacenamiento
Conexiones de Disco Estable
Programacin de Disco Ficheros
Programacin de Disco: Cul? Atributos de los Ficheros
Administracin de Discos Operaciones con los Ficheros
Administracin de Espacio para Swap Tipos de Ficheros
Estructura RAID Directorios y Estructuras de Discos
Mejora en Conabilidad va Redundancia Niveles de los Directorios
Mejora en Rendimiento va Paralelismo Montaje de los Sistemas de Archivos
Mejora en Compar2r Ficheros
Niveles de RAID Quiz No.5

Abdel G. Mar=nez L. LSC-025 2

Obje5vos
Describir la estructura Xsica de los disposi2vos de almacenamiento
secundario y el efecto del uso de dichos disposi2vos.
Explicar las caracters2cas del rendimiento de los disposi2vos de
almacenamiento masivo.
Evaluar los algoritmos de programacin de discos.
Discu2r sobre los servicios provistos por los sistemas opera2vos,
incluyendo RAID.
Explicar la funcionalidad de un sistema de archivos.
Describir las interfaces de los sistemas de archivos.
Explorar la proteccin de los sistemas de archivos.
Abdel G. Mar=nez L. LSC-025 3
Estructura de Almacenamiento Masivo:
Discos Magn5cos
Provee la mayor can2dad de
discos secundarios.
Son rela2vamente simples.
El rango de dimetro de los
platos es de 1.8 a 3.5 pulgadas.
Las supercies del plato estn
cubiertas de material magn2co.
L a c a p a c i d a d c o m n d e
almacenamiento es medida en
gigabytes (GB).

Abdel G. Mar=nez L. LSC-026 4

Estructura de Almacenamiento Masivo:
Discos Magn5cos
Con los discos en uso, un motor los
gira en rotaciones por minuto
(RPM): 5400, 7200 RPM.
La tasa de transferencia indica el
ujo de datos entre el disposi2vo y
la computadora.
El :empo de posicionamiento
consiste en el 2empo necesario
para mover el brazo a un cilindro
(:empo de bsqueda) y el 2empo
que un sector rota en la cabecera
del disco (latencia rotacional).

Abdel G. Mar=nez L. LSC-026 5

Estructura de Almacenamiento Masivo:
Discos Magn5cos
Un disco puede ser extrable,
permi2endo que varios discos
sean montados de ser necesario.
Un disco se adjunta a la
computadora por un conjunto
de cables llamados bus E/S.
Algunos 2pos de buses son:
A d v a n c e d T e c h n o l o g y
AFachment
Serial ATA (SATA)
Universal Serial Bus (USB)

Abdel G. Mar=nez L. LSC-026 6

Estructura de Almacenamiento Masivo:
Discos de Estado Slido
Es una tecnologa vieja pero que
2ene una importancia creciente.
Es una memoria no vol:l que
es u2lizada como disco duro.
Existen variaciones desde una
DRAM con una batera que
permite mantener su estado a
prueba de fallas de energa a
travs de chips celda sencilla
(SLC) y celdas mul2nivel (MLC).
Abdel G. Mar=nez L. LSC-026 7
Estructura de Almacenamiento Masivo:
Discos de Estado Slido
Tiene las mismas caracters:cas
de un disco tradicional pero son
ms conables.
No 2ene partes movibles, es
ms rpido y con menos poder.
Es ms costoso por megabyte y
2ene menos :empo de vida.
Los algoritmos de programacin
no aplican. El throughput y
formato s.
Abdel G. Mar=nez L. LSC-026 8
Estructura de Almacenamiento Masivo:
Cinta Magn5ca
Es rela2vamente permanente
que puede mantener grandes
can2dades de datos.
Su 2empo de acceso es mil
veces ms corto comparado con
la memoria y el disco magn2co.
Son u2lizados para respaldos,
p a r a a l m a c e n a m i e n t o d e
informacin poco u2lizada y
c o m o u n m e d i o d e
transferencia.

Abdel G. Mar=nez L. LSC-026 9

Estructura de Almacenamiento Masivo:
Cinta Magn5ca
Una cinta se man2ene en una
bobina y se enrolla ms all de
una cabeza de lectura-escritura.
Pasar al punto correcto en una
cinta puede tardar varios
minutos, pero escribe datos a
velocidades muy rpidas.
Algunas cintas 2ene incorporado
la compresin.
Se clasican por el ancho.
Abdel G. Mar=nez L. LSC-026 10
Estructura de Disco
Los discos duros magn2cos
estn direccionados como un
gran arreglo unidimensional de
bloques lgicos (unidad mnima
de transferencia) que puede ser
de 512 bytes o 1024 bytes.
Los bloques estn mapeados en
sectores secuenciales. El sector 0
es el primer sector de la primera
pista del cilindro ms externo.

Abdel G. Mar=nez L. LSC-026 11

Estructura de Disco
U2lizando esta tcnica, se puede
conver2r un nmero de bloque
lgico en una direccin de disco
que con2ene un nmero de
cilindro, una pista y un sector.
En la prc2ca es diXcil realizar
esta traduccin:
Discos con sectores defectuosos,
que lo esconden en sectores libre.
El nmero de sectores por pista no
es constante en los disposi=vos.
Abdel G. Mar=nez L. LSC-026 12
Estructura de Disco

Velocidad Linear Constante (CLV) Velocidad Angular Constante (CAV)

La densidad por pista es L a d e n s i d a d d e l o s b i t s
uniforme. disminuye de las pistas ms
Mientras ms lejos est la pista internas a las externas para
del centro del disco, entonces mantener la rata de datos
ms grande ser su longitud y, constante.
por tanto, el nmero de U2lizado en discos duros.
sectores que aguantan.
U2lizado en CD y DVD.

Abdel G. Mar=nez L. LSC-026 13

Conexiones de Disco:
Host-ABached Storage
Almacenamiento accedido a
travs de puertos de E/S locales:
IDE o ATA.
La arquitectura soporta un
mximo de dos disposi:vos por
bus E/S.
Algunas estaciones de trabajo
manejan bra canal (FC), una
arquitectura serial de alta
velocidad que opera sobre una
bra p2ca.

Abdel G. Mar=nez L. LSC-026 14

Conexiones de Disco:
Network-ABached Storage
Sistema de almacenamiento de
propsito especco que puede
ser accedido remotamente
sobre una red de datos.
Los clientes lo acceden va NFS
en UNIX o CIFS en Windows.
Provee una manera conveniente
para que las computadoras de la
LAN compartan el pool de
almacenamiento.
Abdel G. Mar=nez L. LSC-026 15
Conexiones de Disco:
Network-ABached Storage
Son menos ecientes y 2enen
menor rendimiento que los
direct-alached storage.
iSCSI es el l2mo protocolo.
U2liza un protocolo de red IP
para cargar el protocolo SCSI.
N o u 2 l i z a c a b l e s S C S I ,
interconecta al servidor con su
almacenamiento y tratarlo como
si estuviese direct-alached.
Abdel G. Mar=nez L. LSC-026 16
Conexiones de Disco:
Storage-Area Network
Una desventaja de NAS es que las
operaciones E/S consumen ancho
de banda, aumentando la latencia.
Un SAN es una red privada que
conecta servidores y unidades de
almacenamiento.
Es exible, permite que los clsters
de servidores compartan el mismo
almacenamiento.
Fiber Channel, InniBand.

Abdel G. Mar=nez L. LSC-026 17

Programacin de Disco:
FCFS
First-come, rst-served.
Es intrnsecamente justo, pero
generalmente no provee el
servicio ms rpido.

Abdel G. Mar=nez L. LSC-026 18

Programacin de Disco:
SSTF
Shortest-seek-2me-rst.
Algoritmo que selecciona la
pe2cin con el 2empo de
bsqueda ms corto desde la
posicin actual de la cabecera.
El algoritmo elige la posicin
ms cercana a la posicin actual.
Mejora substancialmente el
rendimiento del FCFS, pero no es
el p2mo.
Abdel G. Mar=nez L. LSC-026 19
Programacin de Disco:
SCAN
Algoritmo de elevador.
El brazo del disco inicia en un
extremo del disco y se mueve
hacia el otro extremo, sirviendo
cada pe2cin a como llega cada
cilindro, hasta que completa el
recorrido. Viceversa.
Quizs el mayor problema que
se pueda presentar en la
densidad de las pe2ciones.
Abdel G. Mar=nez L. LSC-026 20
Programacin de Disco:
C-SCAN
Variante de SCAN, diseado para
proveer un 2empo de espera
ms uniforme.
La diferencia con el algoritmo
anterior es que al nal del
recorrido, vuelve al inicio el
disco sin servir ninguna pe2cin.
Trata los cilindros como listas
circulares que van desde el
l2mo cilindro hasta el primero.
Abdel G. Mar=nez L. LSC-026 21
Programacin de Disco: Cul?
SSTF es el algoritmo ms
u2lizado por su mejora en el
rendimiento sobre FCFS.
SCAN y C-SCAN son los mejores
algoritmos para los sistemas con
alta carga en disco.
El rendimiento real del sistema
depende de las pe:ciones.
Algunos factores que inuencian
son: mtodo de asignacin de
archivos, ubicacin de directorio.
Abdel G. Mar=nez L. LSC-026 22
Administracin de Discos:
Formateo de Discos
El formateo Vsico es el
proceso donde el disco es
dividido en sectores para
que el controlador de disco
pueda leer y escribir.
La estructura de datos de un ESCRITURA: el ECC
LECTURA: el ECC es
Si los valores son
diferentes, el rea
s e c t o r c o n s t a d e u n a es actualizado con
recalculado y de datos del sector
cabecera, un rea de datos y el valor calculado
de todos los bytes
comparado con el se torna corrupto y
una cola. del rea de datos.
valor almacenado. el sector del disco
se considera malo.
La cabecera y la cola
con2enen informacin que
u 2 l i z a e l c o n t r o l a d o r :
nmero de sector y cdigo
de correccin de errores.
Abdel G. Mar=nez L. LSC-026 23
Administracin de Discos:
Formateo de Discos
Muchos discos duros vienen
Xsicamente formateados de
fbrica como parte del proceso
de manufactura.
Esto permite a los fabricantes
probar los discos e inicializar el
mapa de un nmero de bloques
lgicos de sectores libre de
defectos del disco.

Abdel G. Mar=nez L. LSC-026 24

Administracin de Discos:
Formateo de Discos

Par2cin Formateo Lgico Clster Raw Disk

Divisin presente Proceso que Conjunto Acceso a la data

en una unidad genera un con2guo de de una unidad de
Xsica de sistema de sectores que almacenamiento
almacenamiento archivos en el componen la directamente
de datos que disco, unidad ms por un nivel de
permite permi2endo que pequea de byte individual
formatear con un u2lice el espacio almacenamiento en lugar de un
sistema de para manipular de un disco. sistema de
archivos. archivos. archivos.

Abdel G. Mar=nez L. LSC-026 25

Administracin de Discos:
Bloque de Arranque
Para que una computadora
arranque, se debe ejecutar un
programa inicial, el bootstrap.
Este programa est almacenado
parcialmente en la ROM, su
trabajo es arrancar el bootstrap
completo del disco.
La ubicacin ja en el disco
donde se encuentra el bootstrap
es una par2cin de arranque
llamado disco de arranque.

Abdel G. Mar=nez L. LSC-026 26

Administracin de Espacio para Swap
Swapping es el movimiento de
procesos entre el disco y la
memoria principal.
Las memorias virtuales u2lizan el
e s p a c i o e n d i s c o c o m o
extensin de la memoria
principal.
Como el acceso a la memoria es
mucho ms rpido que a disco,
entonces el rendimiento baja.
Abdel G. Mar=nez L. LSC-026 27
Administracin de Espacio para Swap
La can2dad de swap depender
de la can2dad de memoria Xsica.
Es mejor sobrees:mar que
subes2mar el swap necesario, ya
que si se acaba los procesos se
abortarn.
Linux considera el uso de
ml:ples espacios para swap,
incluyendo cheros y par2ciones
dedicadas.
Abdel G. Mar=nez L. LSC-026 28
Estructura RAID
Es viable adjuntar varios discos a
un sistema de computadoras.
Tcnica de organizacin de
discos u2lizada para mejorar el
rendimiento y conabilidad.
Acrnimo de Redundant Arrays
of Independent Disks.
Un arreglo RAID es una unidad
independiente con su propio
controlador, cach y discos.
Abdel G. Mar=nez L. LSC-026 29
Mejora en Conabilidad va Redundancia

Mean Time To
Redundancia Mirroring
Failure
MTTF Inclusin de Un disco lgico
Tiempo que un discos que consta de dos
disposi2vo funcionan en discos Xsicos y
dura en caso del fallo cada escritura
operacin de otro disco. se hace en
hasta fallar. ambos discos.

Abdel G. Mar=nez L. LSC-026 30

Mejora en Conabilidad va Redundancia

Mean Time to Mean Time to Data

Non-vola2le RAM
Repair Loss
MTTR MTTDL NVRAM
Tiempo que toma Tiempo en aos Es el mismo
en reemplazar un antes que una falla concepto que una
disco fallido y en disco cause memoria RAM
restaurar la data prdida de datos. pero no pierde la
en l. informacin
almacenada.

Abdel G. Mar=nez L. LSC-026 31

Mejora en Rendimiento va Paralelismo
Block-level El paralelismo de un sistema
Data Striping de discos, alcanzado a travs
Striping
de striping, 2ene dos grandes
Conocido Los bloques de metas:
tambin como un archivo son
bit-level divididos entre Incrementa el throughput de
striping. ml2ples ml=ples pequeos accesos
Divide los bits discos. por balanceo de cargas.
de cada byte R e d u c e e l = e m p o d e
entre ml2ples r e s p u e s t a d e g r a n d e s
discos. accesos.
Abdel G. Mar=nez L. LSC-026 32
Niveles de RAID

Abdel G. Mar=nez L. LSC-026 33

Problemas con RAID
RAID no siempre asegura que la
data est disponible.
RAID protege contra errores
Vsicos, pero no de soqware y de
otro hardware.
Solaris ZFS resuelve estos
p r o b l e m a s a t r a v s d e
c h e c k s u m s , t c n i c a p a r a
vericar la integridad de la data
y metadata (inode). Adems, de
un pool de almacenamiento.

Abdel G. Mar=nez L. LSC-026 34

Implementacin de Almacenamiento Estable
Complet exitosamente. La data fue
escrita correctamente en el disco.
Falla parcial. Una falla ocurre en el
medio de una transferencia, por lo que
algunos de los sectores fueron escritos,
y el sector escrito durante la falla est
corrupto.
Falla total. La falla ocurre antes de que
el disco escriba, as que los valores en el
disco permanecen intactos.
Abdel G. Mar=nez L. LSC-026 35
Ficheros
Un chero es una coleccin de
informacin relacionada que se
almacena en un disposi2vo
secundario.
Se clasica en:
Texto: Secuencia de caracteres
organizado en lneas y pginas.
Fuente: Secuencia de funciones,
con declaraciones y ejecuciones.
Ejecutable: Secciones de cdigo
que se cargan en memoria.
Abdel G. Mar=nez L. LSC-026 36
Atributos de los Ficheros
Nombre: Iden2cador simblico en forma legible.
Iden:cador: E2queta nica, que lo iden2ca en el
sistema de archivos.
Tipo: Informacin necesaria para entender su funcin.
Localizacin: Ubicacin especca en el disposi2vo.
Tamao: Es el tamao actual del chero y el posible
tamao mximo.
Proteccin: Informacin de control de acceso.
Tiempo, fecha y usuario: Usada para proteccin,
seguridad y monitorizacin de uso.

Abdel G. Mar=nez L. LSC-026 37

Operaciones con los Ficheros

Creacin Escritura Lectura

Dos pasos son Realiza una llamada Realiza una llamada

necesarios: tener un al sistema donde se al sistema donde
espacio en el sistema especica el nombre especica el nombre
de archivos y hacer del archivo y la del chero y la
una entrada del informacin a ubicacin en
chero en el escribir. El sistema memoria del prximo
directorio. man2ene un puntero bloque del chero. El
de escritura con la sistema man2ene un
ubicacin del chero. puntero de lectura.

Abdel G. Mar=nez L. LSC-026 38

Operaciones con los Ficheros
Resposicionamiento Eliminacin Truncado

El directorio es Debemos buscar el El usuario quiere

buscado con el directorio del eliminar contenido
valor apropiado, y chero. Cuando lo del archivo pero
la posicin actual encuentre, se mantener sus
del chero se libera el espacio atributos. Se
actualiza con el para que pueda ser cambia la longitud,
valor dado. Su reu2lizado por reseteando la
operacin se llama otros cheros. longitud a cero.
seek.

Abdel G. Mar=nez L. LSC-026 39

Tipos de Ficheros

Abdel G. Mar=nez L. LSC-026 40

Mtodos de Acceso
Acceso Secuencial Acceso Directo

La informacin Un chero est

en el chero es hecho de
procesada en registros lgicos
orden, un que permite a
registro despus los programas
del otro. leer y escribir
registros
rpidamente sin
ningn orden.

Abdel G. Mar=nez L. LSC-026 41

Directorios y Estructura de Discos

Disposi2vo
Volumen
Directorio
En2dad que Guarda
con2ene un informacin
sistema de de los
archivos. archivos en
un volumen.

Abdel G. Mar=nez L. LSC-026 42

Niveles de los Directorios

Estructura de Un Nivel Estructura de Dos Niveles

Abdel G. Mar=nez L. LSC-026 43

Niveles de los Directorios

Estructura de Tres Niveles Estructura de Grafo Acclica

Abdel G. Mar=nez L. LSC-026 44

Niveles de los Directorios

Abdel G. Mar=nez L. LSC-026 45

Montaje de los Sistemas de Archivos
El punto de montaje es la
Mac OS X
u b i c a c i n d e n t r o d e l a
estructura de archivo donde el Lo monta en el directorio /Volumes
sistema de archivo se adjuntar.
Algunos requieren el :po de Windows
sistema de archivos, mientras letra-part:\direccin\chero
que otros lo detectan.
El sistema opera2vo verica que UNIX
el disposi2vo contenga un
sistema de archivos vlido. Verica el /etc/fstab

Abdel G. Mar=nez L. LSC-026 46

Compar5r Ficheros
Protocolo de nivel de aplicacin.
Sistema de archivos distribuido
en un entorno de red de
computadoras de rea local.
Dividido en dos partes: un
servidor y uno o ms clientes.
Todas las operaciones son
sncronas, es decir, slo retorna
cuando el servidor la completa.
La l2ma versin es la 4.
Abdel G. Mar=nez L. LSC-026 47
Laboratorio
1. Qu es mejor: un disco magn2co, un disco de estado slido o una
cinta magn2ca? Por qu?
2. Mencione las partes de un disco duro.
3. Cul algoritmo de programacin de discos es menos eciente:
SCAN, FCFS o SSTF?
4. Cierto o Falso: RAID protege contra problemas de soqware.
5. Cul es el protocolo para compar2r sistemas de archivos en la red?

Abdel G. Mar=nez L. LSC-026 48

 Hasta la prxima clase!
Clase 11: Proteccin y Seguridad

Abdel G. Mar=nez L. LSC-026 49