Está en la página 1de 23

INGENIERIA EN DESARROLLO DE SOFTWARE

Evidencia de aprendizaje. Manejo de archivos en Linux (debían, fedora, Ubuntu) y Windows
Materia: Programación de sistemas operativos

UNADM – UNIVERSIDAD ABIERTA

Y A

DISTANCIA

DE

MEXICO

Manejo de archivos en Linux (debían, fedora, Ubuntu) y Windows
Concepto de los sistemas de archivos El sistema de archivos o ficheros (en inglés: filesystem) es el componente del sistema operativo encargado de administrar y facilitar el uso de las memorias periféricas, ya sean secundarias o terciarias. Sus principales funciones son la asignación de espacio a los archivos, la administración del espacio libre, y la administración del acceso a los datos resguardados. Estructuran la información guardada en una unidad de almacenamiento (normalmente un disco duro de una computadora), que luego será representada ya sea textual o gráficamente utilizando un gestor de archivos. La mayoría de los sistemas operativos manejan su propio sistema de archivos.

TIPOS DE ARCHIVOS
WINDOWS
386 ‐‐> Controlador de dispositivo virtual ACA ‐‐> Microsoft Agent Character ACG ‐‐> Vista previa de Microsoft Agent ACS ‐‐> Microsoft Agent Character ACW ‐‐ > Configuración del asistente de Accesibilidad ANI ‐‐> Cursor animado BAT ‐‐> Archivo por lotes MS‐DOS BFC ‐‐> Maletín BKF ‐‐> Copia de seguridad de Windows BLG ‐‐> Monitor del sistema CAT ‐‐> Catálogo de seguridad CER ‐‐> Certificado de seguridad CFG ‐‐> Configuraciones CHK ‐‐> Fragmentos de archivos recuperados CHM ‐‐> Ayuda HTML compilado CLP ‐‐> Clip de Portapapeles CMD ‐‐ > Secuencia de comandos de Windows NT CNF ‐‐> Velocidad de marcado COM ‐‐> Aplicación MS‐DOS CPL ‐‐> Extensión del Panel de control CRL ‐‐> Lista de revocaciones de certificados CRT ‐‐> Certificado de seguridad CUR ‐‐> Cursor DAT ‐‐> Base de Datos DB ‐‐> Base de datos DER ‐‐> Certificado de seguridad DLL ‐‐> Librería, extensión de aplicación DRV ‐‐> Controlador de dispositivo DS ‐‐> TWAIN Data Source file DSN ‐‐> Nombre del origen de datos DUN ‐‐> Acceso telefónico de red EXE ‐‐> Aplicación FND ‐‐> Búsqueda guardada FNG ‐‐> Grupo de fuentes

LINUX
La letra que precede a la descripción es el indicador, o sea identifica el tipo de archivo cuando hacemos un listado de ellos con el comando ls.

Los archivos sencillos
Se emplean para almacenar información y datos en dispositivos de almacenamiento secundario, que por regla general es el disco duro. (Obviamente, también pueden ser almacenado en cintas, memorias..etc). Un archivo sencillo puede contener desde un programa (Java, C++, C, Perl), como imágenes, textos, sonido, gráficos, etc. En Unix/Linux no existe diferencia a la

