Outline

Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Sistemas Operativos
Sistema de Archivos (parte 1)
Pedro A. Rodrguez
prodrigu@ubiobio.cl

Universidad del Bio-Bio

June 18, 2014

1 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Objetivos de aprendizaje

Introduccin
Ideas Generales
Sistemas de archivos conocidos

El disco y sus particiones

Estructura del disco y sistemas de archivos tradicionales
Estructura fsica del disco
Estructura Lgica del disco

El sistema de archivos de Unix

Estructuras de datos

El Sistema de Archivos de DOS

Organizacin de una particin MS-DOS

2 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Despus de este captulo del curso, el estudiante debera:

Describir los conceptos bsicos de archivo y sistema de archivos.
Entender la principales tcnicas de acceso y organizacin de archivos.
Explicar que son los directorios de archivos.
Entender los requerimientos de comparticin de archivos.
Describir diferentes tipos de sistemas de archivos.
Entender los temas de diseo de seguridad del sistema de archivos.

3 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Ideas Generales
Sistemas de archivos conocidos

Introduccin
Ideas Generales
La gran mayora de los sistemas operativos proporcionan un sistema administracin de
archivos.
El sistema de archivos consiste en general de tres partes.
(1) Una coleccin de archivos, cada uno de los cuales contiene datos relacionados.
(2) Una estructura de directorios, que generalmente organiza de forma jerrquica todos
los archivos del sistema y proporciona informacin sobre ellos.
(3) Particiones fsicas y lgicas, que sirven para separar fsica y lgicamente grandes
colecciones de directorios y donde cada particin puede contener un sistema de
archivos distinto.
Todo sistema operativo proporciona programas utilitarios que sirven de interfaz entre el
sistema de administracin de archivos y los usuarios (ej. copiar, borrar, renombrar y mover
archivos).
El sistema de archivos tambin debe proporcionar mecanismos de proteccin de archivos y
directorios especialmente en ambientes multiusuario (ej. chmod en Unix).
4 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Ideas Generales
Sistemas de archivos conocidos

Ideas Generales

Un sistema de archivos proporciona un conjunto de programas, utilitarios, llamadas al

sistema y estructuras de datos que permite al sistema operativo organizar lgicamente todos
los archivos del sistema y de los usuarios.
Un sistema de archivos reside en un disco lgico o tambin llamado particin, y cada disco
lgico puede mantener a lo ms un sistema de archivos.
Cada sistema de archivos est contenido por s mismo, y completo con su propio directorio
raz, subdirectorios, archivos, y todos los datos y metadatos asociados.

5 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Ideas Generales
Sistemas de archivos conocidos

6 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Fsicamente un disco magntico est organizado en pistas circulares concntricas las
cuales a su vez estn divididas en bloques de datos llamados sectores.
Un sistema de archivos reside en un disco lgico o tambin llamado particin, y cada disco
lgico puede mantener a lo ms un sistema de archivos.
Una particin puede ser vista lgicamente como un arreglo lineal de bloques.
El tamao del bloque fsico de un disco es generalmente de 512 bytes multiplicado por
alguna potencia de 2 (diferentes versiones han usado tamaos de bloques de 512, 1024, y
2048 bytes).
Al inicio del disco se encuentra el rea de booteo principal (MBR Master Boot Record), el
cual contiene la informacin de las particiones lgicas del disco y cdigo ejecutable para el
bootstraping (carga e inicializacin) del sistema operativo.
Al comienzo de cada particin existe un rea de booteo alternativo (para cuando hay varios
sistemas operativos instalados, llamado VBR o Volume Boot Record, o Partition Boot
Record), el cual puede contener tambin el cdigo requerido para el bootstraping (carga e
inicializacin) de algn sistema operativo.

7 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Estructura del disco y sistemas de archivos tradicionales

8 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Estructura fsica del disco

Plato. Cada uno de los discos contenidos en el disco duro.

Cara. corresponde a uno de los lados del plato.
Cabezales de L/E. Una por cara.
Pista. Corresponde a una banda circular dentro de una cara. La pista 0 (cero) se ubica en el
borde exterior del disco.
Cilindro. Conjunto de varias pistas que estn alineadas verticalmente (una por cada cara).

Sector. Cada una de las divisiones de una pista.

9 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco duro

10 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

Cilindros

11 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Estructura Lgica del disco
Particiones. Donde se encuentra el o los sistemas de archivos.

Sector de arranque primario (MBR: Master Boot Record). Es un sector de 512 bytes.
Contiene:
(1) El programa de arranque: la BIOS supondr que el MBR contiene cdigo ejecutable si
los dos ltimos bytes del MBR son 0xAA55. Slo puede llegar hasta el byte 0x1BD
(446 bytes).
(2) La tabla de particiones se encuentra en 0x1BE: indica el principio, el tamao y el tipo
de cada particin. Se manipula con comandos como fdisk, sfdisk, cfdisk, etc.
. 0x1BE, primera particin.
. 0x1CE, segunda particin.
. 0x1DE, tercera particin.
. 0x1EE, cuarta particin.

