FUNDAMENTOS SISTEMAS OPERATIVOS
  GESTION DE ARCHIVOS
 

 Objetivos para un sistema de gestión de archivos

 

 

 

 

 

 

 

*    Arquitectura de los sistemas de archivos

 

 

En el nivel más bajo se encuentran los gestores de dispositivos que se comunican directamente con los dispositivos periféricos o sus controladores o canales. En operaciones con archivos, los dispositivos típicos controlados son discos y unidades de cinta

 

El siguiente nivel es conocido con el nombre de sistema de archivos básico o nivel de E/S física, este sistema se encarga de ubicar los bloques de datos en el dispositivo de almacenamiento secundario y además del almacenamiento intermedio de los mismos en la memoria principal.

 

El supervisor básico de E/S es el responsable de la iniciación y terminación de toda la E/S de archivos. En este nivel se mantienen unas estructuras de control que se encargan de la E/S con los dispositivos, la planificación y el estado de los archivos. El supervisor básico de E/S es parte del sistema operativo.

 

La E/S lógica es la parte del sistema de archivos que permite a usuarios y aplicaciones acceder a los registros. Así, mientras el sistema de archivos básico trabaja con bloques de datos, el módulo de E/S lógica lo hace con registros.

Finalmente, el nivel del sistema de archivo más cercano al usuario es, generalmente, el método de acceso. Los diferentes métodos de acceso reflejan las distintas estructuras de archivos y las formas diferentes de acceder y procesar los datos.

 

 

 

 

 

 

 

 

           

Organización y acceso a archivos

 

La organización de archivos es la estructuración lógica de los registros determinada por su forma de acceso.

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.

 

La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran dentro de estas cinco categorías:

 

 

 

 

            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.

 

 

 

 

 

 

 

 

 

 

 

 

 

Asociado con cualquier sistema de gestión de archivos o cualquier conjunto de archivos suele haber un directorio de archivos. El directorio contiene información sobre los archivos, incluyendo atributos, ubicación y propietario.

 

Elementos de información que se almacena normalmente en el directorio para cada archivo del sistema:

  

 

Información básica

            *Nombre del archivo: nombre elegido por el creador ( usuario o programa). Debe ser único en un directorio específico.

            *Tipo de archivo: por ejemplo: texto, binario, módulo de carga, etc.

            *Organización de archivo: para sistemas que soportan varias organizaciones.

   Información de dirección

            *Volumen: indica el dispositivo donde se almacena el archivo.

            *Dirección de comienzo: dirección física de inicio de la memoria secundaria (cilindro, pista y número de bloque en disco).

            *Tamaño usado: tamaño actual del archivo en bytes, palabras o bloques.

            *Tamaño asignado: tamaño máximo del archivo.

   Información de control de acceso

            *Propietario: usuario con control sobre el archivo. El propietario puede otorgar o denegar acceso a otros usuarios y cambiar estos privilegios.

            *Información de acceso: una versión simple de este elemento incluye el nombre del usuario y la contraseña para cada usuario autorizado.

            *Acciones permitidas: controla la lectura, escritura, ejecución y transmisión por una red.

   Información de uso

            *Fecha de creación: cuándo se añadió el archivo al directorio.

            *Identidad del creador: normalmente, pero no siempre, el propietario.

            *Fecha de última lectura: fecha de la última vez que se leyó un registro.

            *Identidad del último lector: usuario que hizo la lectura.

            *Fecha de última modificación: fecha de la última actualización, inserción o borrado.

            *Identidad del último modificador: usuario que hizo la modificación.

            *Fecha de la última copia  de reserva: fecha de la última vez que el archivo fue copiado en otro medio de almacenamiento.

            *Utilización actual: información sobre la actividad actual del archivo, como el (los) proceso(s) que tiene abierto el archivo, si está bloqueado por un proceso y si el archivo ha sido actualizado en la memoria principal, pero aún no en el disco.

 

 ESTRUCTURA

La forma más simple de estructuración de un directorio es una lista de entradas, una para cada archivo, puede representarse con un simple archivo secuencial, con el nombre del archivo haciendo las veces de clave, no es adecuada cuando múltiples usuarios comparten el sistema e incluso para un solo usuario con muchos archivos.