Los archivos en Unix/Linux no necesitan extensión. bloque asignado. Otra cosa es el tratamiento que hacen de los mismos las aplicaciones. los directorios tienen una forma determinada número de i-nodo + nombre del directorio El número i-nodo tiene 2 Bytes. Dependiendo de su función los clasificamos en. todos son iguales. como tamaño. significa un archivo oculto. al ser tratados en principio sin formato predeterminado. enlaces. textos: . Los nombres de los archivos pueden asignarse de manera arbitraria. El nombre asociado a un archivo sólo representa una función lógica. pero no el nombre. ya que en la lista que forma. Representa el valor de un índice que opera dentro de una lista en el disco. Por ej: Las imágenes: . se almacenan características de los archivos representados. . Un enlace no es más que un nombre que apunta a un determinado recurso del sistema de ficheros.gif . Los directorios Son archivos que contienen a su vez otros archivos que a veces también pueden ser otros directorios comúnmente llamados subdirectorios. fecha de creación. no de dependencia física. Su propósito es facilitar la búsqueda de los archivos. físico o lógico. En Unix/Linux. con una o más extensiones que indiquen la naturaleza del contenido. para el núcleo. . sólo es un flujo de bytes.txt.etc. permisos.FOLDER ‐‐> Carpeta FON ‐‐> Fuente GRP ‐‐> Grupo de programas de Microsoft HLP ‐‐> Ayuda HT ‐‐> HyperTerminal INF ‐‐> Información de instalación INI ‐‐> Opciones de configuración INS ‐‐ > Configuración de comunicaciones de Internet ISP ‐‐ > Configuración de comunicaciones de Internet JOB ‐‐> Objeto de tarea KEY ‐‐> Entradas de registro LNK ‐‐> Acceso directo MSC ‐‐ > Documento de la consola común de Microsoft MSI ‐‐> Paquete de Windows Installer MSP ‐‐> Revisión de Windows Installer MSSTYLES ‐‐> Estilo visual de Windows NFO ‐‐> MSInfo OCX ‐‐> Control ActiveX OTF ‐‐> Fuente OpenType P7C ‐‐> Identificador digital PFM ‐‐> Fuente Type 1 PIF ‐‐> Acceso directo a programa MS‐DOS PKO ‐‐> Objeto de seguridad de claves públicas PMA ‐‐> Archivo del Monitor de sistema PMC ‐‐> Archivo del Monitor de sistema PML ‐‐> Archivo del Monitor de sistema PMR ‐‐> Archivo del Monitor de sistema PMW ‐‐> Archivo del Monitor de sistema PNF ‐‐> Información de instalación precompilada PSW ‐‐> Password Backup QDS ‐‐> Directorio de consulta RDP ‐‐> Conexión a Escritorio remoto REG ‐‐> Entradas de registro SCF ‐‐> Windows Explorer Command SCR ‐‐> Protector de pantalla SCT ‐‐> Windows Script Component SHB ‐‐> Acceso directo a documento SHS ‐‐> Recorte SYS ‐‐> Archivo de sistema THEME ‐‐> Tema de Windows TMP ‐‐> Archivo temporal TTC ‐‐> Fuente True Type TTF ‐‐> Fuente TrueType UDL ‐‐> Vínculos a datos VXD ‐‐> Controlador de dispositivo virtual WAB ‐‐> Libreta de direcciones WMDB ‐‐> Biblioteca multimedia WME ‐‐> Windows Media Encoder Session WSC ‐‐> Windows Script Component WSF ‐‐> Windows Script File WSH ‐‐> Windows Script Host Settings File hora de clasificar estos archivos por su contenido. Éstas sí se encargan de verificar la naturaleza de los archivos a procesar y obrar en consecuencia al contenido de los mismos. siendo siempre un número entero. Sólo existen unas pequeñas restricciones:     nombre no mayor de 255 caracteres no usar meta-caracteres del SHELL evitar comenzar con un número tener en cuenta que un nombre comenzado con un punto. Enlaces Es un fichero cuya función es permitir enlaces a elementos del sistema de archivos desde cualquier punto de la jerarquía del mismo. aunque puede hacerse como recurso referencial.

Son aquellos enlaces que no se diferencian en nada del archivo original. /dev/hda . De acuerdo con la naturaleza del hardware.ZAP ‐‐> Configuración de instalación de software • Fuertes o duros. (discos. no a su contenido.etc). (consola.. Son enlaces que apuntan al nombre del fichero. Dispositivos de caracteres y bloques Son archivos especiales cuya principal función es la comunicación con un dispositivo de hardware. /dev/null. • Débiles o simbólicos. puertos de serie etc) o de bloques. se denominan de caracteres. . memorias. Estos archivos pueden entenderse como puntos de unión entre el núcleo y los controladores (drivers) de dispositivos como pueden ser /dev/tty0.

