Sistema de Ficheros Capítulo 5

Share Embed Donate


Short Description

Download Sistema de Ficheros Capítulo 5...

Description

Capítulo 5 Sistema de Ficheros 4.1 Ficheros 4.2 Directorios 4.3 Implementación del sistema de ficheros 4.4 Ejemplos de sistemas de ficheros

1

Almacenamiento de información a largo plazo 1.

Almacenar grandes cantidades de datos (más de lo que cabe en el espacio virtual de direccionamiento)

2. 3.

La información debe vivir más allá de la terminación del proceso que la utiliza (persistencia) Múltiples procesos quieren acceder a la misma información concurrentemente

Solución: almacenar la información en unidades llamadas Ficheros Sistema Operativo: Gestor de Ficheros (Sistema de Ficheros) Veremos: la perspectiva del usuario y la del SO 2

Ficheros (1) Un fichero es un tipo abstracto de datos: - atributos (privado) - nombre, tipo, ubicación, tamaño, etc. - operaciones públicas (interfaz) - crear, leer, escribir, posicionar, etc. Contienen cualquier tipo de información (programas, datos) Tienen una estructura interna (interpretable): - usuario - sistema operativo (ficheros ejecutables)

3

Ficheros. (Nombrado) (2)

Extensiones típicas de un fichero 4

Ficheros. (Estructura) (3)

• 3 tipos de estructuración (a) Secuencia de bytes (Unix, Windows): interpreta el usuario (b) Secuencia de registros: la unidad de R/W es el registro (c) Árbol, cada nodo contiene una clave 5

Ficheros. (Tipos) (4) Varios tipos de ficheros. Windows: regulares, directorios Unix: regulares, directorios, especiales, pseudoficheros Regulares: información del usuario, del tipo binarios: ejecutables, archivos ASCII: líneas de texto acabadas en: cr o lf (UNIX), o crlf (MSDOS) Directorios: mantienen la estructura del sistema de ficheros Especiales de caracteres: impresora, terminal, network Especiales de bloques: discos, disquettes 6

Ficheros. (Tipos) (5)

UNIX (binario): (a) ejecutable (b) archivo

7

Ficheros. (Acceso) (6) • Acceso secuencial – Lee todos los bytes/registros desde el principio – No puede saltar, solo rebobinar – Adecuado con cintas magnéticas

• Acceso aleatorio – Se leen bytes/registros en cualquier orden – Esencial para bases de datos – En la lectura … • Se da la posición desde donde leer, o … • Seek, read

8

Ficheros. (Atributos) (7)

9

Ficheros. (Operaciones) (8) 1. Create 2. Delete 3. Open 4. Close 5. Read 6. Write

7. Append 8. Seek 9. Get attributes 10.Set Attributes 11.Rename

10

Ficheros. (Ejemplo) (9) cp abc xyz

11

Ficheros. (Ejemplo) (10)

12

Directorios. (de un nivel) (1) Directorios (folders, carpetas): estructuran el sistema de Ficheros.

Es simple, fácil de implementar. Colisión de nombres (solo un espacio de nombrado) Tampoco útil con un solo usuario (miles de ficheros) 13

Directorios. (de dos niveles) (2) Cada usuario tiene su propio directorio

Identificación del usuario Acceso a ficheros que no son del usuario (p.e. del sistema)

14

Directorios. (jerárquico) (3)

15

Directorios. (Path Names) (4) Nombre absoluto Nombre relativo Directorio de trabajo Entradas: . ..

16

Directorios. (Operaciones) (5) 1. 2. 3. 4.

Create Delete Opendir Closedir

5. Readdir 6. Rename 7. Link 8. Unlink

17

Implementación del sistema de ficheros. (Estructura) (1) Direcciones de comienzo y fin

activa Master Boot Record

PowerOn: BIOS lee y ejecuta MBR; MBR localiza partición activa, lee y ejecuta el boot block 18

Implementación del sistema de ficheros. (implementación de ficheros) (2) ¿En qué bloques del disco está el contenido de un fichero? Asignación contigua

19

Implementación del sistema de ficheros. (implementación de ficheros) (3) ¿En qué bloques del disco está el contenido de un fichero? Asignación contigua (ventajas) - Fácil implementar - ¿Dónde están los bloques de un fichero? - dirección del primer bloque - número de bloques - buen rendimiento en lectura: solo 1 seek 1 rotación Asignación contigua (desventajas) - Encontrar un hueco lo bastante grande - Hay que conocer el tamaño final del fichero - La compactación es cara - Adecuado para CDs

20

Implementación del sistema de ficheros. (implementación de ficheros) (4) ¿En qué bloques del disco está el contenido de un fichero? Lista encadenada

