TALLER GESTION DE E/S

1. Qu es un controlador de dispositivos? Un controlador de dispositivo, llamado normalmente controlador (en ingls, device driver) es un programa informtico que permite al sistema operativo interactuar con un perifrico, haciendo una abstraccin del hardware y proporcionando una interfaz -posiblemente estandarizada- para usarlo. Se puede esquematizar como un manual de instrucciones que le indica al sistema operativo, cmo debe controlar y comunicarse con un dispositivo en particular. Por tanto, es una pieza esencial, sin la cual no se podra usar el hardware. Existen tantos tipos de controladores como tipos de perifricos, y es comn encontrar ms de un controlador posible para el mismo dispositivo, cada uno ofreciendo un nivel distinto de funcionalidades. Por ejemplo, aparte de los oficiales (normalmente disponibles en la pgina web del fabricante), se pueden encontrar tambin los proporcionados por el sistema operativo, o tambin versiones no oficiales hechas por terceros. Debido a que el software de controladores de dispositivos se ejecuta como parte del sistema operativo, con acceso sin restricciones a todo el equipo, resulta esencial que slo se permitan los controladores de dispositivos autorizados. La firma y el almacenamiento provisional de los paquetes de controladores de dispositivos en los equipos cliente, mediante las tcnicas descritas en esta gua, proporcionan las ventajas siguientes: Seguridad mejorada: Puesto que los usuarios estndar no pueden instalar controladores de dispositivos que no estn firmados o que estn firmados por un editor que no es de confianza, los administradores tendrn un control riguroso respecto a los controladores de dispositivos que pueden usarse en una organizacin. Reduccin de los costes de soporte tcnico: Los usuarios slo podrn instalar los dispositivos que hayan sido probados y admitidos por la organizacin. En consecuencia, el sistema permite mantener la seguridad del equipo, al tiempo que se reducen las solicitudes del departamento de soporte tcnico. Experiencia de usuario mejorada: Un paquete de controladores firmado por un editor de confianza y almacenado provisionalmente en el almacn de controladores funciona de modo automtico, cuando el

usuario conecta el dispositivo al equipo. No se requiere accin alguna por parte del usuario. 2. Cules son las bases que se utilizan los dispositivos E/S? 3. Describa los tipos de E/s Categora Dispositivos de bloqueo DISCOS

Dispositivos de caracteres TERMINALES IMPRESORAS Estos dispositivos se caracterizan porque producen la salida de la informacin en papel. Los diferentes tipos de impresoras se clasifican por el mtodo de impresin que utilizan. Las ms extendidas son las de impacto, pero stas poseen una resolucin baja que no es adecuada para los usos multimediales; ms adecuadas a los sistemas multimediales son: las impresoras lser y las de inyeccin de tinta, muy utilizadas en su versin color.

4. Mencione siete perifricos de entrada Joystick o palanca de juego Pantalla tctil Lpiz ptico Reconocimiento de voz Escner Tarjetas digitalizadoras de vdeo Ratn Lector ptico 5. Mencione tres dispositivos de comunicacin
1. NIC:

Dispositivo bsico de comunicacin en toda red, enva y recibe paquetes a la red, se identifica con un numero nico denominado MAC (MEDIA ACCESS CONTROL) Ejemplo: 00:90:4BF3:A9:60 y se manipula con los comandos ARP Y RARP

2. TRANSCEIVER: (Unin de diferentes medios) capa OSI en la que

trabaja: 1 cambia el medio de TX por el cual viaja la seal, muy usado en la unin de diferentes topologas. 3. HUB: (CONCENTRADOR) Capa OSI en la que trabaja: 1 lo que se recibe por una puerta se enva por todas las otras (BROADCAST), prcticamente no es usa ahora, tienden a perjudicar la velocidad en que se transmite los datos por la red, aun se usan por su capacidad de copiar su trfico y re enviarlo 4. SWITCH:(CAMINOS) Capa OSI en la que trabajan: 2 o 3 decide donde enva el paquete basado en informacin que posee clasificados en : Administrados (decisiones + complejas) No administrados (solo basados en tablas)

6.Menciona la labor de un manejador de dispositivos. Todo el cdigo que depende de los dispositivos aparece en los manejadores de dispositivos. Cada controlador posee uno o ms registros de dispositivos, se utilizan para darle los comandos, los manejadores de dispositivos proveen estos comandos y verifican su ejecucin adecuada. La labor de un manejador de dispositivos es la de aceptar las solicitudes abstractas que le hace el software independiente del dispositivo, verificar la ejecucin de dichas solicitudes. Si al recibir una solicitud el manejador est ocupado con otra solicitud, agregara la nueva solicitud a una cola de solicitudes pendientes. La solicitud de e / s, por ej. Para un disco, se debe traducir de trminos abstractos a trminos concretos:

7. Que aspectos hacen la diferencia entre los dispositivos de e/s

Perifricos de entrada: Son los que permiten introducir datos externos a la computadora para su posterior tratamiento por parte de la CPU. Estos datos pueden provenir de distintas fuentes, siendo la principal un ser humano. Los perifricos de entrada ms habituales son: Teclado, micrfono, escner, ratn o mouse. Perifricos de salida: Son dispositivos que muestran o proyectan informacin hacia el exterior del ordenador. La mayora son para informar, alertar, comunicar, proyectar o dar al usuario cierta informacin, de la misma forma se encargan de convertir los impulsos elctricos en informacin legible para el usuario. Sin embargo, no todos de este tipo de perifricos es informacin para el usuario. Reciben la informacin que es procesada por la CPU y la reproducen. Algunos ejemplos son: Monitor, impresora, altavoces, auriculares, fax.

8. Clasifique los siguientes dispositivos

Dispositivo Teclado Mouse Scanner Modem Cd

comportamiento Clasificacin Humano Entrada Humano Entrada Humano Entrada Maquina Mixta Almacenamient Memoria o auxiliar

7. Mediante un diagrama de flujo describa la tcnica E/S programada

8. Que son los DD El Disco Duro es un dispositivo magntico que almacena todos los programas y datos de la computadora. Su capacidad de almacenamiento se mide en gigabytes (GB) y es mayor que la de un disquete (disco flexible). Suelen estar integrados en la placa base donde se pueden conectar ms de uno, aunque tambin hay discos duros externos que se conectan al PC mediante un conector USB.

9. Describa el proceso de planificacin del DD. Una de las obligaciones del sistema operativo es usar el hardware de forma eficiente. En el caso de las unidades de disco, esto implica tener un tiempo de acceso breve y gran ancho de banda de disco. El tiempo de acceso tiene dos componentes principales. El tiempo de bsqueda (seek time) es el tiempo que tarda el brazo del disco en mover las cabezas al cilindro que contiene el sector deseado. La latencia rotacional es el tiempo adicional que el disco tarda en girar hasta que el sector deseado queda bajo la cabeza del disco. El ancho de banda del disco es el nmero total de bytes transferidos, dividido entre el tiempo total transcurrido entre la primera solicitud de servicio y la finalizacin de la ltima transferencia. Cada vez que un proceso necesita E/S de o al disco, emite una llamada al sistema operativo. La solicitud especifica varios elementos de informacin: Si esta operacin es de entrada o de salida La direccin en disco para la transferencia La direccin en memoria para la transferencia El nmero de bytes por transferir

Si la unidad de disco y controlador deseados estn disponibles, la solicitud puede atenderse de inmediato, si no, todas las solicitudes de servicios nuevas tendrn que colocarse en la cola de solicitudes pendientes para esa unidad. En un sistema multiprogramacin con muchos procesos, puede ser comn que la cola de disco tenga varias solicitudes pendientes. As, cuando se termina de atender una solicitud, el sistema operativo tiene oportunidad de escoger cul solicitud pendiente atender a continuacin. 10. Cules son las polticas de planificacin del DD

Una forma simple de atender a las solicitudes en el disco es la primero en llegar-primero en ser atendido. Existen adems otros criterios para evaluar las polticas de planificacin: Capacidad de ejecucin Media del tiempo de respuesta Varianza de los tiempos de respuesta

Es claro que una poltica de planificacin debe intentar maximizar la capacidad de ejecucin, el nmero de peticiones servidas por unidad de tiempo. Debido a la planificacin se reduce el tiempo desperdiciado en las esperas de las bsquedas, con lo que se puede mejorar la media de los tiempos de respuesta. Si una poltica de planeacin no intenta ms que maximizar la capacidad de ejecucin sin minimizar al mismo tiempo la varianza, podra procesar peticiones. (Cuanto menor es la varianza, ms predecible es el sistema). El objetivo es reducir los tiempos de acceso en la lectura o escritura de los datos. Adems del tiempo de acceso y del tiempo de transferencia, existen algunos retrasos en las colas que normalmente tienen asociada una operacin de E/S a disco. Cuando un proceso emite una solicitud de E/S, primero debe esperar en una cola a que el dispositivo est disponible. En ese momento, el dispositivo queda asignado al proceso. Si el dispositivo comparte un nico canal de E/S o un conjunto de canales con otras unidades del disco, puede producirse una espera adicional hasta que el canal est disponible. En ese punto se realizar la bsqueda con que comienza el acceso al disco. Seleccin en funcin del demandante RSS FIFO Planificacin aleatoria. Para anlisis y simulacin.

