GESTION DE DISPOSITIVOS

Presentación del tema: "GESTION DE DISPOSITIVOS"— Transcripción de la presentación:

1 GESTION DE DISPOSITIVOS

2 Gestión de Dispositivos
Funciones Controlar el estado de cada dispositivo Utilizar las políticas de entrega de dispositivos a un proceso y su duración. Asignar el Dispositivo Desasignar Temporal Permanentemente Clases Dedicados ( Unidades de cinta, Impresoras, graficadores ) Compartidos ( Discos, DVD ) Virtuales Spooling

3 Gestión de Dispositivos
MEDIOS DE ALMACENAMIENTO MEDIOS DE ACCESO Papel Secuencial Cinta Disco Magnético Directo Disco Óptico

4 GESTION DE ARCHIVOS

5 Gestión de Archivos Base de Datos Definiciones Básicas Archivo
Campo Subcampos Valor real almacenado Nombre del campo longitud Registro Colección de campos Archivo Colección de Registros Base de Datos Colección de datos relacionados y contiene uno o varias clases de Archivos. Operaciones sobre archivos Recuperar Registros Todo Uno Siguiente Previo Varios Borrar Registros Insertar Registros Actualizar Registros Base de Datos Archivo Reg. 1 Campo 1 Campo 2 Campo 3 Reg. 2 Campo 1 Campo 2 Campo 3 Reg. 3 Campo 1 Campo 2 Campo 3 Archivo Reg. 1 Campo 1 Campo 2 Campo 3 Reg. 2 Campo 1 Campo 2 Campo 3 Reg. 3 Campo 1 Campo 2 Campo 3 Archivo Reg. 1 Campo 1 Campo 2 Campo 3 Reg. 2 Campo 1 Campo 2 Reg. 3 Campo 1

6 Supervisor Básico de E/S Sistema de Archivo Básico
Gestión de Archivos Arquitectura del Software Manejadores de Dispositivos Se encargan de procesar el inicio y terminación de una petición de E/S en ese dispositivo Sistema de Archivos Básico Es la E/S Física intercambia los bloques de datos entre el dispositivo y la memoria principal Supervisor Básico de E/S Se encarga del inicio terminación de la E/S con archivos, de la selección y planificación del dispositivo. E/S Lógica Es la parte que permite a los usuarios o programas acceder a los registros. Método de Acceso Es una interfaz estándar entre aplicaciones, sistema de archivos y dispositivos. Pila Secuencial Indexado Dispersión E/S Lógica Supervisor Básico de E/S Sistema de Archivo Básico Manejador Disco Manejador Cinta Programa de Usuario Hardware

7 Gestión de Archivos Archivos de Pila
Los datos se organizan en orden de llegada Cada registro consta de una ráfaga de datos por lo tanto sus campos pueden variar en longitud y deben ser demarcados por delimitadores.

8 Gestión de Archivos Archivos Secuenciales Registros de longitud fija
Conjunto fijo de campos en orden Campo Clave Es la forma mas estándar de almacenar información. Clave

9 Gestión de Archivos Archivos Secuenciales Indexados
El índice es un archivo secuencial simple, donde cada registro consta de dos campos : campo clave, apuntador al archivo principal. Los registros del archivo principal contienen un campo que apunta al archivo de desbordamiento el cual sirve para insertar registros

10 Gestión de Archivos Archivos Indexados
Cada campo puede ser objeto de búsqueda, por lo tanto deben existir múltiples índices. Se utiliza con registros de longitud variable Un índice puede ser exhaustivo o parcial

11 Gestión de Archivos Archivos Directos o de Dispersión Clave
Se requiere de un campo clave en cada registro, pero no esta ordenado secuencialmente. Se utilizan registros de longitud fija Se acezan directamente por medio de una función de dispersión. Clave F(x)

