GESTION DE DISPOSITIVOS. Gestión de Dispositivos Funciones –Controlar el estado de cada...

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



Reg. 1

Reg. 3

Reg. 2

Archivo


Campo 1 Campo 2


Reg. 1

Reg. 3

Reg. 2

Archivo


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.


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


• 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


• 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


• 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


• 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


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


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.


• 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


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


• 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


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


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


0

5

10

15

20

25

30

Nombre del

Archivo

Bloque

Inicio

Longitud

::: ::: :::

Archivo B 1 5

::: ::: :::

Asignación Encadenada 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


0

5

10

15

20

25

30

Nombre del

Archivo

Bloque

Indice

::: :::

Archivo B 24

::: :::

Asignación Indexada de Archivos por bloques

1831428


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

GESTION DE DISPOSITIVOS. Gestión de Dispositivos Funciones –Controlar el estado de cada...

Documents

Transcript of GESTION DE DISPOSITIVOS. Gestión de Dispositivos Funciones –Controlar el estado de cada...