SISTEMAS OPERATIVOS Administracin de E/S y Planificacin del Disco

Mg. Samuel Oporto Daz

Tabla de Contenido
1. 2. 3. 4. Dispositivos de E/S Problema de Diseo de SO Entrada Salida a Disco Algoritmos de Planificacin

2 /53

DISPOSITIVOS DE E/S

3 /53

DES
Son todos aquellos dispositivos conectados a un computador y diferentes a: UCP, Memoria y Reloj. El cdigo para manejar la E/S de los DES es amplia y compleja. Resuelve los problemas de: Sincronizacin. Deteccin de interrupciones. Llamadas al sistema.

4 /53

Tipos de DES (categoras)

Bloques. Se pueden direccionar, se puede escribir o leer cualquier bloque del dispositivo realizando primero una operacin de posicionamiento sobre el dispositivo. Los discos duros, la memoria, discos compactos y unidades de cinta. Caracteres. Son aquellos que trabajan con secuencias de byes sin importar su longitud ni ninguna agrupacin en especial. No son direccionables. Teclado, la pantalla o display y las impresoras.

5 /53

Tipos de Dispositivo
Orientado a bloque La informacin es guardada en bloques de tamao fijo. Las transferencias son hechas un bloque a la vez Se referencia a los bloques. HDD y cintas Orientado al flujo La informacin de transferencia como un flujo de bytes. No existen bloques. Terminales, impresores, puertos de comunicacin, mouse y la mayora de los DES que no son almacenamiento secundario.
6 /53

Tipos de DES (categoras)

Legibles para el humano. Usados en la comunicacin con el usuario Impresores, video, mouse, teclado. Legibles para la mquina. Adecuado para equipos electrnicos HDD, cinta, sensores, controladores e impulsores. Dispositivos de Comunicacin. Apropiados para la comunicacin con equipos lejanos. Modems, tarjetas de red, hub, switchs

7 /53

Diferencias en dispositivos de I/O

Velocidad de datos. Existir diferencias de varios ordenes de la magnitud en la velocidad de transferencia de datos. Aplicacin.
El disco usado para grabar archivos requiere un software de administracin de archivos El disco usado por el rea de swap (VM) necesita hard y soft especiales para soportarlo. La terminal usada por el administrador puede tener alta prioridad.

Complejidad del control. El driver para la impresora puede ser ms simple que el driver del DD

8 /53

Diferencias en dispositivos de I/O

Unidad de Transferencia. La informacin se puede transmitir en unidades de bytes, caracteres o bloques. Representacin de datos Diferentes dispositivos emplean diferentes esquemas de codificacin de datos, en los cdigos de caracteres y en los convenios de paridad. Condiciones de error. Sea en la manera de informar al SO, en sus consecuencias y en el rango disponibles de posibles respuesta.
9 /53

Ejemplos de DES segn atributos

Dispositivo Teclado Ratn Micrfono Escner Altavoces Impresora de lnea Impresora lser Pantalla grafica CPU a buffer Terminal de red Adaptador de LAN Disco ptico Cinta magntica Disco magntico Entrada Entrada Entrada Entrada Salida Salida Salida Salida Salida Entrada/Salida Entrada/Salida Almacenamiento Almacenamiento Almacenamiento Objeto Interaccin Velocidad de Transmisin (Kb/sg) Humano Humano Humano Humano Humano Humano Humano Humano Humano Mquina Mquina Mquina Mquina Mquina 0.01 0.01 0.02 200 0.6 1 100 30000 200 0.05 200 500 2000 2000
10 /53

Tcnicas para la E/S

E/S Programada. El procesador emite la orden de E/S. El proceso espera a que termine la operacin antes de continuar. E/S dirigida por Interrupciones. La instruccin de E/S es emitida. El procesador contina ejecutando instrucciones. El mdulo de E/S enva un interrupcin cuando est prepara para transmitir. Acceso directo a la memoria ( el DMA). Existe un mdulo DMA que controla el intercambio de datos entre la memorial principal y el DES. El procesador es interrumpido slo luego que el bloque entero ha sido transferido
11 /53

Tcnicas para la E/S E/S Programada E/S Dirigida por interrupciones

Emitir orden de lectura al mdulo de E/S Leer estado del mdulo de E/S

DMA

Emitir orden de lectura al mdulo de E/S Leer estado del mdulo de E/S No listo

CPU E/S

CPU E/S Hacer otra cosa

Emitir orden de lectura al mdulo de E/S Leer estado del mdulo de DMA

CPU DMA Hacer otra cosa

