INSTITUTO TECNOLOGICO DE OAXACA Alumno: Luis Ignacio Carmona Olivera Materia: Sistemas Operativos Hora: 4-5 Tarea: 5 Unidas

Fecha: 14 de junio de 2011

Sistemas de Archivos Qu es un sistema de archivos? Es un conjunto de reglas que estructuran el manejo de informacin, mas un software que se encarga de la gestin de la misma. Esto significa que un sistema de archivos le indica al sistema operativo como debe dividir los datos en el disco, determinar donde se ubican y los crea, mueve, renombra o elimina. Esta estructura normalmente es jerrquica, con un directorio raz y una determinada cantidad de sub directorios y archivos. En Windows el directorio raz se identifica con la letra de la unidad seguida de ": \". Las carpetas contenedoras de archivos (o subdirectorios) se simbolizan con un nombre y luego "\" y los archivos se denominan mediante un nombre y luego un punto (.) y la extensin que normalmente puede ser de tres letras, aunque su longitud es variable. Este simbolismo es heredado del viejo sistema DOS y como notarn hay al menos un directorio raz por cada unidad fsica, ya sea disco rgido, lectora de CD, diskettera, etc. As un ejemplo de una ruta de archivo sera "C:\nombre_carpeta\archivo.ext". Es importante saber que en los sistemas de archivos de Windows los archivos siemprellevan extensin, de lo contrario el sistema operativo no sabr que hacer con ellos. Podemos encontrar (siempre hablando de Windows) varios sistemas de archivos. Los mas habituales son FAT16, FAT32 y NTFS. Los sistemas FAT (File Allocation Table - Tabla de Asignacin de Archivos) son sencillos ya que lo nico que hacen es guardar en un sector de arranque una tabla que le indica al sistema operativo donde estn los archivos. FAT16 fue la primera versin para sistemas Windows pero se volvi obsoleto por no poder manejar mas de 65.000 archivos y un disco de 4GB de capacidad. FAT32, la siguiente versin, resolvi esto (puede manejar mas de 200 millones de archivos y discos de 2000GB), pero tiene como problemas una fragmentacin importante de archivos, haciendo mas lenta la

