SISTEMAS OPERATIVOS

Funciones de manipulación de archivos. Funciones del sistema operativo. Williams Stallings SISTEMAS OPERATIVOS. Principios de diseño e interioridades.
399KB Größe 12 Downloads 87 vistas
SISTEMAS OPERATIVOS UNIDAD IV ADMINISTRACION DE ARCHIVOS

ING. AGUILERA SERGIO OMAR

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

FILE SYSTEM: OBJETIVOS 1. Cumplir con las necesidades de gestión de datos y con los requerimientos del usuario. 2. Garantizar que los datos de los archivos sean válidos. 3. Optimizar el rendimiento. 4. Ofrecer soporte de E/S para la variedad de tipos de dispositivos de almacenamiento.

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

2

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

FILE SYSTEM: OBJETIVOS 5. Minimizar o eliminar la posibilidad de pérdida o destrucción de datos. 6. Ofrecer un conjunto estándar de rutinas de interfaz de E/S. 7. Proporcionar soporte de E/S para múltiples usuarios.

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

3

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

FILE SYSTEM: CONCEPTOS  Definición: colección de datos permanente asociada a un nombre  Los archivos proporcionan a los proceso entrada/salida permanente

Módulo de Carga

Proceso

Datos en tiempo ejecución

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

Salida

Dispositivo Comunicaciones 4

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA ARCHIVO LOGICO VS ARCHIVO FISICO Soporte Físico byte 0

Soporte Lógico

Aplicaciones

Dato1

(disco magnético, óptico, etc.)

/home/usr/miusr/fich.txt

byte n

fread(fd,char *buff, int n) Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

5

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA Programas de aplicación

E/S lógica

FILE SYSTEM: ESTRUCTURA Solicitud de acceso a archivos, por el nombre de los mismos (pila, secuencial, secuencial indexado, indexado o por dispersión). Solicitud de acceso a bloques lógicos que pertenecen a un archivo. Reconoce nombres y busca en directorios de archivos

Sistema básico de E/S

Responsible del comienzo y final de toda E/S. Mantiene las estructuras de control. Solicita acceso a bloques físicos que pertenecen a un archivo.

Sistema básico de archivos Instrucciones de alto nivel para acceder a bloques de disco. Identifica cada bloque por su dirección en disco: Unidad, cilindro, pista, sector. Ubica los Control de E/S (Gestores) bloques en memoria.

Dispositivos Ing. Sergio Omar Aguilera

Instrucciones de bajo nivel (al hw ) para acceder a bloques de disco, comenzar y terminar operaciones de E/S Unidad IV Sistema de Archivos

6

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

Programa de usuario

Pila

Secuencial

Sec. indexado

Indexado

Dispersión

E/S lógica Sistema básico de E/S Sistema de archivos básico Gestor de Disco Ing. Sergio Omar Aguilera

Gestor de Cinta

Unidad IV Sistema de Archivos

7

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

Registros Estructura Gestor de de archivos Método de directorios acceso

Órdenes de usuarios y programas

Operació n, nombre de archivo

Bloques físicos en buffers de memoria principal

Agrupación

Bloques físicos en memoria secundaria (disco)

Planificación de discos

E/S

Funciones de la gestión de archivos

Gestión de almacenamiento disponible

Asignación de archivos Control de acceso de usuarios Funciones de manipulación de archivos Funciones del sistema operativo Williams Stallings SISTEMAS OPERATIVOS. Principios de diseño e interioridades. 4ta ed. Pearson Eduación S.A. Madrid, 2001 ISBN: 84-2053177-4

Figura 12.2. Elementos de la gestión de archivos. Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

8

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

FILE SYSTEM: FUNCIONES  Identifica y ubica el archivo en cuestión.  Utiliza un directorio que describe la ubicación de todos los archivos y sus atributos.  Los sistemas compartidos aplican algún control de acceso a los usuarios.  La E/S se lleva a cabo por bloques.  Asigna los archivos a los bloques disponibles.  Gestiona el espacio libre, de manera que se conozca qué bloques están disponibles. Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

9

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

ARCHIVOS: OPERACIONES  CREAR(nombre)  ESCRIBIR(nombre, información) Usa un puntero  LEER(nombre, almacenamiento) Usa un puntero  REPOSICIONAMIENTO  RENOMBRAR(antiguo nombre, nuevo nombre)  AÑADIR  TRUNCAR(nombre)  ELIMINAR(nombre)  ABRIR (cuenta de referencias)  CERRAR Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

10

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

GESTION DEL ALM. SECUNDARIO Debe asignarse espacio a los archivos en HD. Es necesario guardar constancia del espacio disponible para asignar.

1. CONTIGUA 2. ENCADENADA

TIPOS

3. INDEXADA

4. INDEXADA POR SECCION VARIABLE Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

11

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

ASIGNACION CONTIGUA

Asignación contigua: Cuando se crea un archivo se le asigna un único conjunto contiguo de bloques. La tabla de asignación necesita sólo una entrada por cada archivo: Bloque de comienzo y longitud del archivo. Se producirá fragmentación externa.

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

12

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

ASIGNACION CONTIGUA Tabla de asignación de archivos Archivo A

Archivo B

Nombre de archivoBloque de inicio

Longitud

Archivo A Archivo B Archivo C Archivo D Archivo E

Archivo C Archivo E Archivo D

Williams Stallings SISTEMAS OPERATIVOS. Principios de diseño e interioridades. 4ta ed. Pearson Eduación S.A. Madrid, 2001 ISBN: 84-2053177-4

Figura 12.7. Asignación contigua de archivos. Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

13

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

Tabla de asignación de archivos Nombre de archivo Bloque de inicio

Archivo A

Archivo A Archivo B Archivo C Archivo D Archivo E

Archivo B Archivo C Archivo E

Longitud

Archivo D

ASIGNACION CONTIGUA

Williams Stallings SISTEMAS OPERATIVOS. Principios de diseño e interioridades. 4ta ed. Pearson Eduación S.A. Madrid, 2001 ISBN: 84-2053177-4

Figura 12.8. Asignación contigua de archivos (tras compactación). Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

14

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

ASIGNACION ENCADENADA Asignación encadenada:  La asignación se hace con bloques individuales.  Cada bloque contiene un puntero al siguiente bloque de la cadena.  La tabla de asignación necesita una sola entrada por cada archivo: Bloque de comienzo y longitud del archivo.  No se da fragmentación externa.  Se ajusta mejor a los archivos secuenciales.  No hay cabida para el principio de cercanía.

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

15

UNIVERSIDAD DE BELGRANO – FAC. TECNOLOGIA INFORMATICA

Tabla de asignación de archivos Archivo B

Nombre de archivo Bloque de inicio

Longitud

Archivo B

Ing. Sergio Omar Aguilera

Unidad IV Sistema de Archivos

16

ERROR: stackunderflow OFFENDING COMMAND: ~ STACK: