Tema 3 Sistemas de Archivos

1 12/02/2012

Almacenamiento de informacin


Necesidades
Almacenamiento de grandes cantidades de informacin Persistencia de la informacin almacenada Acceso concurrente a la informacin

Solucin
Archivos Sistemas de archivos
2 12/02/2012

Archivos
Mecanismo de abstraccin  Unidades lgicas de almacenamiento agrupadas bajo un nombre  Formas de nombrar un archivo


Cadenas de letras Uso de extensin Distincin entre maysculas y minsculas

3 12/02/2012

Archivo
 

Conjunto de datos al cual se le asigna un nombre Operaciones sobre un archivo:

Abrir Cerrar Crear Destruir Copiar Renombrar Mostrar contenido
4 12/02/2012

Estructura de un archivo


Secuencia de bytes
El Sistema Operativo se despreocupa del contenido Mxima flexibilidad MS-DOS, Unix, Windows

 

Secuencia de registros
Cada registro tiene su propia estructura interna

rbol de registros
Registros con un campo llave para ordenarlos
5 12/02/2012

Tipos de archivos
 

Archivos regulares
Diferentes formatos

Directorios
Archivos de sistema para mantenimiento de una estructura del sistema de archivos

 

Archivos especiales de caracteres

Relacionados con la Entrada/Salida

Archivos especiales de bloques

Para modelar discos
6 12/02/2012

Acceso a un archivo


Acceso secuencial
Byte a byte, registro a registro Ideal para almacenamiento en cinta

Acceso aleatorio
Lectura/escritura en orden cualquiera Necesarios para sistemas de bases de datos

7 12/02/2012

Atributos de un archivo
        

Proteccin Contrasea Creador Propietario De sistema Tamao Fecha de creacin Modo de uso Ocultamiento
8 12/02/2012

Sistemas de archivos


Define la forma en que gestiona los archivos el sistema operativo:

Mtodos de acceso Administracin de archivos Administracin de almacenamiento secundario Mecanismos de integridad de los archivos Administracin de espacio en disco

9 12/02/2012

Sistemas de archivos: Funciones

      

Usuarios deben poder crear, modificar, compartir y eliminar archivos. Ofrecer varios tipos de acceso: R,W,X. Posibilidades para estructurar archivos, transferir informacin entre archivos. Respaldo y recuperacin para evitar prdidas Referencias simblicas Seguridad y privacidad Interfaz amigable
10 12/02/2012

Directorios
Se usan para llevar un registro de los archivos  Por cada archivo hay que almacenar


Nombre Atributos (en la entrada del directorio u otro lugar)



Estructura en directorios:
1 Directorio global comn 1 Directorio por usuario rbol de directorios
11 12/02/2012

Rutas de acceso
Necesarias para los rboles de directorios  Tipos de rutas


Absoluta : Ruta desde la raz del rbol hasta el archivo

Ejemplo: /home/usr/hola.txt

Relativa: Ruta desde el directorio activo (o de trabajo) hasta el archivo

Ejemplos: ./usr/hola.txt ../hola.txt
12 12/02/2012

Rutas de acceso


/: indica que es un directorio .: directorio actual ..: directorio padre (en el rbol)

13 12/02/2012

Directorios en MS-DOS MS 

rbol de directorios Cada entrada de directorio tiene 32 bytes

Nombre de archivo: 8 bytes Extensin: 3 bytes Atributos: 1 byte Reservado: 10 bytes Hora: 2 bytes Fecha: 2 bytes Nmero primer bloque: 2 bytes Tamao: 4 bytes
14 12/02/2012

Directorios en UNIX


rbol de directorios Cada entrada de directorio es de 16 bytes

Nmero de nodo-i: 2 bytes Nombre de archivo: 14 bytes
15 12/02/2012

Directorios en UNIX (2)

    

Comandos para directorios Crear directorio : mkdir directorio Entrar en directorio: cd directorio Borrar directorio: rmdir directorio Ver contenido: ls
16 12/02/2012

Ejemplos de sistemas de archivos



FAT16 (msdos)
Despercicio de espacio, bloques 32Kb, mximo 2 GB Nombres 8 caracteres

VFAT (win95)
Extensin de FAT para permitir nombres largos Compatible con FAT16

  

FAT32 (win95-98)
Bloques 4 kb, discos duros de gran capacidad

NTFS (win NT en adelante)

NTFS version 2 en XP

EXT2FS(linux)
17 12/02/2012

Sistema de ficheros NTFS

  

     

