Ao del Centenario de Machu Picchu para el Mundo

SUBSISTEMA DE DISCO DE UNA PETICIN

PRESENTADO POR:

RENAN DARIO GONZALES APAZA KEVIN HUAMANI ORDOEZ

CURSO:

SISTEMAS DISTRIBUIDOS
DOCENTE:

Ing. Edwing Maquera

SEMESTRE:

VI

ILO PER 2011

SUBSISTEMA DE DISCO DE UNA PETICIN FUNDAMENTO TEORICO 1. DISCO DURO: un disco duro o disco rgido (en ingls Hard Disk Drive, HDD) es un dispositivo de almacenamiento de datos no voltil que emplea un sistema de grabacin magntica para almacenar datos digitales. Se compone de uno o ms platos o discos rgidos, unidos por un mismo eje que gira a gran velocidad dentro de una caja metlica sellada. Sobre cada plato, y en cada una de sus caras, se sita un cabezal de lectura/escritura que flota sobre una delgada lmina de aire generada por la rotacin de los discos. 2. DISCOS : Las siguientes son las principales ventajas con respecto del uso de la memoria principal como almacenamiento Mucho mayor capacidad de espacio de almacenamiento. Menor precio por bit. La informacin no se pierde al apagar la computadora. Un uso inapropiado de los discos puede generar ineficiencia, en especial en sistemas con multiprogramacin. 3. HARDWARE PARA DISCOS Los discos estn organizados en cilindros, pistas y sectores. El nmero tpico de sectores por pista vara entre 8 y 32 (o ms). Todos los sectores tienen igual nmero de bytes. Los sectores cercanos a la orilla del disco sern mayores fsicamente que los cercanos al anillo. Un controlador puede realizar bsquedas en una o ms unidades al mismo tiempo: Son las bsquedas traslapadas. Mientras el controlador y el software esperan el fin de una bsqueda en una unidad, el controlador puede iniciar una bsqueda en otra. Muchos controladores pueden: Leer o escribir en una unidad. Buscar en otra. Los controladores no pueden leer o escribir en dos unidades al mismo tiempo. La capacidad de bsquedas traslapadas puede reducir considerablemente el tiempo promedio de acceso. 4. OPERACIN DE ALMACENAMIENTO DE DISCO DE CABEZA MVIL Los datos se graban en una serie de discos magnticos o platos El eje comn de los discos gira a una velocidad del orden de las 4.000 o ms revoluciones por minuto.

Se lee o escribe mediante una serie de cabezas de lectura escritura: Se dispone de una por cada superficie de disco. Solo puede acceder a datos inmediatamente adyacentes a ella: o La parte de la superficie del disco de donde se leer (o sobre la que se grabar) debe rotar hasta situarse inmediatamente debajo (o arriba) de la cabeza de lectura - escritura. o El tiempo de rotacin desde la posicin actual hasta la adyacente al cabezal se llama tiempo de latencia. Todas las cabezas de lectura - escritura estn montadas sobre una barra o conjunto de brazo mvil: Puede moverse hacia adentro o hacia afuera, en lo que se denomina operacin de bsqueda. Para una posicin dada, la serie de pistas accesibles forman un cilindro vertical. A los tiempos de bsqueda y de latencia se debe agregar el tiempo de transmisin propiamente dicha (ver Figura ).

El tiempo total de acceso a un registro particular: Involucra movimientos mecnicos. Generalmente es del orden de centsimas de segundo, aunque el tiempo de latencia sea de algunas milsimas de segundo (7 a 12 aproximadamente).

5. PORQU ES NECESARIA LA PLANIFICACIN DE DISCOS En los sistemas de multiprogramacin muchos procesos pueden estar generando peticiones de e / s sobre discos: La generacin de peticiones puede ser mucho ms rpida que la atencin de las mismas: o Se construyen lneas de espera o colas para cada dispositivo. o Para reducir el tiempo de bsqueda de registros se ordena la cola de peticiones: esto se denomina planificacin de disco. La planificacin de disco implica: Un examen cuidadoso de las peticiones pendientes para determinar la forma ms eficiente de servirlas. Un anlisis de las relaciones posicionales entre las peticiones en espera. Un reordenamiento de la cola de peticiones para servirlas minimizando los movimientos mecnicos. Los tipos ms comunes de planificacin son: Optimizacin de la bsqueda. Optimizacin rotacional (latencia). Generalmente los tiempos de bsqueda superan a los de latencia, aunque la diferencia disminuye: Muchos algoritmos de planificacin se concentran en la reduccin de los tiempos de bsqueda para un conjunto de peticiones. Generalmente la reduccin de la latencia recin tiene efectos bajo cargas de trabajo muy pesadas. Bajo condiciones de carga ligera (promedio bajo de longitud de la cola), es aceptable el desempeo del mtodo FCFS (primero en llegar, primero en ser servido). Bajo condiciones de carga media o pesada, es recomendable un algoritmo de planificacin de las colas de requerimientos. 5.1. OPTIMIZACIN DE LA BSQUEDA EN DISCOS Las estrategias ms comunes de optimizacin de la bsqueda son las siguientes: FCFS. SSTF. SCAN. SCAN de N - Pasos. C - SCAN. Esquema Eschenbach. 5.1.1 PLANIFICACIN FCFS (PRIMERO EN LLEGAR, PRIMERO EN SER SERVIDO) Una peticin no puede ser desplazada por la llegada de una peticin con prioridad ms alta. No hay reordenamiento de la cola de peticiones pendientes. Se ignoran las relaciones posicionales entre las peticiones pendientes. Ofrece una varianza pequea aunque perjudica a las peticiones situadas al final de la cola.

5.1.2 PLANIFICACIN SSTF (MENOR TIEMPO DE BSQUEDA PRIMERO) El brazo del disco se sita en la siguiente peticin que minimice el movimiento del brazo. No respeta el orden de llegada de las peticiones a la cola. Tiende a favorecer a las pistas del centro del disco. La media de tiempos de respuesta tiende a ser ms baja que con FCFS, para cargas moderadas. Las varianzas tienden a ser mayores que con FCFS por el efecto de las pistas interiores y exteriores. 5.1.3 PLANIFICACIN SCAN El brazo del disco se desplaza sirviendo a todas las peticiones que encuentra a su paso. Cambia de direccin cuando ya no hay peticiones pendientes en la direccin actual. Ha sido la base de la mayora de las estrategias de planificacin implementadas. Elimina las discriminaciones de SSTF y tiene menor varianza. Las pistas exteriores son menos visitadas que las intermedias, pero no es tan grave como con SSTF. 5.1.4 PLANIFICACIN SCAN DE N - PASOS La estrategia de movimiento del brazo es como en SCAN; solo da servicio a las peticiones que se encuentran en espera cuando comienza un recorrido particular. Las peticiones que llegan durante un recorrido son agrupadas y ordenadas y sern atendidas durante el recorrido de regreso. Posee menor varianza de los tiempos de respuesta si se compara con las planificaciones SSTF y SCAN convencionales. 5.1.5 PLANIFICACIN C - SCAN (BSQUEDA CIRCULAR) El brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones sobre una base de bsqueda ms corta. Finalizado el recorrido hacia el interior, salta a la peticin ms cercana al cilindro exterior y reanuda su desplazamiento hacia el interior. No discrimina a los cilindros exterior e interior. La varianza de los tiempos de respuesta es muy pequea. 5.1.6 ESQUEMA ESCHENBACH El brazo del disco se mueve como en C - SCAN, pero: Las peticiones se reordenan para ser servidas dentro de un cilindro para tomar ventaja de la posicin rotacional. Si dos peticiones trasladan posiciones de sectores dentro de un cilindro, solo se sirve una en el movimiento actual del brazo del disco. Esta estrategia tiene en cuenta el retraso rotacional.