12 Gestión de Archivos El Directorio
Información Básica Nombre del Archivo Tipo de Archivo Organización del Archivo Información de Direccionamiento Volumen o Dispositivo Dirección de Comienzo Tamaño Usado Tamaño Asignado Información de Control de Acceso Propietario Información de Acceso Acciones Permitidas Información de Uso Fecha de Creación Identidad del Creador Fecha Ultima Lectura Identidad del ultimo lector Fecha ultima modificación Identidad del ultimo modificador fecha de la ultima copia de seguridad Utilización Actual El Directorio Es un archivo poseído por el sistema operativo que contiene la información de una colección de archivos Operaciones Buscar Crear Archivo Borrar Archivo Listar Directorio

13 Gestión de Archivos ESTRUCTURA DE LISTA DE ENTRADAS
Se representa con un archivo secuencial donde la clave es nombre del archivo ESTRUTUCTURA DE ARBOL Se compone de archivo maestro, subdiretorios de usuarios, subdiretorios de archivos y archivos.

14 Gestión de Archivos El nombre de un archivo se compone de dos partes :
Compartición de Archivos Derechos de Acceso Ninguno Conocimiento Ejecución Lectura Adición Actualización Cambio de protección Borrado Asignación de derechos Usuario Grupo Todos Accesos Simultaneos Exclusión Mutua e Interbloqueo El nombre de un archivo se compone de dos partes : Nombre del Camino Nombre del propio del archivo

15 Gestión de Archivos Métodos de Agrupación de Registros Bloques Fijos
Pista 1 Pista 2 Bloques Fijos R1 R6 R9 R11 R12 Pista 1 Pista 2 R2 R3 R4 R5 R10 R8 R7 Bloques de longitud variable por tramos R1 R2 R3 Pista 1 Pista 2 R5 R6 R4 R7 R8 Bloques de longitud variable sin tramos

16 Gestión de Archivos Asignación de Archivos en memoria secundaria
Un archivo consta de un conjunto de bloques El S.O. Es responsable de la asignación de los bloques y controlar los no asignados. Asignación Previa vs Asignación Dinámica Tamaño de Sección Secciones contiguas y grandes Se asigna a los archivos un grupo continuo de bloques inciando con un puntero, se crea fragmentación de espacio Bloques Se asigna el numero necesario de bloques y se crea una tabla de tamaño fijo

17 Asignación Continua de Archivos
Gestión de Archivos Asignación Continua de Archivos Nombre del Archivo Bloque Inicio Longitud Archivo A 2 3 Archivo B 9 5 Archivo C 18 8 Archivo D 30 Archivo E 26 5 10 15 20 25 30

18 Asignación Continua de Archivos
Gestión de Archivos Asignación Continua de Archivos Tras Compactación Nombre del Archivo Bloque Inicio Longitud Archivo A 3 Archivo B 5 Archivo C 8 Archivo D 19 2 Archivo E 16 5 10 15 20 25 30

19 Asignación Encadenada de Archivos
Gestión de Archivos Asignación Encadenada de Archivos Nombre del Archivo Bloque Inicio Longitud ::: Archivo B 1 5 5 10 15 20 25 30

20 Asignación Encadenada de Archivos
Gestión de Archivos Asignación Encadenada de Archivos Tras Concentración Nombre del Archivo Bloque Inicio Longitud ::: Archivo B 5 5 10 15 20 25 30

21 Asignación Indexada de Archivos por bloques
Gestión de Archivos Asignación Indexada de Archivos por bloques Nombre del Archivo Bloque Indice ::: Archivo B 24 5 10 15 1 8 3 14 28 20 25 30

22 Asignación Indexada de Archivos por secciones de longitud variable
Gestión de Archivos Asignación Indexada de Archivos por secciones de longitud variable Nombre del Archivo Bloque Indice ::: Archivo B 24 5 10 15 Bloque de Inicio Longitud 1 3 28 4 14 20 25 30

23 Gestión de Archivos Gestión del Espacio Libre
El S.O. mantiene en memoria no solo la tabla de asignación de archivos si no la de asignación de disco Tablas de Bits Por cada bloque un bit 1= ocupado 2= libre Secciones libre encadenadas Tienen un puntero y una longitud de sección Indexación Tabla de indices