21

Implementación del sistema de ficheros. (implementación de ficheros) (5) ¿En qué bloques del disco está el contenido de un fichero? Lista encadenada - No fragmentación externa, SI fragmentación interna - En la entrada al directorio: dirección del primer bloque - Mal para acceso aleatorio - La cantidad de bytes en un bloque no es potencia de 2 - los programas R/W en potencias de 2 - hay que acceder a dos bloques 22

Implementación del sistema de ficheros. (implementación de ficheros) (6) ¿En qué bloques del disco está el contenido de un fichero? Lista encadenada utilizando una tabla en memoria File Allocation Table

23

Implementación del sistema de ficheros. (implementación de ficheros) (7) ¿En qué bloques del disco está el contenido de un fichero? Lista encadenada utilizando una tabla en memoria (FAT) Ventajas: - Todo el bloque para datos - Acceso aleatorio mejorado - Entrada al directorio: primer bloque Desventajas: - Toda la tabla debe estar en memoria. disco: 20Gb; bloque: 1K; nº entradas: 20 millones tamaño de la entrada: 3 bytes; tamaño de la tabla: 60 Mb (en memoria)

24

Implementación del sistema de ficheros. (implementación de ficheros) (8) ¿En qué bloques del disco está el contenido de un fichero? I-node

25

Implementación del sistema de ficheros. (implementación de ficheros) (9) ¿En qué bloques del disco está el contenido de un fichero? I-node Ventajas: -Solo en memoria el i-node del fichero abierto - Tabla de i-nodes residentes en memoria (para todos los procesos) - Tabla de ficheros abiertos (por proceso) - Cada proceso tiene un máximo de ficheros abiertos Desventajas: - Los punteros indirectos aumentan el tiempo de búsqueda de bloques

26

Implementación del sistema de ficheros. (implementación de directorios)

(10)

Cada entrada al directorio mantiene los bloques de disco del fichero y sus atributos (a) Entrada: nombre, atributos y bloques de disco (MSDOS, Windows) (b) Entrada: nombre y nº i-node (Unix)

27

Implementación del sistema de ficheros. (implementación de directorios)

(11)

Cada entrada al directorio mantiene el nombre del fichero: longitud fija MSDOS: 8+3; Unix V.7: de 1 a 14 ¿Longitud del nombre variable y más grande?

28

Implementación del sistema de ficheros. (implementación de directorios)

(12)

(a) Entrada al directorio de longitud variable - Cuando se elimina queda un hueco de tamaño variable (b) Entrada al directorio de longitud fija - los nombres de los ficheros al final del directorio - ventaja: no huecos de longitud variable Búsqueda lineal en el directorio lenta (si muchas entradas) Mejor: tabla hash en cada directorio Opción: memoria caché

29

Implementación del sistema de ficheros. (ficheros compartidos)

(13)

link

30

Implementación del sistema de ficheros. (ficheros compartidos)

(14)

Problema: si las entradas contienen las direcciones de disco La entrada de B contiene una copia de la entrada de C Si B o C hacen crecer el fichero, solo se modifica una entrada Solución 1: i-nodes

31

Implementación del sistema de ficheros. (ficheros compartidos)

(15)

Solución 2: enlaces simbólicos (ficheros tipo link) - No presentan el problema anterior: si el propietario elimina el fichero, el contenido del fichero link indica un fichero que no existe. - Además, un enlace simbólico puede enlazar ficheros en otros nodos. - Presenta otros problemas: - sobrecarga por tener el nombre y no el i-node - Un i-node extra por cada enlace simbólico - Un enlace simbólico es un alias: un fichero varios nombres: ojo al recorrer el sistema de ficheros

32

Implementación del sistema de ficheros. (gestión de espacio en disco)

(16)

¿Cómo almacenar en disco los n bytes de un fichero? - N bytes contiguos en disco. - ¿y si el fichero crece? - En bloques (contiguos o no) de tamaño fijo ¿Tamaño del bloque? - cilindro - pista - sector Si muy grande (cilindro): desperdicio tamaño medio de un fichero: 1K 1 bloque: 32k se desperdicia el 97% del espacio 33

Implementación del sistema de ficheros. (gestión de espacio en disco)

(17)

Si muy pequeño: muchos accesos: muy lento. Ejem: pista: 217 bytes = 131072 bytes tiempo de rotación: 8,33 ms tiempo medio de posicionamiento: 10 ms Para leer un bloque de k bytes: Tpos. = 10 ms Trot. = 8,33/2 = 4,165 ms Ttra. = (k/131072) * 8,33 Si el bloque se muy pequeño, prima los tiempos de posicionamiento y de espera de rotación.