Cada una de las dems particiones tambin pueden tener sectores de arranque alternativos.
12 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Estructura Lgica del disco

Particin primaria. Es una unidad lgica. Tradicionalmente se pueden manejar hasta cuatro
particiones primarias, o tres primarias y una extendida.
Particin extendida. Una particin extendida permite aumentar de forma casi ilimitada la
cantidad de particiones lgicas.
Particin lgica. Ocupa una parte de una particin extendida o primaria.

Tanto las particiones primarias como las lgicas pueden albergar distintos sistemas de
archivos.
(1) Cuando instalamos varios sistemas operativos (Windows, Linux, etc).
(2) Cuando se instala un sistema operativo, como Linux, y en cada particin podemos
instalar distintos sistema de archivos (ext3, ext4, ntfs, fat, etc).

13 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

El disco y sus particiones

Particin activa

Particin activa. Es la particin desde donde la BIOS inicia el sistema operativo, a partir del
cargador o programa de arranque de ese sistema operativo. Tambin se conoce como
particin de arranque.
Cuando hay varios sistemas operativos instalados, la particin activa contiene el programa
de arranque el cual presenta un men con los sistemas operativos a elegir para arrancar.

14 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructura del disco y sistemas de archivos tradicionales

Estructura fsica del disco
Estructura Lgica del disco

particiones del disco

15 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

Estructuras de datos

El Superblock y el inode.
La estructura inode.
Estructuras de datos y llamadas al sistema para acceder a un archivo.

16 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

17 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

El Superblock

Contiene atributos y metadatos del sistema de archivos.

Tamao en bloques de todo el sistema de archivos.
Tamao en bloques de la lista de inodos.
Nmero de bloques e inodos libres.
Lista de bloques libres.
Lista de inodos libres.

18 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

El inodo (o inode)

Estructura de datos que contiene informacin de tipo administrativa o metadatos de un

archivo.
Cuando un archivo est abierto, o un directorio est activo, el kernel almacena los datos
desde el dinode del disco a una estructura de datos en memoria, llamada inode.
En disco se denomina on-disk inode o struct dinode.
El in-core corresponde a la estructura que en memoria se denomina inode.

19 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

Estructura del inodo

20 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

La estructura di-addr

21 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

La estructura di_mode
Almacena el tipo del archivo y los permisos de acceso.

22 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

Proteccin y permisos de acceso
Se usan nmeros octales para definir los permisos de acceso a un archivo/directorio.
Estos permisos se dividen en tres grupos: dueo, grupo, todos.
Se usa el comando chmod. Ejemplo $chmod 755 archivo

Valor
0
1
2
3
4
5
6
7

Permiso
Sin permiso de lectura,
escritura y ejecucin
Solo ejecucin
Solo escritura
Solo ejecucin y escritura
Solo lectura
Solo ejecucin y lectura
Solo escritura y lectura
Ejecucin, escritura y lectura

En directorio
----x
-w-wx
r-r-x
rwrwx

Equivale a

1+2
1+4
2+4
1+2+4

23 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Estructuras de datos

El sistema de archivos de Unix

Permisos de acceso especiales
Tambin se usan nmeros octales (1,2,4)
Uno de estos dgitos se antepone a los bits de acceso comunes.
Tambin se usan con el comando chmod. Ejemplo $chmod 1755 archivo

Valor
4

Nombre
bit SUID

bit SGID

bit Sticky

Descripcin
Ejecucin con ciertos
privilegios del dueo
(ej. comando passwd)
Ejecucin con ciertos
privilegios del grupo
Aplicable a directorios.
Solo el usuario que cre
un archivo con bit sticky
en un directorio puede
borrarlo

Se usa
$chmod 4755 archivo

Equivale a
-rwsr-xr-x

$chmod 2755 archivo

-rwxr-sr-x

$chmod 1755 archivo

drwxr-xr-t

24 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Organizacin de una particin MS-DOS

El Sistema de Archivos de DOS

Organizacin de una particin MS-DOS

Cabecera: informacin previa a la zona de datos. Est organizada en sectores (512 bytes) y
contiene:
(1) Sector de arranque.
(2) FAT (File Allocation Table): tabla que describe a qu archivo pertenece cada cluster
de datos. Contiene una entrada por cada cluster de datos. Los clusters libres y
defectuosos se marcan con un cdigo especial.
(3) Copia de la FAT: para mejorar la fiabilidad.
Zona de datos donde se almacenan los archivos. Se organiza en clusters.

25 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Organizacin de una particin MS-DOS

El Sistema de Archivos de DOS

Estrucura del disco en MS-DOS

26 / 27

Outline
Objetivos de aprendizaje
Introduccin
El disco y sus particiones
El sistema de archivos de Unix
El Sistema de Archivos de DOS

Organizacin de una particin MS-DOS

El Sistema de Archivos de DOS

Estrucura de la FAT

27 / 27