El usuario puede configurar el sistema de ficheros a su gusto y manera. Usa un rbol B para indexar los directorios, lo que hace ms eficientes las bsquedas. Los ficheros pequeos estn localizados en el disco cerca del directorio, por lo que el tiempo de bsqueda promedio disminuye. "Unicode". Dos bytes para cada carcter, evitando as el problema de los cdigos locales, vase el problema de la "". Suministra una utilidad cmoda para hacer las particiones de los discos, formatearlos y dems, que poco tiene que ver con "fdisk". Ofrece mucha seguridad al usuario, tanto contra fallos de la mquina como contra posibles "intrusos". Copias automticas de parte de los ficheros que utiliza el usuario compresin de ficheros se pueden direccionar hasta 2 hexabytes

18 12/02/2012

Tamao de la unidad (en MB) 0 - 15 16 - 127 128 - 255 256 -511 512 - 1023 1024 - 2047 2048 - 4095 4096 - 8191 8192 - 16384 16 GB - 32 GB Mayores de 32GB

Tamao del clster en KB FAT 16 4 2 4 8 16 32 No puede No puede No puede No puede No puede 0.5 (512 bytes) 0.5 / 4 4 4 4 4 8 16 32
1

FAT 32

VFAT 4 2 4 8 16 32 64 128 256 No puede No puede

NTFS

0.5 (512 bytes) 1 2

4
19 12/02/2012

Gestin de Archivos en LINUX

20 12/02/2012

Estructura de Archivos en LINUX



Casi todo se gestiona como si fuera un archivo

Ficheros Directorios Dispositivos de Entrada/Salida

Estructura jerrquica de directorios

Directorio raz /
21 12/02/2012

Tipos de archivos en LINUX

Ficheros  Directorios  Ficheros especiales  Enlaces  Sockets  Tuberas


22 12/02/2012

Ficheros en Linux


ASCII
Datos Configuracin Scripts

Datos en binario Programas ejecutables en binario

23 12/02/2012

Directorios en Linux


Fichero binario Contenido

Lista de los otros ficheros Lista de directorios
24 12/02/2012

Ficheros especiales en Linux (I)



Mecanismos empleados para las operaciones de entrada/salida. Suelen encontrarse en el directorio /dev. Tipos de ficheros especiales
De carcter De bloque
25 12/02/2012

Ficheros especiales en Linux (II)



Ficheros especiales de carcter

Para dispositivos de acceso por caracteres Ejemplos:

Ficheros especiales de bloque

Para dispositivos de acceso por bloques Ejemplos:
26 12/02/2012

Enlaces en LINUX


Mecanismo que permite que varios nombres de archivos se refieran al mismo contenido Tipos de enlaces
Enlace simblico: enlace a otro nombre de archivo Enlace duro: enlace mltiple al mismo archivo

27 12/02/2012

Comparacin entre enlaces



Si borramos el fichero enlazado

Enlace duro: no hay problema Enlace simblico: referencia a algo que no existe

Si listamos los ficheros de un directorio (ls -l)

Enlace duro: no hay distincin Enlace simblico: se muestra el enlace
28 12/02/2012

Ficheros para comunicacin entre procesos



Sockets
Ficheros para comunicacin a travs de una red entre procesos

Tuberas (Pipes)
Ficheros para paso de informacin entre procesos
29 12/02/2012

Identificacin de tipos de fichero



Al hacer ls l, podremos identificar los tipos de fichero de la siguiente forma:

- Enlace duro d Directorio l Enlace simblico b fichero de bloque c fichero de carcter s Socket p Tubera
30 12/02/2012

Propiedad de los archivos

Cada fichero pertenece a un usuario.  Cada fichero pertenece adems a un grupo de usuarios.  El usuario propietario no tiene por qu pertenecer al grupo propietario.


Ejemplo: fichero creado por el profesor para los alumnos de una asignatura Usuario: profesor Grupo: grupo con los alumnos
31 12/02/2012

Implicaciones
Un usuario tendr acceso, en principio, a todos los archivos posedos por sus(s) grupo(s) de usuarios.  Si queremos que un usuario acceda a los archivos de un determinado grupo:


Hacerle copia de los archivos Hacer pblicos esos archivos Dar de alta al usuario en el grupo
32 12/02/2012

Quin posee un archivo nuevo?

El usuario propietario es el usuario que lo creapero.cul es el grupo propietario?
Opcin 1: El grupo actual del usuario propietario Opcin 2: El grupo propietario del directorio en el que se encuentra (comprobar en prcticas)
33 12/02/2012

Comandos para cambiar la propiedad



Cambiar usuario propietario

chown nuevo_propietario lista_archivos chown R nuevo_propietario directorio

 

Cambiar grupo propietario

chgrp nuevo_grupo lista_archivos

Cambiar ambos
chown nuevo_usuario.nuevo_grupo lista_archivos
34 12/02/2012

