Organizacin lgica y fsica

Organizacin lgica y fsica.

Introduccin Qu es la organizacin?Organizacin es un sistema diseado para alcanzar ciertas metas y objetivos. Estos sistemas pueden, a su vez, estar conformados por otros subsistemas relacionados que cumplen funciones especficas.

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, todo con un fin especifico.

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.

Qu importancia tiene?El sistema de archivos est relacionado especialmente con la administracin del espacio de almacenamiento secundario, fundamentalmente con el almacenamiento de disco. Archivo organizado garantiza el flujo y disposicin de la informacin en forma gil y oportuna. Por ello gestiona la memoria ya que los archivos o cualquier tipo de documento queda organizado para un mejor uso.Diversos criterios son importantes en la eleccin de una organizacin de archivos: Acceso rpido para la recuperacin eficaz de la informacin, facilidad de actualizacin para ayudar a mantener la informacin al da. Mantenimiento sencillo para reducir posibilidad de errores. Fiabilidad para asegurar la consistencia de datos.

Para comprender mejor

Cuntos tipos de organizacin existen?Lgica Fsica

LgicaLa mayora de las computadoras organizan los archivos en jerarquas llamadas carpetas, directorios o catlogos . 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 .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:Carpeta Raiz.PilasArchivos secuencialesArchivos secuenciales indexadosArchivos indexados

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

Ejemplo

PilasEs 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 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 secuencialesEs 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.

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. Desbordamiento u overflow hace referencia a un exceso de datos que pueden ser perdidos o transferidos. 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.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.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. Archivos secuenciales indexados

El diseo del registro tiene que tener un campo, o combinacin de campos, que permita identificar cada registro de forma nica, es decir, que no pueda haber dos registros que tengan la misma informacin en l. A este campo se le llama campo clave y es el que va a servir de ndice. Un mismo fichero puede tener mas de un campo clave, pero al menos uno de ellos no admitir valores duplicados y se le llama clave primaria. A las restantes se les llama claves alternativas.

Archivos indexadosA 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: Exhaustivo que contiene una entrada para cada registro del archivo principal y se organiza como un archivo secuencial para facilitar la bsqueda.Parcial que contiene entrada a los registros donde est el campo de inters.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.

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

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, etc.- 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.

Discos magnticosEl 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. Organizacin contigua: el archivo utiliza registros fsicos contiguos, siguiendo la secuencia normal de direcciones.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.Organizacin tabla de mapeo: que consiste en una tabla de apuntadores a los registros fsicos que forman el archivo.Este tipo de organizacin muestra a su vez, 2 aspectos importantes: Mtodos de asignacin de espacio libre.Asignacin de espacio de almacenamiento del archivo.

Mtodos de asignacin de espacio libreUn 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.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.POR AGRUPACION: 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.POR CONTADOR: 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.

Vector de BitsListaLigadaAgrupacinContador

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. 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.Asignacin indexada: 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.

AsignacinContinua

AsignacinLigada

AsignacinIndexada

Menciona como se organizan los archivos lgicamente:Menciona como se organizan los archivos fsicamente: Cul seria una categora para organizar lgicamente? Menciona 2 ejemplos.Cul seria una categora para organizar fsicamente? Menciona 2 ejemplos.Menciona los dos mtodos de asignacin:

ActividadesPreguntas

ActividadesRelaciona la imagen.

Archivos indexadosPilasArchivos secuencialesArchivos Secuencialesindexados

Actividades ___ ___ ___ ___ ___

Extra

GRACIAS!!EQUIPO RED DIAMOND LELY Y GLENDIS