Entrada Salida

Rina Arauz

El problema

Los procesos hacen un uso extensivo de E/S Cada dispositivo de E/S tiene su propia idiosincrasia Los dispositivos necesitan ayuda del ncleo Diferentes velocidades
teclado ratn modem impresora laser ethernet disco duro fast eth SCSI bus
0,00 0,01 0,10 1,00 10,00 100,00 1000,00 10000,00 100000,00

UNAN-Leon

Introduccin a los SSOO 2

Hardware de E/S
disco

disco Monitor
Procesador Cach Tarjeta grfica disco Controladora SCSI disco

Puente memoria/ controlador

Memoria

Bus PCI Controladora de disco IDE

Interfaz del bus de expansin

Bus de expansin

Teclado

disco

disco

disco

disco Puerto paralelo Puerto serie

UNAN-Leon

Introduccin a los SSOO 3

Placas madre

Es la principal placa de circuito en el PC e incluye;

Procesador Memoria Ranuras de expansin Buses BIOS (Basic Input/Output System)

Realiza el power-on self test (POST) Almacena parmetros de configuracin: tipo y cantidad de discos, cantidad de memoria, DRAM timings, valor del RTC Es actualizable Susceptible de ser modificada por los virus

CMOS RAM

UNAN-Leon

Introduccin a los SSOO 4

Buses

Se utilizan para llevar a cabo la interconexin de diferentes elementos Cada bus queda caracterizado por su velocidad mxima de transferencia y el ancho del mismo Los buses ms rpidos conectan la CPU con la cache L1 El bus de sistema conecta la CPU con la cache L2 y la memoria dinmica (DRAM) Bus de sistema (64 bits de ancho)

66 MHz hasta principios del 98 100 MHz en el Pentium II

UNAN-Leon

Introduccin a los SSOO 5

DIB

Dual Independent Bus Usado a partir del Pentium II Se sustituye el bus de sistema por:

El backside bus: CPU - L2 El frontside bus: CPU - Memoria/perifricos

UNAN-Leon

Introduccin a los SSOO 6

Bus ISA

Industry Standard Architecture (1982) Bus de 8 bits a la friolera de 4,77 MHz Posteriormente con el PC/AT (286) paso a ser de 16 bits y 6 y 8 MHz Capaz de transferir 16 MBps (tericos) Debido a la multiplexacin de direcciones y datos se queda en 8 MBps En la prctica 5 MBps, suficiente para la mayora de los perifricos Problemas con: grficos, discos y tarjetas de red

UNAN-Leon

Introduccin a los SSOO 7

MCA y EISA bus

Micro Channel Architecture (IBM) Extended ISA (bsicamente Compaq y otros) Ambos de 32 bits El primero a 10 MHz y el segundo a 8MHz Capaces de transferir hasta 20 MBps El primero era propietario El segundo era compatible con ISA Ninguno prosper

UNAN-Leon

Introduccin a los SSOO 8

Local bus

Necesidad de acelerar los grficos Razn: aparecen las IGU o GUI (Windows) En 1990 VESA (Video Electronics Standard Association) establece el estndar Es un bus que extiende el bus de sistema del 486 y esa es su mayor desventaja Al estar muy acoplado con la CPU si colocamos ms de dos ranuras VESA la CPU se ve afectada VESA recomienda slo 2 ranuras a 33 MHz Como el bus VESA va a la misma velocidad del micro, qu pasa si el micro va ms rpido?

UNAN-Leon

Introduccin a los SSOO 9

PCI bus

Peripheral Component Interconnect (Intel) La especificacin PCI Local Bus Revision 2.0 es de 1993 PCI est separado del bus de sistema, pero tiene acceso a la memoria Se utiliza un puente (se permiten varios) PCI est limitado a 5 conectores Soporta PnP Tarjetas de 5 y 3,3 V

UNAN-Leon

Introduccin a los SSOO 10

PCI bus

Inicialmente PCI iba a 33 MHz PCI 2.1 a 66 MHz (266 MBps) Soporta 32 y 64 bits Hasta 524 MBps Permite interrupciones compartidas

UNAN-Leon

Introduccin a los SSOO 11

PCI-X bus

Definido por IBM, Compaq y HP (1999) Utilizado por perifricos de gran ancho de banda:

Ethernet Gigabit Ultra3 SCSI Grficos de alto rendimiento

