INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA

CAMPUS CULHUACAN
CARRERA
INGENIERÍA EN COMPUTACIÓN

MATERIA
SISTEMAS OPERATIVOS

TEMA
V. CAP. 8: SISTEMA DE ARCHIVOS
SINOPSIS

PROF. JUAN MANUEL HERNÁNDEZ ESPINOSA

ACADÉMIA DE COMPUTACIÓN
GRUPO: XXXX TURNO MATUTINO FECHA: 09/08/2018
CONTENIDO TEMÁTICO
I. Introducción
II. Justificación
III. Objetivo
IV.Manejo de archivos y directorios
V. Sistema de archivos
VI.Seguridad
VII.Ejemplos de sistemas de archivos
VIII.Conclusiones
IX. Glosario
X. Bibliografía
 Introducción

El objetivo de esta sinopsis es que el alumno aprenda la

forma en que los archivos están organizados
lógicamente, cómo están almacenados físicamente,
cómo se tiene acceso a ellos y a quién se permite tener
acceso. También, conozca la interacción entre el
administrador de archivos y el administrador de
dispositivos.
 Introducción

Es importante comprender que la eficiencia del

administrador de archivos depende de cómo están
organizados los archivos del sistema (secuenciales,
directos o indexados secuenciales); cómo están
almacenados (contiguamente, no contiguamente, o
indexados); cómo está estructurado el registro de
cada archivo (de longitud fija o variable), y cómo se
controla el acceso a estos archivos. Así como las
técnicas de compresión de archivos.
Justificación
Es importante conocer la forma en que el
Administrador de Archivos controla todos los
archivos en el sistema.
Objetivos
Describir:
• Los fundamentos de la administración de archivos y la
estructura del sistema de administración de archivos.
• Los convencionalismos para nombrar archivos,
incluyendo el rol de las extensiones.
• La diferencia entre formato de registros de longitud fija
y variable.
• Las ventajas y desventajas de las técnicas de
almacenamiento contiguo, no contiguo e indexado de
archivos.
• Comparaciones entre acceso secuencial y directo a
archivos.
• Técnicas de control de acceso y cómo se comparan.
• El rol de la compresión de datos en el almacenamiento
de archivos
 Administrador de Archivos
O
Sistema de Administración
de Archivos

Es el software responsable de:

Crear, borrar, modificar y controlar el
acceso a los archivos, así como
administrar los recursos usados por
los archivos.

Proporciona apoyo para:

Bibliotecas de los programas, Las funciones anteriores las
realiza en colaboración con el
Datos para usuarios en línea, administrador de dispositivos.
y para computación interactiva.
 Responsabilidades del
administrador de
Archivos

Se encarga de los De los recursos de

componentes físicos de información y las políticas
almacenamiento del usadas para almacenar y
sistema. distribuirlos archivos.
 1. Seguir la pista del lugar en que está almacenado cada archivo, usando carpetas, el
nombre del archivo y su ubicación física en memoria secundaria.

2. Usar una política que determine dónde y cómo han de almacenarse los
archivos, asegurándose de usar eficientemente el espacio de almacenamiento
disponible y proporciona a los usuarios el acceso eficiente a los archivos.
Funciones del
Administrador
de Archivos
3. Asignar cada archivo cuando a un usuario(s) se le ha permitido el acceso al
archivo y luego registrar su uso, proporcionando seguridad contra el robo y la
pérdida de datos e información a través de números de cuenta y contraseñas.

4. Liberar el archivo cuando debe devolverse a almacenamiento y comunicar su

disponibilidad a otros usuarios que pueden estar esperándolo.
 Campo: conjunto de caracteres

Registro(s) Campo A Campo B Campo C Campo D

conjunto Campo A Campo B Campo C Campo D
de campos
Campo A Campo B Campo C Campo D

Archivo:
Conjunto de
registros
Tipos de archivos por su
contenido: Bases de Datos: conjuntos de
• De datos archivos interrelacionados Carpetas o directorios:
• De programas archivos especiales que
• Multimedia, etc. almacenan archivos

Sistema Manejador de Bases de Datos (DBMS): Software que permite el

acceso y manejo de la base de datos.
 (Comandos: engloban un conjunto de acciones)
• Open: abrir un archivo
• Delete: borrar un archivo
• Rename: renombrar un archivo
• Copy: copiar un archivo
• Create: crear un archivo
• Read: leer un archivo implica:
Interacción entre el administrador de archivos y el de dispositivos.
 Configuración de volumen
(unidad de almacenamiento secundario, que
contiene archivos)
REMOVIBLES NO REMOVIBLES
• CD • DISCOS DUROS
• DVD • PAQUETES DE DISCOS NO
• DISQUETES REMOVIBLES
• USB

Los archivos pueden estar en un solo volumen (volúmenes multiarchivo) o en

varios volúmenes (archivos multivolumen).
Atributos de un volumen
(Los primeros SO tenían una sola carpeta por volumen)
• Descriptor: contiene

• Directorio Maestro de Archivos (MFD transparente al usuario,

accesible por el SO): enumera los nombres y atributos de cada
archivo contenido en ese volumen, va después del descriptor.
 Carpetas o
subdirectorios

Los actuales SO

Crean por cada Le permiten al Las carpetas se

Cada carpeta es
usuario una usuario crear sus crean con
diferente de otra
carpeta propias carpetas estructura de árbol
Descriptor de Archivo
• Nombre del archivo (único por carpeta), incluyen mayúsculas,
minúsculas, números y algunos caracteres especiales.
• Tipo de Archivo: archivo o carpeta (directorio)
• Tamaño del archivo
• Ubicación física del archivo: volumen, pista, sector, bloque, etc.
• Ubicación lógica: ruta hacia la carpeta
• Fecha y hora de creación
• Propietario
• Información de protección: restricciones de acceso
 Nomenclatura de archivos