Para comprender los requisitos de una estructura de archivo, merece la pena considerar los tipos de operaciones que pueden realizarse con un directorio:

        Buscar: cuando un usuario o aplicación hace referencia a un archivo, debe buscarse en el directorio la entrada correspondiente al archivo.

                           Crear archivo: al crear un nuevo archivo, debe añadirse una entrada al directorio.

 

 

 DESIGNACIÓN

Cada archivo del sistema debe tener un nombre único para que las referencias al archivo no sean ambiguas. Por otra parte, proporcionar nombres únicos es una carga inaceptable para los usuarios, especialmente en un sistema compartido.

 

Compartimiento de Archivos

 

En un sistema multiusuario, casi siempre existe la necesidad de permitir a los usuarios compartir archivos. Se presentan entonces dos cuestiones: los derechos de acceso y la gestión a los accesos simultáneos.

 

 Derechos de acceso

El sistema de archivos debe ofrecer una herramienta flexible que permita el compartimiento general de archivos entre los usuarios, así como un conjunto de opciones para poder controlar el acceso a cada archivo

 

en particular. Generalmente, los usuarios o grupos de usuarios obtienen ciertos derechos de acceso a cada archivo.

La lista que se presenta a continuación representa los derechos de acceso que pueden asignarse a un usuario particular para un archivo específico.

 

  Ninguno

 Conocimiento

  Ejecución

  Lectura

  Adición: el usuario puede añadir datos al archivo pero no puede modificar o borrar el contenido del mismo.

  Actualización

 Cambio de protección

  Borrado: el usuario puede borrar el archivo del sistema de archivos.

 

Estos derechos constituyen una jerarquía, es decir, si un usuario particular adquiere el derecho de actualización para un archivo determinado, también habrá adquirido los derechos de: conocimiento,

ejecución, lectura y adición.

 

Un usuario es designado como propietario de un archivo dado, generalmente es la persona que crea el archivo al principio. El propietario cuenta con todos los derechos de acceso citados anteriormente y puede otorgar derechos a los otros.

El propietario puede ofrecer acceso a las siguientes clases de usuarios:

 Usuario específico: usuarios individuales designados por su ID de usuario.

 Grupos de usuarios: no definidos individualmente. El sistema debe disponer de algún medio para constatar la militancia de estos grupos.

 Todos: todos los usuarios que tengan acceso al sistema. Estos serán archivos públicos.

 

 Accesos simultáneos

Al otorgar acceso para añadir o actualizar un archivo a más de un usuario, el sistema operativo o el sistema de gestión de archivo debe hacer cumplir una disciplina. Un método consiste en permitir a los usuarios bloquear el archivo entero cuando lo actualicen. Un mejor control es bloquear los registros individuales durante la actualización. Al diseñar la posibilidad de accesos compartidos ,se deben abordar aspectos de exclusión mutua e interbloqueo.

 

Agrupación de Registros

 

 

 

Para realizar E/S los registros deben organizarse en bloques.

 

Hay aspectos a considerar:

 

  1. 1.      Bloques de Longitud Fija o Variable

En muchos sistemas los bloques son de longitud fija, lo que simplifica la E/S, la asignación de buffers, y la organización de los bloques en la memoria secundaria.

  1. 2.      Tamaño relativo de bloque en relación al tamaño medio de registro

Cuando más grande sea el bloque, más registros se transferirán por operación de E/S. Si el archivo se procesa secuencialmente, es una ventaja pues minimiza la E/S usando bloques más grandes. Si se accede aleatoriamente a los registros sin cercanía entre las referencias de los mismos, es una desventaja pues en la E/S se transfieren muchos registros que nunca serán usados.

 