bsqueda en el disco, y que el tamao mximo de archivo es de 4GB, un limitante bastante importante a la hora de la edicin de video o backups. Otros inconvenientes de FAT son la falta de permisos de seguridad y ser muy propenso a errores. Este formato no desapareci ya que es muy til en dispositivos extraibles como diskettes, pen drives, etc. por ser liviano y compatible con casi cualquier sistema operativo. Con la salida de Windows XP se populariz para el usuario hogareo el sistema de archivos NTFS (New Tech File System, que ya exista para Windows NT). Este formato, solucion algunas cuestiones de seguridad y permite menos fragmentacin que el anterior FAT32. Por otra parte sus lmites son 16 TeraBytes de tamao de archivo (1TB=1024GB), puede manejar algo mas de 4 mil millones de archivos y puede controlar discos de hasta 256TB. Los problemas de este sistema: no es recomendable para discos de menos de 400MB, no es compatible con sistemas operativos anteriores como Windows 98 y por ltimo, no puede ser utilizado en medios extraibles de poca capacidad. Por ltimo hay que destacar que Microsoft est desarrollando desde hace varios aos un nuevo sistema de archivos llamado WinFS, que en un principio iba a estar integrado con Windows Vista. Sin embargo el proyecto parece estar parado, as que no hay novedades al respecto (el blog oficial de los desarrolladores de WinFS est abandonado desde 2006) Rutas y nombre de archivos La estructura de directorios suele ser jerrquica, ramificada o "en rbol", aunque en algn caso podra ser plana. En algunos sistemas de archivos los nombres de archivos son estructurados, con sintaxis especiales para extensiones de archivos y nmeros de versin. En otros, los nombres de archivos son simplemente cadenas de texto y los metadatos de cada archivo son alojados separadamente. En los sistemas de archivos jerrquicos, usualmente, se declara la ubicacin precisa de un archivo con una cadena de texto llamada "ruta" o path en ingls . La nomenclatura para rutas vara ligeramente de sistema en sistema, pero mantienen por lo general una misma estructura. Una ruta viene dada por una sucesin de nombres de directorios y subdirectorios, ordenados jerrquicamente de izquierda a derecha y separados por algn carcter especial que suele ser una diagonal ('/') o diagonal invertida ('\') y puede terminar en el nombre de un archivo presente en la ltima rama de directorios especificada. Ejemplo de 'ruta' en un sistema Unix

As, por ejemplo, en un sistema tipo Unix como GNU/Linux, la ruta para la cancin llamada "cancin.ogg" del usuario "lvaro" sera algo como: /home/lvaro/msica/cancin.ogg donde:


'/' representa el directorio raz donde est montado todo el sistema de archivos. 'home/lvaro/msica/' es la ruta del archivo. 'cancin.ogg' es el nombre del archivo.

 

que se establece como nico. Ejemplo de 'ruta' en un sistema Windows Un ejemplo anlogo en un sistema de archivos de Windows (especficamente en Windows XP) se vera como: C:\Documents and Settings\alvaro\Mis Documentos\Mi Msica\cancin.mp3 donde:
 

'C:' es la unidad de almacenamiento en la que se encuentra el archivo. '\Documents and Settings\alvaro\Mis Documentos\Mi Msica\' es la ruta del archivo. 'cancin' es el nombre del archivo. '.mp3' es la extensin del archivo, este elemento, parte del nombre, es especialmente relevante en los sistemas Windows, ya que sirve para identificar qu aplicacin est asociada con el archivo en cuestin, es decir, con qu programa se puede editar o reproducir el archivo.

 

Archivos reales y virtuales La mayora de usuarios de computadoras comprendern con mucha facilidad el trmino archivo relacionndolo directamente con ejemplos tales como los archivos de texto que se pueden generar con cualquier procesador de texto. Una caracterstica de este tipo de archivos es que a mayor texto que almacena el archivo, mayor es el espacio en disco que consume dicho archivo. Por ejemplo, una lnea corta de texto ocupa menos espacio en disco que esa misma lnea copiada cien veces. Sin embargo al hablar de archivos virtuales las cosas son diferentes, pues este tipo de archivos no consumen espacio en el disco duro, sino que se almacenan en la memoria voltil, es

decir la aquel tipo de memoria cuya informacin se pierde al interrumpirse el flujo de corriente elctrica, esto es, la memoria RAM. Organizacin de los archivos de manera logica y fisica En esta parte vamos a usar el trmino organizacin de archivos para referirnos a la estructura lgica de los registros determinada por la manera en que se accede a ellos. La organizacin fsica del archivo en almacenamiento secundario depende de la estrategia de agrupacin y de la estrategia de asignacin de archivos. Para seleccionar una organizacin de archivos hay diversos criterios que son importantes: * Acceso Rpido para recuperar la informacin Fcil actualizacin Economa de almacenamiento Mantenimiento simple Fiabilidad para asegurar la confianza de los datos * Acceso Rpido para recuperar la informacin * Fcil actualizacin * Economa de almacenamiento * Mantenimiento simple * Fiabilidad para asegurar la confianza de los datos La prioridad relativa de estos criterios va a depender de las aplicaciones que va a usar el archivo. El nmero de alternativas de organizacin de archivos que se han implementado o propuesto es inmanejable, incluso para un libro dedicado a los sistemas de archivos. La mayor parte de las estructuras empleadas en los sistemas reales se encuadran en una de estas categoras o puede implementarse como una combinacin de estas: Pilas Archivos secuenciales Archivos Secuenciales indexados Archivos indexados Archivos directos o de dispersin. Componentes de un sistema de archivos Lo conforman todas aquellas rutinas encargadas de administrar todos los aspectos relacionados con el manejo de Archivos. En UNIX se define un File System como un sistema de software dedicado a la creacin, destruccin, organizacin y lectura, escritura y control de acceso de los archivos, funcionalmente los componentes de un sistema de archivos son lengu ajes de comandos, interpretador de comandos, manejador del almacenamiento secundario, sistema de entrada y salida y mecanismos de respaldo y recuperacin. En general, un Sistema de Archivos est compuesto por: Mtodos De Acceso, Administracin De Archivos, Administracin De Almacenamiento Secundario, Mecanismos De Integridad.

Mtodos De Acceso. Se ocupan de la manera en que se tendr acceso a la informacin almacenada en el archivo. Ejemplo: Secuencial, Directo, indexado, etc. Administracin De Archivos. Se ocupa de ofrecer los mecanismos para almacenar, compartir y asegurar archivos, as como para hacer referencia a ellos. Administracin De Almacenamiento Secundario. Se ocupa de asignar espacio para los archivos en los dispositivos de almacenamiento secundario. En la siguiente figura se muestra un ejemplo de la administracin de espacio en un disco duro. Mecanismos De Integridad. Se ocupan de garantizar que no se corrompa la informacin de un archivo, de tal manera que solo la informacin que deba estar en el, se encuentre ah. Mecanismos de Organizacin Lgica. Contiene las diferentes rutinas y comandos a travs de los cuales el usuario podr estructurar sus archivos virtuales. Directorio de Identificadores. Convierte los identificadores simblicos de los archivos en identificadores internos, los cuales apuntarn a su descriptor o a una estructura que permite encontrar el archivo. Sistemas Tericos de Archivos. Su objetivo es el de activar y desactivar a travs de las rutinas de abrir y cerrar archivos y verifica el modo de acceso. Mecanismos de Organizacin Fsica. Traslada las direcciones lgicas en direcciones fsicas correspondientes a las estructuras de memoria secundaria y los buffers en memoria principal necesarios para la transferencia de datos. Mecanismos de E/S. Por cada peticin de acceso al archivo real, este mecanismo genera la secuencia de operaciones elementales de entrada y salida que se necesita. SCHEDULING E/S. En este nivel es donde se tiene el nmero de peticiones pendientes as como de las que se estn realizando y lleva el control y asignacin de tiempo de CPU a las diferentes peticiones de E/S. Organizacin de archivos Se refiere a las diferentes maneras en las que puede ser organizada la informacin de los archivos, as como las diferentes maneras en que sta puede ser accesada. Dado que hay 2 niveles de visin de los archivos (fsico y lgico), se puede hablar tambin de 2 aspectos de organizacin de archivos: Organizacin de archivos lgicos y de archivos fsicos.

El sistema de archivos est relacionado especialmente con la administracin del espacio de almacenamiento secundario, fundamentalmente con el almacenamiento de disco. Una forma de organizacin de un sistema de archivos puede ser la siguiente:
y y y y

Se utiliza una raz para indicar en qu parte del disco comienza el directorio raz . El directorio raz 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.

Esta forma de organizacin se muestra en la Fig. 5.4.1. 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 jerrquicos el nombre del sistema para un archivo suele estar formado como el nombre de la trayectoria del directorio raz al archivo. Organizacin lgica. La mayora de las computadoras organizan los archivos en jerarquas llamadas carpetas, directorios o catlogos . (El concepto es el mismo independientemente de la terminologa usada.) Cada carpeta puede contener un nmero arbitrario de archivos, y tambin puede contener otras carpetas. Las otras carpetas pueden contener todava ms archivos y carpetas, y as sucesivamente, construyndose un estructura en rbol en la que una carpeta raz (el nombre vara de una computadora a otra) puede contener cualquier nmero de niveles de otras carpetas y archivos. A las carpetas se les puede dar nombre exactamente igual que a

los archivos (excepto para la carpeta raz, que a menudo no tiene nombre). El uso de carpetas hace ms fcil organizar los archivos de una manera lgica. La mayor parte de las estructuras de organizaciones alternativas de archivos se encuentran dentro de estas cinco categoras: Pilas

Es la forma ms fcil de organizar un archivo. Los datos se recogen en el orden en que llegan. Su objetivo es simplemente acumular una masa de datos y guardarla. 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 implcitamente con delimitadores, explcitamente incluidos como un subcampo ms. El acceso a los registros se hace por bsquedas exhaustiva y son fciles de actualizar. Si se quiere encontrar un registro que contiene un campo particular y un valor determinado, es necesario examinar cada registro de la p ila 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. Se aplica cuando los datos se recogen o almacenan antes de procesarlos o cuando no son fciles de organizar. Esta clase de archivo aprovecha bien el espacio cuando los datos almacenados varan en tamao y estructura. Fuera de estos usos limitados, este tipo de archivos no se adapta a la mayora de las aplicaciones. Archivos secuenciales

Es la forma ms comn de estructura de archivos. Se emplea un formato fijo para los registros, son de la misma longitud y constan del mismo nmero de campos de tamao 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 organizacin 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 bsqueda 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 podrn aplicar tcnicas de bsquedas ms eficientes. Al acceder un registro de un archivo secuencial grande, se produce un procesamiento extra y un retardo considerable. La organizacin fsica del archivo en una cinta o disco se corresponde exactamente con la organizacin lgica 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 fsicamente el archivo secuencial como una lista enlazada, en cada bloque fsico se almacena uno o ms registros y cada bloque del disco contiene un puntero al bloque siguiente. La insercin de un nuevo registro implica la manipulacin de puntero, pero no requiere que el nuevo registro ocupe una posicin particular del bloque fsico. Archivos secuenciales indexados

Los registros se organizan en una secuencia basada en un campo clave presentando dos caractersticas, un ndice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento. El ndice proporciona una capacidad de bsqueda para llagar rpidamente 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. La estructura ms 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 bsqueda continua en el archivo principal a partir de la posicin 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, tambin se aade al archivo de desbordamiento. El registro del archivo principal que precede inmediatamente al nuevo registro segn la secuencia lgica se actualiza con un puntero del registro nuevo en el archivo de desbordamiento, si el registro inmediatamente anterior est tambin en el archivo de desbordamiento se actualizar el puntero en el registro. Para procesar secuencialmente un archivo completo los registros del archivo principal se procesarn 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. Archivos indexados

A los registros se accede solo a travs de sus ndices. No hay resticcin en la ubicacin 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 bsqueda, el otro ndice es parcial que contiene entrada a los registros donde est el campo de inters. Con registro de longitud variable, algunos registros no contendrn todos los campos y cuando se aade un registro al archivo principal, todos los archivos de ndices deben actualizarse.

Archivos directos o de dispersin Explotan la capacidad de los discos para acceder directamente a cualquier bloque de direccin conocida. Se requiere un campo clave en cada registro. Los archivos directos son muy usados donde se necesita un acceso muy rpido, donde se usan registros de longitud fija y donde siempre se accede a los registros de una vez. Organizacin fsica. Los datos son arreglados por su adyacencia fsica, es decir, de acuerdo con el dispositivo de almacenamiento secundario. Los registros son de tamao fijo o de tamao variable y pueden organizarse de varias formas para constituir archivos fsicos. Cinta magntica.

En este dispositivo el archivo fsico esta formado por un conjunto de registros fsicos, y los bloques estn organizados en forma consecutiva, ya que se asigna en igual forma. Adems tales registros puede contener etiquetas que permitan un mayor control sobre los datos almacenados, y son las siguientes: - Etiqueta de volumen.- Contiene informacin que permite identificar la cinta, el nombre del propietario y cualquier informacin general requerida. - Etiqueta de archivo.- Se utilizan por pares para indicar el inicio y fin del archivo, contiene informacin acerca del nombre del archivo, fecha de creacin. - Etiqueta de usuario.- Sirven para guardar informacin adicional de importancia para el usuario; no son procesados por el sistema operativo. Discos Magnticos.

El archivo fsico en un disco es una coleccin de registros fsicos de igual tamao, los cuales pueden estar organizados en forma consecutiva, ligada o con una tabla de mapeo. En la organizacin contigua, el archivo utiliza registros fsicos contiguos, siguiendo la secuencia normal de direcciones. La organizacin encadenada consiste un conjunto de bloques, cada uno de los cuales tiene un campo destinado para indicar la direccin del siguiente registro, o sea, para lo que se ha llamado enlace o liga. Otra forma de organizacin es la tabla de mapeo que consiste en una tabla de apuntadores a los registros fsicos que forman el archivo. La organizacin fsica de un archivo en el almacenamiento secundario depende de la estrategia de agrupacin y de la estrategia de asignacin de archivos. Para elegir una organizacin 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 rpido para la recuperacin de un nico registro es una preocupacin mnima. Un archivo almacenado en CD-ROM nunca ser actualizado, por lo que la facilidad de actualizacin no se considera. Para la economa de almacenamiento , debera existir una mnima redundancia de los datos, sta redundancia es el medio fundamental para incrementar la velocidad de acceso a los datos. Este tipo de organizacin muestra a su vez, 2 aspectos importantes: Mtodos De Asignacin De Espacio Libre y Asignacin De Espacio De Almacenamiento Del Archivo. METODOS DE ASIGNACION DE ESPACIO LIBRE Un mtodo de asignacin de espacio libre determina la manera en que un Sistema Operativo controla los lugares del disco que no estn siendo ocupados. Para el control del espacio libre se puede utilizar como base alguno de los mtodos tericos: Vector de Bits, Lista Ligada, Por Agrupacion y por Contador. VECTOR DE BITS Se tiene un arreglo de bits, el nmero de bits que tiene, representa cada sector del disco, o sea que si los sectores 10 y 11 estn ocupados su representacion ser :

LISTA LIGADA Existe una cabeceraen la que se tiene la direccion del primer sector vacio, 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 com o 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 vacios, al final de cada bloque se tiene un apuntador a otro grupo de apuntadores, obse rve la figura.

POR CONTADOR Aqui, por cada conjunto de bloques contiguos que estn vacios, se tiene por cada apuntador, un nmero de inicio y el tamao del grupo de sectores vacios.

MTODOS DE ASIGNACIN DE ESPACIO EN DISCO. Un mtodo de asignacin de espacio en disco determina la manera en que un Sistema Operativo controla los lugares del disco ocupados por cada archivo de datos. Se debe controlar bsicamente la identificacin del archivo, sector de inicio y sector final. Para el control del espacio ocupado en disco se puede utilizar como base alguno de los mtodos tericos: Asignacin Contigua, Asignacin Ligada, Asignacin Indexada. ASIGNACIN CONTIGUA. Este mtodo consiste en asignar el espacio en disco de tal manera que las direcciones de todos losbloques correspondientes a un archivo definen un orden lineal. Por ejemplo:

VENTAJAS DESVENTAJAS - La cabeza de lectura no se mueve - Produce fragmentacin externa. demasiado en la lectura de un archivo. ASIGNACIN LIGADA

En este mtodo, 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 lis ta. Por ejemplo:

VENTAJAS - No produce fragmentacin externa.

DESVENTAJAS y La cabeza de lectura se p en la lectura de un archiv y - Si una liga se pierde completo. y Es ineficiente para l archivos directos. y Se necesita un campo ex

ASIGNACIN INDEXADA Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa, sin embargo, laasignacin ligada no soporta eficientemente el acceso directo a los archivos. La asignacin indexada resuelve este problema poniendo todos los apuntadores en una sola localidad: El bloque ndice . Cada archivo tiene su bloque ndice, El cual es un arreglo de direcciones de bloques de disco. La i-sima entrada en el bloque ndice apunta al i-simo bloque que conforma el archivo. En el directorio se controla la direccin del bloque ndice de cada archivo, por ejemplo:

VENTAJAS DESVENTAJAS y No produce fragmentacin externa. y Existe desperdicio cua y Eficiente para la implementacin de archivos chicos. directos. y Desbordamiento de bl creacin de un esquema ndice apunta a otro ndi Mecanismos de acceso a 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 informacin que el sistema necesita para administrar un archivo. Es una estructura muy dependiente del sistema. Puede incluir la siguiente informacin:
y y y y y y y y y y y

Nombre simblico del archivo. Localizacin del archivo en el almacenamiento secundario. Organizacin del archivo (mtodo de organizacin y acceso). Tipo de dispositivo. Datos de control de acceso. Tipo (archivo de datos, programa objeto, programa fuente, etc.). Disposicin (permanente contra temporal). Fecha y tiempo de creacin. Fecha de destruccin. Fecha de la ltima modificacin. Suma de las actividades de acceso (nmero de lecturas, por ejemplo).

Los descriptores de archivos suelen mantenerse en el almacenamiento secundario; se pasan al almacenamiento primario al abrir el archivo. El descriptor de archivos es controlado por el 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 informacin 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 informacin, identificacin del archivo, lugar de almacenamiento, infor macin del modo de acceso. Identificacin del archivo. Consiste de dos partes que es el nombre simblico que es el que le da el usuario y un identificador interno que es asignado por el sistema operativo (nmero). Lugar de almacenamiento as como el tamao del archivo. Modo de acceso. Se debe indicar en forma explcita quien puede accesar el archivo y conque derecho. Mecanismo de control de acceso. Control de un sistema de informacin especializado en detectar los intectos de acceso, permitiendo el paso de las entidades autorizadas, y denegando el paso a todas las dems. Involucra medios tcnicos y procedimientos operativos. Mecanismo que en funcin de la identificacin 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 atributos y las direcciones en disco donde se almacenan los datos 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 rpido 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. Manejo de espacio en memoria secundaria A diferencia de la Memoria Principal la Memoria Secundaria , auxiliar, masiva, externa no es tan veloz pero tiene gran capacidad para almacenar informacin en dispositivos tales como discos, cintas magnticas, discos pticos. Frecuentemente los datos y programas se graban en la Memoria Secundaria , de esta forma, cuando se ejecuta varias veces un programa o se utilicen repetidamente unos datos, no es necesario darlos de nuevo a travs del dispositivo de entrada.

En la Memoria Secundaria un archivo consta de un conjunto de bloques (correspondiente a la cantidad de informacin que se transfiere fsicamente en cada operacin de acceso (lectura o escritura). El Sistema Operativo o Sistema de Gestin de Archivos es el encargado de la asignacin de bloques a archivos, de lo que surgen dos cuestiones, en primer lugar, deb e asignarle el espacio de Memoria Secundaria a los archivos y, en segundo lugar, es necesario guardar constancia del espacio disponible para asignar. El sistema de archivos se ocupa primordialmente de administrar el espacio de almacenamiento secundario, sobre todo el espacio en disco. El manejo del espacio libre en disco se lleva a cabo de la siguiente manera: Vector de bits Lista ligada (lista libre) Por conteo (agrupacin) Vector de bits. El espacio libre en disco es frecuentemente implementado como un mapa de bits, donde cada block es representado por un bit y si el bloc es libre el bit es cero de lo contrario est asignado.11000111 Lista ligada. Una lista ligada de todos los blocks libres. Otra implantacin se consigue guardando la direccin del pr imer block libre y el nmero de los blocks libres contiguos que le siguen. Cada entrada de la lista de espacio libre consiste de una direccin de disco y un contador (por conteo).

Por agrupacin. Se almacena la direccin en n blocks libres en el primer block libre y el ltimo contiene la direccin de otro block que contiene la direccin de otros blocks libres. Para manejar los espacios en disco existen los siguientes mtodos:

Contiguos Ligados Indexados Contiguos: Esta asignacin requiere que cada archivo ocupe un conjunto de direcciones contiguas en el disco, su asignacin es definida por la direccin del primer bloc y la longitud del archivo. Cuando se crea un archivo se le asigna un nico conjunto contiguo de bloques, esta es un estrategia de asignacin previa que emplea secciones de tamao variable. La tabla de asignacin de archivos necesita solo una entrada por cada archivo y que muestre el bloque de comienzo y la longitud del archivo. La asignacin contigua es la mejor para un archivo secuencial. La asignacin contigua presenta algunos problemas, como la fragmentacin externa. Lo que hace difcil encontrar bloques contiguos de espacio de tamao suficiente., lo que lleva a ejecutar un algoritmo de compactacin para libera el espacio adicional en el disco. Asignacin ligada o encadenada: Cada archivo es una lista ligada de blocks y el directorio contiene un apuntador al primer bloc y al ltimo. La asignacin se hace con bloques individuales, cada bloque contendr un puntero al siguiente bloque de la cadena. La tabla de asignacin de archivos necesita una sola entrada por cada archivo que muestre el bloque de comienzo y la longitud del mismo, cualquier bloque puede aadirse a la cadena. No hay que preocuparse por la fragmentacin externa porque solo se necesita un bloque cada vez. Una consecuencia del encadenamiento es que no hay cabida para el principio de cercana, si es necesario traer varios bloques de un archivo al mismo tiempo, se necesita una serie de accesos a partes diferentes del disco por lo q ue se debe ejecutar un algoritmo de compactacin para liberar el espacio adicional en el disco. Asignacin Indexada: Cada archivo tiene su propio bloc de ndice el cual es un arreglo de direcciones de bloc. En esta asignacin la tabla de asignacin de archivos contiene un ndice separado de un nivel para cada archivo: el ndice posee una entrada para cada seccin asignada al archivo. Normalmente, los ndices no estn almacenados fsicamente como parte de la tabla de asignacin de archivos. Mas exactamente el ndice de archivo se guardara en un bloque aparte y la entrada del archivo en la entrada de asignacin apuntara a dicho bloque. La asignacin puede hacerse por bloques de tamao fijo, O en secciones de tamao variable. La asignacin por bloques elimina la fragmentacin externa, mientras que la asignacin por secciones de tamao variable mejora la cercana. En cualquier caso, los

archivos pueden concentrarse en zonas cercanas de cuando en cuando. La concentracin reduce el tamao del ndice en el caso de secciones de tamao variable, pero no en el caso de asignacin por bloques. La asignacin indexada soporta tanto el acceso secuencial como el acceso directo a los archivos y por ello se ha convertido en la forma ms popular de asignacin de archivos. En un sistema de cmputo, los elementos que se declaran para almacenamiento son los Fyle System. Cundo existe una solicitud de almacenamiento o manejo de bloc libres en un file system surge una interrogante cmo atenderlas? esto se lleva a cabo mediante una planificacin de discos y para esto existen las siguientes polticas de planificacin. a) FCFS b) SSTF c) SCAN d) SCAN de n-pasos e) C-SCAN f) Esquema Eschenbach

