Instituto Tecnológico Superior de Calkini en el

Estado de Campeche

UNIDAD 5. SISTEMAS DE ARCHIVO

5.5. Mecanismos de acceso a los archivos
5.6. Manejo de espacio en Memoria Secundaria
5.7. Modelo Jerárquico
5.8. Mecanismos de Recuperación en caso de Falla.
ESTRUCTURA DE DIRECTORIOS
Los sistemas de directorios de un sistema operativo
tienen como misión fundamental organizar la
información que tenemos en el mismo. El sistema de
directorios forma parte del sistema de ficheros (FAT,
FAT32, NTFS, ext3).

Los discos duros por lo general tienen la información organizada en sectores, que se repartían en cilindros que
pertenecían a discos, que su vez podían tener una o múltiples cabezas. Esta estructura no guarda ninguna
relación con la forma en que un usuario la puede observar a través de un sistema operativo (al menos, tanto en
Linux como en Windows). El usuario final encuentra la información almacenada en ficheros que se encuentran
a su vez en un sistema de directorios y subdirectorios propio del sistema operativo.
 ESTRUCTURA DE DIRECTORIOS
WINDOWS
A partir de Windows 3.0, también se los
denomina carpetas de archivos.
En el entorno gráfico de los sistemas
operativos modernos, el directorio se denomina
metafóricamente carpeta y de hecho se representa con un
icono con esta figura. Esta imagen se asocia con el
ambiente administrativo de cualquier oficina, donde la
carpeta de cartón encierra las hojas de papel
(representando a los archivos de datos) de un expediente.
ESTRUCTURA DE DIRECTORIOS
LINUX
Linux al igual que Unix, organiza la información del sistema en una
estructura de árbol jerárquico de directorios compuesta de ficheros. Esta
estructura se forma mediante un sistema de ficheros raíz (file systemroot) y
un conjunto de sistemas de ficheros montables.

Un sistema de ficheros, o file system, es una estructura de directorios

completa. Para poder utilizar un sistema de ficheros hay que montarlo; o sea,
enlazarlo a la estructura de directorios ya existente. Los sistemas de ficheros
se montan automáticamente cada vez que se inicia el sistema operativo.
Cuando un usuario se conecta al sistema, se encuentra un único árbol de
directorios formado por los distintos sistemas de ficheros que se encuentran
montados en ese instante.
JERARQUIA DE ARCHIVOS DEL
SISTEMA
Archivos y directorios no pueden ser
diferenciados a través del nombre, sino solo a
través de las herramientas del sistema
operativo, las que además muestran otras
propiedades de archivos y directorios, como
fecha de creación, fecha de modificación,
usuarios y grupos de usuarios que tienen
acceso o derechos al archivo o directorio.
DIRECTORIOS
Todo sistema de archivo posee como parte de su
organización, una estructura de datos denominada
directorio que sirve para localizar los archivos.
En él están contenidos los datos acerca de los archivos
almacenados sobre el soporte que reside.
El acceso a los directorios se hace siempre a través de
llamadas al sistema (una invocación al kernel del SO).
 DIRECTORIOS
Directorios de un solo nivel Directorios de dos niveles
 DIRECTORIOS
Directorios con estructura de árbol Directorios de grafos o Cíclicos
ESTRUCTURA DE LOS SISTEMAS
DE ARCHIVOS
La estructura de un sistema de archivos de un sistema operativo es el nivel más básico de organización.
Casi todas las formas en que un sistema operativo interactúa con sus usuarios, aplicaciones y modelos de
seguridad dependen de la manera en que almacena y organiza los archivos en los dispositivos de
almacenamiento.

Los sistemas de archivos dividen los archivos en dos categorías

lógicas:
Archivos Compartibles vs. No compartibles
Archivos Variables vs. Estáticos
ESTRUCTURA DE LOS SISTEMAS
DE ARCHIVOS
Es importante comprender la diferencia entre un sistema de archivos y un directorio. Un sistema de
archivos es una sección del disco duro que tiene asignada la contención de archivos. Esta sección de
disco duro se accede montando el sistema de archivos en un directorio. Tras montar el sistema de
archivos, el usuario final lo ve igual que otro directorio.
 METODOS DE ASIGNACION
