Entrada / Salida

Introduccin 2. Principios del Hardware de E / S

1.

1. 2.
3.

Dispositivos de E / S Controladores de Dispositivos Acceso Directo a Memoria DMA!

". Principios del So#tware de E / S 1. 2. ". '.

5.

$%&etivos del So#tware de E / S Mane&adores de Interrupciones Mane&adores de Dispositivos So#tware de E / S Independiente del Dispositivo So#tware de E / S en el Espacio del (suario

'. Discos ) Hardware Para Discos 1.

2. 5. 6. 7. 8.

Discos Hardware Para Discos

$peracin de Almacenamiento de Disco de Ca%e*a Mvil Al+oritmos de Pro+ramacin del ,ra*o del Disco Por-u. es /ecesaria la Plani#icacin de Discos Caracter0sticas Desea%les de las Pol0ticas de Plani#icacin de Discos

1. $ptimi*acin de la ,2s-ueda en Discos 1. 2. ". '. Plani#icacin 3C3S Primero en 4le+ar5 Primero en Ser Servido! Plani#icacin SS63 Menor 6iempo de ,2s-ueda Primero! Plani#icacin SCA/ Plani#icacin SCA/ de / ) Pasos

7. 8.
7. 10. 11. 12. 13. 14. 15. 16. 17.

Plani#icacin C ) SCA/ ,2s-ueda Circular! Es-uema Esc9en%ac9 Conclusiones