Una combinación de la frecuencia de operaciones secuenciales con la posibilidad de cercanía de referencias, implicaría reducción de E/S usando bloques mayores. El inconveniente es que bloques grandes resultan en buffers de E/S grandes y difíciles de gestionar.

 

 

 

  • Bloques Fijos: registros de longitud fija. Se guarda en cada bloque un número entero de registros. Puede haber espacio sin usar al final de cada bloque (fragmentación interna).
  • Bloques de longitud variable con tramos: registros de longitud variable que se agrupan en bloques sin dejar espacios libres; por esto algunos registros podrían abarcar dos bloques indicando el tramo de continuación con un puntero al bloque siguiente.
  • Bloques de longitud variable sin tramos: registros de longitud variable sin dividirlos en tramos. En muchos bloque habrá espacios libres por no usar el resto del bloque si el siguiente es mayor que el espacio sin usar restante.

 

 

 

            *Los bloques de tamaño fijo son el modo más común de archivos secuenciales con registros de longitud variable.

*Los bloques de longitud variable con tramos son eficaces y no limitan el tamaño de registro, pero son difíciles de implementar: los registros que ocupan dos bloques requieren dos operaciones de E/S, los archivos se hacen difíciles de actualizar y la organización es compleja.

*Los bloques de longitud variable sin tramos desperdician espacio y limitan el tamaño de registro al tamaño del bloque.

 

 Comentarios sobre memoria virtual y agrupación de registros

La técnica de agrupación de registros podría colaborar con el hardware de la memoria virtual, para ello es deseable que la unidad básica de transferencia sea la página, si estas son pequeñas es poco práctico tratarlas como bloques sin tramos por ello algunos sistemas combinan varias páginas para formar un bloque (mayor), para la E/S de archivos. Por ejemplo en archivos VSAM de máquinas IBM.

 

 

 

 

 

 

Gestión de archivos en Unix

 

Para un kernel Unix todos los archivos son flujos de bytes, cualquier estructura lógica interna será especificada por la aplicación, pero sí está contemplada estructura física de los archivos.

 

 

Ordinarios

Directorios

Especiales

Nombrados:

 

 

Todos los tipos de archivos son administrados por Unix por medio de nodos-i. Éste es una estructura de control que contiene información (permisos, atributos, información de control, etc.), de un archivo necesaria para el sistema operativo.

Puede asociarse varios nombres de archivo a un mismo nodo-i, pero un nodo-i activo se puede asociar con un único archivo (cada uno es controlado por un solo nodo-i).

 

 

Los archivos se asignan en bloques dinámicamente según sea necesario, por ello no hay asignación previa. Por esto los bloques pueden no ser contiguos, y se usa un método de indexación para “formar” un archivo: un índice en parte guardado en el nodo-i, 39 bytes de información de dirección, organizada como 13 direcciones; las primeras 10 direcciones apuntan los primeros 10 bloques de datos del archivo, si éste es más grande que 10 bloques se usan más niveles de indexación llamados “indirectos”. A considerar:

 

  • La dirección 11 del nodo-i apunta a un bloque del disco que contiene la siguiente parte del índice, este bloque es llamado “indirecto simple” y contiene los punteros a los siguientes bloques que forman el archivo.
  • Si el archivo contiene más bloques: la dirección 12 del nodo-i apuntará a un bloque “indirecto doble” que contendrá una lista de direcciones de bloques “indirectos simples” adicionales.
  • Si el archivo tiene aún más bloques: la dirección 13 del nodo-i apuntará a un bloque “indirecto triple” que consiste en un tercer nivel que apunta a bloques “indirectos dobles” adicionales.

 

El número total de bloques de un archivo depende de la capacidad de los bloques de tamaño fijo del sistema. Por ejemplo: en Unix SV la longitud de bloque es de 1KB y cada uno puede guardar 256 direcciones de bloques, por lo tanto el tamaño máximo de archivo sería cercano a 16 GB.

 

 

 

  • Son de tamaño fijo y pequeños por lo que pueden permanecer en memoria principal largos períodos.
  • Se accede a archivos pequeños de modo directo o indirecto reduciendo el tiempo de acceso al disco.
  • El tamaño máximo teórico de un archivo satisface los requerimientos de la mayoría de las aplicaciones.

 

 

Sistema de archivos en Windows 2000

 

Los diseñadores de Windows 2000 diseñaron un nuevo sistema de archivos, el sistema de archivos de W2K (NTFS), que cumple requisitos de estaciones de trabajo y servidores.