NTFS utiliza clústeres como unidad de asignación pero no limita su número por partición. HPFS mejora a FAT en aspectos de nomenclatura. FAT16 y FAT32. así como no limitar el tamaño de los archivos siempre que el tamaño de la partición lo permita. qué clústeres están libres y qué clústeres están asignados a los diferentes archivos del sistema.WINDOWS Sistemas de archivos más comunes en Windows FAT (File Allocation Table) FAT fue el sistema de archivos de DOS y la primera versión de Windows 95. NTFS (New Technology File System) Es el sistema de archivos utilizado por Windows NT y es compatible con versiones posteriores del sistema operativo Windows. . La diferencia principal entre ambas es el número de bits utilizados para direccionar una entrada de la tabla: 12. HPFS (High Performance File System) El sistema de archivos HPFS fue diseñado para permitir un mejor acceso a los discos duros de gran capacidad que fueron apareciendo en el mercado. Existen 3 variantes de este sistema: FAT12. organización y seguridad. Esta diferencia limita el tamaño de las particiones de las diferentes variantes. El sistema de archivos se llama FAT porque su estructura principal es una tabla de asignación de archivos a clústeres. Dos de las principales características de este sistema es que permite asignar diferentes permisos a los archivos para los distintos usuarios. La organización que hace HPFS de una unidad consta de una serie de bandas de 8 MB e intentará en la medida de lo posible asignar un archivo a estas bandas. Master File Table). Las limitaciones que tiene este sistema es que puede tener un número máximo de entradas en el directorio raíz. aunque es soportado por prácticamente todas las versiones posteriores de Windows. Una nueva característica que ofrece este tipo de sistema es la realización de una ordenación automática del directorio basada en los nombres de archivo. De esta forma consigue incrementar la velocidad al procesar secuencialmente un archivo. 16 y 32 (aunque sólo se utilizan 28) bits respectivamente. En la versión de Windows 95 y posteriores se llamaba VFAT (Virtual FAT) porque utilizaba otro modo de acceso al sistema de archivos. de longitud mayor a 11 caracteres que era lo que permitía FAT: 8 caracteres para el nombre y 3 para la extensión. Entre banda y banda existen mapas de bits que llevan constancia de los sectores ocupados y libres en cada banda. Esta última versión también aceptaba nombres largos. Un clúster se considera la unidad física mínima de disco que se puede asignar a un archivo y se corresponde con un número fijo de sectores de disco. este sistema mantiene una o más copias de la tabla por si la tabla principal se viera dañada. La estructura más importante de este sistema es la tabla de archivos maestra (MFT. Esta tabla indica qué clústeres están ocupados. HPFS intenta asignar la mayor cantidad de datos de un archivo en sectores contiguos. Generalmente. La unidad de asignación de disco en este sistema es el sector físico y no el clúster.

El directorio \Windows: Se encuentran los archivos del S. Se puede decir que es una estructura arborescente porque se parece a un árbol invertido. el explorador de Windows 7 no permite ver la estructura de árbol de las carpetas.O.. archivos y carpetas es lo que llamamos estructura de archivos de Windows.O. las ramas las carpetas y las hojas los archivos.. El directorio \PerfLogs: Esa carpeta almacena los logs de aplicaciones y rendimiento de tu equipo. además de otras carpetas. Lo único que rompe la analogía es que las ramas iniciales de los árboles no tienen hojas. Windows . el escritorio. mientras que cualquier carpeta puede contener archivos. El directorio \Archivos de programas: Es donde se encuentran los archivos de los programas instalados en el S.Windows 7 De manera predeterminada. de las que a su vez salen otras ramas y al final de las ramas están las hojas. sus documentos etc. por cuestiones prácticas esto puede ser necesario: como mover un archivo de una carpeta hijo hacia una carpeta padre. Cada árbol tiene un sólo tronco del que salen varias ramas. sus fichero y en ellos se encuentran. La organización de unidades. El tronco sería la unidad lógica. El directorio \Usuarios: Almacena los datos del Usuario. Sin embargo.

ReiserFs A partir de la versión de 2. Su principal desventaja es que no implementa el registro por diario o bitácora (Journaling) que si soporta sus sucesor EXT3 u otros sistemas de ficheros como ReiserFS. pero no limita el tamaño máximo de la partición a 4 GB. sino que lo opuesto también funciona. útil sobre todo si en algún caso el registro se corrompe accidentalmente. Debido a que esta integrado a EXT2 sufre algunas limitaciones de dicho sistema y no explota las posibilidades de los sistemas de journaling puros. EXT3 (Third Extend Filesystem En realidad es EXT2 con un fichero adicional de registro. por ejemplo debido a sectores dañados del disco. Reparticionamiento con el sistema de ficheros montado y desmontado. Para disminuirlo únicamente se permite estando offline (desmontado). Las particiones de EXT3 no tienen una estructura de ficheros diferentes a los de EXT2. por lo que no solo se puede pasar de EXT2 a EXT3. Mantiene información de la ultima vez que se montó y se accedió al volumen (sistema de archivos) también mantiene un registro del número de veces que se ha montado dicho volumen desde la ultima comprobación automática. Reserva uno de los i-nodos especiales de EXT2 para el registro. Podemos aumentar el tamaño del sistema de ficheros. Tiene un límite máximo de 4GB de archivo.1 del núcleo de Linux ReiserFs se convirtió en el primer sistema de archivos con journal en ser incluido en el núcleo estándar. Tiene soporte para la detección de un sistema de archivos desmontado incorrectamente cuando el sistema se apaga de forma errónea y capacidad para recuperarlo en caso de fallo accidental.LINUX Sistemas de archivos de Linux EXT2 (Second Extend Filesystem) Fue el sistema de archivos estándar el en el sistema operativo GNU/Linux por varios años y continúa siendo ampliamente utilizado. Por ejemplo. ReiserFs ofrece funcionalidades que pocas veces se han visto en otros sistemas de archivos: Journaling Esta es la mejora a la que se ha dado más publicidad ya que previene el riesgo de corrupción del sistema de archivos. así como la fecha en que se comprobó su integridad por última vez.4. pero los datos del mismo pueden estar en cualquier dato de bloques y en cualquier sistema de ficheros. EXT3 es una capa adicional de EXT2 que mantiene un fichero de registro (por defecto en el directorio \jfs). Namesys nos proporciona las herramientas para esta operaciones e incluso podemos usarlas bajo un gestor de volúmenes lógicos como LVM o EVMS . como es el caso de las FAT. Todavía usa asignación basada en bloques y búsqueda secuencial de directorios.

 Implementación paralelizada que escala con el número de CPU´s. y los dispositivos son ficheros. Los directorios son ficheros.aplicaciones binarias importantes /boot . Fue diseñado con la idea de conseguir “servidores de alto rendimiento y servidores de archivos de altas prestaciones asociadas a e. nodos.ficheros de configuración. scripts de arranque.odt muestra la ruta completa al fichero cheeses.Reiser4 Se trata de la versión más reciente de ReiserFS. Por ejemplo. Infraestructura flexible que permite extensiones. Transacciones atómicas en la modificación del sistema de archivos. /dev . A veces a los dispositivos se les llama nodos. /initrd . Todos los demás ficheros y directorios están bajo el directorio raíz. El nivel más alto del sistema de ficheros es / o directorio raíz. Manejo de directorios con cientos de miles de archivos. Por debajo del directorio raíz (/) hay un importante grupo de directorios común a la mayoría de las distribuciones de GNU/Linux. A continuación hay una lista de los directorios que aparecen normalmente bajo el directorio raíz (/): /bin .usado cuando se crea un proceso de arranque initrd personalizado.directorios personales (home) para los diferentes usuarios. En Linux y Unix todo es un fichero.  Rendimiento y fiabilidad demostrada tras años de explotación comercial. pero siguen siendo ficheros. que por su parte está bajo el directorio raíz (/). XFS JFS (Journaling Filesystem) Es un sistema de archivos con journaling de alto rendimiento. Los sistemas de ficheros de Linux y Unix se organizan en una estructura jerárquica. Algunas de características más destacables :  Journaling muy cuidado y optimizado. que a su vez está bajo el directorio home. Estructura de archivos dinámicamente optimizada. núcleos y otros ficheros necesarios para el arranque (boot) del equipo.  Eficiente administración de directorios  Mejor utilización de la memoria médiate adjudicación dinámica de i. de tipo árbol. /home .Ficheros de configuración del arranque.business” Principales ventajas:  Eficiente respaldo de transacciones (journaling). Entre sus ventajas se encuentran:      Soporte eficiente de gran cantidad de archivos pequeños.los ficheros de dispositivo /etc . .  Direccionamiento de 64 bits.odt que está en el directorio jebediah. Es un sistema de archivos con respaldo de transacciones desarrollado por IBM y usado en sus servidores. los ficheros son ficheros. /home/jebediah/cheeses. etc.

proporciona una ubicación donde instalar aplicaciones opcionales (de terceros) /proc .puede contener archivos que se sirven a otros sistemas /sys . etc.librerías del sistema (libraries) /lost+found ./lib .archivos variables como archivos de registros y bases de datos. cámaras digitales.temporary files /usr . /mnt . /opt .sistemas de archivos montados manualmente en el disco duro.directorio dinámico especial que mantiene información sobre el estado del sistema. /sbin .aplicaciones y archivos a los que puede acceder la mayoría de los usuarios /var .directorio personal del usuario root (superusuario).archivos del sistema (system) /tmp . también llamado "barra-root". incluyendo los procesos actualmente en ejecución /root .particiones montadas (cargadas) automáticamente en el disco duro y medios (media) extraíbles como CDs.binarios importantes del sistema /srv .proporciona un sistema de "perdido+encontrado" (lost+found) para los ficheros que existen debajo del directorio raíz (/) /media . .

muchos de ellos son borrados. en otras palabras su tamaño en bytes. en la información del espacio que ocupa en un disco duro o sistema de almacenamiento. por ejemplo. datos o cualquier otro elemento. los archivos *. Un archivo se muestra de manera real. Estos archivos se crean durante la ejecución de un sistema y los utiliza para el almacenamiento de información. su tamaño es muy variable y terminan al detener la ejecución del sistema.DISTINCIÓN ENTRE ARCHIVOS REALES Y VIRTUALES Archivo virtual es un archivo de uso temporal que es utilizado por los procesos del sistema mientras se están ejecutando dichos procesos. Archivo Real: Es un objeto que contiene programas. aquel que contiene los datos generados por el usuario. intercambio y organización mientras se ejecuta el sistema.tmp se le conoce como archivo virtual. .

El nombre del sistema para un archivo dado debe ser único para el sistema de archivos. El sistema de archivos está relacionado especialmente con la administración del espacio de almacenamiento secundario.ORGANIZACIÓN LÓGICA Y FÍSICA DEL SISTEMA DE ARCHIVOS 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. Un “directorio de usuario” contiene una entrada para cada uno de los archivos del usuario. 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. se puede hablar también de 2 aspectos de organización de archivos: Organización de archivos lógicos y de archivos físicos. Dado que hay 2 niveles de visión de los archivos (físico y lógico). Los nombres de archivos solo necesitan ser únicos dentro de un directorio de usuario dado. 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”. fundamentalmente con el almacenamiento de disco. Cada entrada de archivo apunta al lugar del disco donde está almacenado el archivo referenciado. El “directorio raíz” apunta a los “directorios de usuarios”. .

) Cada carpeta puede contener un número arbitrario de archivos. 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. que a menudo no tiene nombre). Se aplica cuando los datos se recogen o almacenan antes de procesarlos o cuando no son fáciles de organizar. y también puede contener otras carpetas. Su objetivo es simplemente acumular una masa de datos y guardarla. explícitamente incluidos como un subcampo más.Organización lógica. Los registros pueden tener campos diferentes o similares en un orden distinto. El uso de carpetas hace más fácil organizar los archivos de una manera lógica. 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. directorios o catálogos. Cada campo debe ser auto descriptivo. y así sucesivamente. Si se quiere encontrar un registro que contiene un campo particular y un valor determinado. incluyendo tanto un campo de nombre como el valor. Las otras carpetas pueden contener todavía más archivos y carpetas. La mayoría de las computadoras organizan los archivos en jerarquías llamadas carpetas. La longitud de cada campo debe indicarse implícitamente con delimitadores. (El concepto es el mismo independientemente de la terminología usada. Los datos se recogen en el orden en que llegan. Esta clase de archivo aprovecha bien el espacio cuando los datos . La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran dentro de estas cinco categorías: Pilas Es la forma más fácil de organizar un archivo. es necesario examinar cada registro de la pila hasta encontrar el registro deseado. El acceso a los registros se hace por búsquedas exhaustiva y son fáciles de actualizar. A las carpetas se les puede dar nombre exactamente igual que a los archivos (excepto para la carpeta raíz.

El acceso requiere una búsqueda secuencial de correspondencias con la clave. se produce un procesamiento extra y un retardo considerable. en cada bloque físico se almacena uno o más registros y cada bloque del disco contienen un puntero al bloque siguiente. es llamado archivo de registro o archivo de transacciones. La organización física del archivo en una cinta o disco se corresponde exactamente con la organización lógica del archivo. Fuera de estos usos limitados. por lo tanto el procedimiento habitual es ubicar los nuevos registros en un archivo de pila separado. Una alternativa es organizar físicamente el archivo secuencial como una lista enlazada. Si el archivo entero o gran parte de él pueden traerse a la memoria principal de una sola vez. Cada registro tiene un campo clave que lo identifica (generalmente es el primero de cada registro). este tipo de archivos no se adapta a la mayoría de las aplicaciones. se podrán aplicar técnicas de búsquedas más eficientes. La inserción de un nuevo registro implica la manipulación de puntero. el nombre del campo y la longitud de cada uno son atributos de la estructura del archivo. Archivos secuenciales Es la forma más común de estructura de archivos. Los registros se almacenan en secuencia por la clave. ya que es la única organización de archivos que se puede guardar tanto en cintas como en discos. Se emplea un formato fijo para los registros. Se necesita almacenar los valores de cada campo.almacenados varían en tamaño y estructura. son de la misma longitud y constan del mismo número de campos de tamaño fijo con un orden determinado. los archivos secuenciales no son óptimos. pero no requiere que el nuevo registro ocupe una posición particular del bloque físico. Para las aplicaciones interactivas que incluyen peticiones o actualizaciones de registros individuales. Al acceder un registro de un archivo secuencial grande. Archivos secuenciales indexados . Se utilizan normalmente en aplicaciones de procesos por lotes.

un índice del archivo para soportar los accesos aleatorios y un 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. La estructura más simple tiene como índice un archivo secuencial simple. un campo clave igual al del archivo principal y un puntero al archivo principal. también se añade al archivo de desbordamiento. si el registro inmediatamente anterior está también en el archivo de desbordamiento se actualizará el puntero en el registro. Cuando se inserta un nuevo registro al archivo. . 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. 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. Cada registro del archivo principal tiene un campo adicional que es un puntero al 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. entonces renueva el acceso donde se abandonó en el archivo principal. el acceso continúa en el archivo de desbordamiento hasta que encuentra un puntero nulo. cada registro del archivo índice tiene dos campos. Para procesar secuencialmente un archivo completo los registros del archivo principal se procesarán en secuencia hasta encontrar un puntero al archivo de desbordamiento. pero está integrado de forma que los archivos de desbordamiento se ubiquen siguiendo un puntero desde su registro predecesor.

Los archivos directos son muy usados donde se necesita un acceso muy rápido. al menos un índice contiene un puntero a cada registro y pueden emplearse registros de longitud variable. . Organización física. todos los archivos de índices deben actualizarse. Se requiere un campo clave en cada registro. de acuerdo con el dispositivo de almacenamiento secundario. Con registro de longitud variable.Archivos indexados A los registros se accede solo a través de sus índices. el otro índice es parcial que contiene entrada a los registros donde esté el campo de interés. No hay restricción en la ubicación de los registros. uno exhaustivo que contiene una entrada para cada registro del archivo principal y se organiza como un archivo secuencial para facilitar la búsqueda. donde se usan registros de longitud fija y donde siempre se accede a los registros de una vez. Los datos son arreglados por su adyacencia física. algunos registros no contendrán todos los campos y cuando se añade un registro al archivo principal. Se suelen utilizar dos tipos de índices. Archivos directos o de dispersión Explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida. Los registros son de tamaño fijo o de tamaño variable y pueden organizarse de varias formas para constituir archivos físicos. es decir.

ligada o con una tabla de mapeo. En la organización contigua. los cuales pueden estar organizados en forma consecutiva. el archivo utiliza registros físicos contiguos. El archivo físico en un disco es una colección de registros físicos de igual tamaño. para lo que se ha llamado enlace o liga.Se utilizan por pares para indicar el inicio y fin del archivo.Sirven para guardar información adicional de importancia para el usuario.Contiene información que permite identificar la cinta. fecha de creación.. Además tales registros puede contener etiquetas que permitan un mayor control sobre los datos almacenados. y los bloques están organizados en forma consecutiva. contiene información acerca del nombre del archivo. . el nombre del propietario y cualquier información general requerida.Cinta magnética. Etiqueta de archivo. 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. o sea.. Etiqueta de usuario. cada uno de los cuales tiene un campo destinado para indicar la dirección del siguiente registro. La organización encadenada consiste un conjunto de bloques. no son procesados por el sistema operativo. Discos Magnéticos. ya que se asigna en igual forma. siguiendo la secuencia normal de direcciones.. y son las siguientes: Etiqueta de volumen. En este dispositivo el archivo físico está formado por un conjunto de registros físicos.

por lo que la facilidad de actualización no se considera. 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 vacio. Este tipo de organización muestra a su vez. el número de bits que tiene. Para la economía de almacenamiento. METODOS DE ASIGNACION DE ESPACIO LIBRE Un método de asignación de espacio libre determina la manera en que un Sistema Operativo controla los lugares del disco que no están siendo ocupados. representa cada sector del disco. ese sector a su vez. Para elegir una organización de archivos se deben tener en cuenta ciertos criterios: Si un archivo va a procesar solamente por lotes. Por Agrupación y por Contador. Para el control del espacio libre se puede utilizar como base alguno de los métodos teóricos: Vector de Bits. y así sucesivamente hasta que se encuentre una marca indicando que ya no hay espacio libre. accediendo cada vez a todos los registros. 2 aspectos importantes: Métodos De Asignación De Espacio Libre y Asignación De Espacio De Almacenamiento Del Archivo. . ésta redundancia es el medio fundamental para incrementar la velocidad de acceso a los datos. debería existir una mínima redundancia de los datos. Un archivo almacenado en CD-ROM nunca será actualizado. VECTOR DE BITS Se tiene un arreglo de bits. tiene un apuntador al siguiente bloque.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. tal y como se muestra en la siguiente figura. entonces el acceso rápido para la recuperación de un único registro es una preocupación mínima. Lista Ligada.

solo que en este se tiene por cada sector. . un grupo de apuntadores a varios espacios vacios. observe la figura.POR AGRUPACION Es similar a la lista ligada. al final de cada bloque se tiene un apuntador a otro grupo de apuntadores.

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 controla los lugares del disco ocupados por cada archivo de datos. 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.POR CONTADOR Aquí. un número de inicio y el tamaño del grupo de sectores vacios. Se debe controlar básicamente la identificación del archivo. por cada conjunto de bloques contiguos que estén vacios. sector de inicio y sector final. se tiene por cada apuntador. Asignación Ligada. .

ASIGNACIÓN CONTIGUA. Por ejemplo: VENTAJAS DESVENTAJAS La cabeza de lectura no se mueve demasiado Produce fragmentación externa. . 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. en la lectura de un archivo.

cada archivo es una lista ligada de bloques de disco. Por ejemplo: VENTAJAS . DESVENTAJAS  La cabeza de lectura se puede mover demasiado en la lectura de un archivo.Si una liga se pierde. En el directorio hay un apuntador al bloque de inicio y un apuntador al bloque final para cada archivo. se perderá el archivo completo.No produce fragmentación externa.  .  Se necesita un campo extra para el apuntador. .ASIGNACIÓN LIGADA En este método. En cada uno de los bloques donde se encuentra un archivo hay un apuntador al siguiente bloque de la lista.  Es ineficiente para la implementación de archivos directos.

la asignación ligada resuelve problemas de fragmentación externa.  Existe desperdicio cuando hay  Eficiente para la implementación de archivos muy chicos. La i-ésima entrada en el bloque índice apunta al i-ésimo bloque que conforma el archivo. por ejemplo: VENTAJAS DESVENTAJAS  No produce fragmentación externa. el último bloque índice apunta a otro índice) . archivos directos. La asignación indexada resuelve este problema poniendo todos los apuntadores en una sola localidad: El bloque índice. En el directorio se controla la dirección del bloque índice de cada archivo. (Solución: creación de un esquema ligado. El cual es un arreglo de direcciones de bloques de disco. . la asignación ligada no soporta eficientemente el acceso directo a los archivos. Cada archivo tiene su bloque índice.  Desbordamiento de bloque índice.ASIGNACIÓN INDEXADA Como ya se vio. sin embargo.

borrar. ejecutar. estas son: Lectura (consulta).Consiste en actualizar el contenido del fichero bien añadiéndole nuevos datos o borrando parte de los que contenía. tanto para consultar como para actualizar su información. Apertura.. Esta operación se debe realizar previamente a las operaciones de lectura o escritura.). - - - ...Esta operación consiste el leer la información contenida en fichero sin alterarla.Cuando se ha terminado de consultar o modificar un fichero.. pero deben haber unas funciones básicas para poder acceder a un archivo.Antes de acceder a un fichero. Los Sistemas de archivos de que disponen los sistemas operativos disponen de mecanismos para que un usuario pueda manipular los archivos (seleccionar. Estos mecanismos pueden ser más o menos sofisticados o versátiles dependiendo del lenguaje de programación que estemos considerando. editar. Escritura (modificación).PRINCIPALES OPERACIONES CON ARCHIVOS Los archivos son el medio de que disponemos para almacenar información en un dispositivo de almacenamiento. es necesario abrirlo. etc. del mismo modo que se tuvo que abrir para realizar alguna operación de lectura/escritura sobre él. Todo lenguaje de programación debe disponer de algún mecanismo para que el programador pueda manipular archivos desde un programa. Desde el punto de vista de un programador un archivo es un medio para poder leer datos de entrada para su programa o donde poder guardar los resultados de su ejecución. éste deberá ser cerrado. por lo general. Cierre.