Plan

Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso.

Formateo del disco

Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacin del Espacio

q El numero de sectores es muy grande => se utilizan

bloques de sectores

Un bloque es un conjunto de un nmero jo de sectores

P Disco = N bloques

qA cada archivo se aloca un conjunto de bloques.

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacin del Espacio ges1n de bloques ocupados/libres

qSe utiliza una tabla de asignacin para manejar los

bloques ocupados y libres.

qLa tabla puede ser de tipo arreglo de bits o lista de

bloques libres
Mantener tablas de volumen razonable

Deben caber en la memoria

P Problemas de los disco muy grandes (500GBytes, 1TBytes?)
P

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacin de Bloques a un Archivo asignacin con1gua

q Asignacin contigua
El sistema asigna a cada archivo un conjunto de bloques
contiguos en el disco

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacin de Bloques a un Archivo asignacin con1gua

q Asignacin Contigua
Necesita conocer el tamao del archivo al instante de su
creacin
P

Muy poco realista en un sistema moderno

Crecimiento del archivo difcil

Asignacin contigua implica buscar los bloques libres

=> se necesitan algoritmos de asignacin : First_Fit,

Best_Fit, Worst_Fit
Tiene problemas de fragmentacin del disco (regla del
50%).

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacin de Bloques a un Archivo grupos de bloques

q Asignacin por grupos de bloques (clusters)
El archivo se almacena en varios grupos de bloques no
contiguos
Los bloques en cada grupo son contiguos
El descriptor de archivo contiene una lista de grupos

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Asignacion de bloques con FAT (File Alloca1on Table)

q El descriptor de archivo contiene un puntero hacia el

primer y el ultimo bloque del archivo.

q Cada bloque contiene un puntero hacia el bloque
siguiente.

Si un bloque contiene 512 B y el puntero 4 B, => solamente

508 B estn disponibles al usuario.

qEs ineciente para acceso directo : si se necesita acceso al

bloque numero i, hay que leer todos los i-1 bloques

anteriores.
qLos punteros ocupan mucho espacio.

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Tabla de Archivos Indexada

qEs el mtodo el ms usado un los sistemas operativos
Windows 2000/XP/7/8, UNIX, Linux
qUn descriptor de archivo contiene directamente la

lista de los bloques que ocupa el archivo

No hay fragmentacin
No hay que buscar bloques contiguos

qEl sistema maneja una tabla de asignacin de bloques

y la lista de los bloques libres

qUn archivo puede crecer sin problema

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Tabla de archivos indexada

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

El caso de UNIX / Linux

q Unix usa una tabla de archivo indexada a 3 niveles
Estructura de un sistema de archivo:
El SuperBlock contiene la denicin de sistema de archivos
- Tipo (ext3, ext4, ufs, xfs, reiserfs, ...)
- El numero de bloques de datos.
- El nmero de inodes.
P Los inode son los descriptores de archivos
P

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

10

INODES

abril 15

Tabla de archivos
abiertos en el
sistema

Daniel Caragata Universidad Tcnica Federico Santa Mara

11

INODES

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

12

Plan
Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso

Formateo del disco

Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

13