Desarrollo de aplicaciones informáticas
Gestión de archivos y dispositivos
Introducción:
Es la parte del S.O. encargada de administrar el almacenamiento secundario. Las funciones básicas que debe realizar un sistema de gestión de archivos son:
-
Crear un archivo, mediante la definición del nombre, el espacio necesario, etc.
-
Borrar un archivo, liberando el espacio que este ocupaba.
-
Abrir un archivo, se puede abrir para realizar varias operaciones(lectura, escritura, ejecución).
-
Cerrar un archivo o fichero.
-
Consulta.
Aparte de las funciones básicas el sistema de archivos debe proporcionar otro tipo de ayudas, como por ejemplo:
- Compartir archivos entre los usuarios.
- Permitir la transferencia de datos de unos archivos a otros.
- Gestión de soportes físicos.
- Seguridad y protección de archivos.
- Facilitar a los usuarios la posibilidad de estructurar los archivos de la manera más adecuada.
En general, un sistema de gestión de archivos debe dar una visión lógica de la organización de los datos. Los datos están jerarquizados según un modelo general:
& En el 1er nivel están los bit (0,1).
& En el 2º nivel está el byte o carácter(8 bits).
& En el 3er nivel está el campo, es un conjunto de caracteres relacionados.
& En el 4º nivel está el registro, son los campos relacionados.
& En el 5º nivel están los ficheros o archivos, que son registros relacionados.
& En el 6º nivel están las B.D., que son un conjunto de archivos relacionados.
• Las RUTINAS BÁSICAS de un sistema de gestión de archivos son las siguientes:
Rutina de sistema de archivo simbólico: A través del nombre del archivo se crea un identificador único.
Rutina de archivos básicos: Mediante el identificador único se localiza la entrada del directorio básico, que contiene el tamaño, el nº de registros, la dirección de comienzo y el tipo de acceso.
Rutina de control de acceso: Se encarga de verificar el control del acceso al archivo.
Rutina de asignación: Controla los bloques no utilizados en los dispositivos.
Rutina de estrategia para dispositivos: Se encarga de convertir el nº de bloque al formato requerido por el dispositivo.
Rutina de planificación de E/S: Son las encargadas de realizar la lectura o escritura en el bloque solicitado.
Ficheros o Archivos.
Un fichero es un conjunto de información lógica relacionada entre si. Conjunto de bits, bytes o registros cuyo significado lo proporciona el diseñador del fichero. Para referirnos a un fichero debemos proporcionarle un nombre y algunas características como pueden ser el tipo de fichero, la forma de acceso, etc. Los métodos de organización lógica más frecuentes son los siguientes:
Organización Secuencial: Un archivo con OS es una sucesión de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder al registro n es obligatorio pasar por todos los registros n -1 que le preceden. Los registros se graban consecutivamente cuando el archivo se crea, y se debe acceder consecutivamente cuando se leen los registros. El orden físico en el que se grabaron los registros es el orden el que se leerán los mismos. Todos los tipos de dispositivos de memoria auxiliar soportan la ordenación secuencial.
Organización Secuencial Indexada: Un archivo está organizado en forma OSI si el tipo de sus registros contiene un campo clave identificador. Los registros están situados en un soporte direccionable por el orden de los valores indicados por la clave. Un índice para cada posición direccionable, la dirección de la posición y el valor de la clave; En esencia el índice contiene la clave del último registro y la dirección de acceso al primer registro del bloque.
Organización Directa O Relativa: Un archivo está organizado de modo directo o relativo cuando el orden físico no corresponde con el orden lógico, accede a los datos mediante su posición, es decir, el lugar relativo que ocupa. El programador creará una relación perfectamente definida entre la clave indicativa de cada registro y su posición física, a esto se llama función de conversión de claves o HASH.
Las operaciones que podemos realizar sobre un fichero son las siguientes:
Creación
Lectura
Escritura
Borrado.
Modificar
Apertura y Cierre
Restaurar
Editar
Copiar
Renombrar
3. Organización de los discos.
Nos remitimos a la organización del disco duro.
4. Planificación de los discos.
En sistemas multiprogramados se producen peticiones para leer o escribir registros de cómo puedan ser atendidas por el sistema de discos, con lo cual es frecuente encontrarse colas de espera en los dispositivos de discos.
La mejor planificación es aquella que requiere menos movimientos mecánicos del sistema del disco; Los algoritmos que vamos a tratar intentan optimizar la búsqueda de información con cabezas móviles. Los planificadores son los siguientes:
Planificación FCFS: La primera petición que llega es la primera en servirse y no hay reordenamiento en la cola.
• Supongamos una cola del disco con las siguientes pistas solicitadas: 37,98,75,96,125,212,15,18 y la cabeza de lectura y escritura está en la pista 220, veamos los movimientos que debemos hacer para atender las peticiones. E/S=62.
62 37 98 75 96 125 212 15 18
25 61 23 21 29 87 127 3 446
Planificación SSTF: Sirve la petición que se encuentra a la distancia más corta de la pista que se acaba de servir. El problema de este algoritmo es que las pistas centrales reciben más atención que las exteriores.
62 75 96 98 125 212 37 18 15
13 21 2 27 87 175 19 3 347
Planificación SCAN: Selecciona la petición que da una distancia de búsqueda más corta pero en una sola dirección. Si mientras se van atendiendo las solicitudes aparecen otras nuevas, estas serán atendidas pero produciendo esperas para las solicitudes anteriores. El sentido ha de ser indicado bien de forma explícita o diciendo dónde esta la cabeza y cuál fue la última pista atendida.
62 75 96 98 125 212 220 37 18 15
(C)LOOK: No llega a los extremos.
5. Gestión del espacio libre
Es necesario que el sistema controle los bloques libres, ya que los ficheros se crean y borran frecuentemente. Una de las formas de tener localizados los huecos libres consiste en una lista, la cual podemos implementar de dos formas
Lista en la que cada bloque tiene un puntero al siguiente bloque no asignado.
B. libre Puntero
LISTA A
Lista indicando el nº de bloques libres consecutivos que hay a continuación del bloque referenciado.
B.libre Nº Libres
LISTA B
A través de un mapa de bits, tantos bits como bloques libres. Si es 0 está asignado, si es 1 está asignado. Tendrá tantos bits como bloques tenga el disco. Ej: 100100101001
6. Asignación del almacenamiento:
La estrategia de asignación del almacenamiento secundario está relacionada con la eficacia de los accesos a los ficheros. El tiempo que tarde en variarse un proceso variará en función del tiempo que se requiera para acceder a los bloques que contienen la información necesaria. Existen 2 estrategias básicas de asignación:
ASIGNACIÓN CONTIGUA: Cada fichero ocupa un conjunto de bloques contiguos en el disco, con la dirección de comienzo y el tamaño podemos acceder a cualquier bloque del fichero. Uno de los problemas que nos podemos encontrar con esta asignación es la asignación de espacios nuevos a ficheros.
F2
F4 = 3 bloques, no puedes meterlo
DISCO porque los 3 bloques que tienes
no son contiguos
F1
F3
ASIGNACIÓN NO CONTIGUA: al no conocerse de antemano el tamaño de los ficheros los S.O. usan la asignación no contigua. La forma de implantar la asignación no contigua puede ser a través de:
-
Listas enlazadas: En las que cada fichero es una lista enlazada de bloques, el 1er bloque está en una dirección marcada por un puntero de encabezamiento grabado en el directorio.
B0 = Bloque inicial del fichero
es igual a6, apunta al sig.
bloque donde continua el
fichero.
-
Asignación Indexada: El directorio contiene la dirección del bloque de índices donde están contenidos los punteros a los bloques del fichero.
4
2
3
5
6
.
.
.
3
5
6
8
.
.
.
2
5
8
10
13
.
.
.
1
1
0
1
5
.
.
.
Descargar
| Enviado por: | Chipi |
| Idioma: | castellano |
| País: | España |
Todos los derechos reservados.