SlideShare una empresa de Scribd logo
1 de 2
Ejercicios propuestos 10%

     1. Dado el siguiente estado de asignación de recursos



         procesos                   asignados              Necesidad maxima

P1                         1                           4
P2                         4                           6
P3                         5                           8


¿Cuál es el número máximo de recursos que deben estar disponibles para queel algoritmo del
Banquero considere que se trata de un estado seguro?

En el proceso P1 se necesita por lo menos una disponibilidad de recursos de4unidades para
que sea un estado seguro.En el proceso P2 se necesita por lomenos una disponibilidad de
recursos de 6unidades para que sea un
estadoseguro.En el proceso P3 se necesita por lo menos una disponibilidad derecursos de
8unidades para que sea un estado seguro.



     2. Ejemplifique una situación de los sistemas operativos donde se produzcainanición pero
        no hay interbloqueo y una situación donde se produzca inanición e interbloqueo


          1                     2                  3

        111
         P1                    P2                      p
         11                    22
                                2


          R



Semáforo. Es un ejemplo de inanición sin interbloqueo. Ya que la luz ejemplop1 verde pide
recurso (salida) los procesos p2 amarillo y p3 rojo esperan eltiempo necesario hasta q P1 deja
libre el recurso (salida) solo se ejecuta unproceso a la vez y se debe esperar hasta q este libre
el recurso para ser utilizado por el que sigue en la cola.

Inanición e interbloqueo
R1            R2
     1.P1 SOLICITA R1 SE ASIGNA

     2.P2 SOLICITA R2 SE ASIGNA

     3.P2 SOLICITA R1 BLOQUEA
P1          P2




     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 lassiguientes 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

     Calcule G y su representación gráfica

     EJECUCION DE 4 PROCESOS CON 3 RECURSOS R1(5), R2(3), R3(4)

     A. P1: SOLICITA (R3{3}) ------------ SOLICITA 3 UNIDADES

     B. P2: SOLICTA (R1{2}) ------------ SOLICTA 2 UNIDADES

     C. P3: SOLICITA (R2{4} ------------- SE BLOQUEA

     D. P4: SOLICITA (R1{1})

     GRAFO RESULTANTE

     N= {P1,P2,P3,P4,R1(5),R2(3),R3(4)}

Más contenido relacionado

La actualidad más candente

La actualidad más candente (12)

Sistemas Operativos Jose Carrillo
Sistemas Operativos Jose CarrilloSistemas Operativos Jose Carrillo
Sistemas Operativos Jose Carrillo
 
Deadlock
DeadlockDeadlock
Deadlock
 
1.2 diagnostico
1.2 diagnostico1.2 diagnostico
1.2 diagnostico
 
Aplicaciones con el pic 16f84
Aplicaciones con el pic 16f84Aplicaciones con el pic 16f84
Aplicaciones con el pic 16f84
 
Ejercicios
Ejercicios Ejercicios
Ejercicios
 
INTERBLOQUEOS
INTERBLOQUEOSINTERBLOQUEOS
INTERBLOQUEOS
 
ECMAScript 6
ECMAScript 6ECMAScript 6
ECMAScript 6
 
Algoritmo de planificación srt
Algoritmo de planificación srtAlgoritmo de planificación srt
Algoritmo de planificación srt
 
sistemas operativos II
sistemas operativos IIsistemas operativos II
sistemas operativos II
 
Metodos de programacion estructurada
Metodos de programacion estructuradaMetodos de programacion estructurada
Metodos de programacion estructurada
 
Python y Flink
Python y FlinkPython y Flink
Python y Flink
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 

Similar a Ejercicios de Banquero y Sistemas Operativos

Similar a Ejercicios de Banquero y Sistemas Operativos (14)

Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Ejercicios de Interbloqueos
Ejercicios de InterbloqueosEjercicios de Interbloqueos
Ejercicios de Interbloqueos
 
Interbloqueos ejercicios
Interbloqueos ejerciciosInterbloqueos ejercicios
Interbloqueos ejercicios
 
ejercicios interbloque
ejercicios interbloqueejercicios interbloque
ejercicios interbloque
 
Ejercicios propuestos 10
Ejercicios propuestos 10Ejercicios propuestos 10
Ejercicios propuestos 10
 
Ejercicios de interbloqueos
Ejercicios de interbloqueosEjercicios de interbloqueos
Ejercicios de interbloqueos
 
sistema operativo 2
sistema operativo 2 sistema operativo 2
sistema operativo 2
 
Ejer interbloqueo
Ejer interbloqueoEjer interbloqueo
Ejer interbloqueo
 
Edgardo
EdgardoEdgardo
Edgardo
 
Edgardo
EdgardoEdgardo
Edgardo
 
Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2
 
Sincronización de Procesos
Sincronización de ProcesosSincronización de Procesos
Sincronización de Procesos
 
Tema5
Tema5Tema5
Tema5
 
Procesos
ProcesosProcesos
Procesos
 

Ejercicios de Banquero y Sistemas Operativos

  • 1. Ejercicios propuestos 10% 1. Dado el siguiente estado de asignación de recursos procesos asignados Necesidad maxima P1 1 4 P2 4 6 P3 5 8 ¿Cuál es el número máximo de recursos que deben estar disponibles para queel algoritmo del Banquero considere que se trata de un estado seguro? En el proceso P1 se necesita por lo menos una disponibilidad de recursos de4unidades para que sea un estado seguro.En el proceso P2 se necesita por lomenos una disponibilidad de recursos de 6unidades para que sea un estadoseguro.En el proceso P3 se necesita por lo menos una disponibilidad derecursos de 8unidades para que sea un estado seguro. 2. Ejemplifique una situación de los sistemas operativos donde se produzcainanición pero no hay interbloqueo y una situación donde se produzca inanición e interbloqueo 1 2 3 111 P1 P2 p 11 22 2 R Semáforo. Es un ejemplo de inanición sin interbloqueo. Ya que la luz ejemplop1 verde pide recurso (salida) los procesos p2 amarillo y p3 rojo esperan eltiempo necesario hasta q P1 deja libre el recurso (salida) solo se ejecuta unproceso a la vez y se debe esperar hasta q este libre el recurso para ser utilizado por el que sigue en la cola. Inanición e interbloqueo
  • 2. R1 R2 1.P1 SOLICITA R1 SE ASIGNA 2.P2 SOLICITA R2 SE ASIGNA 3.P2 SOLICITA R1 BLOQUEA P1 P2 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 lassiguientes 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 Calcule G y su representación gráfica EJECUCION DE 4 PROCESOS CON 3 RECURSOS R1(5), R2(3), R3(4) A. P1: SOLICITA (R3{3}) ------------ SOLICITA 3 UNIDADES B. P2: SOLICTA (R1{2}) ------------ SOLICTA 2 UNIDADES C. P3: SOLICITA (R2{4} ------------- SE BLOQUEA D. P4: SOLICITA (R1{1}) GRAFO RESULTANTE N= {P1,P2,P3,P4,R1(5),R2(3),R3(4)}