Convenciones que incluyen

Nombre relativo: nombre

del archivo un punto y su
Nombre completo o
extensión (1-3), para
absoluto del archivo (ruta).
identificar su origen o
función (.EXE, BAT, etc.)
 Organización de Archivos

Forma en que se tendrá

Los registros pueden ser de
acceso a los registros, según
longitud fija o variable
el dispositivo de
(secuencial)
almacenamiento (volumen)

Secuencial Directa o aleatoria (random) Secuencial indexada

 Archivos secuenciales

Sus registros están

uno tras otro

Su búsqueda va desde Se puede crear un Para mantener el

el principio hasta campo clave o llave orden se debe
encontrarlo por el que hay que reescribir el archivo
secuencialmente ordenar los registros por cada actualización
 Archivos aleatorios

Sus registros se identifican por:

Son direcciones lógicas que
Direcciones relativas: con
cuentan con un campo clave o
respecto al inicio del archivo
llave único de acceso.
El administrador de archivos
usa un algoritmo hashing para
transformar direcciones lógicas
en físicas (cilindro, superficie,
etc.), y evitar colisiones.
 Archivo indexado

Usan un archivo índice, para

acceder los registros

Cada registro del archivo

Divide el archivo secuencial
en bloques del mismo
tamaño
Primero se busca la clave en
índice esta ordenado y
el archivo índice y luego se
contiene la clave del registro
accede a la dirección física
más alto y la ubicación física
del registro buscado
del bloque que lo contiene
 Tipos de almacenamiento
físico

Forma en que se almacenan

los registros:

Contiguo: un registro detrás
del otro. Acceso directo.
Indexado: se genera un
Disperso: los registros no
bloque de índices
están contiguos y se unen a
jerarquizados con las
través de apuntadores. Acceso
direcciones de cada sector del
secuencial
disco utilizado por el archivo
 Métodos de acceso

Determinada por la
organización de
archivos

Archivos secuenciales Archivos secuenciales

indexados con con mínima
máxima flexibilidad flexibilidad
 Archivo con
organización
secuencial

Solo accede a los

registros, que pueden
ser:

Se usa la dirección del

último byte leído para
De longitud fija De longitud variable
acceder al siguiente
archivo secuencial.
 Acceso
Secuencial

Registros de
longitud fija

La dirección del Al incrementarla

byte actual CBA, por la longitud CBA = CBA+LR
se actualiza del registro LR
 Acceso Secuencial

Registros de longitud
variable

CBA = CBA+N+LR
El administrador de N= número de bytes
archivos suma usados para almacenar
LR.
 Acceso Directo

Archivo de
organización
directa

Fácil acceso
Registros de
directo o
longitud fija
secuencial
 Acceso Directo

Archivo de
organización
directa

CBA=(NR-1)*LR
Registros de
longitud fija NR=número de
registro deseado
 Acceso Secuencial Indexado

Puede ser secuencial o

directo

Solo es necesario buscar en

Los métodos vistos el archivo de índices el
anteriormente para calcular apuntador hacia el bloque
CBA son válidos en que están almacenados
los datos
 UNA DE MUCHOS NIVELES DE LA ADMINISTRACIÓN DE ARCHIVOS

Nivel más alto Nivel más bajo

 Control de acceso
(permisos)

La compartición
de archivos entre
usuarios

Combinaciones
Solo lectura Solo escritura Solo ejecutar Solo Borrar
de las anteriores
 Métodos para el control de
acceso

Cada SO tiene su método

Listas de control de acceso

Matriz de control de proceso,
para pocos archivos y usuario
World: se niega
Sistema (SYSTEM), propietario
(ADMIN), grupo (GROUP) y
mundo (WORLD). MÁS USADO
Listas de capacidad, enumera
todos los usuarios y los archivos
a que tienen acceso. GANANDO
TERRENO
 Compresión de datos

Utilizan algoritmos

Algoritmos débiles
Algoritmos fuertes,
para archivos de
para archivos de texto
datos, de video y
o aritméticos
borrado permanente
 Compresión de texto

Registros con:

Front-end
Caracteres repetidos Términos repetidos

Reg. Long. Fija: ADAMSbbbbbbbbbb Las palabras más usadas se

Reg. Long. Variable: ADAMSb10 pueden cambiar por un solo
Trabaja con base en datos
carácter que el sistema reconoce
300000000 previos
como comprimido y sin
3#8 comprimir
En la compresión se gana espacio de almacenamiento,
pero se pierde tiempo de procesamiento.
 Otros esquemas
de compresión

Existen
estándares de
compresión (ISO)

Para imágenes Imágenes y video Video y música

JPEG MPEG MPEG
Conclusión
Para diseñar y obtener el máximo
aprovechamiento del administrador de
archivos, es necesario que el diseñador
conozca los puntos fuertes y débiles de sus
componentes, así podrá hacer uso de los
métodos de acceso permitidos a los
dispositivos y archivos dentro del sistema,
facilitando sus uso a los distintos usuarios.
Glosario (palabras clave)

Algoritmo hashing: Conjunto de instrucciones

usadas para realizar una transformación de
una dirección lógica en una dirección física.
Bibliografía
Flynn, Ida M., McHoes, Ann M. Sistemas
Operativos. International Thomson Editores,
Tercera Edición, España 2003.