GESTION DE DISPOSITIVOS
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
Gestión de DispositivosMEDIOS DE ALMACENAMIENTO
Papel
Cinta
Disco Magnético
Disco Óptico
MEDIOS DE ACCESO
Secuencial
Directo
GESTION DE ARCHIVOS
Gestión de Archivos• Definiciones Básicas
– 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
Campo 1 Campo 2 Campo 3
Campo 1 Campo 2 Campo 3
Campo 1 Campo 2 Campo 3
Reg. 1
Reg. 3
Reg. 2
Archivo
Campo 1 Campo 2 Campo 3
Campo 1 Campo 2
Campo 1 Campo 2 Campo 3
Reg. 1
Reg. 3
Reg. 2
Archivo
Campo 1 Campo 2 Campo 3
Campo 1 Campo 2
Campo 1
Reg. 1
Reg. 3
Reg. 2
Archivo
Base de Datos
Campo 3
Gestión de Archivos
Pila SecuencialSecuencialIndexado
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
• 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.
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.
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
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
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
Gestión de Archivos
• Archivos Directos o de Dispersión– 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.
F(x)
Clave
Gestión de Archivos
El Directorio
Es un archivo poseído por el sistema operativo que contiene la información de una colección de archivos
OperacionesBuscar
Crear Archivo
Borrar Archivo
Listar Directorio
Información BásicaNombre del Archivo
Tipo de Archivo
Organización del Archivo
Información de DireccionamientoVolumen o Dispositivo
Dirección de Comienzo
Tamaño Usado
Tamaño Asignado
Información de Control de AccesoPropietario
Información de Acceso
Acciones Permitidas
Información de UsoFecha 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
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.
Gestión de Archivos
• El nombre de un archivo se compone de dos partes :
– Nombre del Camino
– Nombre del propio del archivo
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
Gestión de Archivos
R1 R2 R3 R4
R5 R6 R7 R8
Pista 1
Pista 2
R1
R6 R9 R11 R12
Pista 1
Pista 2
R2 R3 R4 R4 R5 R6
R10R8R7
R1 R2 R3 Pista 1
Pista 2R5 R6
R4
R7 R8
Bloques Fijos
Bloques de longitud variable por tramos
Bloques de longitud variable sin tramos
Métodos de Agrupación de Registros
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
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Inicio
Longitud
Archivo A 2 3
Archivo B 9 5
Archivo C 18 8
Archivo D 30 2
Archivo E 26 3
Asignación Continua de Archivos
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Inicio
Longitud
Archivo A 0 3
Archivo B 3 5
Archivo C 8 8
Archivo D 19 2
Archivo E 16 3
Asignación Continua de Archivos
Tras Compactación
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Inicio
Longitud
::: ::: :::
Archivo B 1 5
::: ::: :::
Asignación Encadenada de Archivos
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Inicio
Longitud
::: ::: :::
Archivo B 0 5
::: ::: :::
Asignación Encadenada de Archivos
Tras Concentración
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Indice
::: :::
Archivo B 24
::: :::
Asignación Indexada de Archivos por bloques
1831428
Gestión de Archivos
0
5
10
15
20
25
30
Nombre del
Archivo
Bloque
Indice
::: :::
Archivo B 24
::: :::
Asignación Indexada de Archivos por secciones
de longitud variable
Bloque de
Inicio
Longitud
1 3
28 4
14 1
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
Top Related