Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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
7 /53
Complejidad del control. El driver para la impresora puede ser ms simple que el driver del DD
8 /53
DMA
Emitir orden de lectura al mdulo de E/S Leer estado del mdulo de E/S No listo
CPU E/S
Emitir orden de lectura al mdulo de E/S Leer estado del mdulo de DMA
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
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
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
(Herramientas Administrativas)
19 /53
DES
20 /53
21 /53
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
25 /53
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
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
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
35 /53
10.2 GB 1023 256 83 7200 RPM 8,5 mseg. 4,16 mseg 2 Mbytes
36 /53
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
38 /53
Tiempo de transferencia.
Ocurre cuando el sector deseado se mueve debajo de la cabeza.
Tiempo de Bsqueda
Tiempo de Latencia
Tiempo de Transferencia
40 /53
41 /53
Tarea
42 /53
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
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
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
53 /53