Métodos de asignación de espacio libre
  Vector de Bits
Un método de asignación de espacio libre
determina la manera en que un Sistema Operativo  Lista Ligada
controla los lugares del disco que no están siendo
ocupados.  Por Agrupación
Para el control del espacio libre se puede utilizar
como base alguno de los métodos teóricos:   Por Contador
 VECTOR DE BITS
Se tiene un arreglo de bits, el número de bits que tiene,
representa cada sector del disco, o sea que si los sectores 10
y 11 están ocupados su representación será:
 LISTA LIGADA
Existe una cabecera en la que se tiene la
dirección del primer sector vacío, ese
sector a su vez, tiene un apuntador al
siguiente bloque, y así sucesivamente
hasta que se encuentre una marca
indicando que ya no hay espacio libre, tal
y como se muestra en la siguiente figura.
 POR AGRUPACION
Es similar a la lista ligada, solo que
en este se tiene por cada sector,
un grupo de apuntadores a varios
espacios vacíos, al final de cada
bloque se tiene un apuntador a otro
grupo de apuntadores, observe la
figura.
 POR CONTADOR
Aquí, por cada conjunto de
bloques contiguos que
estén vacíos, se tiene por
cada apuntador, un número de
inicio y el tamaño del grupo de
sectores vacíos.
 METODOS DE ASIGNACION
Métodos de asignación de espacio en Disco

Un método de asignación de espacio en disco

determina la manera en que un Sistema Operativo  Asignación Contigua
controla los lugares del disco ocupados por cada
archivo de datos. Se debe controlar básicamente la  Asignación Ligada
identificación del archivo, sector de inicio y sector
final.
 Asignación Indexada. 
Para el control del espacio ocupado en disco se puede
utilizar como base alguno de los métodos teóricos: 
 ASIGNACIÓN CONTIGUA
Este método consiste en asignar el
espacio en disco de tal manera que las
direcciones de todos los bloques
correspondientes a un archivo definen
un orden lineal. Por ejemplo: 
ASIGNACIÓN CONTIGUA

VENTAJAS DESVENTAJAS
   
La cabeza de Produce fragmentación
lectura no se externa.
mueve demasiado en
La lectura de un
archivo.
 ASIGNACIÓN LIGADA
En este método, cada archivo es
una lista ligada de bloques de
disco. En el directorio hay un
apuntador al bloque de inicio y un
apuntador al bloque final para cada
archivo. En cada uno de los
bloques donde se encuentra un
archivo hay un apuntador al
siguiente bloque de la lista. Por
ejemplo:
 ASIGNACIÓN LIGADA
VENTAJAS DESVENTAJAS
- No produce fragmentación  La cabeza de lectura se
externa. puede mover demasiado en
la lectura de un archivo.
 - Si una liga se pierde, se
perderá el archivo
completo.
 Es ineficiente para la
implementación de archivos
directos.
 Se necesita un campo extra
para el apuntador.
ASIGNACIÓN INDEXADA
Como ya se vio, la asignación ligada
resuelve problemas de
fragmentación externa, sin embargo,
la asignación ligada no soporta
eficientemente el acceso directo a
los archivos.

La i-ésima entrada en el bloque índice

apunta al i-ésimo bloque que conforma
el archivo. En el directorio se controla
la dirección del bloque índice de cada
archivo, por ejemplo: 
ASIGNACIÓN INDEXADA
VENTAJAS DESVENTAJAS

 No produce  Existe desperdicio

fragmentación cuando hay archivos
externa. muy chicos.
 Eficiente para la  Desbordamiento de
implementación bloque índice. (Solución:
de archivos creación de un esquema
directos. ligado; el último bloque
índice apunta a otro
índice).
 ACTIVIDAD

 Identificar y documentar los problemas que se presentan en la gestión de espacios

de memoria, que fallos pueden presentarse y como lo maneja el sistema de archivos
y analizar las diferentes soluciones propuestas (3 fallos).
 Documento en Word o pdf, según su preferencia. Debe de contener portada,
contenido y bibliografía.
 Guardar el archivo como Fallos. Matriculas
 El envío es el día jueves 27 de Mayo de 2021, en horario de 6:00 P.m.