Ejercicios propuestos de interbloqueos

5
EJERCICIOS PROPUESTOS DE INTERBLOQUEOS SISTEMAS OPERATIVOS II SISTEMAS OPERATIVOS II Elaborado por: Luis Segovia C.I.: 22190414

Transcript of Ejercicios propuestos de interbloqueos

Page 1: Ejercicios propuestos de interbloqueos

EJERCICIOS PROPUESTOS DE INTERBLOQUEOS

SISTEMAS OPERATIVOS IISISTEMAS OPERATIVOS II

Elaborado por: Luis SegoviaC.I.: 22190414

Page 2: Ejercicios propuestos de interbloqueos

¿¿QUÉ VEREMOSQUÉ VEREMOS? ?

Una breve explicación de la gestión del SO para con los procesos y recursos, veremos los Interbloqueos y Inanición y usaremos graficas para explicar algunos fucionamientos.

Page 3: Ejercicios propuestos de interbloqueos

Inanición sin interbloqueo: Ocurre cuando el SO detiene de manera simultanea dos o mas procesos para evaluar cual requiere seguir su ejecución en ese momento de detención tenemos la inanición.

Ejemplo: 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 y evitar causar daños al otro.

Inanición con interbloqueo: Esto sucede cuando dos o mas procesos intentan usar el mismo recurso simultáneamente y trae como consecuencia que se bloquean mutuamente.

Ejemplo: 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 alise 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.

Page 4: Ejercicios propuestos de interbloqueos

SEAN 4 PROCESOS Y 3 RECURSOS: EL RECURSO 1 CUENTA CON 5 UNIDADES, EL RECURSO 2 SEAN 4 PROCESOS Y 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 TIENE 3 UNIDADES, EL RECURSO 3 TIENE 4 UNIDADES QUE REALIZAN LAS SIGUIENTES PETICIONES:PETICIONES:A. EL PROCESO 1 SOLICITA 3 UNIDADES DEL RECURSO 3A. EL PROCESO 1 SOLICITA 3 UNIDADES DEL RECURSO 3B. EL PROCESO 2 SOLICITA 2 UNIDADES DEL RECURSO 1B. EL PROCESO 2 SOLICITA 2 UNIDADES DEL RECURSO 1C. EL PROCESO 3 SOLICITA 4 UNIDADES DEL RECURSO 2C. EL PROCESO 3 SOLICITA 4 UNIDADES DEL RECURSO 2D. EL PROCESO 4 SOLICITA 1 UNIDAD DEL RECURSO 1.D. EL PROCESO 4 SOLICITA 1 UNIDAD DEL RECURSO 1.E. CALCULE G Y SU REPRESENTACIÓN GRÁFICA.E. CALCULE G Y SU REPRESENTACIÓN GRÁFICA.

P1P1 P2P2 P3P3 P4P4

R1 R2 R3

5 3 4

Asigna las unidades solicitadas

Asigna las unidades faltantes

Page 5: Ejercicios propuestos de interbloqueos

P1P1 P2P2 P3P3

R1 R2

Solo pueden ser 3 procesos para evitar interbloqueos si fuesen mas tendríamos una “lucha” entre los procesos por los recursos.