Primero en entrar, primero en El ms justo de todos. salir. Prioridad del proceso. El control se lleva fuera de la gestin de la cola del disco.

PRI

LIFO

ltimo en entrar ltimo en Maximiza uso de recursos salir. y cercanas.

Seleccin en funcin del elemento solicitado SSTF Primero el ms cort. Gran aprovechamiento colas pequeas. y

SCAN C-SCAN

Recorre el disco de un lado a Mejor distribucin otro. servicio.

del

Recorre el disco en un solo Menor variabilidad en el sentido. servicio. Garanta de servicio.

SCAN de NScan de N registros a la vez. pasos F-SCAN

Scan de N pasos, con N = longitud de la cola al Sensible a la carga. comienzo del ciclo del Scan.

11. Cules son las funciones de bsqueda en Disco describa cada una Planificacin FCFS La forma ms sencilla de planificacin de disco es, desde luego, el servicio por orden de llegada (FCFS, first come, firstserved). No proporciona el servicio ms rpido. La planificacin FCFS es justa en el sentido de que una vez que llega una peticin, se fija su lugar dentro de la cola de espera. Una peticin, se fija su lugar dentro de la cola de espera. Una peticin no puede ser desplazada por la llegada de otra con prioridad ms alta. La FCFS es aceptable cuando la carga en un disco es ligera. Pero a medida que crece la carga, la FCFS tiende a saturar el dispositivo y los tiempos de respuesta se incrementan. La FCFS ofrece una varianza pequea, pero tiene tiempos de espera muy grandes. Planificacin SSTF Parece razonable atender todas las solicitudes cercanas a la posicin actual de la cabeza antes de mover la cabeza a una posicin lejana para atender otras solicitudes. Este supuesto es la base del algoritmo de tiempo de bsqueda ms corto primero (SSTF, shortest-seek-time-first), que selecciona la solicitud que tiene el menor tiempo de bsqueda a partir de la posicin actual de la cabeza. En esta poltica la peticin que da por resultado la distancia de bsqueda ms corta (y, con esto, el tiempo de bsqueda ms corto) es la siguiente en ser servida, aunque esa peticin no sea la primera en la cola.

Los patrones de bsqueda SSTF tienden a estar muy relocalizados, dando como resultado que las pistas internas y externas reciban un servicio pobre, en comparacin con las pistas del centro. La SSTF es til en sistemas de procesamiento por lotes, en los cuales la capacidad de ejecucin es lo ms importante. Pero la alta varianza de los tiempos de respuesta (es decir, su falta de predecibilidad) lo hace inaceptable para los sistemas interactivos. Este algoritmo mejora sustancialmente el desempeo. La planificacin SSTF es en esencia una forma de planificacin de trabajo ms corto primero (SJF) y, al igual que la planificacin SFJ, puede cause inanicin de algunas solicitudes. Aunque el algoritmo SSTF representa una mejora sustancial respecto al algoritmo FCFS, no es ptimo. Planificacin SCAN En el algoritmo SCAN, el brazo del disco parte de un extremo del disco y se mueve hacia el otro, atendiendo las solicitudes a medida que llega a cada cilindro, hasta llegar al otro extremo del disco. Ah, la direccin de movimiento de la cabeza se invierte, y contina la atencin. La cabeza barre continuamente el disco de un lado a otro. Esta poltica, desarrollada por Denning, opera como SSTF, excepto que selecciona la peticin que da como resultado la distancia de bsqueda ms corto en una direccin seleccionada. La SCAN no cambia de direccin hasta que ha alcanzado el cilindro exterior o hasta que ya NO haya peticiones pendientes en la direccin con preferencia. La SCAN se comporta de manera parecida al SSTF desde el punto de vista de la mejora en la capacidad de ejecucin y de la media de los tiempos de respuesta, pero elimina mucha de la discriminacin inherente a los esquemas SSTF y ofrece una varianza menor. El algoritmo SCAN tambin se conoce como algoritmo de elevador, ya que el brazo del disco se comporta igual que el elevador de un edificio, que atiende primero todas las solicitudes para subir y luego cambia de direccin para atender las solicitudes de abajo. Planificacin SCAN de n-pasos En esta estrategia, el brazo del disco se mueve de un lado a otro como en SCAN, pero slo da servicio a aquellas peticiones que se encuentran en espera cuando comienza un recorrido particular. Las peticiones que llegan durante un recorrido son agrupadas y ordenadas para un servicio ptimo durante el recorrido de regreso. La SCAN de n-pasos ofrece un buen rendimiento de la capacidad de ejecucin y de la media de los tiempos de respuesta. Su caracterstica

