ALMACENAMIENTO

Estructura física y lógica

• Forma en que se guarda

la información.
– Estructura física: Forma
en que esta dividido el
soporte. Se crea en
fabrica.
– Estructura lógica: Forma
en que se guarda la
información. Se crea
cuando se formatea.
 Estructura de un sistema de archivos FAT
• El Sector de Arranque (Boot Sector)
• El FAT (2 o mas tablas idénticas)
• El directorio raíz
• El área de datos
 LBA
• El sistema operativo realiza una representación lineal de la información

0 1 2 3 4 5 2879

Ultimo sector lógico

• Hay una transformación fórmulas

Cabezas 0 1 2 3 4 5 2879
Cilindros
Sectores

• BIOS busca cabeza 0

cilindro 0
Sector de arranque
sector 1
512 bytes
 CHS vs LBA
• CHS Cylinder, Head, Sector
• LBA Linear Block Addressing
Bloques= 512 Bytes
Coordenadas de disco

Se utilizan los sectores lógicos

•La tabla de particiones nos dice que información se almacena

•El FLAG de la tabla de particiones es booteable o no booteable
•Se deben de tener 4 particiones primarias como máximo
Las ventajas del CHS y el LBA:

CHS •No necesita traducir el controlador de disco

•De esta forma lo prefiere el BIOS
LBA •Simple de manejar
•Más fácil para el sistema operativo
 El MBR (Master Boot Record)
• Primer sector del disco o sector de arranque principal
• En esta área podemos identificar:

- El código de booteo:
Del byte 1 al 446 (es lo que ejecuta el BIOS)

- La tabla de particiones del disco:

Del byte 446 al 510 lista de las particiones del disco

- El número AA55:
• byte 511: 55 identifica a este sector
• byte 512: AA como un sector de arranque
 Sector de arranque de un floppy
OFFSET 0 1 2 3 4 5 6 7 8 9 A B C D E F *0123456789ABCDEF*
000000 eb3c904d 53444f53 352e3000 02010100 *...MSDOS5.0.....*
000010 02e00040 0bf00900 12000200 00000000 *...@............*
000020 00000000 0000295a 5418264e 4f204e41 *......)ZT..NO NA*
000030 4d452020 20204641 54313220 2020fa33 *ME FAT12 .3*
000040 c08ed0bc 007c1607 bb780036 c5371e56 *.....|...x.6.7.V*
000050 1653bf3e 7cb90b00 fcf3a406 1fc645fe *.S..|.........E.*
000060 0f8b0e18 7c884df9 894702c7 073e7cfb *....|.M..G....|.*
000070 cd137279 33c03906 137c7408 8b0e137c *..ry3.9..|t....|*
000080 890e207c a0107cf7 26167c03 061c7c13 *.. |..|...|...|.*
000090 161e7c03 060e7c83 d200a350 7c891652 *..|...|....P|..R*
0000a0 7ca3497c 89164b7c b82000f7 26117c8b *|.I|..K|. ....|.*
0000b0 1e0b7c03 c348f7f3 0106497c 83164b7c *..|..H....I|..K|*
0000c0 00bb0005 8b16527c a1507ce8 9200721d *......R|.P|...r.*
0000d0 b001e8ac 0072168b fbb90b00 bee67df3 *.....r........}.*
0000e0 a6750a8d 7f20b90b 00f3a674 18be9e7d *.u... .....t...}*
0000f0 e85f0033 c0cd165e 1f8f048f 4402cd19 *._.3...^....D...*
000100 585858eb e88b471a 48488a1e 0d7c32ff *XXX...G.HH...|2.*
 El cluster
• La unidad más pequeña a la que se puede tener acceso es el sector (512
bytes).
• los sectores son agrupados en clusters o unidades de asignación.
• El tamaño del cluster es proporcional al tamaño del volumen del disco:
– mayor es el volumen, mayor es el tamaño del cluster
– discos duros: clusters desde 4 sector a 64 sectores (en algunos casos hasta
128 sectores)
– discos flexibles: 2 sectores (en algunos casos puede ser sólo un sector)
• Los sectores que forman cluster están contiguos.
• El tamaño del cluster es determinado cuando el volumen del disco es
formateado.
• A un archivo se le asigna un número entero de clusters
 Sistema de archivos(File system)
