Interbloqueos hernandez rodriguez
- 1. Interbloqueos Ejercicios propuestos 10% 1. Dado el siguiente estado de asignación de recursos Procesos Asignados Necesidad máxima P1 1 4 P2 4 6 P3 5 8 ¿Cuál es el número máximo de recursos que deben estar disponibles para que el algoritmo del Banquero considere que se trata de un estado seguro? El número máximo de recursos es 3 para que se establezca un estado seguro, sin que se produzcan interbloqueos ya que al aplicar el proceso 1 si le asignamos se cumpliría la necesidad máxima que es 4. En el p 2 se haría lo mismo aunque arriba liberaríamos los 4 y para que se cumpla la necesidad del p2 solo se tomaría 2 recursos y así daría 6, se haría sucesivamente para el ultimo con eso se cumpliría el ciclo evitando el interbloqueo. 2. Ejemplifique una situación de los sistemas operativos donde se produzca inanición pero no hay interbloqueo y una situación donde se produzca inanición e interbloqueo. Inanición sin interbloqueo Cuando se encuentran 2 vehículos en una avenida próximos a un cruce se produce un alto en ambos vehículos si existe un semáforo este indicara cual le tocara continuar para que no arranquen ambos al mismo tiempo. Lo que implica que paralice en unos segundos el flujo de los carros allí se produce la inanición pero con el indicador del semáforo hará que fluya e indique cual carro debe avanzar sin causar daños al otro. Inanición e Interbloqueo En este otro caso ocurre algo parecido si tenemos 2 vehículos que transitan en una avenida que se interceptan entre si en un cruce si en este caso no existe un semáforo que señale quien le corresponde pasar puede darse el caso de que ambos quieran cruzar a la vez allí se produciría un interbloqueo, también ocurriría si uno de ellos queda atravesado y se accidenta produce una inanición e interbloqueo ya que no le permitirá el paso a los demás vehículos que intenten circular por el lugar. 3. Sean 4 procesos y se tienen 3 recursos: el recurso 1 cuenta con 5 unidades, el recurso 2 tiene 3 unidades, el recurso 3 tiene 4 unidades que realizan las siguientes peticiones: a. El proceso 1 solicita 3 unidades del recurso 3 b. El proceso 2 solicita 2 unidades del recurso 1
- 2. c. El proceso 3 solicita 4 unidades del recurso 2 d. El proceso 4 solicita 1 unidad del recurso 1 Calcule G y su representación gráfica 4. Supóngase un sistema con 2 tipos de recursos, con 3 unidades disponibles cada recurso. En este sistema se ejecutan procesos tal que, cada uno de ellos necesita una unidad de cada tipo de recursos ¿Cuál es el número máximo de procesos que puede existir de forma tal que se asegure que no haya interbloqueo? El número máximo de procesos que puede existir es de 3 ya que si se colocan más habría interrupciones lo que haría un interbloqueo. Explicando un poco más a fondo tendría algo así R1 R2 P1 P2 P3 Bibliografía 1998-2008 José Miguel Santos – C. Rubén García - Alexis Quesada