Sistemas

Operativos
Multiusuario
Sistemas de Archivos 1
Principios de sistemas de archivos

 Desde un punto de vista lógico,

pensemos en un disco como una
secuencia de bloques de tamaño fijo,
que admite dos operaciones, leer
bloque y escribir bloque.
 Pensando en que el sistema operativo
es una interface, entre el usuario y la
máquina ¿cuál es la abstracción que nos
da del almacenamiento?
Archivo

 El usuario no tiene que pensar en dónde

se almacena la información o cómo
funciona el disco.
 Es una secuencia de Bytes (Stream).
 Operación de lectura y escritura.
 Secuencia de Registros.
 Árbol de registros.
Archivo
Archivo

 ¿Quépasa si lo abrimos con el bloc de

notas?
 ¿Cómo sabe el sistema operativo si es
ejecutable?
Acceso a los archivos

Acceso secuencial.
Acceso aleatorio.
Atributos de un archivo
Atributo Significado
Creador Identificador del usuario
que creó el archivo
Contraseña Acceder al archivo
Propietario El propietario actual del
archivo
Bandera de sólo lectura 0 Lectura / escritura
1 Sólo lectura
Bandera Oculto 0 Aparece listado
1 No aparece en los listados
Bandera de sistema
Bandera de acceso 0 acceso secuencial
aleatorio 1 acceso aleatorio
Bandera de bloqueo
Hora de…
Tamaño…
Operaciones con los archivos

 Create  Append
 Delete  Seek
 Open  Get attributes
 Close  Set attributes
 Read  Rename
 Write
Operaciones con directorios

 Create  Rename
 Delete  Link
 Opendir  Unlink
 Closedir
 Readdir
División del sistema de archivos en el disco.

 MBR (Sector 0)
 Tabla de particiones (Dirección de inicio y fin)
 Activa
 Bloque de arranque (SO)
 Superbloque
 Número mágico (tipo de sistema de archivos)
 Número de bloques del sistema de archivos
 Número de bloques libres
 Nodos-I o ínodos: Datos de cada archivo
 Directorio Raíz /
 Resto de Archivos y Directorios
División del sistema de archivos en el disco.
¿Cuántos bloques a cada archivo?

 Asignación contigua
 Primer bloque
 Número de bloques
 Asignación de lista enlazada (ligada)
 Apunta al siguiente
 Acceso aleatorio
 Asignación de lista enlazada con tabla en memoria
 Dejamos el apuntador en una tabla
 Acceso aleatorio más sencillo
 Espacio en memoria
Asignación contigua
Asignación Lista ligada
Lista ligada (tabla)
 Nodos-i

 Estructura de datos.
 Atributos
 Direcciones de disco
 Sólo cuando se usa
 Espacio para archivos
abiertos
 Bloque de
direcciones
adicionales
Directorios

Ver Ligas duras y

simbólicas
Mejoras

 Diferentes tecnologías para sistemas de archivos.

 LFS
 JSF (NTFS, ext3)

 Sistema de Archivos virtual (VFS)

 Tamaño de bloque
 Respaldos
 Totales
 Incrementales
 Cache
 Desfragmentación