• Es el conjunto de estructura lógicas y rutinas de software
usadas para controlar acceso a lo almacenado en un disco.
• Algunos sistemas archivos
– File Allocation Table (FAT) 12/16/32 bits. DOS/Win 9x/Win Me
– New Technology File System (NTFS). Windows NT/2000/XP
– High Performance File System (HPFS). OS/2
– BeOS File System (BFS). BeOS
– minix, xiafs, extfs, ext2fs, ext3fs, reiserfs, enh-fs. Linux
– Hierarchical File System (HFS). MacOS
– Sistema de Arhivos en Red (NFS, AFS, Coda, nbd, GFS)
– Especiales (tmpfs, swapfs, devfs, procfs, usbfs)
– Otros : ISO9660, High Sierra, Rock Ridge, Romeo, Joliet, UDF
 Características FAT
• Tabla donde se encuentran información acerca de los
clusters.
– hay una entrada por cada cluster usado en el disco
– se tiene un número por entrada que representa como se usa el
cluster
– los clusters de un archivo estan encadenados
• La tabla se encuentra en el área del disco que sigue al disk
boot sector
– cada volumen tiene dos copias identicas (una es el respaldo de la
otra)
 La tabla de asignación de archivos
(File Aallocation Table)
• Despues del MBR sigue la tabla de asignación de archivos
(FAT)
• Generalmente hay dos tablas, una es de respaldo
• Consiste de una tabla de números
– tiene 65,536 entradas
– cada entrada contiene información acerca de un cluster en forma de
un número.
Boot sector

boot tabla de
code particiones
FAT 1 FATDirectorio
2 Directorio

zona de datos
 El tamaño de la FAT 16
• Cada cluster tiene una entrada en la FAT, el tamaño del área de
FAT depende del tamaño del disco.
– cada entrada en el FAT ocupa 16 bits

• El tamaño máximo de una FAT de 16 bit es de 128KB,

– Con16 bit se pueden direccionar 65.536 ( 216 ) posiciones o clústeres
– Por tanto 65.536 x 16 = 1.048.576 bits = 128 KB
– Cómo se guarda una copia ocupará en total: 128 x 2 = 256 KB

• Tamaño del CLUSTER depende de la FAT y del disco.

Hay que dividir el tamaño de la partición entre cada unidad direccionable:
Un disco de 256 MB expresado en KB: 256 x 1024 = 262.144 KB
Con FAT 16 tendríamos 65.536 posiciones, por tanto
262.144 / 65.536 = 4 KB de tamaño de cluster.
El limite en el tamaño del cluster está fijado en 32 KB por lo que la partición
máxima que se puede manejar con esta FAT-16 son 2 GB
 El tamaño de la FAT 32
• Utiliza 32 bits lo que permite manejar particiones por encima de
los 2 GB
• El tamaño máximo del cluster es de 16 KB con 32 direcciones:
232 = 4.294.967.295 cluster x 16 KB = 68.719.476.720 KB = 63,99 TB
Que es la limitación física de la partición con este sistema de FAT

• El cálculo del tamaño de esta FAT se realiza igual que con la

FAT-16
Con 32 bit se pueden direccionar 4.294.967.295 posiciones o clústeres.
– Por tanto 4.294.967.295 x 32 = 137.438.953.440 bits = 15,99 GB por cada
copia.
Este tamaño tan grande no nos debe preocupar ya que se ha realizado para
el máximo tamaño posible de esta FAT.
 Los posibles valores de los clusters

Valor en la entrada de la Significado

Table
FFFFh El cluster es parte de un archivo
y el último
xxxx (p.e. 18FAh) El cluster es parte de un
archivo, el siguiente cluster es
el xxxx (18FA)
0000h El cluster esta vacío y por lo
tanto disponible.
FFFEh El cluster contiene sectores
(NOT 0001h ó –1d) defectuosos, es marcado como
malo.
 El Directorio
• Es la última área administrativa en el disco.
• Siempre hay 512 entradas de archivos en el directorio
– es del mismo tamaño para todos los discos duros.
• La estructurra del directorio consiste de un número de
entradas de directorio.
– cada entrada ocupa 32 bytes
– las entradas son identicas ya sea que esten en el directorio raíz o en
algun subdirectorio
– contienen información como:
• el nombre del archivo (en el formato 8.3)
• tamaño del archivo en bytes
• fecha y hora de la última revisión
 Estructura del directorio
• Los 32 bytes estan agrupados en secciones
– válido para todas las secciones, ya sea que se trate de archivos
o directorios (directorio raíz y subdirectorios)
• Se cuenta con el número del primer cluster
– importante ya que a partir de eso empieza a buscar al archivo
– el primer cluster es leido de la entrada del directorio, los
siguientes números de clusters son leídos del FAT
• En discos duros formateados como FAT16 el
directorio raíz ocupa 512 entradas, las cuales son de
32 bytes cada una.
– entonces ocupa 16 KB
 El área de datos
