Heinsohn Privacidad y Ciberseguridad para el sector educativo
Organizacion de archivos
1. INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS
Maestra:
I.S.C Aurora Moreno Rodríguez
Nombre alumno
RodríguezFuentes Itzel
Materia:
Sistemas Operativos
Ingeniería en Informática
4° Semestre
Grupo “A”
5ta Unidad
Actividad
“Investigarla organización lógica y físicade los sistemas de archivos y
sus mecanismos de acceso”
25 de Mayo del 2016
Coatzacoalcos, Veracruz.
2. Organización de archivos lógica, físicos y sus
mecanismos de acceso
Se refiere a las diferentes maneras en las que puede ser organizada la información de los
archivos, así como las diferentes maneras en que ésta puede ser accesada. Dado que hay 2
niveles de visión de los archivos (físico y lógico), se puede hablar también de 2 aspectos de
organización de archivos: Organización de archivos lógicos y de archivos físicos.
El sistema de archivos está relacionado especialmente con la administración del espacio de
almacenamiento secundario, fundamentalmente con el almacenamiento de disco.
Una forma de organización de un sistema de archivos puede ser la siguiente:
Se utiliza una “raíz” para indicar en qué parte del disco comienza el “directorio raíz”.
El “directorio raíz” apunta a los “directorios de usuarios”.
Un “directorio de usuario” contiene una entrada para cada uno de los archivos del usuario.
Cada entrada de archivo apunta al lugar del disco donde está almacenado el archivo
referenciado.
Los nombres de archivos solo necesitan ser únicos dentro de un directorio de usuario dado.
El nombre del sistema para un archivo dado debe ser único para el sistema de archivos.
En sistemas de archivo “jerárquicos” el nombre del sistema para un archivo suele estar
formado como el “nombre de la trayectoria” del directorio raíz al archivo.
Organización lógica.
La mayoría de las computadoras organizan los archivos en jerarquías llamadas carpetas,
directorios o catálogos. (El concepto es el mismo independientemente de la terminología
usada.) Cada carpeta puede contener un número arbitrario de archivos, y también puede
3. contenerotras carpetas.Lasotrascarpetaspuedencontener todavía másarchivosycarpetas,
y así sucesivamente, construyéndose un estructura en árbol en la que una «carpeta raíz» (el
nombre varía de una computadora a otra) puede contener cualquier número de niveles de
otras carpetas y archivos. A las carpetas se les puede dar nombre exactamente igual que a
los archivos(exceptopara la carpeta raíz,quea menudono tiene nombre).El uso decarpetas
hace más fácil organizar los archivos de una manera lógica.
Archivos secuenciales
Fig. 5.4.3 Archivo secuencial: Registro de longitud fija. Conjunto fijo de campos en orden constante.
Orden secuencial por el campo clave.
Es la forma más común de estructura de archivos.
Se emplea un formato fijo para los registros, son de la misma longitud y constan del mismo
número de campos de tamaño fijo con un orden determinado.
Se necesita almacenar los valores de cada campo; el nombre del campo y la longitud de
cada uno son atributos de la estructura del archivo. Cada registro tiene un campo clave que
lo identifica (generalmente es el primero de cada registro). Los registros se almacenan en
secuencia por la clave.
Se utilizan normalmente en aplicaciones de procesos por lotes, ya que es la única
organización de archivos que se puede guardar tanto en cintas como en discos.
Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de registros
individuales, los archivos secuenciales no son óptimos. El acceso requiere una búsqueda
secuencial de correspondencias con la clave. Si el archivo entero o gran parte de él pueden
traerse a la memoria principal de una sola vez, se podrán aplicar técnicas de búsquedas más
eficientes. Al acceder un registro de un archivo secuencial grande, se produce un
procesamiento extra y un retardo considerable.
4. La organización física del archivo en una cinta o disco se corresponde exactamente con la
organización lógica del archivo, por lo tanto el procedimiento habitual es ubicar los nuevos
registros en un archivo de pila separado, es llamado archivo de registro o archivo de
transacciones.
Una alternativa es organizar físicamente el archivo secuencial como una lista enlazada, en
cada bloque físico se almacena uno o más registros y cada bloque del disco contienen un
puntero al bloque siguiente. La inserción de un nuevo registro implica la manipulación de
puntero, pero no requiere que el nuevo registro ocupe una posición particular del bloque
físico.
Archivos secuenciales indexados
Fig. 5.4.4 Archivo secuencial indexado.
Los registros se organizan en una secuencia basada en un campo clave presentando dos
características, un índice del archivo para soportar los accesos aleatorios y un archivo de
desbordamiento.El índiceproporciona una capacidaddebúsqueda para llagarrápidamente
al registro deseado y el archivo de desbordamiento es similar al archivo de registros usado
en un archivo secuencial, pero está integradode forma que los archivos de desbordamiento
se ubiquen siguiendo un puntero desde su registro predecesor.
La estructura más simple tiene como índice un archivo secuencial simple, cada registro del
archivo índice tiene dos campos, un campo clave igual al del archivo principal y un puntero
al archivoprincipal.Para encontrarun campoespecificosebusca en el índicehasta encontrar
el valor mayor de la clave que es iguale o precede al valor deseado de la clave, la búsqueda
continua en el archivo principal a partir de la posición que indique el puntero.
Cada registro del archivo principal tiene un campo adicional que es un puntero al archivo
de desbordamiento. Cuando se inserta un nuevo registro al archivo, también se añade al
archivo de desbordamiento. El registrodel archivoprincipal que precede inmediatamente al
5. nuevo registro según la secuencia lógica se actualiza con un puntero del registro nuevo en
el archivo de desbordamiento, si el registro inmediatamente anterior está también en el
archivo de desbordamiento se actualizará el puntero en el registro.
Para procesar secuencialmente un archivo completo los registros del archivo principal se
procesarán en secuencia hasta encontrar un puntero al archivo de desbordamiento, el
acceso continúa en el archivo de desbordamiento hasta que encuentra un puntero nulo,
entonces renueva el acceso donde se abandonó en el archivo principal.
Archivos indexados
Fig. 5.4.5 Archivo indexado.
A los registros se accede solo a través de sus índices. No hay restricción en la ubicación de
los registros, al menos un índice contiene un puntero a cada registro y pueden emplearse
registros de longitud variable.
Se suelen utilizar dos tipos de índices, uno exhaustivo que contiene una entrada para cada
registro del archivo principal y se organiza como un archivo secuencial para facilitar la
búsqueda, el otro índice es parcial que contiene entrada a los registros donde esté el campo
de interés.
Con registro de longitud variable, algunos registros no contendrán todos los campos y
cuando se añade un registro al archivo principal, todos los archivos de índices deben
actualizarse.
Archivos directos o de dispersión
6. Explotan la capacidad de los discos para acceder directamente a cualquier bloque de
dirección conocida.
Se requiere un campo clave en cada registro.
Los archivos directos son muy usados donde se necesita un acceso muy rápido, donde se
usan registros de longitud fija y donde siempre se accede a los registros de una vez.
Organización física.
Los datos son arreglados por su adyacencia física, es decir, de acuerdo con el dispositivode
almacenamientosecundario.Losregistrossonde tamañofijoodetamañovariableypueden
organizarse de varias formas para constituir archivos físicos.
Cinta magnética.
Fig. 5.4.6 Cintas magnéticas
En este dispositivo el archivo físico está formado por un conjunto de registros físicos, y los
bloques están organizados en forma consecutiva, ya que se asigna en igual forma.
Además tales registros puede contener etiquetas que permitan un mayor control sobre los
datos almacenados, y son las siguientes:
- Etiqueta de volumen.- Contiene información que permiteidentificar la cinta, el nombre del
propietario y cualquier información general requerida.
- Etiqueta de archivo.- Se utilizan por pares para indicar el inicio y fin del archivo, contiene
información acerca del nombre del archivo, fecha de creación.
7. - Etiqueta de usuario.- Sirven para guardar información adicional de importancia para el
usuario; no son procesados por el sistema operativo.
Discos Magnéticos.
Fig. 5.4.7 Discos magnéticos
El archivo físico en un disco es una colección de registros físicos de igual tamaño, los cuales
pueden estar organizados en forma consecutiva, ligada o con una tabla de mapeo.
En la organización contigua, el archivo utiliza registros físicos contiguos, siguiendo la
secuencia normal de direcciones.
La organización encadenada consiste un conjunto de bloques, cada uno de los cuales tiene
un campo destinado para indicar la dirección del siguiente registro, o sea, para lo que se ha
llamado enlace o liga.
Otra forma de organización es la tabla de mapeo que consiste en una tabla de apuntadores
a los registros físicos que forman el archivo.
La organización física de un archivo en el almacenamiento secundario depende de la
estrategia de agrupación y de la estrategia de asignación de archivos.
Para elegir una organización de archivos se deben tener en cuenta ciertos criterios:
Si un archivo va a procesar solamente por lotes, accediendo cada vez a todos los registros,
entonces el acceso rápido para la recuperación de un único registro es una preocupación
mínima. Un archivo almacenado en CD-ROM nunca será actualizado, por lo que la facilidad
de actualización no se considera. Para la economía de almacenamiento, debería existir una
mínima redundancia de los datos, ésta redundancia es el medio fundamental para
incrementar la velocidad de acceso a los datos.
8. Mecanismo de accesoa los archivos
Existen varios mecanismos para acceder los archivos: directorios, descriptores de archivos,
mecanismos de control de acceso y procedimientos para abrir y cerrar archivos.
Descriptores de archivos.
El descriptor de archivos o bloque de control de archivos es un bloque de control que
contiene información que el sistema necesita para administrar un archivo.
Es una estructura muy dependiente del sistema.
Puede incluir la siguiente información:
Nombre simbólico del archivo.
Localización del archivo en el almacenamiento secundario.
Organización del archivo (método de organización y acceso).
Tipo de dispositivo.
Datos de control de acceso.
Tipo (archivo de datos, programa objeto, programa fuente, etc.).
Disposición (permanente contra temporal).
Fecha y tiempo de creación.
Fecha de destrucción.
Fecha de la última modificación.
Suma de las actividades de acceso (número de lecturas, por ejemplo).
Los descriptores de archivos suelen mantenerse en el almacenamientosecundario; se pasan
al almacenamiento primario al abrir el archivo.
El descriptorde archivos es controlado porel sistema de archivos; el usuario puede no hacer
referencia directa a él.
A cada uno de los archivos se le asigna un descriptor el cual contendrá toda la información
que necesitará el sistema de archivos para ejecutar con él los comandos que se le soliciten.
El descriptor se mantendrá en memoria principal desde que el archivo es abierto hasta que
sea cerrado, y debe tener al menos la siguiente información, identificación del archivo, lugar
de almacenamiento, información del modo de acceso.
Identificación del archivo. Consiste de dos partes que es el nombre simbólico que es el que
leda el usuario y un identificadorinterno quees asignado porel sistema operativo (número).
Lugar de almacenamiento así como el tamaño del archivo. Modo de acceso. Se debeindicar
en forma explícita quien puede acusar el archivo y conque derecho.
9. 5.4.8 Ejemplo del control de acceso
Mecanismo de control de acceso.
Control de un sistema de información especializado en detectar los intactos de acceso,
permitiendo el paso de las entidades autorizadas, y denegando el paso a todas las demás.
Involucra medios técnicos y procedimientos operativos.
Mecanismo que en función de la identificación ya autenticada permite acceder a datos o
recursos.
Los directorios son utilizados por el sistema operativo para llevar un registro de los archivos
que incluye el nombre, los atributosy lasdireccionesen disco dondese almacenanlosdatos
del archivo referenciado.
Open (abrir): antes de utilizar un archivo, un proceso debe abrirlo. La finalidad es permitir
que el sistema traslade los atributos y la lista de direcciones en disco a la memoria principal
para un rápido acceso en llamadas posteriores.
Close (cerrar): cuando concluyen los accesos, los atributos y direcciones del disco ya no son
necesarios, por lo que el archivo debe cerrarse y liberar la tabla de espacio interno.