REPBLICA BOLIVARIANA DE VENEZUELA. MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSITARIA. INSTITUTO UNIVERSITARIO POLITCNICO SANTIAGO MARIO.

CABIMAS, EDO-ZULIA.

REALIZADO POR: ROSELY GMEZ C. I.: 22.376.112. LUISABETH MORILLO C.I.: 22.172.921. ENDRICK PACHECO C.I.: 19.544.772. SECCIN A. ENERO, 2014.

ESQUEMA - INTRODUCCIN. CONCEPTOS. o Archivo. o Directorios. o Campo. o Registro. o Cach. SISTEMA DE ARCHIVOS. ARQUITECTURA DE LOS SISTEMAS DE ARCHIVOS. RUTAS Y NOMBRE DE ARCHIVOS. GESTIN DE ARCHIVOS. FUNCIONES DE LA GESTIN DE ARCHIVOS. ORGANIZACIN DE ARCHIVOS. o Organizacin Lgica. o Organizacin Fsica.

MTODOS DE ASIGNACIN DE ESPACIO LIBRE. MTODOS DE ASIGNACIN DE ESPACIO EN DISCO. - CONCLUSIN. - BIBLIOGRAFA.

INTRODUCCIN

Un sistema operativo es un programa o conjunto de programas que en un sistema informtico gestiona los recursos de hardware y provee servicios a los programas de aplicacin, ejecutndose en modo privilegiado respecto de los restantes y anteriores prximos y viceversa. Una de las principales funciones de un Sistema Operativo es la administracin del almacenamiento de informacin, para lo cual es necesario contar con un Sistema de Archivos. Con este trmino se hace referencia, por un lado, a los mecanismos y estructuras que el sistema operativo utiliza para organizar la informacin en medios fsicos tales como discos y diskettes (aspecto fsico del sistema de archivos), y por otro a la visin que es ofrecida al usuario para permitir la manipulacin de la informacin almacenada (una abstraccin, o perspectiva lgica del sistema de archivos).

DESARROLLO CONCEPTOS. o Archivo. Un archivo o fichero es un conjunto de bits que son almacenados en un dispositivo. Es identificado por un nombre y la descripcin de la carpeta o directorio que lo contiene. Los archivos facilitan una manera de organizar los recursos usados para almacenar permanentemente datos en un sistema informtico virtual. o Directorios. Un directorio es un contenedor virtual en el que se almacenan una agrupacin de archivos de datos y otros subdirectorios, atendiendo a su contenido, a su propsito o a cualquier criterio que decida el usuario. Tcnicamente el directorio almacena informacin acerca de los archivos que contiene: como los atributos de los archivos o dnde se encuentran fsicamente en el dispositivo de almacenamiento. o Campo. Un campo es un espacio de almacenamiento para un dato en particular. o Registro. Un registro es un tipo de dato estructurado formado por la unin de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carcter, etc...), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo. o Cach. El cach es un bfer especial de memoria que poseen los ordenadores. Funciona de una manera similar a como lo hace la memoria principal (RAM), pero es de menor tamao y de acceso ms rpido. Es usado por la unidad central de procesamiento para reducir el tiempo de acceso a datos ubicados en la memoria principal que se utilizan con ms frecuencia. Cuando se accede por primera vez a un dato, se hace una copia en el cach; los accesos siguientes se realizan a dicha copia, haciendo que el tiempo de acceso medio al dato sea menor. Cuando el procesador necesita leer o escribir en una ubicacin en memoria principal, primero verifica si una copia de los datos est en el cach. Si es as, el procesador de inmediato lee o escribe en la memoria

