Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im...
Transcript of Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im...
![Page 1: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/1.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 1
Últi
ma
mo
dific
aci
ón 0
70
52
2
Tema 8Sistemas de ficheros
8.1. Introducción
8.2. Ficheros
8.3. Carpetas
8.4. Implementación de Sistemas de Ficheros
8.5. Fiabilidad
8.6. Rendimiento de un Sistema de Ficheros
![Page 2: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/2.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 2
Últi
ma
mo
dific
aci
ón 0
70
52
2
Introducción
● Un requisito fundamental de los SO es el permitir guardar información a largo plazo
● Existen numerosos dispositivos para almacenamiento de información:– Discos magnéticos– Discos magneto-ópticos– Discos ópticos (CD, CD-RW, etc)– Unidades de cinta– Memoria EEPROM
![Page 3: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/3.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 3
Últi
ma
mo
dific
aci
ón 0
70
52
2
Introducción
● El SO proporciona a través del del Sistema de Ficheros una visión homogénea de los diversos sistemas físicos de almacenamiento
![Page 4: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/4.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 4
Últi
ma
mo
dific
aci
ón 0
70
52
2
Ficheros
● El Sistema de Ficheros abstrae las características físicas de los distintos dispositivos de almacenamiento para definir una unidad de almacenamiento lógica: el fichero o archivo
Un fichero es una colección de información relacionada que se graba en el almacenamiento secundario y a la cual se asigna un nombre
![Page 5: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/5.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 5
Últi
ma
mo
dific
aci
ón 0
70
52
2
Ficheros
● Aunque algunos SO definen cierta estructura sobre los ficheros, en general, para el SO un fichero es una secuencia de bytes cuyo significado define el creador del archivo.
● El tipo de fichero ejecutable, programa en lenguaje máquina listo para ejecutarse, siempre es reconocido por un SO
![Page 6: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/6.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 6
Últi
ma
mo
dific
aci
ón 0
70
52
2
Ficheros● Las operaciones básicas que definen los SO sobre
los ficheros son:– Escribir en un archivo– Leer de un archivo– Reubicarse dentro de un archivo– Truncar un archivo– Cambiar los atributos de un archivo
● Dos operaciones para la administración de archivos:– Abrir archivo– Cerrar archivo
![Page 7: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/7.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 7
Últi
ma
mo
dific
aci
ón 0
70
52
2
Carpetas
● Un sistema de ficheros debe almacenar información sobre los ficheros contenidos en cada dispositivo de almacenamiento:– Nombre de los ficheros
– Tamaño
– Permisos
● Esta información se almacena en las carpetas
![Page 8: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/8.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 8
Últi
ma
mo
dific
aci
ón 0
70
52
2
Carpetas
● Las carpetas son las estructuras de datos donde el Sistema de Ficheros almacena la información sobre los ficheros contenidos en un dispositivo de almacenamiento
● Todo Sistema de Ficheros dispone de al menos una carpeta principal llamada Directorio Raiz
![Page 9: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/9.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 9
Últi
ma
mo
dific
aci
ón 0
70
52
2
Carpeta
● Las operaciones que se realizan sobre las carpetas son:– Buscar un archivo
– Crear un archivo
– Eliminar un archivo
– Cambiar el nombre de un archivo
– Crear y borrar carpetas
![Page 10: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/10.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 10
Últi
ma
mo
dific
aci
ón 0
70
52
2
Carpetas
● Las estructuras lógicas de carpetas para un Sistema de Ficheros son:– Carpetas de un solo nivel
– Carpetas de dos niveles (CP/M)
– Carpetas con estructura en árbol (MS-DOS)
– Carpetas con estructrua en grafo (UNIX)
![Page 11: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/11.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 11
Últi
ma
mo
dific
aci
ón 0
70
52
2
Implementación de Sistemas de Ficheros
Dispositivo Físico
Control E/S
Sistema de archivos básico
Módulo organización archivos
Sistema de archivos lógico
Programas de aplicación
![Page 12: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/12.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 12
Últi
ma
mo
dific
aci
ón 0
70
52
2
Dispositivo físico● Corresponde al dispositivo de almacenamiento
secundario● Los datos de organizan y acceden en bloques
mediante direcciones que hacen referencia a la estructura física del dispositivo
● Estas direcciones están formada por 3 elementos:– Cilindro– Pista– Sector
![Page 13: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/13.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 13
Últi
ma
mo
dific
aci
ón 0
70
52
2
Dispositivo físico
Cilindro
Pista
Sector
![Page 14: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/14.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 14
Últi
ma
mo
dific
aci
ón 0
70
52
2
Control E/S● Corresponde al controlador del dispositivo
físico● Su función es la de comunicar las ordenes
del Sistema de Ficheros al dispositivo físico● Está encargado de la gestión de
interrupciones y de la trasferencia de datos a memoria
![Page 15: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/15.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 15
Últi
ma
mo
dific
aci
ón 0
70
52
2
Sistema de archivos básico
● Establece una interface genérica para el acceso a los controladores de dispositivos
● Suele implementar diferentes estrategias con objeto de aumentar la eficiencia del sistema de archivos
![Page 16: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/16.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 16
Últi
ma
mo
dific
aci
ón 0
70
52
2
Módulo de organización de archivos
● Es la parte del Sistema de Ficheros encargada de controlar la localización de los ficheros en el dispositivo de almacenamiento
● Traduce las direcciones de bloques lógicos a direcciones físicas
● Controla el espacio libre en disco
![Page 17: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/17.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 17
Últi
ma
mo
dific
aci
ón 0
70
52
2
Módulo de organización de archivos
● Existen diferentes métodos de asignación de archivos:– Asignación contigua
– Asignación enlazada● Asignación enlazada mediante lista encadenada● Asignación enlazada mediante tabla de asignación
– Nodos índices
![Page 18: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/18.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 18
Últi
ma
mo
dific
aci
ón 0
70
52
2
Asignación contígua
● Los bloques que forman un fichero se almacenan de forma contigua en el dispositivo (ejemplo: VM/CMS de IBM)
● Ventajas:– Sencillez– Rapidez de acceso– Perder un bloque no afecta al resto del fichero
● Inconvenientes:– Hay que reservar el espacio al crear el fichero– Los ficheros no pueden crecer– Produce fragmentación
![Page 19: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/19.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 19
Últi
ma
mo
dific
aci
ón 0
70
52
2
Asignación enlazada mediante lista encadenada
● Se reserva una parte al final de cada bloque para indicar la dirección del siguiente bloque del fichero en el dispositivo
● Ventajas:– No produce fragmentación– Los ficheros pueden crecer
● Inconvenientes:– Ineficiente para el acceso aleatorio– Perder un bloque supone perder el resto del fichero– El tamaño útil de los bloque no es potencia de 2
![Page 20: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/20.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 20
Últi
ma
mo
dific
aci
ón 0
70
52
2
Asignación enlazada mediante tabla de asignación
● Se crea una tabla de asignación de archivos(FAT) al comienzo del dispositivo
● La tabla contiene una entrada por cada bloque del dispositivo que almacena el siguiente bloque del fichero
● Se utiliza un valor especial para marcar los bloques libres, dañados o finales de fichero
● Ejemplos: MS-DOS y OS/2
![Page 21: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/21.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 21
Últi
ma
mo
dific
aci
ón 0
70
52
2
Asignación enlazada mediante tabla de asignación
● Ventajas:– No produce fragmentación– No afecta al tamaño de los bloques– Permite acceso aleatorio relativamente eficiente
● Inconvenientes:– Perder la FAT supone perder todo el sistema de
ficheros– Puede ocupar un tamaño considerable– Puede aumentar los movimientos de la cabeza
lectora del dispositivo
![Page 22: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/22.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 22
Últi
ma
mo
dific
aci
ón 0
70
52
2
Nodos índice
● Cada archivo dispone de un bloque índice donde se almacena la dirección de todos los bloques que forman el fichero
● Ventajas:– Acceso aleatorio eficiente
– Menor consumo de recursos ya que no es necesario acceder a todos los nodos índice simultáneamente
![Page 23: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/23.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 23
Últi
ma
mo
dific
aci
ón 0
70
52
2
Nodos índice
● Inconvenientes:– Desaprovechamiento del espacio en los nodos
índice
● Variantes:– Esquema enlazado
– Índice multinivel
– Esquema combinado (UNIX)
![Page 24: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/24.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 24
Últi
ma
mo
dific
aci
ón 0
70
52
2
Nodos índice. Esquema combinado
Nodo índice
Enlaces directos
Simple indirecto
Doble indirecto
Triple indirecto
Datos
Datos
Datos
Datos
Datos
![Page 25: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/25.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 25
Últi
ma
mo
dific
aci
ón 0
70
52
2
Fiabilidad
● La fiabilidad es una parte fundamental de un sistema de ficheros
● Algunas áreas importantes del sistema de ficheros se almacenan en memoria por cuestiones de eficiencia
● Para garantizar la consistencia de estas áreas el SO debe implementar un mecanismo de verificación automático de estas áreas
![Page 26: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/26.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 26
Últi
ma
mo
dific
aci
ón 0
70
52
2
Fiabilidad
● Existen diferentes métodos para hacer frente a un posible fallo en el sistema de ficheros:
● Copias de seguridad
● Unidades espejo
● Sistemas de ficheros con gestión de transacciones
![Page 27: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/27.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 27
Últi
ma
mo
dific
aci
ón 0
70
52
2
Rendimiento de un Sistema de Ficheros
● El acceso a memoria secundaria es del orden de un millón de veces más lento que el acceso a memoria principal
● Esto supone una ralentización importante del funcionamiento del sistema al acceder a memoria secundario
● Por ello, las técnicas para aumentar la eficiencia de la memoria secundaria tienen gran importancia en un SO
![Page 28: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/28.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 28
Últi
ma
mo
dific
aci
ón 0
70
52
2
Rendimiento de un Sistema de Ficheros
● La más importante de estas técnicas es el uso de buffers tanto a nivel de SO como a nivel hardware
● Otras ténicas reorganizan las peticiones de acceso a dispositivos de almacenamiento para minimizar el movimiento de la cabeza lectora
![Page 29: Tema 8 - Carteleracarteleras.webcindario.com/tema8.pdf · José Luis Triviño Rodriguez 1 Ú lt im a m o di fic a c ió n 0 7 0 5 2 2 Tema 8 Sistemas de ficheros 8.1. Introducción](https://reader034.fdocuments.mx/reader034/viewer/2022042214/5eba259dcd414306406bfa70/html5/thumbnails/29.jpg)
E.T.S.I. TelecomunicacionesJosé Luis Triviño Rodriguez 29
Últi
ma
mo
dific
aci
ón 0
70
52
2
Rendimiento de un Sistema de Ficheros
● Las principales políticas de planificación de discos son:– FCFS (First-come, First served)
– SSTF (Shortest-seek-time-first)
– Planificación SCAN
– Planificación C-SCAN
– Planificación SCAN de N-Pasos