5.1.7. CONCLUSIONES Mediante trabajos de simulacin y de laboratorio se demostr lo siguiente: La estrategia SCAN es la mejor con carga baja. La estrategia C - SCAN es la mejor con cargas medias y pesadas. La estrategia C - SCAN con optimizacin rotacional es la mejor para cargas muy pesadas (mejor que la estrategia Eschenbach inclusive). 5.2. OPTIMIZACIN ROTACIONAL EN DISCOS En condiciones de carga pesada, las probabilidades de que ocurran referencias al mismo cilindro aumentan, por ello resulta til considerar la optimizacin rotacional adems de la optimizacin de bsqueda. La optimizacin rotacional es de uso comn en dispositivos de cabezas fijas. La estrategia utilizada es la SLTF (tiempo de latencia ms corto primero): Situado el brazo del disco en un cilindro: o Examina todas las peticiones sobre el cilindro. o Sirve primero a la que tiene el retraso rotacional ms corto. 6. CONSIDERACIONES DE LOS DISCOS SOBRE LOS SISTEMAS Los principales interrogantes son: Cundo es til la planificacin de disco. Cundo puede degradar el rendimiento.

7. SUBSISTEMAS DE DISCOS MLTIPLES Frecuentemente la cpu est conectada mediante canales (o bus) a dispositivos controladores, los que estn conectados a las unidades de discos. El embotellamiento puede producirse en algn disco, algn controlador o en algn canal. Existe software especfico para: Medir la actividad. Detectar dnde se produce el embotellamiento. Para eliminar ciertos embotellamientos puede ser necesaria una reconfiguracin del hardware: Agregar canales, controladores, dispositivos. Cambiar dispositivos de un controlador a otro. Cambiar controladores de un canal a otro. Para ayudar a reducir la congestin del canal, muchos sistemas han incorporado la tcnica de examen (sensado) de posicin rotacional (RPS): Reduce el tiempo durante el cual un canal se encuentra ocupado en la bsqueda de un registro. RPS permite al canal quedar libre justo hasta antes de que el registro se encuentre debajo de la cabeza de lectura - grabacin apropiada. RPS permite varias peticiones activas al mismo tiempo en un solo canal, incrementando la performance. 8. DISTRIBUCIN DE PETICIONES NO UNIFORMES Son muy comunes en ciertas situaciones reales. Son frecuentes en procesos secuenciales de archivos secuenciales, para los que se afectaron cilindros adyacentes inmediatos.

Generalmente en estos casos las bsquedas son cortas y la planificacin de disco ser de poca utilidad.

9.TCNICAS DE ORGANIZACIN DE ARCHIVOS Los mtodos de organizacin y acceso de archivos, as como los DBMS (manejadores de bases de datos): Son muy convenientes desde el punto de vista de las aplicaciones y del usuario. Pueden generar complicaciones en la implementacin y el rendimiento, puesto que el recorrido de estructuras de ndices, bloques de control, apuntadores, etc., puede significar un gran nmero de operaciones de e / s. 10. MANEJO DE ERRORES EN DISCOS Algunos de los errores ms comunes en discos son: Error de programacin: o Ej.: Solicitar un sector no existente. Error temporal en la suma de verificacin: o Ej.: Provocado por polvo en la cabeza. Error permanente en la suma de verificacin: o Ej.: Un bloque del disco daado fsicamente. Error de bsqueda: o Ej.: El brazo se enva al cilindro 6 pero va al 7. Error del controlador: o Ej.: El controlador no acepta los comandos. El manejador del disco debe controlar los errores de la mejor manera posible. La mayora de los controladores: Verifican los parmetros que se les proporcionan. Informan si no son vlidos. Respecto de los errores temporales en la suma de verificacin: Generalmente se eliminan al repetir la operacin. Si persisten, el bloque debe ser marcado como un bloque defectuoso, para que el software lo evite. Otra posibilidad es que controladores inteligentes reserven cierta cantidad de pistas: Sern asignadas en reemplazo de pistas defectuosas. Una tabla asocia las pistas defectuosas con las pistas de repuesto: o Est alojada en la memoria interna del controlador y en el disco. o La sustitucin es transparente para el manejador. o Puede afectarse el desempeo de los algoritmos de bsqueda, como el del elevador, ya que el controlador utiliza pistas fsicamente distintas de las solicitadas.