Interrumpir E/S CPU

Interpretar DMA CPU

E/S CPU

Siguiente instruccin estado? Listo Leer palabra del mdulo de E/S Escribir palabra en memoria Condicin de Error estado? Listo Leer palabra del mdulo de E/S Escribir palabra en memoria No Condicin de Error

E/S CPU

E/S CPU

CPU Memoria

CPU Memoria

No

Hecho?

Hecho?

Si Siguiente instruccin

Si Siguiente instruccin

La evolucin de la funcin de I/O

1. El P controla directamente el DES. 2. Controlador o mdulo de E/S. El P usa la E/S programada sin interrupciones. El P no necesita conocer el DES 3. Controlador o mdulo de E/S con interrupciones. El P no gasta el tiempo esperando termine una operacin de E/S. 1. Acceso directo a la memoria Los bloques de los datos se mueven en memoria sin que participe el P, este solo participa al inicio y al final. 1. Mdulo de E/S con un procesador separado. 2. El mdulo de I/O tiene su propia memoria local. Es una computadora.
13 /53

PROBLEMAS DE DISEO DE SISTEMAS OPERATIVOS

14 /53

Eficiencia
El DES puede convertirse en un cuello de botella. La mayor parte de los DES son lentos comparados con RAM o el P. La multiprogramacin considera que ciertos procesos estn esperando la E/S mientras otro se estn ejecutan. La E/S no puede mantener la velocidad del P. Se puede usar el rea de swap para introducir ms procesos lista para la ejecucin y por lo tato tener al P ocupado, pero esta es una operacin de E/S.
15 /53

Generalidad
En inters de la simplicidad y la extensin de errores: Es deseable manejar todos los dispositivos de E/S de una manera uniforme. Procesos DES SO DES y operaciones. En la prctica es muy difcil conseguir la generalidad, dado la diversidad de caractersticas de los DES. Se puede usar enfoques jerrquicos y modulares. Los niveles superiores pueden ver los DES en trminos generales tal como: de lectura, escritura, apertura, cierre bloqueo, desbloqueo
16 /53

Estructura lgica de las funciones de E/S

El SO es de naturaleza jerrquica. Las funciones se separan en funcin a: Complejidad Rangos de tiempo. Nivel de abstraccin. Cada nivel ofrece sus servicios al nivel superior. Los niveles inferiores se enfrentan a rangos de tiempos menores, dado que tratan directamente con el DES.

17 /53

Organizacin de la E/S
Dispositivo Perifrico Local Proceso de usuarios Puerto de Comunicaciones Proceso de usuarios Sistema de Archivos Proceso de usuarios Gestin de directorios E/S lgica Arquitectura de Comunicaciones Sistema de Archivos

Organizacin Fsica

E/S con dispositivos Planificacin y Control Hardware

E/S con dispositivos Planificacin y Control Hardware

E/S con dispositivos Planificacin y Control Hardware 18 /53

(Herramientas Administrativas)

19 /53

DES

20 /53

BUFFERING de E/S (Almacenamiento intermedio de E/S)

21 /53

Razones para almacenamiento temporal

Los procesos deben esperar hasta que se complete la E/S. Las pginas deben permanecer en RAM durante E/S, sino se perderan. Slo algunas partes del proceso pueden ser enviadas al disco. Riesgo de interbloqueo:
Proceso emite la orden de E/S Se suspende temporalmente el proceso. Se le expulsa antes de terminar la operacin. Se le bloquea esperando que la operacin termine. Mientras tanto la operacin de E/S se bloquea esperando a que el proceso vuelva a memoria

22 /53

I/O Buffering
Es conveniente hacer la transferencia de datos por adelantado a la peticin y realizar la transferencia un tiempo despus. (buffering)

23 /53

Buffer Sencillo
El sistema operativo asigna un buffer en la memorial principal para solicitudes de E/S

24 /53

Buffer doble y circular

25 /53

ENTRADA SALIDA A DISCO

26 /53

Discos
Dispositivos para para almacenamiento no voltil. Plataforma para el sistema de intercambio que usa el gestor de memoria virtual. Son dispositivos electromecnicos (HARD DISK) u optomecnicos (CD-ROM y DVD), se acceden a nivel de bloques por el sistema de archivos

27 /53

