Ejercicios
-
Upload
eduard-perez -
Category
Education
-
view
163 -
download
0
Transcript of Ejercicios
Integrante:
Eduard Perez CI 25401831
EJERCICIOS DE INTERBLOQUEOS
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.
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.
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.
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