INGENIERA EN SISTEMAS COMPUTACIONALES.

Unidad V:
Sistemas de archivos.
Tema:
Organizacin lgica y fsica de los sistemas de archivos.

Materia:

Sistemas Operativos.
AEC-1061

Maestro:

Ing. Gil Santana Esparza.

Grupo:

S301.

Alumno:

Melo Hernndez Jaime Javier.

18/10/2017
 INTRODUCCION.
La memoria es uno de los principales recursos de la computadora, la cual debe de
administrarse con mucho cuidado. Aunque actualmente la mayora de los sistemas de
cmputo cuentan con una alta capacidad de memoria, de igual manera las
aplicaciones actuales tienen tambin altos requerimientos de memoria, lo que sigue
generando escasez de memoria en los sistemas multitarea y/o multiusuario como
vimos en las unidades anteriores.
La parte del sistema operativo que administra la memoria se llama administrador de
memoria y su este mismo consiste en llevar un registro de las partes de memoria que
se estn utilizando y aquellas que no, con el fin de asignar espacio en memoria a los
procesos cuando stos la necesiten y liberndola cuando terminen, as como tambin
administrar el intercambio entre la memoria principal y el disco en los casos en los que
la memoria principal no le pueda dar capacidad a todos los procesos que tienen
necesidad de ella y que el tamao de la memoria sea escasa.
Segn varios autores de libros de sistemas operativos (Mencionados en referencias
bibliogrficas): Los sistemas de administracin de memoria se pueden clasificar en
dos tipos: los que desplazan los procesos de la memoria principal al disco y viceversa
durante la ejecucin y los que no.
El propsito principal de una computadora es el de ejecutar programas, estos
programas, junto con la informacin que acceden, deben de estar en la memoria
principal (al menos parcialmente) durante la ejecucin.
Para optimizar el uso del CPU y de la memoria, el sistema operativo debe de tener
varios procesos a la vez en la memoria principal, para lo cual dispone de varias
opciones de administracin tanto del procesador como de la memoria. La seleccin de
uno de ellos depende principalmente del diseo del hardware para el sistema. A
continuacin, se observarn los puntos correspondientes a la administracin de la
memoria.
 Sistemas de Archivos.

Archivos.

Los archivos son unidades lgicas de informacin creada por los procesos. En
general, un disco contiene miles o incluso millones de archivos independientes. De
hecho, si concibe a cada archivo como un tipo de espacio de direcciones, no estar
tan alejado de la verdad, excepto porque se utilizan para modelar el disco en vez de
modelar la RAM.

Los procesos pueden leer los archivos existentes y crear otros si es necesario. La
informacin que se almacena en los archivos debe ser persistente, es decir, no debe
ser afectada por la creacin y terminacin de los procesos. Un archivo debe
desaparecer slo cuando su propietario lo remueve de manera explcita. Aunque las
operaciones para leer y escribir en archivos son las ms comunes, existen muchas
otras, algunas de las cuales examinaremos a continuacin.

Los archivos son administrados por el sistema operativo. La manera en que se

estructuran, denominan, abren, utilizan, protegen. Un archivo es una coleccin de
informacin relacionada con nombre que se guarda en almacenamiento secundario.

Residencia: almacenamiento permanente.

Acceso: a travs de Sysem calls.

Desde la perspectiva del usuario, un archivo es la porcin ms pequea de

almacenamiento secundario lgico.
Un archivo es una secuencia de bits, bytes, lneas o registros cuyo significado
es definido por el creador y el usuario del mismo.

Un archivo tiene una estructura definida de acuerdo a su tipo.

Sistema de archivos virtuales

Son todos aquellos archivos del usuario que de alguna manera se cree que son
archivos temporales, pero en este caso, son todos aquellos archivos en el S.O a
intercepcin del usuario.
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 se pueda acceder. 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.

Fig. 5.4.1 Organizacin de un sistema de archivos utilizando directorios.

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:

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.
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. Adems de que 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 una 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.

Fig. 5.4.2 Archivo de pilas: Registro de longitud variable. Conjunto variable de campos.
Orden cronolgico.
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.

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 pila hasta encontrar el registro
deseado. Si se quieren encontrar todos los registros que contienen un campo
particular o que tienen un valor determinado para ese campo, debe buscarse el archivo
entero.

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

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

Es la forma 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.

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.

Fig. 5.4.6 Cintas magnticas

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 pueden 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.

Fig. 5.4.7 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.
Conclusin.

Para terminar con este reporte se entiende que:

En la memoria principal son ejecutados los programas y procesos de una computadora

y es el espacio real que existe en memoria para que se ejecuten los procesos. Y qu
la memoria virtual es aquella que les ofrece a las aplicaciones la ilusin de que estn
solas en el sistema y que pueden usar el espacio de direcciones completo. Adems
de que se sabe que las direcciones de memoria son de tres tipos: fsicas, lgicas y
lineales.

Las asignaciones consisten en determinar cul espacio vaco en la memoria principal

es el ms indicado para ser asignado a un proceso. Como tambin que las estrategias
ms comunes para asignar espacios vacos (huecos) son: primer ajuste, mejor ajuste,
peor ajuste.

Otros puntos favorables y entendibles para dar a finalizar este tema:

La fragmentacin es la memoria que queda desperdiciada al usar los

mtodos de gestin de memoria tal como la asignacin.
La fragmentacin puede ser interna o externa.
La paginacin es una tcnica de gestin de memoria en la cual el espacio
de memoria se divide en secciones fsicas de igual tamao llamadas marcos
de pgina, las cuales sirven como unidad de almacenamiento de
informacin.
Referencias Bibliogrficas:
Abraham Silberschatz, Peter Baer Galvin, Greg Gagne. 2006, Fundamentos de
sistemas operativos. Sptima edicin. McGraw-Hill.

Andrew S. Tanenbaum. Mxico, 2009, Sistemas Operativos Modernos. Tercera

edicin. Pearson Education.

Sistemas Operativos Modernos" Andrew S. Tanenbaum. 1993. Prentice Hall.

Operating System Concepts" Abraham Silberscatz y Peter B. Galvin. 1994 Addison-

Wesley.