ms significativa es una menor varianza de los tiempos de respuesta que las planeaciones SSTF y SCAN convencionales. La SCAN de n-pasos evita la posibilidad de postergacin indefinida que tiene lugar si un gran nmero de peticiones que llegan al cilindro que est siendo servido y guarda estas peticiones para ser servidas durante el recorrido de regreso. Planificacin C-SCAN La planificacin SCAN circular (C-SCAN) es una variante de SCAN diseada para dar un tiempo de espera ms uniforme. Al igual que SCAN, C-SCAN mueve la cabeza de un extremo del disco al otro, atendiendo las solicitudes en el camino, slo que ahora, cuando la cabeza llega al otro extremo, regresa de inmediato al principio del disco sin atender solicitudes. El algoritmo de planificacin C-SCAN bsicamente trata los cilindros como una lista circular que contina del ltimo cilindro al primero. En la estrategia C-SCAN, el brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones con menor tiempo de bsqueda. Cuando el brazo ha completado su recorrido hacia adentro, salta a la peticin ms cercana al cilindro exterior y a continuacin reanuda su recorrido hacia adentro procesando peticiones. La C-SCAN puede implementarse de forma que las peticiones que llegan durante un recorrido sean servidos en el siguiente. De esta forma CSCAN elimina completamente la discriminacin contra las peticiones para los cilindros exterior e interior. Tiene una varianza de los tiempos de respuesta muy pequea. Planificacin LOOK En la prctica, ningunos de estos dos algoritmos se implementan as. Por lo regular, el brazo slo llega hasta la ltima solicitud en cada direccin y luego cambia de direccin inmediatamente, sin primero ir hasta el extremo del disco. Estas versionas de SCAN y C-SCAN se llaman LOOK y C-LOOK, porque miran si hay una solicitud antes de continuar en una direccin dada. Esquema Eschenbach En esta estrategia el movimiento del brazo del disco es circular como en C-SCAN, pero con varias excepciones importantes. Cada cilindro es servido exactamente por una pista completa de informacin, haya o no peticiones para este cilindro. Las peticiones se redondean a ser servidas dentro de un cilindro para tomar ventaja de la posicin rotacional, pero si dos peticiones traslapan posiciones de sectores dentro de un cilindro, solamente se sirve una en el movimiento actual del brazo del disco.

Con carga baja, la poltica SCAN es la mejor, mientras que con cargas medias y pesadas, la C-SCAN produce los mejores resultados. La CSCAN con optimizacin rotacional maneja de manera efectiva condiciones de carga muy pesadas y ha demostrado ser mejor que el esquema Eschenbach bajo todas las condiciones de carga. 12. Nombre los errores ms comunes en un Disco. Los discos estn sometidos a una gran variedad de errores. Cuando se producen el controlador deber avisar al driver para que tome la decisin pertinente. Los errores ms comunes son: Errores de programacin: El driver le indica al controlador que una pista, cilindro, sector que no existe o una direccin de memoria invalida. El controlador al detectar el error lo trasmite al driver. Este avisa al SW E/S independiente. Errores de posicionamiento: Este error se produce por errores mecnicos del brazo de lectura / escritura. El controlador de disco mantiene internamente cual es la posicin del brazo de lectura / escritura en cada momento. Para mover el brazo a otro cilindro manda un pulso a un motor por cada cilindro que quiera atravesar. Cuando llega al cilindro destino, lee el valor del cilindro actual (se grab al principio de la pista al formatear el disco). Si la posicin actual no coincide con la que se esperaba se produce un error de posicionamiento, este error suele corregirse recalibrando el brazo (lo manda al cilindro 0). Esta accin puede realizarla el controlador o, si este no puede, el driver de disco (comando RECALIBRABLE) Errores en el controlador de disco: puede darse la situacin que el controlador se niegue a aceptar comandos del driver, en este caso el driver debe recetar el controlador.

13. Que es un reloj Las computadoras llevan un reloj interno marca el tiempo que necesitan para ejecutar una operacin elemental. Cada vez que el reloj avanza un paso el ordenador realiza una operacin. Sabiendo la frecuencia con que se mueve el reloj, es decir, el nmero de movimientos que efecta por segundo, podremos saber cunto tarda en realizar una operacin. Las frecuencias del reloj de la computadora se miden en megahercios, o sea, en millones de veces por segundo. El tiempo que transcurre

durante un paso del reloj es el inverso de su frecuencia. Este tiempo es tan rpido que necesitamos calcularlo en nanosegundos. 14. Con el siguiente ejercicio realice grficamente la planificacin algoritmo FCFS del DD 38,21,40,38,74,31,28,50,92 de