11. CASO DE ESTUDIO

11.1. OBJETIVO DEL CASO DE ESTUDIO El objetivo del presente caso consisti en la realizacin de un programa en C++ que implementara el algoritmo de anlisis de rendimiento para el caso sealado. Asimismo tambin se estableci como objetivo del caso la inclusin en el programa de la posibilidad de generar informacin detallada respecto de los clculos efectuados con las distintas simulaciones y un anlisis estadstico de los resultados logrados todo ello incluido en el archivo de ejecucin.

11.2. DESCRIPCION DEL PROBLEMA

Las peticiones de acceso a disco llegan como un proceso de Poisson con una tasa promedio de " peticiones por minuto. Si el disco est en uso, la peticin se coloca en una cola primero en llegar, primero en ser servido. Cuando el disco queda disponible se sirve la primera peticin de la cola. El tiempo de servicio es una variable aleatoria exponencialmente distribuida con un valor esperado de 1 / " minutos. La tasa promedio de servicio es de " peticiones por minuto. Se debe determinar, para cada uno de los casos: El valor esperado para el nmero total de peticiones al disco pendientes (en la cola en servicio). Las probabilidades del estado lmite. Caso I: El dispositivo de disco contiene un solo brazo. Solo puede dar servicio a una peticin a la vez. La tasa de servicio es . Caso II: El dispositivo de disco contiene gran nmero de brazos mviles. Cada brazo puede dar servicio a una peticin de disco a la misma tasa ". Se supone que un nmero innito de peticiones pueden recibir servicio en paralelo.

Solucin al caso I Si" es el estado del sistema cuando hay i peticiones de disco al dispositivo de servicio de disco. La tasa de llegadas de peticiones es independiente del estado del sistema: La probabilidad de la transicin Si" ! Si+1" en el siguiente intervalo de tiempo t es t. Se considera al sistema como un proceso de nacimiento y muerte continuo de cadena sencilla y estados infinitos con: di = 0 con i = 0. di = con i = 1, 2, 3, ... bi = con i = 0, 1, 2, ... Solo una peticin puede ser servida en un momento dado y se sirve a una tasa Asegura que la longitud de la cola de peticiones en espera no crezca indefinidamente. Se utilizan las relaciones: Pi+1 = (bi / di+1) Pi; i = 0, 1, 2, ... P i Pi = 1. P1 = ( / ) P0. P2 = ( / ) P1 = ( / )2 P0. Pi = ( / )i P0. P i Pi = 1 = P i ( / )i P0 = 1/ [1 - ( / )] P0 . P0 = 1 - ( / ): probabilidad de que el sistema se encuentre ocioso. Pi = ( / )i P0 = [1 - ( / )] ( / )i. i = 0, 1, 2, ... Pi = [1 - ( / )] ( / )i: probabilidad que hayan i peticiones pendientes. El nmero promedio de peticiones pendientes es: E(i) = P i i Pi = P i i [1 - ( / )] ( / )i = [1 - ( / )] P i i ( / )i = E(i) = [1 - ( / )] ( / ) P i i ( / )i1 = E(i) = [1 - ( / )] ( / ) {1 /[1 - ( / )2]} = E(i) = ( / ) [1 - ( / )1].

12. CONCLUSIONES: En el sistema de un solo servidor, si una peticin que llega encuentra ocupado el dispositivo de disco, debe esperar. En el sistema de servidores innitos, las peticiones que llegan siempre entran al servicio de inmediato. En el sistema de un solo servidor: A medida que tiende a la probabilidad de que el sistema se encuentre ocioso decrece rpidamente: Las peticiones que llegan esperan. El nmero promedio de peticiones pendientes crece con rapidez. En el sistema de servidores infinitos: El nmero promedio de peticiones pendientes tiende a 1.