Está en la página 1de 6

PLANIFICACIN DE DISCO

Cuando la unidad de disco est operando, el disco gira a una velocidad constante. Para leer o escribir, la cabeza debe ponerse en la pista deseada, al comienzo del sector pertinente. Si el sistema es de cabezas mviles hay que mover la cabeza para elegir la pista. Si el sistema es de cabezas fijas, habr que seleccionar electrnicamente una de ellas. n un sistema de cabezas mviles, el tiempo que se tarda en ubicar la cabeza en la pista de llama tiempo de bsqueda. n cualquier caso, una vez que se ha seleccionado la pista, el controlador del disco esperar hasta que el sector apropiado se alinee con la cabeza en su rotacin. l tiempo que tarda el comienzo del sector en llegar hasta la cabeza se conoce como retardo de giro o latencia de giro. !a suma del tiempo de b"squeda y el retardo de giro es el tiempo de acceso, es decir, el tiempo que se tarda en llegar a la posicin de lectura o escritura. #na vez que la cabeza est ubicada, se puede llevar a cabo la operacin de lectura o escritura a medida que el sector se mueve bajo la cabeza$ esta es la parte de transferencia real de datos de la operacin.

POLTICAS DE PLANIFICACIN DE DISCOS


l objetivo es reducir los tiempos de acceso en la lectura o escritura de los datos. %dems del tiempo de acceso y del tiempo de transferencia, e&isten algunos retrasos en las colas que normalmente tienen asociada una operacin de 'S a disco. Cuando un proceso emite una solicitud de 'S, primero debe esperar en una cola a que el dispositivo est( disponible. n ese momento, el dispositivo queda asignado al proceso. Si el dispositivo comparte un "nico canal de 'S o un conjunto de canales con otras unidades del disco, puede producirse una espera adicional hasta que el canal est( disponible. n ese punto se realizar la b"squeda con que comienza el acceso al disco. NOMBRE DESCRIPCION COMENT RIOS

Seleccin en funcin del demandante RSS !I!O PRI "I!O Planificacin aleatoria. Primero en entrar, primero en salir. Prioridad del proceso. )ltimo en entrar "ltimo en salir. Para anlisis y simulacin. l mas justo de todos. l control se lleva fuera de la gestin de la cola del disco. *a&imiza uso de recursos y cercan+as.

Seleccin en funcin del elemento solicitado SST! SC N Primero el mas corto. .ecorre el disco de un lado a otro. ,ran aprovechamiento peque-as. y colas

*ejor distribucin del servicio.

C#SC N SC N pasos !#SC N de N#

.ecorre el disco en un solo sentido. Scan de / registros a la vez.

*enor variabilidad en el servicio. ,arant+a de servicio.

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

SOFTWARE RAID
Con el uso de m"ltiples discos, e&isten varias formas que se pueden organizar los datos. 1ificultando el desarrollo de esquemas de bases de datos que se pueden utilizar en m"ltiples plataformas y S.2. !a industria a acordado un sistema estndar para el dise-o de base de datos sobre m"ltiples discos, llamado R ID 34ector .edundante de 1iscos 5ndependientes6, este esquema consta de siete niveles que distinguen distintas arquitecturas de dise-o, compartiendo tres caracter+sticas comunes7
.%51 es un conjunto de unidades de disco f+sicos vistas por el S.2. como una sola unidad lgica.

!os datos estn distribuidos a trav(s de las unidades f+sicas del vector.
!a capacidad del disco redundante se utiliza para almacenar informacin de paridad, que garantiza la recuperabilidad de datos en caso de fallo del disco.

!a estrategia .%51 reemplaza unidades de disco de gran capacidad por m"ltiples discos de menor capacidad y distribuye los datos que luego son accedidos simultneamente a ellos por m"ltiples discos, esto mejora el rendimiento de las 'S y aumenta su capacidad. Para compensar la disminucin de la fiabilidad, .%51 hace uso de la informacin de paridad almacenada, que permite la recuperacin de los datos perdidos como consecuencia de un fallo del disco.

NI$E"ES R ID
NI$E" %& !os usuarios y los datos del sistema estn distribuidos a lo largo de todo el vector de discos, este esta dividido en bandas que pueden ser bloques f+sicos, sectores o alguna otra unidad. %l conjunto de bandas consecutivas lgicamente, se lo denomina franja. Presenta la ventaja de que si una "nica solicitud de 'S esta formada por m"ltiples bandas contiguas$ estas podrn gestionarse en paralelo reduciendo la transferencia de 'S. NI$E" '& !a redundancia de los datos se consigue duplicando los mismos, los datos son divididos de la misma forma que en .%518$ pero cada banda se corresponde con dos disco f+sicos independientes. Aspectos positivos:

#na solicitud de lectura puede utilizar cualquiera de los dos discos que contienen los datos solicitados y que suponga menor tiempo sumando el de b"squeda y la latencia de giro. #na solicitud de escritura requiere la actualizacin de las bandas correspondientes a ambos discos, solo se puede hacer en paralelo. Cuando se actualiza una sola banda, el soft9are de gestin del vector de disco primero debe calcular y actualizar los bits de paridad y luego la banda real. Cuando una unidad falla, los datos todav+a estn disponibles desde la segunda unidad. Desventaja, su C2S: soporta. requiere dos veces el espacio de disco del disco lgico que

Puede conseguir altas tasas de solicitudes de 'S si las mismas son de lectura, cuyo rendimiento puede ser el doble que en .%51 8, pero si las solicitudes son de escritura su rendimiento talvez no ser el mismo. NI$E" (& ste utiliza una t(cnica de acceso paralelo. !as bandas de este nivel son muy peque-as, considerndolo como un "nico byte o palabra. Se utiliza un cdigo ;%**5/, para corregir errores de un solo bit y la deteccin de errores de dos bit. Cuando se requiere una solicitud de lectura todos los discos son accedidos simultneamente, ocurriendo lo mismo con una solicitud de escritura y n este caso tambi(n son accedidos todos los discos de paridad. .%51 < solo ser eficiente cuando se produzcan muchos errores en el disco. NI$E" )& ste requiere solo un disco redundante, emplea acceso paralelo. Cuando ha ocurrido alg"n error, se calcula un solo bit de paridad para el conjunto de bits en la misma posicin de todos los discos de datos. n el caso de un fallo de disco, se accede a la unidad de paridad y se reconstruyen los datos desde los dispositivos restantes. 1ebido a que los datos estn divididos en peque-as bandas, .%51 = puede conseguir una tasa de transferencia de datos muy alta. Cualquier solicitud de 'S involucrara una transferencia de datos en paralelo desde todos los discos de datos solo se puede ejecutar una solicitud de 'S. 1isminuyendo el rendimiento en un entorn orientado a transacciones. NI$E" *& #tiliza una t(cnica de acceso independiente, por lo que se puede satisfacer las solicitudes de 'S individuales. Son mas apropiados para aplicaciones que requieren tasas altas de solicitudes de 'S, y son relativamente menos apropiados para aplicaciones que requieren tasas altas de transferencias de datos NI$E" +& %l igual que el .%51 > se diferencia en la distribucin de las bandas de pariedad a trav(s de todos los discos, por lo tanto evita el potencial cuello de botella en la 'S del sistema .%51 > que tiene solo un disco de paridad.

NI$E" ,& Se realizan dos clculos distintos de pariedad, y se almacenan en bloques independientes de diferente discos, la ventaja es la disponibilidad de datos son e&tremadamente alta. Por otro lado sufre una importante penalizacin de escritura, porque cada escritura afecta a dos bloques de pariedad.

PRINCIPIOS DE SOFTWARE DE DISCO


l tiempo que se tarda desde que el 1river de disco programa al controlador para realizar la lectura de un sector, hasta que la informacin de este esta en la memoria7 :. P2S5C52/%*5 /:2 ? :. !%: /C5% ? :. :.%/S@ . /C5% 3bufferAcontrolador6 ? :. C; CBS#* ? :. :.%/S@ . /C5% 3controladorAmemoria6 /ormalmente el tiempo de C; CBS#* es despreciable. n algunos casos puede e&istir tiempos a-adidos si la informacin del disco esta cifrada y el algoritmo de cifrado' descifrado lo incrementa el controlador, despu(s de realizar el C; CBS#* el controlador deber descifrar los datos. Caracter+sticas gen(ricas de los driver de disco son7 %7 * C2.% ! :5 *P2 1 %CC S2. B& TR T MIENTO DE ERRORESA: MEJORA EL TIEMPO DE ACCESO

T- CCESO . T- POSICION MIENTO / T- " TENCI / TTR N!ERENCI


1e estos tres tiempos el mas significativo es el de posicionamiento. Cuando el driver permite ir almacenando peticiones pendientes mientras se trata la actual, se intenta reducir el tiempo medio de posicionamiento aplicando un algoritmo que decida que peticin de las pendientes atender primero. TRATAMIENTO DE ERRORES !os discos estn sometidos a una gran variedad de errores. Cuando se producen el controlador deber avisar al driver para que tome la decisin pertinente. !os errores mas comunes son7 Errores de programaci0n7 l driver le indica al controlador que una pista, cilindro, sector que no e&iste o una direccin de memoria invalida. l controlador al detectar el error lo trasmite al driver. ste avisa al SD 'S independiente. Errores de posicionamiento7 ste error se produce por errores mecnicos del brazo de lectura / escritura. l 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 3se

grabo al principio de la pista al formatear el disco6. Si la posicin actual no coincide con la que se esperaba se produce un error de posicionamiento, este error suele corregirse recalibrando el brazo 3lo manda al cilindro 86. sta accin puede realizarla el controlador o, si este no puede, el driver de disco 3comando . C%!5E.%E! 6 Errores en el controlador de disco7 puede darse la situacin que el controlador se niegue a aceptar comandos del driver, en este caso el driver debe recetar el controlador.

'S / #/5F S4.> n 1NI2, cada dispositivo de 'S tiene asociado un archivo especial, gestionado por el sistema de archivos$ as+ se ofrece una interfaz uniforme y bien definida con los usuarios y los procesos. n la @igura G se puede observar la estructura lgica del sistema de 'S. n 1NI2 hay dos tipos de 'S7 amortiguada y no amortiguada. !a 'S amortiguada aprovecha los buffers del sistema, mientras que la no amortiguada utiliza 1*%, realizando directamente la transferencia entre el mdulo de 'S y la zona de 'S del proceso. Con 'S amortiguada se puede usar dos clases de memorias intermedias7 sistemas de memoria cache y colas de caracteres. C C3E DE B1!!ER !a cache de buffer en 1NI2 es esencialmente una cache de disco. Como la cache de buffer y la zona de 'S del proceso residen ambas en la memoria principal, se usar 1*% para llevar a cabo una copia de memoria a memoria. sta accin no gastar ning"n ciclo del procesador, pero consumir ciclos del bus. Cuando se hace una referencia a un n"mero de bloque f+sico de un dispositivo en particular, el sistema operativo comprueba primero si el bloque est en el buffer de la cache. Para minimizar el tiempo de b"squeda, la lista de dispositivos se organiza como una tabla de dispersin. 1espu(s de que se haya asignado un buffer a un bloque de disco, no podr ser usado por otro bloque hasta que todos los dems buffers se hayan usado. CO" DE C R CTERES l dispositivo de 'S escribe en una cola de caracteres, de la que lee el proceso o, el proceso escribe y el dispositivo lee de ella. 1e esta manera, las colas de caracteres solo podrn ser le+das una sola vez$ a medida que se lee cada carcter, (ste es destruido. ste mecanismo es distinto al del buffer de la cache, donde se puede leer varias veces.

E4S NO MORTI51 D s el m(todo ms rpido de realizar 'S para un proceso. !os procesos que realizan 'S no amortiguada quedan bloqueados en la memoria principal y no pueden ser e&pulsados al disco. sta condicin reduce las oportunidades de e&pulsin inmovilizando parte de la memoria principal y reduciendo, por lo tanto, el rendimiento global del sistema. %dems, el dispositivo de 'S se paraliza junto al procesador mientras dure la transferencia, quedando inasequible para otros procesos. DISPOSITI$OS 1NI2 #/5F reconoce cinco clases de dispositivos7 #nidades de disco, #nidades de cinta, :erminales, !+neas de comunicacin, 5mpresoras.