34

Implementación del sistema de ficheros. (gestión de espacio en disco)

(18)

Tamaño del bloque (bytes)

Todos los ficheros son de 2k 35

Implementación del sistema de ficheros. (gestión de espacio en disco)

(19)

¿Cuáles son los bloques libres? (a) Lista enlazada de bloques libres; (b) mapa de bits

36

Implementación del sistema de ficheros. (gestión de espacio en disco)

(20)

¿Cuáles son los bloques libres? Disco de 16Gb, tamaño del bloque: 1k Número de bloques: 24*230/210 = 224 32 bits para direccionar un bloque (¿por qué no 24?) ¿Cuánto ocupa cada método si disco vacío? •

Lista enlazada. - 1kb/4bytes = 255 dir. por bloque (+ 1 puntero) - 224/255 = 65793 bloques de 1kb > 64kb

(b) Mapa de bits - 224 bits /(210*23) = 211 bloques de 1k = 2048 = 2kb

37

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(21)

El hardware es fácil sustituirlo (solo dinero) Si se pierde el sistema de ficheros ¡¡desastre!!

Backups La información se pierde por errores hardware, fuego, … La información se pierde por acciones del usuario (rm *) Ejemplo de recuperación: papelera de Windows Los backups consumen tiempo y espacio ¿Backup de todo el sistema de ficheros o de parte de él? - los fichero del sistema no son necesarios - los ficheros temporales tampoco - los especiales (/dev) no tiene sentido Solo hacer respaldo de parte del sistema de ficheros 38

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(22)

¿Hacer respaldo de los que no han sufrido modificaciones? NO: Backup incremental - hacer un respaldo completo cada semana (mes) - hacer un respaldo diario de sólo los que han cambiado - minimiza la cantidad de espacio necesario - Dificulta la restauración ¿Se comprimen los datos en el respaldo? - Ojo con los errores en la superficie de la cinta ¿Cuándo realizar el respaldo? - Los ficheros pueden estar en uso - Se pueden estar creando/borrando ficheros - Offline (de noche) ¿Dónde guardar los respaldos? 39

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(23)

Backup físico Copiar a cinta desde el bloque 0 al último bloque del disco - simple - copia bloques libres (vacíos) - utilizar lista de bloques libres y no copiarlos - ahora cada bloque debe llevar su número - copia bloques malos - no incremental, copia todo, NO SE UTILIZA Backup lógico - copia sólo la información (ficheros y directorios) seleccionada - diferentes algoritmos

40

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(24)

Consistencia del sistema de ficheros Por fallos hw o soft fallan lecturas/escrituras de bloques críticos: El sistema de ficheros queda en un estado inconsistente. Programas que validan la consistencia del sistema de ficheros: - fsck (Unix) - scandisk (Windows) Dos tipos de operaciones: - consistencia de bloques - consistencia de ficheros ¿Cómo se valida la consistencia de bloques? 41

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(25)

Consistencia del sistema de ficheros (bloques)

(c)

(d)

(a) Consistente (b) Bloque perdido (c) Bloque duplicado en la lista de libres (d) Bloque de datos duplicado 42

Implementación del sistema de ficheros. (fiabilidad del sistema de ficheros)

(26)

Consistencia del sistema de ficheros (ficheros) Tabla de ficheros: una entrada por fichero Recorrer el sistema de ficheros. Por cada aparición de un fichero, Incrementar en 1 su entrada a la tabla Compara esta tabla con la información de los i-nodes (por fichero) =, el sistema de ficheros es consistente. nlink del i-node > la cuenta calculada; fijar nlink Nlink del i-nolde < la cuenta calculada; fijar nlink

Consistencia del sistema de ficheros (protección) Bit de protección extraños: 0007 43

Implementación del sistema de ficheros. (rendimiento del sistema de ficheros)

(27)

Buffer caché Para reducir el número de accesos a disco Imagen en memoria de algunos bloques de disco Si el bloque a leer está en la caché, no hace falta acceder a disco Si no está en la caché, traerlo y quitar uno.

44

Implementación del sistema de ficheros. (rendimiento del sistema de ficheros)

(28)

Lectura adelantada Suposición: lectura secuencial Cuando se pide un bloque el sistema lee el solicitado y el siguiente o siguientes Seguir la pista del patrón de acceso de cada fichero abierto

45

Ejemplos de sistema de ficheros. (1) CP/M (Control Program for Microcomputers) 1980, Intel 8080CPU, Z-80, 64Kb RAM, 720kb disco (8’’)

3584 bytes 2Kb

46