Modelo jerrquico Javier Fernndez Rivera modelo de datos 2003 comenta que a este modelo se le llama rbol ya que se usa una estructura de rbol invertida con las races en la parte superior del diseo para su representacin. Es similar al modelo en red ya que los datos se representan mediante registros llamados nodos y las relaciones se suelen llamar lazos o enlaces. Sus caractersticas son: Una coleccin de arbole forman una BD Padre es un nodo vinculado a otros de nivel inferior Gemelos son los nodos al mismo nivel y tienen el mismo padre Hojas son los nodos que no tienen hijos Altura es la cantidad de niveles Camino son las lneas que unen los nodos no puede haber mas de un camino al mismo sitio o nodo Rama es un camino que termina en una hoja Familia es el conjunto de padres e hijos, etc. Momento es el numero total de nodo s en un rbol Peso es la cantidad de hojas que tiene el rbol Michael Gonzlez, J. Javier Gutirrez (1998) Afirman que generalmente un sistema de archivos tiene directorios que asocian un nombre de archivo a cada archivo, usualmente conectando el nombre de archivo a un ndice en una tabla de asignacin

de archivos de algn tipo (como FAT en sistemas de archivos MS -DOS o los inodos de los sistemas Unix). La estructura de directorios suele ser jerrquica, ramificada o "en rbol", aunque en algn caso podra ser plana. En algunos sistemas de archivos los nombres de archivos son estructurados, con sintaxis especiales para extensiones de archivos y nmeros de versin. En otros, los nombres de archivos son simplemente cadenas de texto y los meta datos de cada archivo son alojados separadamente. En los sistemas de archivos jerrquicos, usualmente, se declara la ubicacin precisa de un archivo con una cadena de texto llamada "ruta" (o path en ingls). La nomenclatura para rutas vara ligeramente de sistema en sistema, pero mantienen por lo general una misma estructura. Una ruta viene dada por una sucesin de nombres de directorios y subdirectorios, ordenados jerrquicamente de izquierda a derecha y separados por algn carcter especial que suele ser una barra ('/') o barra invertida ('\') y puede terminar en el nombre de un archivo presente en la ltima rama de directorios especificada. Ejemplo de 'ruta' en un sistema Unix As, por ejemplo, en un sistema tipo Unix como GNU/Linux, la ruta para la cancin llamada "cancion.ogg" del usuario "pedro" sera algo como:/home/pedro/musica/cancion.ogg Donde: '/' representa el directorio raiz donde est montado todo el sistema de archivos. 'home/pedro/musica/' es la ruta del archivo. 'cancion.ogg' es el nombre del archivo. Ejemplo de 'ruta' en un sistema Windows Un ejemplo anlogo en un sistema de archivos de Windows(especficamente en Windows XP) se vera como:C:\Documents and Settings\pedro\MisDocumentos\Mi msica\cancin.ogg Donde: 'C:\' es la unidad de almacenamiento en la que se encuentra el archivo. 'Documents and Settings\pedro\Mis Documentos\Mi msica\' es la ruta del archivo. 'cancin.ogg' es el nombre del archivo. '.ogg' es la extensin del archivo, este elemento, parte del nombre, es especialmente relevante en los sistemas Windows, ya que sirve para identificar qu aplicacin est asociada con el archivo en cuestin, es decir, con qu programa se puede editar o reproducir el archivo. El software del sistema de archivos es responsable de la organizacin de estos sectores en archivos y directorios y mantiene un registro de qu sectores pertenecen a qu archivos y cules no han sido utilizados. DIRECTORIO JERARQUICO

A. S. Tanenbaum. Sistemas Operativos Modernos (1993). Explica que los archivos son almacenados por medio de directorios, esta clasificacin se de acuerdo a la conveniencia del usuario o de la empresa. La estructura tiene una forma de rbol con raz, este mtodo es el ms utilizado debido a que la revisin o bsqueda se realiza de forma sencilla. Para acceder a los archivos que se almacenan en un sistema jerrquico, el usuario debe indicar el o los directorios que se deben recorrer para localizar el archivo deseado, a esto se le denomina ruta de acceso del archivo. La ruta de acceso puede ser de dos formas: Ruta absoluta.- Este tipo de ruta de acceso inicia siempre con una diagonal invertida [ ] C:\Edit c:\SOS\sistemas\report.txt Ruta relativa.- Este tipo de ruta de acceso realiza la bsqueda del archivo en el directorio de trabajo actual, si el archivo no se localiza aqu, el S.O. lo buscar en los directorios especificados en el PATH de un archivo con extensin .BAT. C:\Edit report.txt Archivos Distribuidos Existen dos tipos de servicios de archivos distribuidos: modelo carga/descarga y modelo de acceso remoto. Modelo Carga/Descarga: Consiste bsicamente en dos operaciones: lectura y escritura. La primera operacin consiste en la transferencia de un archivo completo desde el servidor hacia el cliente solicitante; la segunda operacin consiste en el envo de un archivo del cliente al servidor, es decir, en sentido contrario. Mientras tanto los archivos pueden ser almacenados en memoria o en un disco local, segn sea el caso. El modelo carga/descarga Modelo de Acceso Remoto: Este tipo de modelo consiste en que todas las operaciones (abrir y cerrar, leer y escribir, etc.) se realizan en el servidor mas no en los clientes. Esto se muestra claramente en la Figura 1.2. Figura 1.2. El modelo de acceso remoto Estos dos modelos se diferencian en que en el primero se debe transferir el archivo completo del servidor al cliente y viceversa, lo que no es necesario en el modelo de acceso remoto. Debemos tener en cuenta que el solo hecho de compartir archivos puede traer dos problemas principales por resolver: el permiso de acceso y la gestinde los accesos simultneos. Permisos de Acceso Un sistema de archivos distribuidos provee al usuario de una herramienta flexible que permite compartir archivos extensos entre ellos. Esta herramienta actualmente utilizada con mucho xito (pero con algunas deficiencias) no es ms que una lista de derechos de acceso los cuales pueden ser asignados a un usuario en particular para un archivo en particular. Estos derechos de acceso se muestran en la siguiente tabla:

Derecho de Acceso

Descripcin En el que el usuario no puede determinar la existencia del archivo y mucho menos acceder a ste y sus directorios. Tampoco puede conocer la ruta que especifica su ubicacin actual. El usuario conoce sobre la existencia del archivo y quin es su dueo. Puede solicitar tener algunos derechos de acceso a este archivo. El usuario puede ejecutar y cargar el programa pero no copiarlo. El usuario puede leer el archivo, tambin copiarlo y ejecutarlo. El usuario puede agregar datos al archivo (generalmente al final), pero no puede modificar o borrar su contenido. El usuario puede modificar, borrar y agregar datos al archivo. El usuario puede cambiar los derechos de acceso que han sido otorgados a los usuarios. El usuario puede borrar el archivo de su ubicacin actual.

Ninguno

Conocimiento

Ejecucin

Lectura

Adicin

Actualizacin

Cambio de proteccin Borrado

Puede brindarse acceso a las siguientes clases de usuario:

y y y y

Usuario especfico: Usuarios individuales quienes son designados por su ID de usuario. Grupos de usuario: Conjunto de usuarios no definidos individualmente. Todos: Es decir, todos los usuarios que tengan acceso al sistema. Los archivos son pblicos. Gestin de Accesos Simultneos: El sistema operativo o el sistema de gestin de archivos permite al usuario (que previamente ha tenido acceso a determinado archivo) que l mismo pueda bloquear el archivo cuando vaya a utilizarlo , o en todo caso, bloquear los registros individuales durante la actualizacin. Si no se considera ninguna de estas dos opciones, entonces se analizar aspectos de exclusin mutua e interbloqueo. La Interfaz del Servidor de Directorios El propsito general del servidor de dir ectorios es poder crear y eliminar directorios, nombrar o cambiar el nombre de archivos y mover stos de un directorio a otro. El sistema distribuido es el encargado de definir el alfabeto y la sintaxis para formar los

nombres de los archivos y directorios. Por ejemplo, Windowsdivide los nombres de lo archivos en dos partes: nombre y extensin (tipo de archivo), los cuales se denotan separados por un punto: nombre_archivo.extens in; as tenemos que libro.txt es un archivo cuyo nombre es libro y es de tipo texto. En otros sistemas, como el UNIX, clasifican a los archivos segn sus atributos (en UNIX un archivo ejecutable se pinta de otro color). Todo sistema distribuido permite la existencia de subdirectorios (directorios dentro de otro directorio), permitindose a los usuarios clasificar sus archivos a sus gusto. Estos subdirectorios, a su vez, pueden contener otros subdirectorios lo que se conoce como sistema jerrquico de archivos. Algunos sistemas distribuidos permiten crear apuntadores o enlaces a un directorio determinado, construyendo, de esta manera, no solamente rbolessino tambin grficas de directorios los cuales son ms consistentes. Un rbol de directorios contenido en una mquina Esta diferencia entre rboles y grficas es de gran importancia en un sistema distribuido y radica en la eliminacin de enlaces entre un directorio y otro. Es decir, en un rbol se puede eliminar un enlace con un directorio si el directorio al cual se apunta es vaco, mientras que en una grfica solo puede eliminarse enlaces mientras exista al menos otro enlace. Una grfica de directorios en dos mquinas Semntica de los Archivos Distribuidos Existen hasta cuatro mtodos para utilizar los archivos compartidos en un sistema distribuido:
y

Semntica de UNIX: En la que cada operacin en un archivo es visible a todos los procesos de manera simultnea. Esto implica que cada operacin cumpla un estricto orden con respecto al tiempo, puesto que el archivo es actualizado inmediatamente despus de realizada cada operacin. Semntica de Sesin: En la que ningn cambio es visible a otros procesos hasta que l archivo que est siendo utilizado se cierra. Esto produce un desfasamiento en la actualizacin del archivo, puesto que un archivo puede estar siendo utilizado por dos o ms clientes en forma simultnea y se tendr como resultado el archivo cuyo cliente lo cierra despus que todos los dems. Archivos inmutables: En la que no existen actualizaciones, puesto que una vez creado el archivo no puede modificarse. As es ms fcil compartir y replicar archivos. Transacciones: En la que todos los cambios tienen la propiedad del todo o nada. Es decir, cada operacin que es llamada al sistema no se detiene hasta que finaliza propiamente. De esta manera, si una operacin es requerida mientras est siendo utilizada por otra, esta ltima no se ejecutar hasta que finalice la ejecucin de la primera. Permisos de acceso La mayora de los sistema de archivos modernos permiten asignar permisos (o derechos de acceso) permisos y derechos no es lo mismo a losarchivos para determinados usuarios y grupos de usuarios. De esta manera, se

puede restringir o permitir el acceso de un determinado usuario a un archivo para su visualizacin de contenidos, modificacin y/o ejecucin (en caso de un archivo ejecutable). Los sistemas UNIX o compatibles POSIX, incluyendo sistemas basados en Linux y Mac OS X, poseen un sistema simple para el manejo de permisos sobre archivos individuales. POSIX especifica tambin un sistema de listas de control de acceso, pero slo est implementado por ciertos sistemas de archivos y sistemas operativos. Las variantes de DOS (incluyendo los productos de Microsoft MS-DOS, Windows 95, Windows 98, y Windows Me) no implementan ningn sistema de permisos. Existe un atributo de "solo lectura" que puede ser asignado o quitado de cualquier archivo por cualquier usuario. Microsoft Windows NT y sus derivados (incluyendo Windows 2000 y Windows XP), as como VMS y OpenVMS usan listas de control de acceso (ACLs) para administrar un conjunto ms complejo y variado de permisos. Los permisos de sistemas UNIX se dividen en tres clases, conocidas como usuario, grupo y otros (con frecuencia abreviado UGO, por sus siglas en ingls, User, Group, Others). De hecho, los permisos en Unix son una forma simplificada de listas de control de acceso (ACLs). Notacin simblica Existen muchas formas para representar los esquemas de permisos Unix. La forma ms comn es la notacin simblica. Este esquema permite representar permisos en una serie de 10 caracteres. Primer carcter

archivo regular

directorio

enlace simblico

Tres grupos de tres caracteres

primero lo que el propietario (o dueo) puede hacer

segundo lo que los miembros del grupo de usuarios pueden hacer

tercero lo que el resto de los usuarios pueden hacer

La tupla

primero r: leble, -: no leble

segundo w: modificable, -: protegido contra escritura

tercero x: ejecutable, -: no ejecutable El primer carcter indica el tipo de archivo:

      

'-' denota un archivo regular 'd' denota un directorio 'b' denota un archivo especial de bloques 'c' denota un archivo especial de caracteres 'l' denota un enlace simblico 'p' denota un tubo nombrado 's' denota un socket de dominio

Cada clase de permisos se representa por tres caracteres. El primer conjunto de caracteres representa la clase de usuario. El segundo conjunto representa la clase de grupo. El tercer y ltimo conjunto de tres caracteres representa la clase del resto. Cada uno de los tres caracteres representa los permisos de lectura, escritura y ejecucin respectivamente:
  

'r' si el bit de lectura est asignado, '-' en caso contrario. 'w' si el bit de escritura est asignado, '-' en caso contrario. 'x' si el bit de ejecucin est asignado, '-' en caso contrario.

Estos son algunos ejemplos de notacin simblica: 1. "-rwxr-xr-x" para un archivo regular que tiene todos los permisos asignados para su propietario y solo permisos de lectura y ejecucin para el grupo de

usuarios del archivo y el resto de los usuarios. Ningn usuario, salvo el propietario, puede modificar los contenidos del archivo. 2. "crw-rw-r--" para un archivo especial de caracteres que tiene permisos de lectura y escritura para su propietario y grupo de usuarios y solo permiso de lectura para el resto de los usuarios. 3. "dr-x------" para un directorio que tiene permisos de lectura y eje cucin nicamente para su propietario. Notacin simblica y permisos adicionales Los tres permisos adicionales se indican cambiando uno de los tres permisos de ejecucin segn se indica en la tabla siguiente: Ejecutable1 No ejecutable

Permiso

Clase

Set User ID (setuid)

Usuario s

Set Group ID (setgid) Grupo

Sticky

Otros

1. El carcter que se utilizar para indicar que el bit de ejecucin estar asignado tambin. 2. El carcter que se utilizar cuando el bit de ejecucin no est asignado. He aqu un ejemplo:


"-rwsr-Sr-x" para un archivo cuya clase de usuario tiene permisos de lectura, escritura y ejecucin, cuya clase de grupo tiene permiso de lectura, cuya clase del resto tiene permisos de lectura y ejecucin y que tiene los permisos de setuid y setgid asignados.

Notacin octal Otra forma muy comn de representar los permisos Unix es la notacin octal, que consiste en un valor de tres o cuatro dgitos en base 8. Con la notacin octal de tres dgitos, cada nmero representa un componente distinto del conjunto de permisos: clase de usuario, clase de grupo y clase del resto respectivamente.

Cada uno de estos dgitos es la suma de los bits que lo componen (vase tambin sistema de numeracin binario ). El peso de cada bit en un dgito es el siguiente:
  

El bit de lectura suma 4 al total, El bit de escritura suma 2 al total y El bit de ejecucin suma 1 al total.

Estos valores nunca producen una combinacin ambigua: cada suma representa un conjunto especfico de permisos. He aqu los ejemplos de la seccin Notacin simblica de ms arriba en su notacin octal:
  

"-rwxr-xr-x" se representa como 755 en notacin octal de tres dgitos. "-rw-rw-r--" se representa como 664 en notacin octal de tres dgitos. "-r-x------" se representa como 500 en notacin octal de tres dgitos.

Notacin octal y permisos adicionales Existe tambin un cuarto dgito para la notacin octal. En este nuevo esquema, los tres dgitos descritos antes forman parte de los tres ltimos dgitos del valor final. El primer dgito representa los permisos adicionales. En algunos sistemas, este primer dgito no puede omitirse y por lo tanto es comn usar los cuatro dgitos (con el p rimer dgito nulo en caso de que no se deseen permisos adicionales). El primer dgito se forma tambin como suma de pesos:
  

El bit setuid suma 4 al total, El bit setgid suma 2 al total y El sticky bit suma 1 al total.

El ejemplo de la seccin Notacin simblica y permisos adicionales, "-rwsr-Sr-x" se representa como 6745 en notacin octal de cuatro dgitos. Los ejemplos de la seccin precedente se representan como 0755, 0664, y 0500 respectivamente en notacin octal de cuatro dgitos. Servicio de directorios Un servicio de directorio (SD) es una aplicacin o un conjunto de aplicaciones que almacena y organiza la informacin sobre los usuarios de una red de ordenadores, sobre recursos de red, y permite a los administradores gestionar el acceso de usuarios

a los recursos sobre dicha red. Adems, los servicios de directorio actan como una capa de abstraccin entre los usuarios y los recursos compartidos. Un servicio de directorio no debera confundirse con el repositorio de directorio, que es la base de datos la que contiene la informacin sobre los objetos de nombrado gestionada por el servicio de directorio. En el caso del modelo de servicio de directorio distribuido en X.500, se usa uno o ms espacios de nombre (rbol de objetos) para formar el servicio de directorio. El servicio de directorio proporciona la interfaz de acceso a los datos que se contienen en unos o ms espacios de nombre de directorio. La interfaz del servicio de directorio es la encargada de gestionar la autenticacin de los accesos al servicio de forma segura, actuando como autoridad central para el acceso a los recursos de sistema que manejan los datos del directorio. Como base de datos, un servicio del directorio est altamente optimizado para lecturas y proporciona alternativas avanzadas de bsqueda en los diferentes atributos que se puedan asociar a los objetos de un directorio. Los datos que se almacenan en el directorio son definidos por un esquema extensible y modificable. Los servicios de directorio utilizan un modelo distribuido para almacenar su informacin y esa informacin generalmente est replicada entre los servidores que forman el directorio. HFS Sistema de Archivos Jerrquico o Hierarquical File System (HFS), es un sistema de archivos desarrollado por Apple Inc. para su uso en computadores que corren Mac OS. Originalmente diseado para ser usado en disquetes y discos duros, tambin es posible encontrarlo en dispositivos de solo-lectura como los CD-ROMs. HFS es el nombre usado por desarrolladores, pero en la documentacin de usuarios el formato es referido como estndar Mac Os para diferenciarlo de su sucesor HFS+ el cual es llamado Extendido Mac Os.

El sistema de ficheros jerrquico divide un volumen en bloques lgicos de 512 bytes. Estos bloques lgicos estn agrupados juntos en bloques de asignacin (allocation blocks) que pueden contener uno o ms bloques lgicos dependiendo del tamao total del volumen. HFS usa un valor de direccin de 16 bits para los bloques de asignacin, limitando el nmero de bloques de asignacin a 65.536. Hay cinco estructuras que conforman un volumen HFS: 1. Bloques lgicos 0 y 1 del volumen son los bloques de arranque, que contienen la informacin de inicio del sistema. Por ejemplo, el nombre del archivo de sistema y de shell (por lo general el Finder) que se cargan al iniciar. 2. Bloque lgico 2 contiene el dir ectorio MDB (Master Directory Block). Este define una amplia variedad de datos sobre el volumen en s, por ejemplo la fecha y timestamp de cuando se cre el volumen, la localizacin de las otras estructuras de volumen, como el volumen del mapa de bits o el tamao de las estructuras lgicas como los bloques de asignacin. Tambin existe un duplicado del MDB llamado Alternate MDB ubicado en el extremo opuesto del volumen en el penltimo bloque lgico. Este se destina principalmente para uso de utilidades de disco y es solo actualizado cuando el Catalog File o el Extents Overflow File aumentan de tamao. 3. Bloque lgico 3 es el bloque de inicio del volumen del mapa de bits (Volume Bitmap), que mantiene un registro de los bloques de asignacin que estn en uso y de los que estn libres. Cada bloque de asignacin en el volumen es representado por un bit en el mapa: si el bit est activado el bloque est en uso; si esta desactivado el bloque est libre para ser utilizado. Dado que el

Volume Bitmap debe tener un bit para representar cada bloque de asignacin, su tamao se determina por el tamao del volumen. 4. El Extent Overflow File (Archivo de desbordamiento) es un rbol B* que contiene extensiones que registran que bloques de asignacin estn asignados a que archivos, una vez que las tres extensiones iniciales del Catalog File estn usadas. Las versiones posteriores tambin aaden la capacidad de que el Extent Overflow File registre los bloques defectuosos, para evitar que el sistema de ficheros intente asignar un bloque defectuoso a un archivo. 5. El Catalog File es otro rbol B* que contiene registros para todos los archivos y directorios almacenados en el volumen. Almacena cuatro tipos de registros. Cada fichero consiste en un File Thread Record y un File Record mientra s que cada directorio consiste en un Directory Thread Record y un Directory Record. Los archivos y directorios en el Archivo de catlogo estn identificados por un nico CNID (Catalog Node ID).


Un File Thread Record almacena slo el nombre del fichero y el CNID de su directorio padre. Un File Record almacena diversidad de metadatos sobre el fichero incluyendo su CNID, el tamao del fichero, tres timestamps (cuando se cre el fichero, la ltima modificacin y cuando se realiz la ltima copia de seguridad), el primer fichero extendido de los datos y los recursos y punteros al primer dato del archivo y registros de recursos extendidos en el Extent Overflow File. El File Record tambin almacena dos campos de 16 Bytes que son usados por el Finder para almacenar atributos sobre el archivo incluyendo cosas como su cdigo de creacin, el tipo de cdigo, si la ventana del fichero debera aparecer y su localizacin sin la ventana. Un Directory Thread Record almacena slo el nombre del directorio y el CNID de su directorio padre. Un Directory Record almacena datos como el nmero de ficheros almacenados en el directorio, el CNID del directorio, tres marcas de tiempo (momento de creacin, ltima modificacin y ltimo back up). Como el File Record, tambin almacena dos campos de 16 Bytes para usar por el Finder. Estos elementos almacenados como la anchura y altura y las coordenadas x e y para la ventana usada para mostrar los contenidos del directorio el modo del display (vista con iconos, vista en forma de lista, etc) de la ventana y la posicin de la barra de desplazamiento de la ventana. HPFS

El sistema de archivos HPFS se present por primera vez con OS/2 1.2 para permitir un mejor acceso a los discos duros mayores que estaban apareciendo en el mercado. Adems, era necesario que un nuevo sistema de archivos extendiera el sistema de nomenclatura, la organizacin y la seguridad para las crecientes demandas del mercado de servidores de red. HPFS mantiene la organizacin de directorio de FAT, pero agrega la ordenacin automtica del directorio basada en nombres de archivo. Los nombres de archivo se extienden hasta 254 caracteres de doble byte. HPFS tambin permite crear un archivo de "datos" y atributos especiales para permitir una mayor flexibilidad en lo que se refiere a a dmitir otras convenciones de nomenclatura y seguridad. Adems, la unidad de asignacin cambia de clsteres a sectores fsicos (512 bytes), lo que reduce el espacio en disco perdido. Bajo HPFS, las entradas del directorio contienen ms informacin que baj o FAT. Adems del archivo de atributo, esto incluye informacin sobre la fecha y la hora de modificacin, creacin y acceso. En lugar de sealar al primer clster del archivo, bajo HPFS las entradas del directorio sealan a FNODE. FNODE puede contener los datos del archivo, o punteros que pueden sealar a datos del archivo o a otras estructuras que sealarn a datos del archivo. HPFS intenta asignar la mayor cantidad de datos de un archivo en sectores contiguos como sea posible. De esta forma aumenta la velocidad al hacer un procesamiento secuencial de un archivo. HPFS organiza una unidad en una serie de bandas de 8 MB y siempre que sea posible un archivo est contenido dentro de una de estas bandas. Entre cada una de estas bandas hay 2K mapas de bits de asignacin, que hacen un seguimiento de los sectores dentro de una banda que se han asignado y que no se han asignado. La creacin de bandas aumenta el rendimiento porque el cabezal de la unidad de disco no tiene que volver a la parte superior lgica (normalmente el cilindro 0) del disco, sino al mapa de bits de asignacin de banda ms cercano, para determinar dnde se almacenar un archivo. Adems, HPFS incluye un par de objetos de datos especiales nicos: Bloque sper El Bloque sper se encuentra en el sector lgico 16 y contiene un puntero al FNODE del directorio raz. Uno de los mayores peligros de utilizar HPFS es que si el Bloque sper se pierde o resulta daado debido a un sector defectuoso, tambin se pierde o resulta daado el contenido de la particin, incluso aunque el resto de la unidad est bien. Sera posible recuperar los datos de la unidad copiando todo a otra unidad con un sector 16 en buen estado y volviendo a generar el Bloque sper. Sin embargo, es una tarea muy compleja. Bloque de reserva El Bloque de reserva se encuentra en el sector lgico 17, y contiene una tabla de "revisiones" y el Bloque de directorio de reserva. Bajo HPFS, cuando se detecta un

sector defectuoso, la entrada de las "revisiones" se utiliza para sealar lgicamente a un sector en buen estado existente en lugar de al sector defectuoso. Esta tcnica para controlar los errores de escritura se conoce como revisin. La revisin es una tcnica en la que si se produce un error debido a un sector defectuoso, el sistema de archivos mueve la informacin a otro sector diferente y marca el sector original como no vlido. Todo ello se realiza de forma transparente para cualquier aplicacin que est realizando operaciones de E/S de disco (es decir, la aplicacin nunca sabe que hubo problemas con el disco duro). Al utilizar un sistema de archivos que admite revisiones se eliminarn mensajes de error como el de FAT "Desea interrumpir, reintentar o cancelar"? que aparece cuando se encuentra un sector defectuoso. Nota: la versin de HPFS incluida con Windows NT no admite revisiones. Ventajas de HPFS HPFS es el mejor para las unidades comprendidas entre 200 y 400 MB. Para obtener una explicacin ms detallada de las ventajas de HPFS, vea lo siguiente:
y y y

"Gua de conceptos y diseo" de Microsoft Windows NT Server, captulo 5, seccin titulada "Eleccin de un sistema de archivos" Kit de recursos de Microsoft Windows NT Workstation 4.0, captulo 18, "Eleccin de un sistema de archivos" "Gua de recursos" del Kit de recursos de Microsoft Windows NT Server 4.0, captulo 3, seccin titulada "Qu sistema de archivos utilizar en cada volumen"

Desventajas de HPFS Debido a la sobrecarga que implica HPFS, no es una opcin muy eficaz para un volumen de menos de 200 MB aproximadamente. Adems, con volmenes mayores de unos 400 MB, habr una ligera degradacin del rendimiento. No puede establecer seguridad en HPFS bajo Windows NT. HPFS slo es compatible con las versiones 3.1, 3.5 y 3.51 de Windows NT. Windows NT 4.0 no puede tener acceso a particio nes HPFS. Para conocer otras desventajas adicionales de HPFS, vea lo siguiente:

y y y

"Gua de conceptos y diseo" de Microsoft Windows NT Server, captulo 5, seccin titulada "Eleccin de un sistema de archivos" Kit de recursos de Microsoft Windows NT Work station 4.0, captulo 18, "Eleccin de un sistema de archivos" "Gua de recursos" del Kit de recursos de Microsoft Windows NT Server 4.0, captulo 3, seccin titulada "Qu sistema de archivos utilizar en cada volumen"

Como estas constituido el nombre de un archivo

Es la cadena de texto que se utiliza para designar a un archivo. El nombre de un archivo consta de dos partes: nombre y extensin (opcional). Originalmente, en computadoras con sistemas DOS, los archivos estaban limitados a 8 caracteres de nombre y 3 caracteres de extensin. Luego, a partir de Windows 95, se permitieron nombres de archivos de hasta 255 caracteres. En sistemas Windows no se distingue entre maysculas y minsculas en los nombres de archivos, en cambio, en UNIX esta distincin s se hace, por lo tanto "nombre.txt" no es el mismo archivo que "Nombre.txt". En los nombres de archivos, no se pueden utilizarse ciertos caracteres. Esto depende del sistema operativo y del sistema de archivos. En Windows, en general, no estn permitidos los siguientes caracteres en cualquier parte del nombre de archivo: / : | = <>| Tampoco est permito empezar o terminar nombres de archivos con espacios. En sistemas DOS, Windows 3.1 y algunos UNIX, no se permite el uso de espacios y otros caracteres. En tanto, la extensin de un archivo puede (o no) decir el tipo de contenido (formato) de un fichero. Las extensiones extensiones de archivos pueden ser: * Extensiones de archivos audio. * de archivos de imagen. * de archivos comprimidos. * de archivos de texto. * de archivos del sistema. * de archivos de video. Esta formado por el nombre del archivo y la extensin. Ejemplo "Documento_word.docx" (Archivo de Microsoft Word 2007) Si el archivo tienes mas extensiones al final el que vale es el ltimo. Ejemplo

"Mi cancion.mp3.zip" (No es una cancin MP3, en un archivo comprimido en ZIP) Si el archivo no tiene extensin, es un archivo desconocido que no lo puede abrir ningun programa. Atributos de archivo
y

Un archivo posee atributos que varan de un sistema operativo a otro:

o

Nombre: El nombre s imblico del archivo es la nica informacin que se mantiene en forma legible para los humanos. En algunos SO hacen distincin e maysculas y minsculas Tipo: Esta informacin es necesaria para aquellos sistemas que se soportan diferentes tipos. Ubicacin: Es un apuntador a un dispositivo y a la ubicacin del archivo en dicho dispositivo. Tamao: Este atributo se incluyen el tamao actual del archivo y posiblemente el tamao mximo permitido. Proteccin: Informacin de control de acceso que determina quien puede leer, escribir, ejecutar, etc. el archivo. Hora: Esta informacin se puede mantener para 1) la creacin, 2) la ltima modificacin y 3) el ltimo uso. Estos datos pueden ser tiles para proteccin, seguridad y control de acceso.