Algunas aplicaciones de alto nivel pueden ser :

 

 

 

 

 

NTFS es un sistema de archivos potente y flexible construido sobre un modelo de sistema de archivos simple y refinado, estas son sus características mas importantes:

   Recuperabilidad

  Seguridad

  Discos grandes y archivos grandes

  Serie de datos múltiples

  Capacidad de indexación general

 

 

NTFS hace uso de los siguientes conceptos de almacenamiento en disco:

  Sector

  Agrupamiento

64

 

 

 

  Volumen

 

El uso de  agrupamientos par asignación hace independiente  a NTFS del tamaño del sector físico. Esto permite a NTFS soportar fácilmente discos no estándar que no tienen sectores de 512 bytes, y soportar eficientemente archivos muy grande mediante el uso de tamaño de agrupamiento mas grande. La eficiencia viene del hecho de que el sistema de archivos debe guardar la pista de cada agrupamiento asignado a cada archivo; con agrupamientos mas grandes, hay menos campos para gestionar.

 

 

 

Esta disposición esta formado por cuatro regiones.

1)     1)      Los primeros sectores de un volumen están ocupados por la partición del sector de arranque (puede tener hasta 16 sectores de longitud) que contiene información acerca de la disposición de un volumen y de las estructuras del sistema de archivos, así como la información y el código de arranque.

2)     2)      A continuación esta la “Tabla Maestra de Archivos” (MFT), contiene información acerca de todos los archivos y carpetas de este volumen NTFS, así como la información de espacio disponible.

3)     3)      La (MTT), es una lista de todos los contenidos de este volumen NTFS organizada como un conjunto de filas en una estructura de base de datos relacional.

4)      4)      Región que contiene los archivos del sistema, normalmente alrededor de 1Mbytes.

 

(1)   (1)   MFT2: un espejo de las tres primeras filas de la MFT, utilizado para garantizar el acceso a la MFT en el caso de un fallo de ese sector.

(2)   (2)   Archivo de registro: una lista de los pasos de transacciones utilizados para la recuperabilidad de NTFS.

(3)   (3)   Mapa de bits de agrupamiento: es una representación del volumen, mostrando qué agrupamientos están en uso.

(4)   (4)   Tabla de definición de atributos: define los tipos de atributos soportados en este volumen e indican si se pueden indexar y si se pueden recuperar mediante una operación de recuperación del  sistema.

 

 

Está organizada como una tabla de filas de longitud variable, denominados registros. Cada fila describe un archivo o carpeta en este volumen, incluyendo a la propia MFT, que se trata como a otro archivo.

Partición del sector de arranque

 

Tabla maestra de archivos

 

Archivos del sistema

 

Area de archivos

 

 

 

 

Disposición de un volumen NTFS.

 

Cada registro en la (MFT) consta de un conjunto de atributos que caracteriza al archivo o carpeta y el contenido del archivo.

Tipos de atributos

 

 

 

Gestor de Caché:  responsable de leer y escribir los archivos situados en la caché.  Optimiza la E/S a disco utilizando técnicas de escritura retardada y confirmación retardada.


La esencia de recuperación, está en el registro. Cada operación que modifica el sistema de archivos se trata como una transacción, se registra en un archivo de registro.  Por medio del registro, una transacción parcialmente completada en el momento de la caída del sistema, puede rehacerse o deshacerse mas tarde, cuando se recupere el sistema.


Pasos a dar para asegurar la recuperabilidad

 

 


 

 

Una ves que el archivo de registro actualizado está seguro en el disco, el gestor de caché lleva los cambios del volumen al disco.
El gestor de caché llama al registro del sistema de archivos para indicarle que lleve el archivo de registro al disco.
NTFS  modifica el volumen (en la caché).
NTFS  primero lleva al registro del sistema de archivo para grabar en el archivo de registro de la caché, cualquier transacción que modifique la estructura del volumen.

Gestor de memoria virtual 


 
accede a la caché de archivos NTFS mediante la traducción de referencias al archivo a referencias a la memoria virtual, y , lecturas y escrituras en la memoria virtual.
Servicio de archivos de registro: 
mantiene un registro de escrituras al disco.  Se lo utiliza para recuperar un volumen con formato NTFS en caso de fallo en el sistema.
Gestor de Entrada/Salida:  Incluye controlador NTFS,  que gestiona las funciones básicas, tales como: Apertura – Cierre – Lectura y Escritura.

Recuperabilidad:  los elementos clave son los siguientes:
Mapa de bits: representa a los registros en uso en la MFT o carpeta.
Volumen de información:  información relativa al volumen, versión y nombre.
Asignación de índices: usada para implementar carpetas.
Raíz de índices: usada para implementar carpetas.
Datos: son el contenido del archivo.
Descriptor de seguridad:  quién es el propietario del archivo y quien puede accederla.
Nombre de archivo:
Lista de atributos:  describe al archivo y la referencia al registro de la MFT. Se lo utiliza cuando todos los atributos no caven en un solo registro de la MFT.
Información estándar:  atributos de acceso, marcas de tiempo, contador de enlaces, etc.
Tabla maestra de archivos:
Disposición de un volumen NTFS
: una partición lógica sobre el disco, que consta de uno o mas agrupamientos y que el sistema de archivos utiliza para asignar el espacio. En un instante dado, un volumen consta de la información del sistema de archivos, un conjunto de archivos y cualquier espacio libre adicional en el resto del volumen que se pueda  asignar a los archivos. Un volumen puede ser todo  o una parte de un único disco o puede extenderse a través de múltiples discos. El tamaño máximo de volumen para NTFS es de 2     
(cluster): uno o mas sectores contiguos , siguientes uno al otro en la misma pista. El tamaño del agrupamiento en sectores es una potencia 2.
: la unidad de almacenamiento físico mas pequeña sobre el disco. El tamaño de los datos en bytes es una potencia de 2 y es casi siempre de 512 bytes.
 Estructura de archivos y volúmenes NTFS
: NTFS asocia un conjunto de atributos con cada archivo. El conjunto de descripciones de archivo en un sistema de gestión de archivos se organiza como una base de datos relacional, así los archivos de pueden indexar por cualquier atributo.
: el contenido de un archivo se trata como una serie de bytes, en NTFS es posible definir múltiples series de datos para un solo archivo.
: NTFS soporta discos muy grandes y archivos muy grandes mas eficientemente que la mayoría de los sistemas de archivos, incluyendo FAT.
: NTFS utiliza el modelo de objetos de W2K para imponer la seguridad. Un archivo abierto se implementa como un objeto archivo con un descriptor de seguridad que define sus atributos de seguridad. 
: Ante las caídas del sistema y fallos del disco, NTFS es capas de reconstruir los volúmenes de disco y devolverlos a un estado consistente.
 Características clave de NTFS
