ejercicios

5
Integrante: Eduard Perez CI 25401831 EJERCICIOS DE INTERBLOQUEOS

Upload: eduard-perez

Post on 12-Apr-2017

163 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Ejercicios

Integrante:

Eduard Perez CI 25401831

EJERCICIOS DE INTERBLOQUEOS

Page 2: Ejercicios

1.EJEMPLIFIQUE UNA SITUACIÓN DE LOS SISTEMAS OPERATIVOSDONDE SE PRODUZCA INANICIÓN, PERO NO HAY INTERBLOQUEO Y UNA SITUACIÓN DONDE SE

PRODUZCANINANICIÓN E INTERBLOQUEO.

Inanición, pero no hay interbloqueo• Supongamos que se tienen 3 procesos (P1,P2 Y P3) y cada uno necesita un recurso en

específico, dicho recurso tiene por nombre (R). Digamos que P tiene acceso al recurso y tanto P1 como P2 están en espera para utilizar dicho recurso (R). Cuando P sale de su sesión, cualquiera de los procesos P1 o P2 debería tener acceso al recurso (R). Supongamos que el sistema operativo le asigna el recurso a P1, al existir el caso de que P solicite acceso de nuevo al recurso antes de que P1 termine, y al P1 terminar su sesión el sistema operativo le otorgara el acceso de nuevo P, y así lo siga haciendo solo con P y P1; en este caso P2 estaría negado de acceder al recurso (R) indefinidamente, pero no necesariamente se producirá un interbloqueo.

Page 3: Ejercicios

Inanición e Interbloqueo• En esta situación P2 tiene en su poder un recurso (R2) que será necesitado por P luego

de terminar por completo de usar el recurso mencionado anteriormente (R1) luego de una espera indefinida por parte de P2, por su parte P ha terminado su sesión con (R1) pero para poder terminar su ejecución, está solicitando un recurso (R2) el cual está en poder de P2 el cual no lo liberara a menos que se le otorgue sesión con el recurso solicitado (R1), en este caso los 2 recursos aplicaran lo conocido como retención y espera generándose de esta manera un interbloqueo, lo cual se puede definir con un bucle indefinido de no ser solucionado por el SO.

Page 4: Ejercicios

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 PETICIONES:• a. El proceso 1 solicita 3 unidades del recurso 3

• b. El proceso 2 solicita 2 unidades del recurso 1

• c. El proceso 3 solicita 4 unidades del recurso 2

• d. El proceso 4 solicita 1 unidad del recurso 1.

P13U,R3

P22U,R1

P34U,R2

P41U,R1

R15U

R23U

R34U

El Proceso 3 (P3), queda bloqueado al solicitar 4 Unidades(4U) al Recurso 2 (R2), Ya que el Recurso solo cuenta con 3U.

Page 5: Ejercicios

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 máximo de Procesos es de 3 (P1,P2,P3), ya que cada proceso utiliza una Unidad (U) de cada Recurso (R1,R2), ocupando la 3 Unidades (3U) de cada Recurso

P11U,R11U,R2

P21U,R11U,R2

P31U,R11U,R2

R13U

R23U