cach, que es mucho ms rpido que de la lectura o la escritura a la memoria principal. SISTEMA DE ARCHIVOS. El sistema de archivos o ficheros es el componente del sistema operativo encargado de administrar y facilitar el uso de las memorias perifricas, ya sean secundarias o terciarias. Sus principales funciones son la asignacin de espacio a los archivos, la administracin del espacio libre, y la administracin del acceso a los datos resguardados. Estructuran la informacin guardada en una unidad de almacenamiento (normalmente un disco duro de una computadora), que luego ser representada ya sea textual o grficamente utilizando un gestor de archivos. La mayora de los sistemas operativos manejan su propio sistema de archivos. ARQUITECTURA DE LOS SISTEMAS DE ARCHIVOS. Una manera de hacerse una idea del alcance de la gestin de archivos es observar una representacin de una organizacin tpica del software. En el nivel ms bajo se encuentran los gestores de dispositivos que se comunican directamente con los dispositivos perifricos o sus controladores o canales. En operaciones con archivos, los dispositivos tpicos controlados son discos y unidades de cinta. Los gestores de dispositivos son considerados generalmente como parte del sistema operativo. El siguiente nivel es conocido con el nombre de sistema de archivos bsico o nivel de E/S fsica, este sistema se encarga de ubicar los bloques de datos en el dispositivo de almacenamiento secundario y adems del almacenamiento intermedio de los mismos en la memoria principal. El sistema de archivos bsico se considera a menudo parte del sistema operativo. El supervisor bsico de E/S es el responsable de la iniciacin y terminacin de toda la E/S de archivos. En este nivel se mantienen unas estructuras de control que se encargan de la E/S con los dispositivos, la planificacin y el estado de los archivos. El supervisor bsico de E/S es parte del sistema operativo. La E/S lgica es la parte del sistema de archivos que permite a usuarios y aplicaciones acceder a los registros. As, mientras el sistema de archivos bsico trabaja con bloques de datos, el mdulo de E/S lgica lo hace con registros. Finalmente, el nivel del sistema de archivo ms cercano al usuario es, generalmente, el mtodo de acceso. Los diferentes mtodos de acceso reflejan las distintas estructuras de archivos y las formas diferentes de acceder y procesar los datos. 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 (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. Un ejemplo anlogo en un sistema de archivos de Windows (especficamente en Windows 8) se vera como: C:\Users\Alvaro\Music\cancin.mp3 dnde: C: es la unidad de almacenamiento en la que se encuentra el archivo. \Users\Alvaro\Music\ 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 Microsoft Windows, ya que sirve para identificar qu tipo de archivo es y la aplicacin que est asociada con el archivo en cuestin, es decir, con qu programa se puede editar o reproducir el archivo. Para la mayora de los sistemas operativos modernos la extensin del archivo es un complemento burocrtico solo til para la observacin del usuario, ya que los entornos de administracin de archivos y aplicaciones varias, analizan la informacin contenida en el principio del interior del archivo (MIME headers) para determinar su funcin o asociacin, la cual normalmente est catalogada en la tabla MIME ContentType en el sistema.

GESTIN DE ARCHIVOS. Un sistema de gestin de archivos es el software que proporciona a los usuarios y aplicaciones servicios para el uso, acceso y control de accesos, tanto de archivos como a directorios. El sistema de gestin de archivos debe ocultar a los usuarios todos los aspectos especficos de dispositivos necesarios para la manipulacin de archivos y proporcionarles una abstraccin de un espacio simple y uniforme de archivos con nombre.

Un archivo puede aparecer ante los usuarios como un array lineal de caracteres o de tipo registro, otra abstraccin lgica pero no muy implementada consiste en considerar los archivos como extensin del espacio de direcciones virtuales. La idea es liberar a los usuarios de tener que trasladar explcitamente datos entre memoria principal y almacenamiento secundario y tener que manejar los datos de forma diferente dependiendo de donde estn fsicamente almacenados. Las responsabilidades ms comunes del sistema de gestin de archivos son: Traduccin de las peticiones de acceso desde el espacio lgico de direcciones de archivo fsico. Trasmisin de elementos de archivo entre almacenamiento principal y secundario. Gestin del almacenamiento secundario, por ejemplo: llevar control del estado, asignacin y designacin del espacio. Soporte para proteccin y comparticin de archivos, recuperacin y posiblemente restauracin de archivos despus de cadas del sistema. FUNCIONES DE LA GESTIN DE ARCHIVOS. Los usuarios y programas de aplicacin interactan con el sistema de archivos por medio de rdenes de creacin y eliminacin de archivos y realizando operaciones sobre los archivos. Antes de realizar cualquier operacin, el sistema de archivos debe identificar y ubicar el archivo en cuestin. Esto requiere el uso de algn tipo de directorio que describa la ubicacin de todos los archivos y sus atributos. Adems, la mayora de los sistemas compartidos aplican algn control de acceso a los usuarios. Las operaciones bsicas que un usuario o aplicacin pueden realizar sobre un archivo tienen lugar en los registros. El usuario o la aplicacin contempla al archivo como una estructura que organiza registros, como una estructura secuencial. Mientras que los usuarios y aplicaciones se ocupan de los registros, la E/S se lleva a cabo por bloques. De esta forma, los registros de un archivo deben traducirse a bloques para la salida, y los bloques traducirse a registros despus de la entrada. Debe gestionarse el almacenamiento secundario. Esto implica la asignacin de archivos a los bloques disponibles del almacenamiento secundario y la gestin del espacio libre, de manera que se conozca qu bloques estn disponibles para la creacin de archivos nuevos y el crecimiento de los archivos existentes. ORGANIZACIN DE ARCHIVOS. Hay 2 niveles de visin de los archivos (fsico y lgico), por lo que tambin se puede hablar de 2 aspectos de organizacin de archivos: organizacin de archivos lgicos y organizacin de archivos fsicos.

o 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 auto descriptivo, 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.

Fig. Archivo de pilas: Registro de longitud variable. Conjunto variable de campos. Orden cronolgico.

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.

Fig. Archivo secuencial: Registro de longitud fija. Conjunto fijo de campos en orden constante. Orden secuencial por el campo clave.

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. Archivos indexados.

A los registros se accede solo a travs de sus ndices. No hay restriccin 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.

Fig. Archivo secuencial indexado.

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.

Fig. Archivo indexado.

o 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 est 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. 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. MTODOS DE ASIGNACIN 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. 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 representacin ser:

Fig. Vector de bits.

Lista Ligada. Existe una cabecera en la que se tiene la direccin del primer sector vaco, 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 como se muestra en la siguiente figura.

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

Por Contador. Aqu, 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 vacos.

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. Este mtodo 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. Por ejemplo:

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 lista. Por ejemplo:

Asignacin Indexada. Como ya se vio, la asignacin ligada resuelve problemas de fragmentacin externa, sin embargo, la asignacin 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:

CONCLUSIN

Un sistema de gestin de archivos es un sistema que proporciona servicios a usuarios y aplicaciones para el uso de archivos, conservacin de directorios y control de acceso. Generalmente el sistema de gestin de archivos se contempla como un servicio del sistema que se sirve a su vez del sistema operativo, ms que como una parte del propio sistema operativo. Sin embargo, al menos una parte de las funciones de gestin de archivos las realiza el mismo sistema operativo. Una funcin clave de cualquier sistema de gestin de archivos es la gestin del espacio en disco. Una parte de esta funcin es la estrategia de asignacin de bloques en disco a los archivos, se han utilizado una amplia variedad de mtodos y de estructuras de datos para guardar constancia de la ubicacin de cada archivo. Hay que tener en cuenta que tambin debe gestionarse el espacio en disco que no ha sido asignado. Esta ltima funcin consiste en mantener una tabla de asignacin de discos que indique los bloques que estn libres.

BIBLIOGRAFA

http://es.wikipedia.org/wiki/Directorio http://es.wikipedia.org/wiki/Archivo_(inform%C3%A1tica) http://sistemasoperativos.angelfire.com/html/5.4.html http://es.wikipedia.org/wiki/Campo_(inform%C3%A1tica) http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/GE STAR02.htm http://es.wikipedia.org/wiki/Sistema_de_archivos http://pepemorales.galeon.com/Doc/ssoo_9.htm http://es.wikipedia.org/wiki/Registro_(estructura_de_datos) http://es.wikipedia.org/wiki/Cach%C3%A9_(inform%C3%A1tica)