Entonces Cmo puedo hacer que mis archivos slo sean accesibles para m ? Cmo puedo evitar que otros usuarios modifiquen mis archivos? Cmo puedo permitir que otros usuarios ejecuten mis programas?
35 12/02/2012

Acceso a los archivos



Se define el modo de acceso para:

Usuario propietario Grupo propietario Otros usuarios

Se define el modo de acceso a :

Ficheros Directorios
36 12/02/2012

Tipos de acceso a ficheros



Lectura (R) : Ver contenido del fichero Escritura (W): Modificar el contenido del fichero Ejecucin (X): Ejecutar el fichero

37 12/02/2012

Tipos de acceso a directorios



Lectura (R) : Ver contenido del directorio (por ejemplo, uso del comando ls) Escritura (W): Modificar el contenido del directorio (por ejemplo, borrar ficheros del directorio ) Ejecucin (X): Entrar en el directorio (por ejemplo, uso del comando cd)
38 12/02/2012

Ejemplos de proteccin
Comando Para fichero cd /home/chavez ls /home/chavez/*.c ls s /home/chavez/*.c cat runme cat >> runme runme ----------------Lectura Escritura Ejecucin (si es un fichero ejecutable) Lectura y Ejecucin (si es un fichero script) -----Mnimo acceso necesario Para directorio Ejecucin Lectura Lectura, Ejecucin Ejecucin Ejecucin Ejecucin

runme rm runme

Ejecucin Escritura y Ejecucin

39 12/02/2012

Resumen proteccin directorios

- - - : no permite ninguna actividad en el directorio ni en sus subdirectorios. R--: permite a los usuarios listar el nombre de los archivos en el directorio, pero no mostrar los atributos de los mismos --X: Permite a los usuarios trabajar con programas del directorio (aquellos cuyos nombres ya conocieran antes) R-X: Permite a los usuarios trabajar con programas del directorio y listar los contenidos del directorio, pero no se puede crear ni eliminar archivos. RWX: Se puede trabajar con programas del directorio, listar contenido y crear y eliminar archivos

40 12/02/2012

Nuevas dudas


Qu ocurre si los archivos de un directorio tienen permisos diferentes a los del directorio? Cmo se relacionan estos permisos con los tipos de acceso segn los usuarios?

41 12/02/2012

Definicin de clases de acceso



Cada archivo (incluyendo directorio) tiene especificados los permisos para:

Usuario: usuario propietario del archivo Grupo: grupo propietario del archivo Otros: otros usuarios no cubiertos por los casos anteriores

Se definen permisos de lectura, escritura y ejecucin

42 12/02/2012

El permiso de un archivo
Cuando hacemos ls l se nos muestra el contenido de un directorio as como los permisos de cada fichero  Se hace uso de 10 caracteres


1: tipo de archivo 3: permisos usuario en formato rwx 3: permisos grupo en formato rwx 3: otros accesos en formato rwx
43 12/02/2012

Ejemplo
[jfernand@dis jfernand]$ ls -la total 36 drwx--x--x 4 jfernand profesor drwxr-xr-x 43 root root -rw------- 1 jfernand profesor -rw-r--r-- 1 jfernand profesor -rw-r--r-- 1 jfernand profesor -rw-r--r-- 1 jfernand profesor -rw-r--r-- 1 jfernand profesor drwxr-xr-x 4 jfernand profesor drwxr-xr-x 4 jfernand profesor 4096 oct 30 15:02 . 4096 nov 6 13:39 .. 934 nov 7 12:33 .bash_history 24 oct 16 11:27 .bash_logout 191 oct 16 11:27 .bash_profile 124 oct 16 11:27 .bashrc 854 oct 16 11:27 .emacs 4096 nov 7 11:56 .kde 4096 oct 31 18:06 public_html
44 12/02/2012

Comandos para gestionar permisos

 

Cambio genrico
chmod lista_permisos lista_archivos

Ejemplos
chmod u+w lista_archivos chmod a+w lista_archivos chmod a-w lista_archivos chmod a=r lista_archivos
45 12/02/2012

Bsqueda de archivos


En ocasiones necesitamos buscar ciertos archivos o datos cuya ubicacin desconocemos. El sistema operativo debe proporcionar mecanismos para realizar bsquedas en el sistema de archivos. Unix proporciona el comando FIND
46 12/02/2012

FIND
  

Sirve para realizar bsquedas. Sintaxis: find directorio_inicio opciones Tipos de opciones:
tiempo de acceso/modificacin/creacin de fichero tipo de fichero nombre de fichero propiedad del fichero

Permite realizar una serie de acciones con los ficheros encontrados

47 12/02/2012

Acciones asociadas a FIND



PRINT: Mostrar por pantalla el nombre de los archivos LS : hacer el ls de los archivos encontrados EXEC cmd: ejecutar un comando sobre el archivo OK cmd: idem pero pidiendo confirmacin

  

48 12/02/2012

Ejemplos de FIND


find . name /*.c print busca los archivos que con .c y muestra el nombre por pantalla a partir del directorio actual

find . name /*.c exec rm f {} \ borra los archivos .c a partir del directorio actual

find /chem size +2048 mtime +30 exec ls l {} lista los archivos de ms de 2048 bloques que no hayan sido modificados en el ltimo mes

49 12/02/2012

Sistema de Impresin en LINUX

50 12/02/2012

Sistema de Impresin en LINUX



Elementos del sistema de impresin

Comandos de usuario para iniciar la impresin Colas para gestionar los trabajos de impresin Directorios para almacenar los trabajos a imprimir Servidor de procesos de impresin Comandos de administracin para gestionar el sistema de impresin

51 12/02/2012

Comandos de usuario


Enviar un trabajo a imprimir (lpr)

Ver la cola de impresin (lpd)

Eliminar un trabajo de la cola (lprm)

52 12/02/2012

Copias de seguridad
Muchos sistemas ofrecen una variedad de utilidades para hacer copias de seguridad, variando desde unos programas de propsito general hasta programas especialmente diseados para hacer copias de seguridad incrementales de un sistema de ficheros  Nos centraremos en el primer grupo de aplicaciones

53 12/02/2012

Programas para copias de seguridad

Programas para cuando necesitemos hacer copias de seguridad de una cantidad no muy elevada de datos.  Ideales cuando tenemos controladas adecuadamente las modificaciones de los ficheros.


tar cpio
54 12/02/2012

cpio
 

 

programa original de Unix para intercambiar archivos mediante soportes magnticos. tiene opciones para realizar intercambio (swapping) de bytes, escribir en diferentes formatos de archivo y enviar mediante una tubera los datos a otros programas. Esta ltima prestacin hace de cpio una excelente eleccin para soportes de instalacin. no sabe cmo recorrer el rbol de directorios, por lo que se le debe suministrar una lista de archivos. Ejemplo: Find /home cpio /dev/rmt0
55 12/02/2012

tar


trabaja con el sistema de archivos escribe archivos y directorios en la cinta. soporta todas las opciones disponibles para cpio no necesita la inusual tubera que cpio emplea
56 12/02/2012

Compresin en Linux
La compresin de archivos permite almacenar la misma cantidad de informacin en menos espacio utilizando algoritmos de compresin  Herramientas para compresin


GZIP GUNZIP TAR

57 12/02/2012

Programas para compresin



Por convencin, a los ficheros comprimidos se les da la extensin .gz.

El comando Gzip crea un fichero comprimido que finaliza con .gz; Gunzip extrae los ficheros comprimidos y suprime el fichero .gz. gzip filename.ext gunzip filename.ext.gz
58 12/02/2012

Compresin ZIP


Si intercambia ficheros con usuarios no-Linux, le conviene zip para evitar problemas de compatibilidad
zip -r filename.zip files unzip filename.zip

gzip filename.gz file1 file2 file3 /user/work/school

59 12/02/2012

Gestin de la Entrada/Salida en Linux

Define el acceso a terminales, discos, impresoras, redes, etc.  En Linux el acceso se realiza mediante archivos especiales integrados en el sistema de archivos.  Cada dispositivo de E/S tiene asignado el nombre de su ruta de acceso (generalmente /dev)  Se puede hacer uso de las funciones normales para archivos  Mismos mecanismos de proteccin y seguridad

60 12/02/2012

Entrada/Salida estndar


Entrada estndar:
lugar por donde los procesos acceden a la informacin de entrada stdin

Salida estndar:
lugar por donde depositan los procesos la informacin de salida stdout

Salida de error:
lugar por donde los procesos emiten los mensajes de error stderror
61 12/02/2012

Redirecciones


Entrada comando_a_ejecutar < archivo_fuente_datos Salida comando_a_ejecutar > archivo_destino_datos Error comando 2> archivo_destino_errores
62 12/02/2012

Tuberas


Uno de los mtodos ms importantes de comunicacin entre procesos consiste en las llamadas tuberas; stas permiten que la salida standard de un proceso se pueda conectar a la entrada standard de otro proceso. Ej: ls l | more

63 12/02/2012

Filtros


Los filtros son programas muy tiles para usarse en conjuncin con las tuberas. Un filtro es un programa que lee la entrada estndar, la cambia de alguna manera, y la saca por la salida estndar.

Ejemplo: more , sort ls l | more

64 12/02/2012

Fin

65 12/02/2012