Ejemplos de sistema de ficheros. (2) CP/M (Control Program for Microcomputers) Un solo directorio: cada entrada 32 bytes 1 bloque lógico de disco = 1k (8 sectores consecutivos) 1 bloque físico de disco = 128b (1 sector)

47

Ejemplos de sistema de ficheros. (3) MS-DOS Jerarquía de directorios (similar a Unix) Entradas de 32 bytes Los bloques de un fichero, mediante una FAT en bytes. 232=4Gb

48

Ejemplos de sistema de ficheros. (4) MS-DOS

49

Ejemplos de sistema de ficheros. (5) Unix V7 64k ficheros por cada sistema de ficheros Tamaño del fichero Tiempos (creación, último acceso, última modificación) Propietario Grupo Protección nlinks Direcciones de los bloques de disco

50

Ejemplos de sistema de ficheros. (6) Unix V7

51

Ejemplos de sistema de ficheros. (7) Unix V7 Pasos para localizar /usr/ast/mbox

52

Introducción al Sistema de Ficheros

•NECESIDAD: de almacenamiento de gran cantidad de información a largo plazo •GESTOR DE FICHEROS -> Sistema Operativo •FICHERO = Colección de datos con estructura interpretable

Atributos: nombre, creador, propietario, protección, fechas, tamaño, ubicación .. Operac.: Create, Delete, Open, Close, Read, Write, Append, Seek, Get Attribut .. •ESTRUCTURA: Secuencia de bytes, Secuencia de registros, Árbol. •TIPOS: regulares, directorios, especiales caracteres, especiales bloques, pseudofich. •ACCESO: Secuencial, Aleatorio •EJEMPLO DE USO: in_fd = open (argv[1], O_RDONLY); out_fd = creat (argv[2], OUTPUT_MODE); … rd_count = read(in_fd, buffer, BUF_SIZE); wt_count = write(out_fd, buffer, rd_count); … close (in_fd); close (out_fd);

•DIRECTORIOS: Estructuran el sistema de ficheros

Un solo nivel, Un directorio por usuario, Árbol Path Names: Nombre absoluto, nombre relativo Operaciones: Create, Delete, Opendir, Closedir, Readdir,Rename, Link, Unlink.

J. García Martín

08/05/2009

-1

Ficheros. (Tipos) (5)

UNIX (binario): (a) ejecutable (b) archivo

J. García Martín

08/05/2009

-2

Tablas de Ficheros Abiertos MEMORIA Proceso 1; ... df=open(/dir6/F1…) /* df==j */ for I… read(df…) … close (df)

DISCO

Proceso 2; ... df=open(/dir6/F1…) /* df==k */ for J… read(df…) … close (df)

Tabla Fich Abiertos Pr.1 Ptro i … j

DIRECTORIO dir6 Nbe Fich. Atributos

Tabla Fich Abiertos Pr.2 Ptro i … k

F5 … F1 …

Atr.F5 … Atr.F1 …

F1

F2

AA BB CC DD …

Tabla Fich Abiertos Sistema

112233 4455 …

Nombre Atributos X

i

J. García Martín

Tipo Propietario Permisos acceso Fechas Tamaño Ubicación en disco Contador Aperturas …

O

OX

X

Cilindros Pistas Sectores

O

08/05/2009

-3

Niveles Software de Sistema de Ficheros Proceso 1; ... df=open(/dir6/F1…) /* df==j */ for I… read(df…) … close (df)

Proceso 2; ... df=open(/dir6/F1…) /* df==k */ for J… read(df…) … close (df)

SISTEMA LÓGICO DE FICHEROS open (…); * Utiliza directorios * Nombre lógico de ficheros * Protección y seguridad

08/05/2009

F1

F5

dir3

F8

dir6 F5 … F1 …

AA BB CC DD …

dir4

T.F.Ab. Pr.1 Atr.F5 … Atr.F1 …

Ptro i

T.F.Ab. Sistema Nombre F1 Atr. F1

i

F1 X X X

0 1 Disco

SISTEMA BÁSICO DE FICHEROS * Traducc. Bloque físico a operación en disp. DRIVERS e INTERRUPCIONES Driver; * programa reg´s de controldar E/S

F1

dir6

Read (…); ... ...

ORGANIZACIÓN DE FICHEROS * Estado de archivos * Planificación de accesos * Gestión del espacio libre/ocupado * Traducc. Bloque lógico a bloque físico

J. García Martín

/

0

1

2

N

O

X

X X O

2

3

5.278 5.279

Bloques Físicos

Ctrlador Disco Rut_Int3; ... ... RTI

Int3

Bloques Lógicos

M

X

R.Control

OX

R.Estado

O

O

X

-4

View more...

Comments

Copyright � 2017 NANOPDF Inc.
SUPPORT NANOPDF