• El resto del disco alberga la parte más importante, el área de
datos, donde todos los archivos y sub directorios son
almacenados.
• El área de datos es la parte más grande del disco
• Los sectores del área de datos están conjuntados en clusters.
• Como se dijo antes, el máximo número de clusters para datos con
FAT-16 es 216 =65,535
• Si el disco duro es de 160 Mb:
– 160 x 1024 = 163.840 KB / 65.535 = 2,5 KB se redondea a 4 KB 8
sectores
– Se tienen 40.960 clusters: de 8 sectores cada uno
163.840 KB / 4 KB = 40960
 El concepto de Volumen
• Un volumen es el nombre que DOS le da a una partición.
• A un volumen se le asigna una letra para que el Sistema de
Archivos pueda tener acceso a el como una entidad
independiente
• Los volúmenes pueden crearse para optimizar organizar la
información o bien para acceder a zonas del disco duro que
rebasan la capacidad de acceso del sistema operativo
 PARTICIONES
Una partición de disco, es el nombre genérico que recibe cada
división presente en una sola unidad física de almacenamiento de
datos.
Toda partición tiene su propio sistema de archivos.
Los S.O´s interpreta, utiliza y manipula cada partición como un disco
físico independiente, a pesar de que dichas particiones estén en un
solo disco físico.
Hay que tener en cuenta que solo las particiones primarias y lógicas
pueden contener un sistema de archivos propio, la extendida no.

18
 PARTICIONES
Es común que los sistemas basados o similares a UNIX
generalmente se usen hasta 3 particiones:
1.- La principal, montada en el directorio raíz (/).
2.- Se usa para montar el directorio /home, la cual contiene las
configuraciones de los usuarios.
3.- La swap, que se usa para la memoria virtual temporal.

19
 PARTICIONES
Tabla de partición basada en el MBR

Un master boot record (MBR) es el primer sector de un dispositivo

de almacenamiento de datos, como puede ser un disco duro.

A veces, se emplea para el arranque del S.O. con bootstrap, otras

veces es usado para almacenar una tabla de particiones.
|}

bootstrap, es un protocolo de red UDP utilizado por los clientes de

red para obtener su dirección IP automáticamente.

20
 PARTICIONES
Particiones primarias, extendidas y lógicas
• Las reglas que determinan como pueden ser usadas las
particiones datan del origen de la PC y continuan igual hoy en
día.
• Un disco duro puede contar con un máximo de cuatro
particiones
– algunas veces son llamadas particiones primarias
– limitación debido a la forma en que el MBR esta especificado
• Solo una partición puede designarse como activa.
– esta partición será la que será usada para el arranque del el sistema.
• Una de las particiones puede ser designada como una partición
extendida (extended DOS partition)
– esta partición puede ser subdividido en varias particiones lógicas
 PARTICIONES

La partición extendida de DOS

• Funciona como un contenedor para las particiones DOS, a
excepción del primer (primaria) volumen.

• La estructura que fue usada en el diseño original (que impone

el límite de cuatro particiones) era muy estricta.

– A: 1er. disco flexible B: 2do. disco flexible C: disco duro

D: unidad lógica
• El sistema de extensión de DOS permite tener hasta 24
particiones de disco en un solo sistema
 PARTICIONES
ejemplos sistemas
• Partición simple con Windows PC
– todo el espacio en disco en una sola partición usando alguno de los
sistemas FAT.
– esta máquina solo tiene una partición primaria FAT y nada mas
– los otros tres slots para particiones estan vácios.

• Particiones Multiples Windows PC

– se tienen dos particiones
– una es una partición primaria DOS ( drive C: )
– la otra es una partición de extensión DOS
• dentro de esta partición el resto de los drives lógicos son creados
• si tuviera tres volumenes lógicos estos estarían asignados por las
letras D, E y F y se encontarían dentro de la partición extendida.
 PARTICIONES
Mas ejemplos
• Varios sistema operativos en una PC
– Un ordenador con varios sistemas operativos puede usar
una partición primaria para hasta cuatro sistemas de
archivos

– se pueden combinar diferentes particiones con diferentes

sistemas operativos

– por ejemplo se puede tener una partición primaria DOS,

una partición extendida DOS y una partición Linux
 PARTICIONES
Ejemplo: Particiones extendidas
• El master boot record (MBR) tiene 4 particiones.
• Si se necesitan más, lo que hacemos es marcar la última partición como una
partición extendida 0x05.
• Para DOS puede haber como máximo 24 Unidades lógicas (letras A, B, C .. Z)
SWAP de Linux