PCI-X aumenta la velocidad del bus y el nmero de slots de alta velocidad PCI permite slots de 33 MHz y uno a 66 MHz PCI-X soporta un slot a 133 MHz de 64 bits

UNAN-Leon

Introduccin a los SSOO 12

Puerto AGP

Accelerated Graphics Port (Intel) AGP opera a la velocidad del frontside bus (66 MHz) Utilizado para grficos 3D

UNAN-Leon

Introduccin a los SSOO 13

Nuevas tecnologas

La conexin de dispositivos externos est muy limitada:

Puerto serie: 115,2 Kbps Puertos paralelo: 500 Kbps Qu se puede hacer con perifricos rpidos?

No hay posibilidad de conectar varios dispositivos al mismo puerto El nmero de interrupciones est limitado (16 lneas IRQ)

UNAN-Leon

Introduccin a los SSOO 14

USB

Universal Serial Bus (definido por un consorcio en 1995) Se pueden conectar hasta 127 dispositivos utilizando Daisy-chaining o utilizando un hub USB A cada hub USB se pueden conectar 7 dispositivos entre los que se puede colocar otro hub USB y as sucesivamente USB es capaz de proporcionar una alimentacin de 5 V para pequeos dispositivos La velocidad de transferencia es de hasta 12 Mbit/s Para dispositivos lentos puede transferir a 1,5 Mbit/s

UNAN-Leon

Introduccin a los SSOO 15

USB

Distancia mxima entre dispositivos: 5 m Soporta modo iscrono: se puede reservar ancho de banda para ciertos dispositivos Puede distribuir hasta 500 mA por cada puerto

UNAN-Leon

Introduccin a los SSOO 16

USB 2.0

Propuesto por Compaq, HP, Intel, Lucent, Microsoft, NEC y Philips Un rendimiento entre 30 y 40 veces el de USB Surge como respuesta a Firewire Compatible con USB estndar Velocidad 360-400 Mbit/s

UNAN-Leon

Introduccin a los SSOO 17

Interfaz con los controladores

Instrucciones especficas de E/S Espacio de E/S proyectado en memoria Interrupciones Muestreo (polling) Acceso directo a memoria (ADM)

UNAN-Leon

Introduccin a los SSOO 18

Acceso directo a memoria

Objetivo: solapar operaciones de CPU y E/S El ADM es un elemento bsico para realizar de forma eficiente la multiprogramacin Programacin del ADM:

Nmero de datos a transferir Puntero a la zona de memoria Necesidad de buffers en los controladores Solucin: p.e. intercalado en los discos

Problema:

UNAN-Leon

Introduccin a los SSOO 19

Acceso directo a memoria

4 ADM Transfiere los bytes al buffer Incrementa el puntero de memoria y decrementa N 5 Si N==0 se interrumpe a la CPU 1 El manejador (driver) Inicia la operacin de lectura

CPU

cach

ADM

Bus CPU/memoria

Memoria

buffer

Bus PCI Controladora IDE

2 El controlador inicia la transferencia 3 Cada byte va al controlador ADM

disco

disco

disco

disco

UNAN-Leon

Introduccin a los SSOO 20

Programacin de la E/S

Objetivos:

Ocultar el HW a los niveles superiores Presentar una interfaz uniforme de acceso Independencia de dispositivo

sort < entrada > salida

Manejo de errores Manejo de distintos tipos de dispositivos (compartibles y dedicados)

UNAN-Leon

Introduccin a los SSOO 21

Cmo alcanzar estos objetivos

Idea nueva: estructuracin en niveles

Manejador de interrupciones Manejadores de dispositivos (drivers) Programas de S.O. independientes del dispositivo Programas de usuario

Manejadores de interrupciones

Las interrupciones se deben ocultar El ncleo se debe encargar de ellas

UNAN-Leon

Introduccin a los SSOO 22

Manejadores de dispositivos

Contienen el cdigo dependiente del dispositivo Cada manejador mantiene su cola de solicitudes

Dispositivo: unidad de disco 1 Estado: libre Dispositivo: unidad de disco 2 Estado: ocupado Dispositivo: impresora Estado: ocupada Dispositivo: teclado Estado: libre Dispositivo: disco SCSI Estado: libre ... Operacin: lectura Archivo: datos.txt Archivo: trp.ps Operacin: escritura Archivo: bal.mp3

UNAN-Leon

Introduccin a los SSOO 23

E/S independiente de dispositivo