Aplicaciones de redes para grandes sistemas corporativos.
Ingeniería de recursos intensivos y aplicaciones científicas.
Aplicaciones Cliente/ Servidor  tales como servidores de archivos, de procesamiento y de base de datos.
Ventajas de los nodos-i
Asignación de Archivos
Nodos-i
pipes (tuberías) con nombre.
: se usan para acceder a dispositivos periféricos como impresoras, cada dispositivo de E/S tiene asociado un archivo especial.
: son listas de nombres de archivo y punteros a nodos-i asociados. Están organizados jerárquicamente. Son realmente archivos ordinarios con privilegio especial de protección para que solo el sistema de archivos pueda escribir en ellos (programas de usuario tienen permiso de lectura).
: contienen información creada por usuarios, aplicaciones o el sistema operativo.
Tipos de archivos
Conclusiones sobre los métodos
Métodos de Agrupación en Bloques
Bloques: unidad de E/S para almacenamiento secundario.
Registro: unidad lógica de acceso a los archivos.
: el usuario puede cambiar los derechos de acceso otorgados a otros usuarios. En algunos sistemas el propietario puede otorgar este derecho a los usuarios. Para frenar el abuso de este mecanismo, el propietario del archivo específica que derechos pueden ser cambiados.
: el usuario puede modificar, borrar y añadir datos al archivo. Incluye la escritura del archivo al principio, la reestructuración por completo o en parte y la eliminación de todos los datos o parte de ellos.
: el usuario puede leer el archivo para cualquier propósito, incluyendo copia y ejecución. Hay sistemas que distinguen entre visualizar y copiar. En el primero, el contenido del archivo puede mostrarse al usuario, pero no se lo puede copiar.
: el usuario puede cargar y ejecutar un programa pero no puede copiarlo.
: el usuario puede determinar que el archivo existe y quién es su propietario. El usuario puede solicitar derechos de acceso adicionales al propietario.
: el usuario no puede conocer la existencia del archivo ni acceder al mismo. Para aplicar esta restricción, no se permite al usuario leer el directorio de usuario que incluya al archivo.
Actualizar directorio: cuando algunos atributos del archivo se almacenan en el directorio, un cambio en alguno de estos atributos requiere un cambio en la entrada del directorio correspondiente.
Enumerar directorio: puede solicitarse todo el directorio o una parte. Generalmente, esta petición la hace un usuario y el resultado es una lista de todos los archivos poseídos por dicho usuario, junto a algunos de los atributos de cada archivo(tipo, información de control de acceso; información de uso).
Borrar archivo: al borrar un archivo,  debe eliminarse una entrada del directorio.
CONTENIDO
Organizaciones comunes de archivo
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.
Se requiere un campo clave en cada registro.
Explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida.
Archivos directos o de dispersión:
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.
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.
A los registros se accede solo a través de sus índices. No hay resticció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.
Archivos indexados:
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 continua en el archivo de desbordamiento hasta que encuentra un puntero nulo, entonces renueva el acceso donde se abandonó en el archivo principal.
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 registro del archivo principal que precede inmediatamente al 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.  
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 archivo principal. Para encontrar un campo especifico se busca en el índice hasta 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.
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 índice proporciona una capacidad de búsqueda para llagar rápidamente al  registro deseado y el archivo de desbordamiento es similar al archivo de registros usado en un archivo secuencial, pero está integrado de forma que los archivos de desbordamiento se ubiquen siguiendo un puntero desde su registro predecesor.
Archivos secuenciales indexados


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 contiene 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.
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.
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 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.
Es la forma más común de estructura de archivos.
Archivos secuenciales 
Se aplica cuando los datos se recogen o almacenan antes de procesarlos o cuando no son fáciles de organizar. Esta clase de archivo aprovecha bien el espacio cuando los datos almacenados varían en tamaño y estructura. Fuera de estos usos limitados, este tipo de archivos no se adapta a la mayoría de las aplicaciones.
El acceso a los registros se hace por búsquedas exhaustiva y son fáciles de actualizar. Si se quiere encontrar un registro que contiene un campo particular y un valor determinado, es necesario examinar cada registro de la pila hasta encontrar el registro deseado. Si se quieren encontrar todos los registros que contienen un campo particular o que tienen un valor determinado para ese campo, debe buscarse el archivo entero.
Los registros pueden tener campos diferentes o similares en un orden distinto. Cada campo debe ser autodescriptivo, incluyendo tanto un campo de nombre como el valor. La longitud de cada campo debe indicarse implícitamente con delimitadores, explícitamente incluidos como un subcampo más.
Su objetivo es simplemente acumular una masa de datos y guardarla.
Es la forma más fácil de organizar un archivo. Los datos se recogen en el orden en que llegan.
Pilas
Minimizar o eliminar la posibilidad de pérdida o destrucción de datos.
Ofrecer soporte de E/S para los distintos dispositivos de almacenamiento.
Optimizar el rendimiento en términos de productividad y tiempo de respuesta.
Garantizar que los datos de los archivos sean válidos.
Cumplir con las necesidades de gestión de datos y con los requerimientos del usuario.
 
  Hoy habia 3 visitantes (3 clics a subpáginas) ¡Aqui en esta página!  
 
Este sitio web fue creado de forma gratuita con PaginaWebGratis.es. ¿Quieres también tu sitio web propio?
Registrarse gratis