Estructura
El sistema de almacenamiento secundario se usa para guardar los programas y datos en dispositivos rpidos, de forma que sean fcilmente accesibles a las aplicaciones a travs del sistema de archivos. En la jerarqua de E/S se colocan justo debajo de la memoria RAM. Hay dos elementos involucrados en este sistema: Discos. El almacenamiento secundario se lleva a cabo casi exclusivamente sobre discos, por lo que es interesante conocer su estructura y cmo se gestionan. Manejadores de disco. Controlan todas las operaciones que se hacen sobre los discos, entre las que son especialmente importantes las cuestiones de planificacin de peticiones a disco.
28 /53

Estructura del sistema de E/S en LINUX

I n t e r f a z d e l l a m a d a s S i s t e m a d e f i c h e r o s S C p i s t e m a d e C n t r o l a d o r f d i ci s h p e o r os i s t i v o [ a l t o n i v e l ] e p o d e b l o q n l o d u e s s d o i s p o a l s i s t v i r t u a d e l

a c h d e g i n a s Cd m e m o r i a G P C o e s t o l a n

ea c h r d

e s a l o i s c o s i t i v s s o

e t i c i o r d e

i f i c a d

n t r o l a d o r d e [ b a j o n i v e l ]

S is t e

lm

n a

ie

n t o
29 /53

Controlador Manejador

Estructura de un manejador de disco

P la

if ic

M d e

n C

a n e ja d o r e M j a a d n o e M r j a a d n o e r j a M d D S _ C R OS I M I D E d

e d is oa r n e j a e f lo p
30 /53

Manejadores de disco
Funciones principales: 1. Proceso de la peticin de E/S de bloques. 1. Traduccin del formato lgico a mandatos del controlador. 1. Insertar la peticin en la cola del dispositivo, llevando a cabo la poltica de planificacin de disco pertinente (FIFO, SJF, SCAN, CSCAN, EDF, etc.). 2. Enviar los mandatos al controlador, programando la DMA. 3. Bloqueo en espera de la interrupcin de E/S. 4. Comprobacin del estado de la operacin cuando llega la interrupcin. 5. Gestionar los errores, si existen, y resolverlos si es posible. 6. Indicacin del estado de terminacin al nivel superior del sistema de E/S.
31 /53

Clasificacin de Discos
Pueden ser segn la interfaz de su controlador: Dispositivos SCSI (Small Computer System Interface). Dispositivos IDE (Integrated Drive Electronics). Segn su tecnologa de fabricacin: Discos duros (Winchester). Discos pticos. Discos extrables. Independientemente del tipo al que pertenezcan, las estructuras fsica y lgica de todos los discos son muy similares, como se muestra a continuacin.
32 /53

SCSI e IDE
IDE - Integrated Drive Electronics (Electrnica Integrada de Unidad). Rene 25 a 35 sectores en una pista. Coloca la unidad y el controlador juntos. Se conectan directamente en la placa madre. No se le puede dar mantenimiento mediante programas. No se puede conectar +2 DD. SCSI Small Computer System Interface (Interfaz de Sistemas Pequeos de Computo). Se puede conectar hasta ocho diferentes tipos (Id0 a Id7). Es el nico modo de conectar varios DES consistentemente Son de > capacidad que los IDE. Tienen precios altos y se dificulta su instalacin. Cada perifrico SCSI tiene inteligencia propia, a diferencia de los puertos serie y paralelo.
33 /53

Caracterstica de los DD
Un DD es un DES de gran capacidad compuesto de superficies magnetizadas y cabezas lectoras. Las superficies estn divididas en cilindros (pistas) y sectores por pista. El tamao del sector es 512 bytes. Capacidad del disco: Capacidad = cilindros * pistas * sectores * tamao sector

discos

Pistas = tracks

sectores

34 /53

Estructura Fsica del DD

35 /53

Ejemplo de disco duro

SEAGATE Barracuda ATA II ST330630A Parmetro Valor

Capacidad: Cilindros: Cabezas: Sectores: Velocidad: T. Bsqueda: Latencia: Memoria:

10.2 GB 1023 256 83 7200 RPM 8,5 mseg. 4,16 mseg 2 Mbytes

36 /53

Estructura lgica de los Discos

Los DD se manejan como vectores grandes de bloques lgicos, siendo el bloque la unidad mnima de transferencia El vector de bloques lgicos se proyecta sobre los sectores del disco secuencialmente:
Sector 0: primer sector de la primera pista del cilindro ms externo El mapa se hace primero en esa pista, luego en las restantes pistas de ese cilindro y luego en los restantes cilindros

El manejador de disco no sabe nada de la organizacin de los ficheros, slo de particiones y bloques. En el sector 0 se guarda la tabla de particiones. Particiones activas o de sistema: permiten arrancar desde un sistema operativo.
37 /53