La frontera de este nivel con el anterior es difusa Funciones: Ofrecer una interfaz uniforme a los procesos de usuario Asignar nombres a los dispositivos Proteger los dispositivos Ofrecer un tamao de bloque independiente de los dispositivos Almacenar los datos temporales en las transferencias de E/S Gestionar la asignacin del espacio en dispositivos de bloques Reservar y liberar dispositivos dedicados Informar de los posibles errores Un aspecto muy importante en un SS.OO. es la asignacin de nombres a los archivos y dispositivos y su proteccin

UNAN-Leon

Introduccin a los SSOO 24

E/S en el espacio de usuario

Procedimientos de biblioteca:

Forman parte del del software de E/S en espacio de usuario. Ejemplo:

printf ("Solucion = %d \n"), dato);

Sistema de spooling:

As se evita que los usuarios monopolicen el uso de los dispositivos de E/S P.e. el sistema de impresin

UNAN-Leon

Introduccin a los SSOO 25

Spooling

Programa

spooler

Programa

Programa

Driver de Driver de impresora impresora

UNAN-Leon

Introduccin a los SSOO 26

Esquema global

Respuesta de E/S Peticin de E/S Procesos de usuario Llamada de E/S; formateo de E/S; spooling

SW independiente de dispositivo

Asignacin de nombres, proteccin, bloqueo, buffering, asignacin de dispositivos Asignacin de valores a los registros de dispositivo, comprobacin del estado Reactivacin del manejador cuando se completa la E/S Realizacin de la E/S

Manejadores de dispositivo

Manejadores de interrupciones

Hardware

UNAN-Leon

Introduccin a los SSOO 27

Ejemplo: discos

Coordenadas: Pista, cabeza, sector (x, y, z)

Tiempos de acceso: T. posicionamiento T. latencia T. transferencia Optimizacin?

UNAN-Leon

Introduccin a los SSOO 28

Particiones en el PC
MBR
Cdigo de arranque

Tabla de particiones

Sector de boot

Sector de boot

Sector de boot

Sector de boot Particin lgica 1 Particin lgica 4

Particin activa

MBR

Particin 1

Particin 2

Particin 3

Particin 4 (extendida)

UNAN-Leon

Introduccin a los SSOO 29

Particiones en el PC

Master Boot Record (primer sector)

Bytes 1-446: cdigo de arranque Bytes 447-510: tabla de particiones (4 entradas) Bytes 511-512: nmero mgico AA55 Sin utilizar En una particin En espacio libre que puede ser asignado a nuevas particiones

El resto de sectores pueden estar:

UNAN-Leon

Introduccin a los SSOO 30

Particiones en el PC

En el MBR slo se puede especificar hasta 4 particiones primarias Cada entrada de la tabla de particiones incluye:

Tipo de particin (Linux, NTFS, HURD, etc.) Etiqueta de bootable o no Posicin inicial y final en el disco

Con objeto de permitir un mayor nmero de particiones se introduce un tipo especial denominada particin extendida La particin extendida puede tener hasta cuatro particiones lgicas La particin extendida puede contener particiones extendidas, que contengan particiones extendidas y as sucesivamente La particin extendida puede ocupar cuarquier posicin. No es necesario que sea la ltima En Linux cada particin se representa como /dev/hda1, /dev/hda2, etc.
Introduccin a los SSOO 31

UNAN-Leon

Planificacin FCFS

Es la forma ms sencilla de planificar FCFS es aceptable con carga ligera

UNAN-Leon

Introduccin a los SSOO 32

Sortest Seek Time First

Problemas:

Posible inanicin de solicitudes Se discrimina a las pistas externas

Introduccin a los SSOO 33

UNAN-Leon

SCAN (algoritmo del ascensor)

Una variante del SCAN es el C-SCAN el cual proporciona un tiempo de espera ms uniforme
Introduccin a los SSOO 34

UNAN-Leon

Posibles errores en los discos

De programacin (p.e. sector no existente) Transitorios (polvo en las cabezas) Permanentes (daos fsicos) De bsqueda (pido leer el cilindro 6 y la cabeza se va al 7) Del controlador

UNAN-Leon

Introduccin a los SSOO 35

Manejador de disco

Funcin: Leer y escribir datos del disco Procedimientos bsicos: Inicializar el DMA Arrancar el motor (en el caso de disquetes) Mover las cabezas al lugar adecuado Leer o escribir los datos Detener el motor (en los disquetes)

UNAN-Leon

Introduccin a los SSOO 36