Tabla de particiones del MBR

0x0b 0x82 0x0b

0x07 0x05
0x83
0x05
MBR Apuntador a otra Ejemplo de
tabla de particiones 55AA particiones:
Ext=Tipo 5 (Igual que la primera) 0: Win
El cual apunta a todo el Sólo va a tener 2 entradas, 1: OS2
espacio libre que queda inicio, fin y tipo, un 0 en caso 2: Linux Swap Linux
de que no haya más y un 0x5 3: Ext
si hay otra partición FAT32
 PARTICIONES
Algunos comentarios sobre particiones
• En linux no existe el concepto de Unidades lógicas
– Las 4 primeras particiones del primer disco IDE se nombran:
• /dev/hda1
• /dev/hda2
• /dev/hda3
• /dev/hda4

– si, por ejemplo,la partición extendida aloja tres particiones estas se denotan en
linux por /dev/hda5, /dev/hda6 y /dev/hda7 respectivamente

• En terminos de como se usa el disco solo hay una diferencias entre una
partición primaria y una extendida:
– Una partición primaria puede activiarse como booteable (activa) mientras que
una partición lógica no.
– Por cada partición extra que se use, existe una tabla de particiones en la que el
primer registro contiene la información de la partición y el segundo registro es
un apuntador a la siguiente tabla de particiones o está vació si se trata de la
última partición.
 PARTICIONES
Algunos comentarios sobre particiones
 Para que un sistema operativo se pueda inicializar, la partición que contenga el
archivo de inicio debe marcarse como activa.

 En los computadores Intel x-86, la partición activa es una partición primaria que
contiene los archivos de arranque del sistema.

 La partición activa está ubicada en el disco duro al que el computador accede

cuando se inicializa.

 Si se tiene instalado más de un sistema operativo, y este otro sistema operativo

se encuentra instalado en una partición diferente a la que se encuentra marcada
como activa, sólo hay que marcar la partición correspondiente como activa.
 PARTICIONES
Marcando la partición como activa
• Solo particiones primarias pueden ser usadas para bootear el sistema operativo.
– solo una puede ser booteable, de otra forma el MBR no sabra a que código de
booteo (de los diferentes volumenes) le debe pasar el control
– DOS llama a la partición booteable como la partición activa

• Si se particiona un nuevo disco duro y se crea una partición primaria DOS,

usando la utilidad FDISK, pero se le olvida activar la partición primaria:
– BIOS no podra bootear el sistema operativo

• Esto puede provocar un error del estilo: No boot device available

• Algunos BIOS despliegan mensajes más cripticos:

– AMI BIOSes son conocidas por el mensaje: “NO ROM BASIC-SYSTEM
HALTED cuando no se puede encontrar un dispositivo de arranque.
 PARTICIONES
Tabla de partición GUID (GPT)
Es un estándar para la colocación de la tabla de particiones en un disco duro físico

La GPT sustituye al Master Boot Record (MBR).

GPT usa un moderno modo de direccionamiento lógico (LBA, logical block

addressing) en lugar del modelo cilindro-cabeza-sector (CHS) usado con el MBR.

La información de MBR heredado está almacenada en el LBA 0, la cabecera GTP

está en el LBA 1, y la tabla de particiones en sí en los bloques sucesivos.

En los sistemas operativos Windows de 64-bits, 32 sectores, están reservados para

la GPT, dejando el bloque LBA 34 como el primer sector usable del disco.

GPT proporciona así mismo redundancia. La cabecera GPT y la tabla de

particiones están escritas tanto al principio como al final del disco
29
 PARTICIONES
Tabla de partición GUID (GPT)
LBA 0 MBR heredado 512 bytes= 1
sector
LBA 1 Cabecera de 512 bytes=1
GPT sector
LBA 2 Guarda 512 bytes=1
información de 4 sector
particiones
……… Guarda 512 bytes x 30
información de 4 =30 sectores
particiones

LBA 33 Guarda 512 bytes=1

información de 4 sector
particiones

Totales= 32 sectores (Desde el 2 hasta el 33)

128 particiones
LBA 34 Libre para datos 30
PARTICIONES

Las tablas de particiones basadas en

GUID admiten hasta 128 particiones
primarias de 18 exabytes, y no existen las
particiones extendidas.

Mientras que en las tablas de particiones

MBR el límite como hemos visto está en
cuatro primarias o bien tres primarias y
una extendida, siendo el límite máximo de
cada partición de dos terabytes

Para trabajar con particiones GUID y

discos GPT es necesario tener S.O.s de 64
bits, y que el hardware lo soporte

31