$ptimi*acin :otacional en Discos Consideraciones de los Discos So%re los Sistemas Mane&o de Errores en Discos $cultamiento de (na Pista a la ;e* en Discos Discos en :AM :elo&es 6erminales 3in

Introduccin (na de las #unciones principales de un S. $. es el control de todos los dispositivos de e / s de la computadora <2"5 6anen%aum=. 4as principales funciones relacionadas son>

Enviar comandos a los dispositivos. Detectar las interrupciones. Controlar los errores. Proporcionar una inter#a* entre los dispositivos ? el resto del sistema>
o o

De%e ser sencilla ? #@cil de usar. De%e ser la misma pre#erentemente! para todos los dispositivos independencia del dispositivo!.

El cdi+o de e / s representa una #raccin si+ni#icativa del S. $.

El uso inapropiado de los dispositivos de e / s #recuentemente +enera ine#iciencias del sistema5 lo -ue a#ecta la per#ormance +lo%al. Principios del Hardware de E / S El en#o-ue -ue se considerar@ tiene -ue ver con la inter#a* -ue desde el 9ardware se presenta al so#tware <2"5 6anen%aum=>

Comandos -ue acepta el 9ardware. 3unciones -ue reali*a. Errores -ue puede in#ormar.

Dispositivos de E / S Se pueden clasificar en dos +randes cate+or0as>

Dispositivos de bloque. Dispositivos de carcter.

4as principales caracter0sticas de los dispositivos de bloque son> 4a in#ormacin se almacena en %lo-ues de tamaAo #i&o. Cada %lo-ue tiene su propia direccin.

4os tamaAos m@s comunes de los %lo-ues van desde los 12B %?tes 9asta los 1.C2' %?tes. Se puede leer o escri%ir en un %lo-ue de #orma independiente de los dem@s5 en cual-uier momento. (n e&emplo t0pico de dispositivos de %lo-ue son los discos.

4as principales caracter0sticas de los dispositivos de caracter son> 4a in#ormacin se trans#iere como un #lu&o de caracteres5 sin su&etarse a una estructura de %lo-ues. /o se pueden utili*ar direcciones.

/o tienen una operacin de %2s-ueda. (n e&emplos t0pico de dispositivos de caracter son las impresoras de l0nea5 terminales5 inter#aces de una red5 ratones5 etc.

Algunos dispositivos no se ajustan a este esquema de clasificacin 5 por e&emplo los relo&es5 -ue no tienen direcciones por medio de %lo-ues ? no +eneran o aceptan #lu&os de caracteres. El sistema de archivos solo tra%a&a con dispositivos de bloque abstractos5 por lo -ue encar+a la parte dependiente del dispositivo a un so#tware de menor nivel5 el software manejador del dispositivo. Controladores de Dispositivos 4as unidades de e / s +eneralmente constan de>

(n componente mecnico. (n componente electrnico5 el controlador del dispositivo o adaptador.

Muc9os controladores pueden mane&ar m@s de un dispositivo. El S. $. +eneralmente tra%a&a con el controlador ? no con el dispositivo. 4os modelos m@s #recuentes de comunicacin entre la cpu y los controladores son>

Para la ma?or0a de las micro ? mini computadoras> o Modelo de bus del sistema. Para la ma?or0a de los main#rames>
o

Modelo de varios %uses ? computadoras especiali*adas en e / s llamadas canales de e / s.

4a interfaz entre el controlador y el dispositivo es con #recuencia de mu? %a&o nivel> 4a comunicacin es mediante un flujo de bits en serie -ue> o Comien*a con un pre@m%ulo.
o o

Si+ue con una serie de %its de un sector de disco5 por e&.!. Conclu?e con una suma para veri#icacin o un cdi+o corrector de errores.

El prembulo>
o

Se escri%e al dar #ormato al disco.

Contiene el n2mero de cilindro ? sector5 el tamaAo de sector ? otros datos similares.

El controlador de%e> Convertir el #lu&o de %its en serie en un %lo-ue de %?tes. E#ectuar cual-uier correccin de errores necesaria.

Copiar el %lo-ue en la memoria principal.

Cada controlador posee registros -ue utili*a para comunicarse con la cpu> Pueden ser parte del espacio normal de direcciones de la memoria> e / s mapeada a memoria. Pueden utili*ar un espacio de direcciones especial para la e / s5 asi+nando a cada controlador una parte de .l. l !. ". realiza la e / s al escribir comandos en los registros de los controladoresD los par@metros de los comandos tam%i.n se car+an en los re+istros de los controladores. Al aceptar el comando5 la cpu puede de&ar al controlador ? dedicarse a otro tra%a&o. Al terminar el comando5 el controlador provoca una interrupcin para permitir -ue el S. $.>

$%ten+a el control de la cpu. ;eri#i-ue los resultados de la operacin.

4a cpu obtiene los resultados ? el estado del dispositivo al leer uno o m@s %?tes de in#ormacin de los re+istros del controlador. E&emplos de controladores5 sus direcciones de e / s ? sus vectores de interrupcin en la PC I,M pueden verse en la 6a%la 7.1 <2"5 6anen%aum=.

Controlador de e / s Direccin de e / s :elo& 6eclado Disco duro Impresora C'C ) C'" C8C ) C8" "2C ) "2# "EB ) "E#

Vector de interrupciones B 1 1" 17

Disco #leFi%le :s2"2 primario :s2"2 secundario

"#C ) "#E "#B ) "## 2#B ) 2##

1' 12 11

abla !"#$ Controladores de e / s% direcciones de e / s & vector de interrupciones"

'cceso Directo a (emoria )D('* Muc9os controladores5 especialmente los correspondientes a dispositivos de %lo-ue5 permiten el D('" Si se lee el disco sin D#A$

El controlador lee en serie el %lo-ue uno o m@s sectores! de la unidad> o 4a lectura es %it por %it.
o

4os %its del %lo-ue se +ra%an en el %u##er interno del controlador.

Se calcula la suma de veri#icacin para corro%orar -ue no eFisten errores de lectura. El controlador provoca una interrupcin. El S. $. lee el %lo-ue del disco por medio del %u##er del controlador>
o o

4a lectura es por %?te o pala%ra a la ve*. En cada iteracin de este ciclo se lee un %?te o una pala%ra del re+istro del controlador ? se almacena en memoria.

Se desperdicia tiempo de la cpu.

D#A se ide para liberar a la cpu de este trabajo de bajo nivel. 4a cpu le proporciona al controlador>

4a direccin del %lo-ue en el disco. 4a direccin en memoria adonde de%e ir el %lo-ue. El n2mero de %?tes por trans#erir.

4ue+o de -ue el controlador le? todo el %lo-ue del dispositivo a su %u##er ? de -ue corro%or la suma de veri#icacin> Copia el primer %?te o pala%ra a la memoria principal.

4o 9ace en la direccin especi#icada por medio de la direccin de memoria de DMA. Incrementa la direccin D#A ? decrementa el contador D#A en el n2mero de %?tes -ue aca%a de trans#erir. Se repite este proceso 9asta -ue el contador se anula ? por lo tanto el controlador provoca una interrupcin. Al iniciar su e&ecucin el S. $. lue+o de la interrupcin provocada5 no de%e copiar el %lo-ue en la memoria5 por-ue ?a se encuentra a90 ver 3i+ura 7.1 <2"5 6anen%aum=!.

l controlador necesita un buffer interno por-ue una ve* iniciada una trans#erencia del disco>

4os %its si+uen lle+ando del disco constantemente. /o interesa si el controlador est@ listo o no para reci%irlos. Si el controlador intentara escri%ir los datos en la memoria directamente>
o

6endr0a -ue recurrir al %us del sistema para c / u de las pala%ras o %?tes! trans#eridas. El %us podr0a estar ocupado por otro dispositivo ? el controlador de%er0a esperar. Si la si+uiente pala%ra lle+ara antes de -ue la anterior 9u%iera sido almacenada5 el controlador la tendr0a -ue almacenar en al+una parte.

Si el %lo-ue se +uarda en un buffer interno$

El %us no se necesita sino 9asta -ue el DMA comien*a. 4a trans#erencia DMA a la memoria ?a no es un aspecto cr0tico del tiempo.

%os controladores simples no pueden atender la e / s simultnea$ Mientras trans#ieren a la memoria5 el sector -ue pasa de%a&o de la ca%e*a del disco se pierdeD es decir -ue el %lo-ue si+uiente al reci.n le0do se pierde. 4a lectura de una pista completa se 9ar@ en dos rotaciones completas5 una para los %lo-ues pares ? otra para los impares.

Si el tiempo necesario para una trans#erencia de un %lo-ue del controlador a la memoria por medio del %us es ma?or -ue el tiempo necesario para leer un %lo-ue del disco>
o o

Ser0a necesario leer un %lo-ue ? lue+o saltar dos o m@s %lo-ues. El salto de bloques$

Se e&ecuta para darle tiempo al controlador para la trans#erencia de los datos a la memoria. Se llama separacin. Al #ormatear el disco5 los %lo-ues se numeran tomando en cuenta el factor de separacin ver 3i+ura 7.2 <2"5 6anen%aum=!. Esto permite al S. $.>

4eer los %lo-ues con numeracin consecutiva. Conservar la m@Fima velocidad posi%le del 9ardware.

Principios del Software de E / S 4a idea %@sica es or+ani*ar el so#tware como una serie de capas donde <2"5 6anen%aum=>

4as capas inferiores se encar+uen de ocultar las peculiaridades del 9ardware a las capas superiores. 4as capas superiores de%en presentar una inter#a* a+rada%le5 limpia ? re+ular a los usuarios.

+b,etivos del Software de E / S (n concepto clave es la independencia del dispositivo$

De%e ser posi%le escri%ir pro+ramas -ue se puedan utili*ar con archivos en distintos dispositivos5 sin tener -ue modi#icar los pro+ramas para cada tipo de dispositivo. El pro%lema de%e ser resuelto por el S. $.

El o%&etivo de lo+rar nombres uniformes est@ mu? relacionado con el de independencia del dispositivo. 6odos los arc9ivos ? dispositivos ad-uieren direcciones de la misma #orma5 es decir mediante el nombre de su ruta de acceso. $tro aspecto importante del so#tware es el manejo de errores de e / s$

Generalmente los errores deben manejarse lo ms cerca posible del hardware. Solo si los niveles in#eriores no pueden resolver el pro%lema5 se in#orma a los niveles superiores. Generalmente la recuperacin se puede 9acer en un nivel in#erior ? de #orma transparente.

$tro aspecto clave son las transferencias s&ncronas por %lo-ues! o as&ncronas controlada por interruptores!> 4a ma?or0a de la e / s es as&ncrona$ la cpu inicia la trans#erencia ? reali*a otras tareas 9asta una interrupcin.

4a pro+ramacin es m@s #@cil si la e / s es s&ncrona por %lo-ues!> el pro+rama se suspende autom@ticamente 9asta -ue los datos est.n disponi%les en el %u##er.

El S. $. se encar+a de 9acer -ue operaciones controladas por interruptores pare*can del tipo de %lo-ues para el usuario. 6am%i.n el S. $. de%e administrar los dispositivos compartidos e&.> discos! ? los de uso e-clusivo e&.> impresoras!. 'eneralmente el software de e / s se estructura en capas ver 3i+ura 7." <2"5 6anen%aum=!>

Mane&adores de interrupciones. Directivas de dispositivos. So#tware de S. $. independiente de los dispositivos. So#tware a nivel usuario.

(ane,adores de Interrupciones 4as interrupciones de%en ocultarse en el S. $.>

Cada proceso -ue inicie una operacin de e / s se %lo-uea 9asta -ue termina la e / s ? ocurra la interrupcin. El procedimiento de interrupcin reali*a lo necesario para des%lo-uear el proceso -ue lo inicio.

(ane,adores de Dispositivos 6odo el cdigo que depende de los dispositivos aparece en los manejadores de dispositivos. Cada controlador posee uno o m@s re+istros de dispositivos>

Se utili*an para darle los comandos. 4os mane&adores de dispositivos proveen estos comandos ? veri#ican su e&ecucin adecuada.

4a la%or de un manejador de dispositivos es la de> Aceptar las solicitudes a%stractas -ue le 9ace el so#tware independiente del dispositivo. ;eri#icar la e&ecucin de dic9as solicitudes. Si al reci%ir una solicitud el mane&ador est@ ocupado con otra solicitud5 a+re+ara la nueva solicitud a una cola de solicitudes pendientes. 4a solicitud de e / s5 por e&. para un disco5 se de%e traducir de t.rminos a%stractos a t(rminos concretos$

El manejador de disco de%e> o Estimar el lu+ar donde se encuentra en realidad el %lo-ue solicitado.
o o o

;eri#icar si el motor de la unidad #unciona. ;eri#icar si el %ra*o est@ colocado en el cilindro adecuado5 etc. :esumiendo> debe decidir cules son las operaciones necesarias del controlador y su orden. Env0a los comandos al controlador al escri%ir en los re+istros de dispositivo del mismo. 3recuentemente el mane&ador del dispositivo se %lo-uea 9asta -ue el controlador reali*a cierto tra%a&oD una interrupcin lo li%era de este %lo-ueo.

o o

Al #inali*ar la operacin de%e veri#icar los errores. Si todo esta o.H. trans#erir@ los datos al so#tware independiente del dispositivo. :e+resa in#ormacin de estado so%re los errores a -uien lo llam. Inicia otra solicitud pendiente o -ueda en espera.

o o

Software de E / S Independiente del Dispositivo )unciones generalmente realizadas por el software independiente del dispositivo$

Inter#a* uni#orme para los mane&adores de dispositivos. /om%res de los dispositivos. Proteccin del dispositivo. Proporcionar un tamaAo de %lo-ue independiente del dispositivo. (so de %u##ers. Asi+nacin de espacio en los dispositivos por %lo-ues. Asi+nacin ? li%eracin de los dispositivos de uso eFclusivo. In#orme de errores.

%as funciones bsicas del software independiente del dispositivo son$ E#ectuar las #unciones de e / s comunes a todos los dispositivos. Proporcionar una inter#a* uni#orme del so#tware a nivel usuario. El so#tware independiente del dispositivo asocia los nom%res sim%licos de los dispositivos con el nom%re adecuado. (n nom%re de dispositivo determina de manera 2nica el nodo.i de un arc9ivo especial>

Este nodo)i contiene el n*mero principal del dispositivo5 -ue se utili*a para locali*ar el mane&ador apropiado.

El nodo)i contiene tam%i.n el n*mero secundario de dispositivo5 -ue se trans#iere como par@metro al mane&ador para determinar la unidad por leer o escri%ir.

El software independiente del dispositivo de%e> $cultar a los niveles superiores los di#erentes tamaAos de sector de los distintos discos. Proporcionar un tamaAo uni#orme de los %lo-ues5 por e&.> considerar varios sectores #0sicos como un solo %lo-ue l+ico.

Software de E / S en el Espacio del /suario 4a ma?or0a del so#tware de e / s est@ dentro del S. $. (na pe-ueAa parte consta de %i%liotecas li+adas entre s0 con los pro+ramas del usuario. 4a %i%lioteca est@ndar de e / s contiene varios procedimientos relacionados con e / s ? todos se e&ecutan como parte de los pro+ramas del usuario. $tra cate+or0a importante de so#tware de e / s a nivel usuario es el sistema de spooling" El spoolin+ es una #orma de tra%a&ar con los dispositivos de e /s de uso eFclusivo en un sistema de multiprogramacin$

El e&emplo t0pico lo constitu?e la impresora de l0neas. 4os procesos de usuario no a%ren el arc9ivo correspondiente a la impresora. Se crea un proceso especial5 llamado demonio en al+unos sistemas. Se crea un directorio de spooling.

Para imprimir un archivo$ (n proceso +enera todo el arc9ivo por imprimir ? lo coloca en el directorio de spoolin+.

El proceso especial5 2nico con permiso para utili*ar el arc9ivo especial de la impresora5 de%e imprimir los arc9ivos en el directorio. Se evita el posi%le pro%lema de tener un proceso de usuario -ue manten+a un recurso tomado lar+o tiempo.

(n es-uema similar tam%i.n es aplica%le para la transferencia de archivos entre e-uipos conectados> (n usuario coloca un arc9ivo en un directorio de spoolin+ de la red. Posteriormente5 el proceso especial lo toma ? transmite. (n e&. son los sistemas de correo electrnico. Discos . Hardware Para Discos Discos 4as si+uientes son las principales ventajas con respecto del uso de la memoria principal como almacenamiento <2"5 6anen%aum=>

Muc9o ma?or capacidad de espacio de almacenamiento. Menor precio por %it. 4a in#ormacin no se pierde al apa+ar la computadora.

+n uso inapropiado de los discos puede generar ineficiencia, en especial en sistemas con multiprogramacin. Hardware Para Discos 4os discos est@n or+ani*ados en cilindros5 pistas ? sectores. El n2mero t0pico de sectores por pista var0a entre B ? "2 o m@s!. 6odos los sectores tienen i+ual n2mero de %?tes. 4os sectores cercanos a la orilla del disco ser@n ma?ores #0sicamente -ue los cercanos al anillo. (n controlador puede reali*ar %2s-uedas en una o m@s unidades al mismo tiempo>

Son las b*squedas traslapadas.

Mientras el controlador ? el so#tware esperan el #in de una %2s-ueda en una unidad5 el controlador puede iniciar una %2s-ueda en otra.

Muc9os controladores pueden> 4eer o escri%ir en una unidad. ,uscar en otra. 4os controladores no pueden leer o escri%ir en dos unidades al mismo tiempo. %a capacidad de b*squedas traslapadas puede reducir considerablemente el tiempo promedio de acceso. +peracin de 'lmacenamiento de Disco de Cabe0a (vil 4os datos se +ra%an en una serie de discos ma+n.ticos o platos <E5 Deitel=. El e&e com2n de los discos +ira a una velocidad del orden de las '.CCC o m@s revoluciones por minuto.

Se lee o escri%e mediante una serie de ca%e*as de lectura ) escritura ver 3i+ura 7.' <E5 Deitel=!>

Se dispone de una por cada super#icie de disco. Solo puede acceder a datos inmediatamente ad?acentes a ella>

4a parte de la super#icie del disco de donde se leer@ o so%re la -ue se +ra%ar@! de%e rotar 9asta situarse inmediatamente de%a&o o arri%a! de la ca%e*a de lectura ) escritura. El tiempo de rotacin desde la posicin actual 9asta la ad?acente al ca%e*al se llama tiempo de latencia.

6odas las ca%e*as de lectura ) escritura est@n montadas so%re una %arra o con&unto de %ra*o mvil> Puede moverse 9acia adentro o 9acia a#uera5 en lo -ue se denomina operacin de b*squeda. Para una posicin dada5 la serie de pistas accesi%les #orman un cilindro vertical. A los tiempos de b*squeda y de latencia se de%e a+re+ar el tiempo de transmisin propiamente dicha ver 3i+ura 7.7 <E5 Deitel=!.

El tiempo total de acceso a un re+istro particular>

Involucra movimientos mec@nicos. Generalmente es del orden de cent.simas de se+undo5 aun-ue el tiempo de latencia sea de al+unas mil.simas de se+undo E a 12 aproFimadamente!.

'lgoritmos de Programacin del 1ra0o del Disco En la ma?or0a de los discos5 el tiempo de b*squeda supera al de retraso rotacional ? al de transferencia -./, 0anenbaum1 5 de%ido a ello5 la reduccin del

tiempo promedio de b*squeda puede mejorar en gran medida el rendimiento del sistema. Si el manejador del disco utili*a el al+oritmo primero en llegar primero en ser atendido )2C2S*5 poco se puede 9acer para me&orar el tiempo de %2s-ueda. Es posi%le -ue mientras el %ra*o reali*a una %2s-ueda para una solicitud5 otros procesos +eneren otras solicitudes. Muc9os mane&adores tienen una tabla$

El 0ndice es el n2mero de cilindro. Inclu?e las solicitudes pendientes para cada cilindro enla*adas entre s0 en una lista ligada. Cuando conclu?e una %2s-ueda5 el manejador del disco tiene la opcin de elegir la siguiente solicitud a dar paso>
o

Se atiende primero la solicitud m@s cercana5 para minimizar el tiempo de b*squeda. Este al+oritmo se denomina primero la b3s4ueda ms corta )SS2$ s5or.test see6 first*" :educe a la mitad el n2mero de movimientos del %ra*o en comparacin con 3C3S.

E&. de !!)$ Consideramos un disco de 'C cilindros. Se presenta una solicitud de lectura de un %lo-ue en el cilindro 11.

Durante la %2s-ueda5 lle+an solicitudes para los cilindros 15 "85 185 "'5 1 ? 125 en ese orden. 4a secuencia de %2s-ueda SS3 ser@> 125 15 185 15 "'5 "8. Ha%r@ un n2mero de movimientos del %ra*o para un total de>
o o

111 cilindros se+2n 3C3S. 81 cilindros se+2n SS3.

El algoritmo !!) tiene el si+uiente problema$ El in+reso de nuevas solicitudes puede demorar la atencin de las m@s anti+uas.

Con un disco mu? car+ado5 el %ra*o tender@ a permanecer a la mitad del disco la ma?or0a del tiempo5 como consecuencia de ello las solicitudes le&anas a la mitad del disco tendr@n un mal servicio. Entran en con#licto los o%&etivos de>
o o

6iempo m0nimo de respuesta. Iusticia en la atencin.

4a solucin a este pro%lema la %rinda el algoritmo del elevador por su analo+0a con el ascensor o elevador!> Se mantiene el movimiento del %ra*o en la misma direccin5 9asta -ue no tiene m@s solicitudes pendientes en esa direccinD entonces cam%ia de direccin. El so#tware de%e conservar el %it de direccin actual. E&. del algoritmo del elevador para el caso anterior5 con el valor inicial arri%a del %it de direccin> El orden de servicio a los cilindros es> 125 185 "'5 "85 1 ? 1. El n2mero de movimientos del %ra*o corresponde a 8C cilindros. El algoritmo del elevador$ $casionalmente es me&or -ue el al+oritmo SS3. Generalmente es peor -ue SS3.

Dada cual-uier coleccin de solicitudes5 la cuota m@Fima del total de movimientos est@ #i&a5 siendo el do%le del n2mero de cilindros.

(na variante consiste en rastrear siempre en la misma direccin$ 4ue+o de servir al cilindro con el n2mero ma?or> o El %ra*o pasa al cilindro de n2mero menor con una solicitud pendiente.
o

Contin2a su movimiento 9acia arri%a.

Al+unos controladores de disco permiten -ue el so#tware inspeccione el n*mero del sector activo debajo del cabezal$ Si dos o m@s solicitudes para el mismo cilindro est@n pendientes> o El mane&ador puede enviar una solicitud para el sector -ue pasar@ de%a&o del ca%e*al.
o

Se pueden 9acer solicitudes consecutivas de distintas pistas de un mismo cilindro5 sin +enerar un movimiento del %ra*o.

Cuando eFisten varias unidades5 se de%e tener una tabla de solicitudes pendientes para cada unidad. Si una unidad est@ inactiva5 de%er@ %uscarse el cilindro si+uiente necesario5 si el controlador permite b*squedas traslapadas. Cuando termina la trans#erencia actual se veri#ica si las unidades est@n en la posicin del cilindro correcto>

Si una o m@s unidades lo est@n5 se puede iniciar la si+uiente trans#erencia en una unidad ?a posicionada. Si nin+uno de los %ra*os est@ posicionado5 el mane&ador>
o

De%e reali*ar una nueva %2s-ueda en la unidad -ue termin la trans#erencia. De%e esperar 9asta la si+uiente interrupcin para ver cu@l %ra*o se posiciona primero.

Generalmente5 las mejoras tecnolgicas de los discos$ Acortan los tiempos de b*squeda 2seek3. /o acortan los tiempos de demora rotacional 2search3.

En al+unos discos5 el tiempo promedio de %2s-ueda ?a es menor -ue el retraso rotacional. l factor dominante ser el retraso rotacional 5 por lo tanto5 los al+oritmos -ue optimi*an los tiempos de %2s-ueda como el al+oritmo del elevador! perder@n importancia #rente a los al+oritmos -ue optimicen el retraso rotacional.

(na tecnolo+0a importante es la -ue permite el trabajo conjunto de varios discos. (na con#i+uracin interesante es la de treinta y ocho 2/43 unidades ejecutndose en paralelo. Cuando se reali*a una operacin de lectura>

In+resan a la cpu "B %it a la ve*5 uno por cada unidad. 4os "B %its con#orman una pala%ra de "2 %its &unto con 8 %its para veri#icacin. 4os %its 15 25 '5 B5 18 ? "2 se utili*an como bits de paridad.

4a pala%ra de "B %its se puede codi#icar mediante el cdigo 5amming5 -ue es un cdigo corrector de errores. Si una unidad sale de servicio>
o o

Se pierde un %it de cada pala%ra. El sistema puede continuar tra%a&andoD se de%e a -ue los cdi+os Hammin+ se pueden recuperar de un %it perdido.

Este diseAo se conoce como 7'IDD si+las en in+l.s de 6arreglo redundante de discos no costosos7. Por4u8 es 9ecesaria la Planificacin de Discos En los sistemas de multipro+ramacin muc9os procesos pueden estar +enerando peticiones de e / s so%re discos <E5 Deitel=>

4a +eneracin de peticiones puede ser mucho ms rpida -ue la atencin de las mismas> o Se constru?en l&neas de espera o colas para cada dispositivo.
o

Para reducir el tiempo de b*squeda de re+istros se ordena la cola de peticiones$ esto se denomina planificacin de disco"

%a planificacin de disco implica$ (n eFamen cuidadoso de las peticiones pendientes para determinar la forma ms eficiente de servirlas. (n an@lisis de las relaciones posicionales entre las peticiones en espera.

(n reordenamiento de la cola de peticiones para servirlas minimizando los movimientos mecnicos.

%os tipos ms comunes de planificacin son$ $ptimi*acin de la b*squeda. $ptimi*acin rotacional 2latencia3. Generalmente los tiempos de %2s-ueda superan a los de latencia5 aun-ue la di#erencia disminu?e> Muc9os al+oritmos de plani#icacin se concentran en la reduccin de los tiempos de b*squeda para un con&unto de peticiones. Generalmente la reduccin de la latencia reci.n tiene e#ectos %a&o cargas de trabajo muy pesadas.

,a&o condiciones de carga ligera promedio %a&o de lon+itud de la cola!5 es acepta%le el desempeAo del m.todo )8)! primero en lle+ar5 primero en ser servido!. ,a&o condiciones de carga media o pesada, es recomenda%le un algoritmo de planificacin de las colas de requerimientos. Caracter:sticas Deseables de las Pol:ticas de Planificacin de Discos 4os principales criterios de categorizacin de las pol&ticas de planificacin son <E5 Deitel=>

8apacidad de ejecucin. #edia del tiempo de respuesta. 9arianza de los tiempos de respuesta 2predecibilidad3.

(na pol0tica de plani#icacin de%e intentar ma:imizar la capacidad de ejecucin$ MaFimi*ar el n2mero de peticiones servidas por unidad de tiempo. Minimi*ar la media del tiempo de respuesta.

Me&orar el rendimiento global5 -ui*@s a costa de las peticiones individuales.

4a plani#icacin suele mejorar la imagen total al tiempo -ue reduce los niveles de servicio de ciertas peticiones> Se mide utili*ando la varianza de los tiempos de respuesta. 4a varian*a es un t.rmino estad0stico -ue indica 9asta -u. punto tienden a desviarse del promedio de todos los elementos los elementos individuales.

A menor varianza mayor predecibilidad. Se desea una pol0tica de plani#icacin -ue minimice la varian*a5 es decir -ue ma:imice la predecibilidad. /o de%e 9a%er peticiones -ue puedan eFperimentar niveles de servicio err@ticos.

+ptimi0acin de la 13s4ueda en Discos 4as estrategias ms comunes de optimizacin de la b*squeda son las si+uientes <E5 Deitel=>

)8)!.

!!0). !8A;. !8A; de ; < =asos. 8 < !8A;. squema schenbach.

Planificacin 2C2S )Primero en ;legar% Primero en Ser Servido* (na peticin no puede ser despla*ada por la lle+ada de una peticin con prioridad m@s alta. ;o hay reordenamiento de la cola de peticiones pendientes. Se i+noran las relaciones posicionales entre las peticiones pendientes. $#rece una varian*a pe-ueAa aun-ue per&udica a las peticiones situadas al #inal de la cola. Planificacin SS 2 )(enor iempo de 13s4ueda Primero* El %ra*o del disco se sit2a en la si+uiente peticin -ue minimice el movimiento del %ra*o. /o respeta el orden de lle+ada de las peticiones a la cola. 6iende a favorecer a las pistas del centro del disco. 4a media de tiempos de respuesta tiende a ser ms baja que con )8)!5 para car+as moderadas. 4as varianzas tienden a ser mayores que con )8)! por el e#ecto de las pistas interiores ? eFteriores. Planificacin SC'9 El %ra*o del disco se despla*a sirviendo a todas las peticiones que encuentra a su paso. Cam%ia de direccin cuando ?a no 9a? peticiones pendientes en la direccin actual.

5a sido la base de la mayor&a de las estrategias de planificacin implementadas. Elimina las discriminaciones de !!0) ? tiene menor varian*a. 4as pistas eFteriores son menos visitadas -ue las intermedias5 pero no es tan +rave como con !!0). Planificacin SC'9 de 9 . Pasos 4a estrate+ia de movimiento del %ra*o es como en !8A;D solo da servicio a las peticiones -ue se encuentran en espera cuando comien*a un recorrido particular. 4as peticiones -ue lle+an durante un recorrido son a+rupadas ? ordenadas ? ser@n atendidas durante el recorrido de regreso. Posee menor varian*a de los tiempos de respuesta si se compara con las plani#icaciones !!0) ? !8A; convencionales. Planificacin C . SC'9 )13s4ueda Circular* El %ra*o se mueve del cilindro e:terior al interior5 sirviendo a las peticiones so%re una %ase de b*squeda ms corta. 3inali*ado el recorrido 9acia el interior5 salta a la peticin m@s cercana al cilindro eFterior ? reanuda su despla*amiento 9acia el interior. /o discrimina a los cilindros eFterior e interior. 4a varianza de los tiempos de respuesta es muy peque>a. Es4uema Esc5enbac5 El %ra*o del disco se mueve como en 8 < !8A;5 pero>

4as peticiones se reordenan para ser servidas dentro de un cilindro para tomar venta&a de la posicin rotacional. Si dos peticiones trasladan posiciones de sectores dentro de un cilindro5 solo se sirve una en el movimiento actual del %ra*o del disco.

Esta estrate+ia tiene en cuenta el retraso rotacional. Conclusiones

Mediante tra%a&os de simulacin ? de laboratorio se demostr lo si+uiente>

%a estrategia !8A; es la mejor con carga baja. %a estrategia 8 < !8A; es la mejor con cargas medias y pesadas. %a estrategia 8 < !8A; con optimizacin rotacional es la mejor para cargas muy pesadas me&or -ue la estrate+ia Esc9en%ac9 inclusive!.

+ptimi0acin 7otacional en Discos En condiciones de carga pesada5 las pro%a%ilidades de -ue ocurran re#erencias al mismo cilindro aumentan5 por ello resulta *til considerar la optimizacin rotacional adems de la optimizacin de b*squeda -?, Deitel1. 4a optimi*acin rotacional es de uso com2n en dispositivos de ca%e*as #i&as. 4a estrate+ia utili*ada es la !%0) 2tiempo de latencia ms corto primero3$

Situado el %ra*o del disco en un cilindro> o EFamina todas las peticiones so%re el cilindro.
o

Sirve primero a la -ue tiene el retraso rotacional ms corto.

Consideraciones de los Discos Sobre los Sistemas 4os principales interrogantes son <E5 Deitel=>

Cu@ndo es 2til la plani#icacin de disco. Cu@ndo puede de+radar el rendimiento.

El almacenamiento en disco como un recurso limitador 4a plani#icacin de disco puede mejorar el rendimiento y eliminar el embotellamiento5 -ue se produce cuando se concentran +randes car+as de peticiones so%re relativamente pocos discos o pocos cilindros de un disco. 9ivel de multiprogramacin Generalmente la plani#icacin es e#ectiva en sistemas de tiempo compartido con un nivel alto de multipro+ramacin. Subsistemas de discos m3ltiples

3recuentemente la cpu est@ conectada mediante canales o %us! a dispositivos controladores5 los -ue est@n conectados a las unidades de discos. El embotellamiento puede producirse en al+2n disco5 al+2n controlador o en al+2n canal. EFiste software espec&fico para>

Medir la actividad. Detectar dnde se produce el em%otellamiento.

Para eliminar ciertos em%otellamientos puede ser necesaria una reconfiguracin del hardware$ A+re+ar canales5 controladores5 dispositivos. Cam%iar dispositivos de un controlador a otro.

Cam%iar controladores de un canal a otro.

Para a?udar a reducir la congestin del canal5 muc9os sistemas 9an incorporado la t(cnica de e:amen 2sensado3 de posicin rotacional 2@=!3$ @educe el tiempo durante el cual un canal se encuentra ocupado en la %2s-ueda de un re+istro. @=! permite al canal quedar libre &usto 9asta antes de -ue el re+istro se encuentre de%a&o de la ca%e*a de lectura ) +ra%acin apropiada.

@=! permite varias peticiones activas al mismo tiempo en un solo canal5 incrementando la per#ormance.

Distribucin de peticiones no uniformes Son mu? comunes en ciertas situaciones reales. Son #recuentes en procesos secuenciales de arc9ivos secuenciales5 para los -ue se a#ectaron cilindros ad?acentes inmediatos. Generalmente en estos casos las %2s-uedas son cortas ? la plani#icacin de disco ser@ de poca utilidad. 8cnicas de organi0acin de arc5ivos 4os m(todos de organizacin y acceso de archivos 5 as0 como los DA#! mane&adores de %ases de datos!>

Son mu? convenientes desde el punto de vista de las aplicaciones ? del usuario. Pueden +enerar complicaciones en la implementacin ? el rendimiento5 puesto -ue el recorrido de estructuras de 0ndices5 %lo-ues de control5 apuntadores5 etc.5 puede si+ni#icar un +ran n2mero de operaciones de e / s.

(ane,o de Errores en Discos Al+unos de los errores ms comunes en discos son <2"5 6anen%aum=>

Error de pro+ramacin> o E&.> Solicitar un sector no eFistente. Error temporal en la suma de veri#icacin>
o

E&.> Provocado por polvo en la ca%e*a.

Error permanente en la suma de veri#icacin>

o

E&.> (n %lo-ue del disco daAado #0sicamente.

Error de %2s-ueda>
o

E&.> El %ra*o se env0a al cilindro 8 pero va al E.

Error del controlador>

o

E&.> El controlador no acepta los comandos.

l manejador del disco debe controlar los errores de la mejor manera posible. 4a ma?or0a de los controladores$

;eri#ican los par@metros -ue se les proporcionan. In#orman si no son v@lidos.

:especto de los errores temporales en la suma de verificacin$ Generalmente se eliminan al repetir la operacin. Si persisten5 el %lo-ue de%e ser marcado como un blo4ue defectuoso5 para -ue el so#tware lo evite. $tra posi%ilidad es -ue controladores 6inteligentes7 reserven cierta cantidad de pistas> Ser@n asi+nadas en reempla*o de pistas de#ectuosas. (na tabla asocia las pistas defectuosas con las pistas de repuesto$

o o o

Est@ alo&ada en la memoria interna del controlador ? en el disco. 4a sustitucin es transparente para el mane&ador. Puede a#ectarse el desempeAo de los al+oritmos de %2s-ueda5 como el del elevador5 ?a -ue el controlador utili*a pistas #0sicamente distintas de las solicitadas.

+cultamiento de /na Pista a la Ve0 en Discos Generalmente el tiempo de %2s-ueda supera al de rotacin ? trans#erencia aun-ue esto se est@ e-uili%rando! <2"5 6anen%aum=. (na ve* resuelta la b*squeda del cilindro correspondiente, no es muy importante si se lee un sector o toda la pista$

Especialmente en dispositivos con sensi%ilidad rotacional :PS!> o El mane&ador puede ver -ue sector se encuentra de%a&o de la ca%e*a ? puede enviar una solicitud del si+uiente sector>

Permite leer una pista en un tiempo de rotacin. De lo contrario se tardar0a5 en promedio5 un tiempo de rotacin m@s un tiempo de sector5 para leer un solo sector.

Al+unos mane&adores aprovec9an esto mediante un cach( secreto de una pista a la vez $
o o

Es desconocido por el software independiente del dispositivo. Si se necesita un sector del cac9.5 no es necesaria una transferencia del disco. 4as principales desventajas de este ocultamiento de una pista a la ve* son>

Comple&idad del so#tware. :e-uerimientos de espacio para %u##ers. 4as trans#erencias del cac9. al pro+rama -ue 9ace la llamada>

4as de%e reali*ar la cpu mediante un ciclo pro+ramado. /o las puede 9acer el 9ardware DMA.

Al+unos controladores reali*an el ocultamiento de una pista a la ve* en su propia memoria interna>

:esulta transparente al mane&ador. 4as trans#erencias entre el controlador ? la memoria pueden utilizar D#A.

Inicio$

2in$

Discos en 7'( (tili*an una parte de la memoria principal asi+nada con anterioridad para almacenar los %lo-ues <2"5 6anen%aum=. 6ienen la venta&a del acceso instantneo$

/o 9a? demora rotacional o de%ida a las %2s-uedas. Son adecuados para el almacenamiento de pro+ramas o datos con accesos mu? #recuentes.

4os %lo-ues de almacenamiento tienen el mismo tamaAo -ue en los discos reales. Cuando el mane&ador de%e leer de o escri%ir en un %lo-ue de un disco en :AM5 calcula el lu+ar de la memoria donde se encuentra el %lo-ue solicitado ? lee o escri%e en el mismo. 7elo,es 4os relojes o cronmetros son esenciales para la operacin de sistemas de tiempo compartido <2"5 6anen%aum=. :e+istran la 9ora del d0a. Evitan -ue un proceso monopolice la cpu. El software para reloj toma +eneralmente la #orma de un manejador de dispositivo5 aun-ue no es un dispositivo de bloque ni de caracter. 4os relo&es m@s sencillo tra%a&an con la l0nea de corriente el.ctrica de 11C o 22C voltios ? provocan una interrupcin por cada ciclo de volta&e5 a 7C o 8C 9*.

$tro tipo de relo&es consta de tres componentes>

(n oscilador de cristal5 un contador ? un re+istro. (na pie*a de cristal de cuar*o se monta en una estructura %a&o tensin>
o

Genera una seAal peridica de mu? alta precisin5 +eneralmente entre 7 ? 1CC m9*. 4a seAal se alimenta en el contador para -ue cuente en #orma descendente 9asta cero. Cuando el contador lle+a a cero5 provoca una interrupcin de la cpu.

4os relojes programables tienen varios modos de operacin> #odo de una instancia$ o Cuando el relo& se iniciali*a5 copia el valor del re+istro en el contador.
o o

Decrementa el contador en cada pulso del cristal. Cuando el contador lle+a a cero provoca una interrupcin ? se detiene 9asta ser nuevamente iniciali*ado por el so#tware.

#odo de onda cuadrada$

o

4ue+o de lle+ar a cero ? provocar la interrupcin5 el re+istro se copia de manera autom@tica en el contador. 6odo el pro+rama se repite en #orma inde#inida. 4as interrupciones peridicas se llaman marcas del reloj.

o o

4a venta&a del reloj programable es -ue su frecuencia de interrupcin puede ser controlada por el software. 4as principales funciones del software manejador del reloj son>

Mantener la 9ora del d0a o tiempo real. Evitar -ue los procesos se e&ecuten durante m@s tiempo del permitido. Mantener un re+istro del uso de la cpu. Controlar llamadas al sistema tipo JalarmK por parte de los procesos del usuario. Proporcionar cronmetros +uardianes de partes del propio sistema.

:eali*ar res2menes5 monitoreo ? recoleccin de estad0sticas.

El so#tware mane&ador del relo& puede tener -ue simular varios relojes virtuales con un *nico reloj f&sico.

erminales 4as terminales tienen +ran n2mero de #ormas distintas <2"5 6anen%aum=>

El manejador de la terminal de%e ocultar estas di#erencias. 4a parte independiente del dispositivo en el S. $. ? los programas del usuario no se tienen -ue reescri%ir para cada tipo de terminal.

Desde el punto de vista del S. $. se las puede clasificar en$ Bnterfaz @!<./.$ o Hardcop? terminales de impresin!.
o o

66L Jde vidrioK terminales de video!. Inteli+ente computadoras con cpu ? memoria!.

Bnterfaz mapeada a memoria$

o o

$rientada a caracteres. $rientada a %its.

4as terminales @!<./. poseen un teclado ? un monitor -ue se comunican mediante una interfaz serial5 un %it a la ve*D las conversiones de %its a %?tes ? viceversa las e#ect2an los c9ips uart transmisores ) receptores as0ncronos universales!. 4as terminales mapeadas a memoria$

/o se comunican mediante una l0nea serial. Poseen una inter#a* mediante una memoria especial llamada video @A#$
o o o

3orma parte del espacio de direcciones de la computadora. 4a cpu se diri+e a ella como al resto de la memoria. En la tar&eta de video @A# 9a? un c9ip llamado controlador de video$

EFtrae %?tes del video :AM ? +enera la seAal de video utili*ada para mane&ar la pantalla. El monitor +enera un ra?o de electrones -ue recorre la pantalla pintando l0neas. Cada l0nea est@ constituida por un cierto n2mero de puntos o piFeles. 4a seAal del controlador de video modula el ra?o de electrones ? determina si un piFel de%e estar o no iluminado. 4os monitores de color poseen tres ra?os ro&o5 verde ? a*ul! -ue se modulan independientemente.

En las pantallas mapeadas a caracteres$ Cada caracter en la pantalla e-uivale a dos caracteres de :AM> o (no alo&a al cdi+o ASCII! del caracter por eF9i%ir.
o

$tro es el %?te de atri%uto5 necesario para determinar el color5 el video inverso5 el parpadeo5 etc.

En las terminales mapeadas a bits$ Se utili*a el mismo principio. Cada %it en el video :AM controla en #orma directa un solo piFel de la pantalla.

Permite una completa #leFi%ilidad en los tipos ? tamaAos de caracteres5 varias ventanas ? +r@#icos ar%itrarios.

Con las pantallas mapeadas a memoria5 el teclado se desacopla totalmente de la pantalla$ El teclado dispone de su propio mane&ador. El mane&ador del teclado puede operar en modo caracter o en modo l0nea. 4as terminales pueden operar con una estructura central de buffers o con buffers e:clusivos para cada terminal. 3recuentemente los manejadores de terminales soportan operaciones tales como>

Mover el cursor 9acia arri%a5 a%a&o5 a la i*-uierda o a la derec9a una posicin. Mover el cursor a F5?.

Insertar un caracter o una l0nea en el cursor. Eliminar un caracter o una l0nea en el cursor. :ecorrer la pantalla 9acia arri%a o 9acia a%a&o JnK l0neas. 4impiar la pantalla desde el cursor 9acia el #inal de la l0nea o 9asta el #inal de la pantalla. 6ra%a&ar en modo de video inverso5 su%ra?ado5 parpadeo o normal. Crear5 construir5 mover o controlar las ventanas.