Interbloqueos

INTERBLOQUEOS

Los sistemas computacionales estan llenos de recursos que pueden ser utilizados por solo un proceso a la vez. Algunos ejemplos comunes son las impresoras, las unidades de cinta y las ranuras en un tablero interno del sistema. Cuando dos procesos escriben de manera simultanea en la impresora se poduce incoherencias. Si dos procesos utlizan la misma entrada en la tabla delsistema de archivos invariablemente se corrompe el sistema de archivos. En concecuencia, todos los sistemas operativos tienen la habilidad de otorgar en forma e
temporal a un proceso el aceso exclusivo a ciertos recursos.
Para muchas aplicaciones, u proceso necesita accesp exclusivo no slo au n recurso, sino a varios. Por ejemplo supongamos que cada uno de los procesos quiere grabarse un documentodigitalizado en un cd. El proceso A pide permiso para utilizar el escaner y se lo otorga. El proceso B se programa de manera distinta y solicita promero el grabado de cd y tambien se le otorga. Ahora A pide el grabador de cd pero la peticion se recheza hasta que B lo libere por desgracia, en vez de liberar el grabador de cd B pide el escaner. En este punto ambos procesos estan bloqueados ypermaneceran asi siempre. A esta situacion se le conoce como interbloqueo.
Los interbloqueos tabien pueden ocurrir entre maquinas por ejemplo muchas oficinas tienen una red de area local con muchas computadoraqs conectadas a la red como recursos compartidos, disponibles para cualquier usuario en cualquier equipo. Si estos dispositivos se pueden reservar de manera remota (es decir, desde el equipodomestico del usuario), pueden ocurruir los mismos tipos de interbloqueos antes descritos. La situaciones mas complicadas pueden ocasionar interbloqueos que involuvren o mas dispositivos y usuarios.
Los interbloqueos pueden ocurrir en una variedad de situaciones, ademas de solicitar dispositivos de E/S decdicados. Por ejemplo en un sistema de base de datos, un programa puede tener que bloquearvarios registros que esten utlizando para evitar las condiciones de copetencia. Siel proceso A bloque el registro R1 y el proceso B bloquea el registro R2 y despues cada proceso trata de bloqeuarlo el registro del otro, tambien tenem os un interbloqueo. Por ejemplo por ende los interbloqueos pueden ocurrir en los recursos del hardware o de software.

En este capitulo analizaremos varios tipos debloqueos, veremos cmomo surgen y estudiaremos algunos formas de prevenirlos o evitarlos. Aunque este libro es de sobre los interbloqueos en el contexto de sistemas operativos , tambien ocurren en el sistema de bases de datos y en muchos otros contestos en las ciencias computacionales,por lo que en realidad este material. Se pude aplicar en una amplia variedad de sistemas de multiproceso.RECURSOS

una clase principal de interbloqueos involucra a lso recursos, por lo que para empezar nuestro estudio lo que son. Los interbloqueos pueden ocurrir cuando a los procesos se les otorga acceso exclusivo a lso dispisitivos, registrosde datos, arcivos etc. para que el analisis sobre los interbloqueos sea lo mas general posible, nos referimos a lo objetos otorgados como recursos. Un recursopuede ser un dispositivo de hardware (por ejemplo una unidad de cinta). Caundo hay disponibles varias copias de un recurso, se puede utilizar solo una de ellas para sitisfacer cualquier peticion de ese recurso. En resuen un recurso es cualquier cosa que se debe adquirir, utilizando y liberar con el trascurso del tiempo.

RECURSOS APROPIADOS Y NO APOPIADOS

los recurso son de dos tipos:apropiados y no apropiados . Un recurso apropiado es uno que se puede quitar al proceso que lo posee sin efecto dañinos. La memoria es un ejemplo de un recurso apropiado. Por ejemplo considere un sistema con 256MB de memoria de usuario, una impresora y dos procesadores de 256MB cada unos quiere imprimir algo. El procesoA solcita y obtiene la impresora y despues empieza a calcular los valores a...