TEORA DE SISTEMAS

OPERATIVOS
Gabriel Astudillo Muoz

ALMACENAMIENTO

ALMACENAMIENTO
Estructuras de datos
(Archivos, Directorios)

Sistema de archivos

Hardware
(Discos, CD, Flash, etc)

ALMACENAMIENTO
Estructuras de datos
(Archivos, Directorios)

Sistema de archivos

Hardware
(Discos, CD, Flash, etc)

ARCHIVOS
Los

procesos almacenan la informacin en medios externos,

en unidades denominadas archivos.

La

informacin almacenada en los archivos:

debe
no

ser persistente

puede depender de la creacin y terminacin de un

proceso

TIPOS DE ARCHIVOS
Archivos

regulares:

Informacin

del usuario, programas, etc

Directorios
Archivo

de sistema para el mantenimiento de una estructura del sistema

de archivos

Archivos
Tienen

especiales de caracteres
relacin con E/S y se utilizan para modelar dispositivos seriales de

E/S
Archivos

especiales de bloque

Modelamiento

de disco

TIPOS DE ARCHIVOS
EXTENSIONES
Las

extensiones de archivos existen para que el usuario o

ciertas aplicaciones puedan determinar con que programa
abrirlos o ejecutarlos.

Pertenecen

al nombre, no a la estructura misma del archivo.

ARCHIVOS REGULARES:
ACCESO
Secuencial

Los bytes de un cierto archivo, se leen

desde el principio hasta el final.

Los bytes o registros pueden leerse

en cualquier orden

Aleatorio

DIRECTORIOS
Es

un archivo que contiene informacin de otros archivos.

DIRECTORIOS:
ESTRUCTURA
rbol

invertido

Unix

DIRECTORIOS:
ESTRUCTURA
rbol

invertido

Windows

C:\
Document and
Settings

All users

Administrator

Download

archivo.exe

tarea1.xls

Files Programs

Windows

system32

kernel32.dll

etc

host.conf

DIRECTORIOS
RUTAS
Es

la forma de identificar el archivo que se quiere acceder

Ruta Absoluta:
Ruta
Ruta

que va desde el directorio raz hasta el archivo.

relativo:
Ruta

que va desde el directorio de trabajo actual, hasta el archivo

requerido.

Directorios

especiales:

. : directorio

actual

.. :directorio

padre

DIRECTORIOS
RUTAS

Ruta absolutas:
/usr/bin/bash

especifica

que el archivo bash se encuentra en el

directorio /usr/bin

c:\windows\system32\kernel32.dll:
especifica

que el archivo kernel32.dll se encuentra

en el directorio c:\windows\system32

DIRECTORIOS
RUTAS

Ruta relativa:
Estando

en /home/wbishop :

usr

home

../../usr/bin/bash
bin

Estando

en /usr/share:

../bin/bash

bash

share

wbishop

ALMACENAMIENTO
Estructuras de datos
(Archivos, Directorios)

Sistema de archivos

Hardware
(Discos, CD, Flash, etc)

SISTEMAS DE ARCHIVOS
Idea bsica:

Bloques
Lgicos

Ver el dispositivo de almacenamiento

masivo como un arreglo de BLOQUES.

1[KiB]
2[KiB]
4[KiB]

pero

Datos se almacenan
fsicamente en sectores
de 512 [Bytes]
(Discos Magneticos)

bloque
2[KiB]

sector

512[B]

ALMACENAR
DATOS DEL ARCHIVO
Dueo

Mtodo

actual: Nodos
ndices (I-Nodos)

Tipo
Tamao
Permisos
1

Metadatos

7 10

15 13 18

Datos
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Bloques de Disco

NODOS
NDICE
42/.%%20,562.,&0*7.*890:-.;

!"#$%&'#!(()

!(()*+,%-.,&/0*12,-3

42/.%%20,562.,&0*7.

NODOS NDICE
Ejemplo

32[bits]

Bloques de 4[KiB] y punteros de

12

punteros directos permiten

direccionar 48[KiB] de datos. 42/.%%20,562.,&0*7.*890:-

a tabla de 1er nivel permite

.%%20,562.,&0*7.*890:-.;
direccionar 4[MiB] de datos.
Puntero

!"#$%&'#!(()

!(()*+,%-.,&/0*12,-3

Puntero

a tabla de 2do nivel: 4[GiB]

Puntero

a tabla de 3er nivel:4[TiB]

Tamao mximo de un archivo:

4[TiB]+4[GiB]+4[MiB]+48[KiB]
!"#$%&'#!(()

!(()*+,%-.,&/0*12,-3

IMPLEMENTACIN
SISTEMA DE ARCHIVOS

IMPLEMENTACIN
SISTEMA DE ARCHIVOS

Contiene

informacin de todo el sistema de archivos

de una particin:
N

total de i-nodos

Tamao

total (en bloques)

total de bloques libres

total de i-nodos libres

Tamao

del bloque

Tamao

del i-nodo

IMPLEMENTACIN
SISTEMA DE ARCHIVOS

Tipo

de archivo

Tamao

del archivo en Bytes, Tamao del archivo

en Bloques

Dueo

del archivo

Marcas

tiempo (Creacin, ltima modificacin y

ltimo acceso)

12
1

punteros directos

puntero de primer nivel, 1 puntero de segundo

nivel, 1 puntero de tercer nivel

IMPLEMENTACIN
SISTEMA DE ARCHIVOS
La

informacin del superbloque deben ser de rpido acceso.

Se

Cada

mantienen en memoria

cierto tiempo son actualizadas en disco.

Pueden

haber inconsistencias. El tiempo de revisin es

proporcional al tamao del sistema de archivos.

Solucin:
Sistema

de archivos tipo journaling

IMPLEMENTACIN
SISTEMA DE ARCHIVOS
Journal: bsicamente

es una bitcora.

Funcionamiento
Se registran los cambios
que se realizarn
Se realizan los cambios
Se marcan los cambios
como realizados

Recuperacin
Revisar ltimas
modificaciones
Se solucionan
inconsistencias

IMPLEMENTACIN
SISTEMA DE ARCHIVOS
User

Procesos

FAT32, NTFS
ext2, ext3, ext4
xfs, raiserFS

VFS

UFS, UFS2
FFS, FFS2
etc

NTFS

FAT32

EXT3

Kernel

Device
Drivers
Device
Controller

Hardware