Tabla de particiones de un disco

38 /53

Parmetros de ejecucin de disco

Para leer o escribir, la cabeza lectora se debe situar en la pista deseada y al comienzo del sector deseado Tiempo de bsqueda.
Tiempo que toma para colocar la cabeza en la pista deseada.

Tiempo de latencia (retardo de giro).

Tiempo para llegar el inicio del sector a la cabeza lectora

Tiempo de acceso = T_bsqueda + T_latencia

El tiempo para entrar posicin para leer o escribir.

Tiempo de transferencia.
Ocurre cuando el sector deseado se mueve debajo de la cabeza.

TT_acceso = n * T_bsqueda + T_latencia + T_transferencia

39 /53

Tiempo de transferencia del HD

Espera del Dispositivo

Espera del Canal

Tiempo de Bsqueda

Tiempo de Latencia

Tiempo de Transferencia

40 /53

Parmetros de ejecucin de disco

Velocidad de Rotacin: Nmero de vueltas por minuto (RPM) que da el disco. 3600 rpm = 1 revolucin cada 60/3600 segundos (16,66 milisegundos) Latencia Promedio 8,33 milisegundos Tiempo de vuelta -->

41 /53

Tarea

42 /53

ALGORTIMOS DE PLANIFICACION DE DISCO

43 /53

Planificacin de disco
El SO es responsable de usar el hardware de forma eficiente. El tiempo de acceso tiene dos componentes principales: bsqueda: tiempo que tarda el brazo del disco para mover las cabezas hasta el cilindro que contiene el sector deseado latencia: tiempo de espera adicional para que el disco gire hasta ponerse sobre el sector deseado Objetivo: minimizar el tiempo de bsqueda, que es directamente proporcional a la distancia de bsqueda Ancho de banda: bytes transferidos / tiempo de transferencia

44 /53

Algoritmos de Planificacin
Variados: FIFO, SCAN, CSCAN, SSF, EDF, . Fundamentales para optimizar el acceso al disco. Criterios de planificacin: Optimizar el tiempo de bsqueda Dar servicio determinista A continuacin se estudian varios ejemplos usando la siguiente cola de peticiones: 98, 183, 37, 122, 14, 124, 65, 67 Se asume que las cabezas estn en 53

45 /53

FCFS (FIFO)
queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 0 1 4 37 53 6567 98 122124 183 199

46 /53

Shortest Seek First (SSF)

Primero las peticiones que minimizan el movimiento de cabezas desde la posicin actual La poltica SSTF es una variante de planificacin de CPU con Shortest Job First (primero el ms corto) Puede causar inanicin de algunas peticiones Idea: maximizar el ancho de banda del disco La ilustracin siguiente muestra el movimiento total de las cabezas del disco: 236 cilindros

47 /53

SSTF
queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 0 1 4 37 53 6567 98 122 124 183 199

48 /53

Ascensor (SCAN)
El movimiento del brazo empieza siempre en un extremo del disco y contina hasta el otro. All se cambia el sentido y se vuelve el otro extremo Idea: evitar desplazamientos atrs y adelante Problema: puede retrasar mucho el servicio de algunas peticiones si no se insertan adecuadamente dentro de las rodajas Movimiento total de cabezas en el ejemplo: 208 cilindros

49 /53

SCAN
queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 0 1 4 37 53 6567 98 122 124 183 199

50 /53

Ascensor cclico (CSCAN)

Variacin del ascensor Las cabezas se mueven de un extremo a otro del disco y luego vuelven al principio No se atienden peticiones mientras las cabezas vuelven a la posicin inicial Tiempo de espera ms uniforme que el ascensor normal Trata los cilindros como una lista circular que enlaza el ltimo cilindro con el primero El nmero es engaoso. Ir del ltimo al primero se hace en un nico movimiento y tarda muy poco Se usa frecuentemente

51 /53

C-SCAN
queue = 98, 183, 37, 122, 14, 124, 65, 67 head starts at 53 01 4 37 53 65 67 98 122 124 183 199

52 /53

Seleccin de un Algoritmo de Planificacin

SSF es frecuente y parece el ms natural SCAN y C-SCAN tienen mejor rendimiento para sistemas que usan mucho el disco El rendimiento depende del nmero y el tipo de peticiones Las peticiones al disco pueden depender de la poltica de asignacin de espacio a los ficheros El algoritmo de planificacin de disco debe ser escrito como un mdulo separado, para que sea fcil de reemplazar. Algoritmo estndar en casi todos los sistemas: CSCAN

53 /53