SlideShare una empresa de Scribd logo
1 de 5
República Bolivariana de Venezuela

Ministerio del Poder Popular Para la Educación

Instituto Universitario de Tecnología “Antonio José de Sucre”




INTERBLOQUEOS.



                               Integrante:
                               Narvaez Jackeline   CI: 17732340
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
   que el algoritmo del Banquero considere que se trata de un estado
   seguro?
                           RECURSOS DISPONIBLES PARA QUE EL ALGORITMO DEL
PROCESOS     DISPONIBLES
                           BANQUERO CONSIDERE QUE SE TRATA DE UN ESTADO SEGURO

   P1             4         Se necesita por lo menos 4 unidades en recursos disponibles.

   P2             6         Se necesita por lo menos 6 unidades en recursos disponibles.

                            Se necesita por lo menos 8 unidades en recursos disponibles.
   P3             8
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.



    P1              R

    P2

    P3

Un ejemplo de inanición sin interbloqueo es el semáforo. Ya que el proceso
P1 (luz verde) pide recurso (salida), los procesos P2 (luz amarilla) y P3 (luz
roja) esperan el tiempo necesario hasta que P1 deja libre el recurso (salida).
Solo se ejecuta un proceso a la vez y se debe esperar hasta que esté libre el
recurso para ser utilizado por el proceso que sigue en la cola. Otro ejemplo
sería el siguiente:
Recursos                R1                   R2

                0        0        0   0       0

Unidades




Procesos                O    P1               O       P2


El proceso P1 solicita 2 unidades recurso R1 = (3).
El proceso P2 solicita 3 unidades recurso R2 = (2).
En el proceso P1 no hay interbloqueo porque hay suficiente recursos para las
unidades. Pero en el proceso P2 hay interbloqueo porque hay más unidades
que recursos.
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
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.
REPRESENTACION GRAFICA



                        R1                   R2           R3




                   P2        P4              P3           P1




Los procesos P1, P2 y P4 obtienen las unidades que necesitan para ejecutarse
de sus respectivos recursos pero el proceso P3 no obtiene las unidades
necesarias ya que el recurso no las posee.
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?

La cantidad máxima de procesos que puede existir para que no haya
interbloqueo es de 3 procesos ya que cada uno utiliza 2 recursos, 1 recurso de
cada tipo, entonces al tener 3 procesos se utilizan 6 recursos que son los
disponibles, si se coloca 1 proceso más se necesitarían recursos de otro
proceso y se obtendría un interbloqueo.

Más contenido relacionado

Similar a Interbloqueos

Ejercicios propuestos 10
Ejercicios propuestos 10Ejercicios propuestos 10
Ejercicios propuestos 10
carolapd
 
Interbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguezInterbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguez
1yenny
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
lenionic
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovar
jatovar2013
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovar
jatovar2013
 

Similar a Interbloqueos (20)

Ejercicios propuestos 10
Ejercicios propuestos 10Ejercicios propuestos 10
Ejercicios propuestos 10
 
Edgardo
EdgardoEdgardo
Edgardo
 
Edgardo
EdgardoEdgardo
Edgardo
 
Interbloqueos ejercicios
Interbloqueos ejerciciosInterbloqueos ejercicios
Interbloqueos ejercicios
 
Interbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguezInterbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguez
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Ejercicios de interbloqueos
Ejercicios de interbloqueosEjercicios de interbloqueos
Ejercicios de interbloqueos
 
Ejercicios de Interbloqueos
Ejercicios de InterbloqueosEjercicios de Interbloqueos
Ejercicios de Interbloqueos
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Capitulo2
Capitulo2Capitulo2
Capitulo2
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueos
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
sistema operativo 2
sistema operativo 2 sistema operativo 2
sistema operativo 2
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueos
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovar
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovar
 
Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2
 

Último

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
Las Preguntas Educativas entran a las Aulas CIAESA Ccesa007.pdf
Las Preguntas Educativas entran a las Aulas CIAESA  Ccesa007.pdfLas Preguntas Educativas entran a las Aulas CIAESA  Ccesa007.pdf
Las Preguntas Educativas entran a las Aulas CIAESA Ccesa007.pdf
Demetrio Ccesa Rayme
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
amelia poma
 

Último (20)

Santa Criz de Eslava, la más monumental de las ciudades romanas de Navarra
Santa Criz de Eslava, la más monumental de las ciudades romanas de NavarraSanta Criz de Eslava, la más monumental de las ciudades romanas de Navarra
Santa Criz de Eslava, la más monumental de las ciudades romanas de Navarra
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
EFEMERIDES DEL MES DE MAYO PERIODICO MURAL.pdf
EFEMERIDES DEL MES DE MAYO PERIODICO MURAL.pdfEFEMERIDES DEL MES DE MAYO PERIODICO MURAL.pdf
EFEMERIDES DEL MES DE MAYO PERIODICO MURAL.pdf
 
Programa dia de las madres para la convi
Programa dia de las madres para la conviPrograma dia de las madres para la convi
Programa dia de las madres para la convi
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Las Preguntas Educativas entran a las Aulas CIAESA Ccesa007.pdf
Las Preguntas Educativas entran a las Aulas CIAESA  Ccesa007.pdfLas Preguntas Educativas entran a las Aulas CIAESA  Ccesa007.pdf
Las Preguntas Educativas entran a las Aulas CIAESA Ccesa007.pdf
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
12 - Planetas Extrasolares - Seminario de las Aulas de la Experiencia UPV/EHU
12 - Planetas Extrasolares - Seminario de las Aulas de la Experiencia UPV/EHU12 - Planetas Extrasolares - Seminario de las Aulas de la Experiencia UPV/EHU
12 - Planetas Extrasolares - Seminario de las Aulas de la Experiencia UPV/EHU
 
POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
 
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdfTÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
 
FICHA CUENTO BUSCANDO UNA MAMÁ 2024 MAESTRA JANET.pdf
FICHA CUENTO BUSCANDO UNA MAMÁ  2024 MAESTRA JANET.pdfFICHA CUENTO BUSCANDO UNA MAMÁ  2024 MAESTRA JANET.pdf
FICHA CUENTO BUSCANDO UNA MAMÁ 2024 MAESTRA JANET.pdf
 
REGLAMENTO FINAL DE EVALUACIÓN 2024 pdf.pdf
REGLAMENTO  FINAL DE EVALUACIÓN 2024 pdf.pdfREGLAMENTO  FINAL DE EVALUACIÓN 2024 pdf.pdf
REGLAMENTO FINAL DE EVALUACIÓN 2024 pdf.pdf
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
10-08 Avances tecnológicos del siglo XXI.pdf
10-08 Avances tecnológicos del siglo XXI.pdf10-08 Avances tecnológicos del siglo XXI.pdf
10-08 Avances tecnológicos del siglo XXI.pdf
 
sesion de aprendizaje 1 SEC. 13- 17 MAYO 2024 comunicación.pdf
sesion de aprendizaje 1 SEC. 13- 17  MAYO  2024 comunicación.pdfsesion de aprendizaje 1 SEC. 13- 17  MAYO  2024 comunicación.pdf
sesion de aprendizaje 1 SEC. 13- 17 MAYO 2024 comunicación.pdf
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
animalesdelaproincia de beunos aires.pdf
animalesdelaproincia de beunos aires.pdfanimalesdelaproincia de beunos aires.pdf
animalesdelaproincia de beunos aires.pdf
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 

Interbloqueos

  • 1. República Bolivariana de Venezuela Ministerio del Poder Popular Para la Educación Instituto Universitario de Tecnología “Antonio José de Sucre” INTERBLOQUEOS. Integrante: Narvaez Jackeline CI: 17732340
  • 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 que el algoritmo del Banquero considere que se trata de un estado seguro? RECURSOS DISPONIBLES PARA QUE EL ALGORITMO DEL PROCESOS DISPONIBLES BANQUERO CONSIDERE QUE SE TRATA DE UN ESTADO SEGURO P1 4 Se necesita por lo menos 4 unidades en recursos disponibles. P2 6 Se necesita por lo menos 6 unidades en recursos disponibles. Se necesita por lo menos 8 unidades en recursos disponibles. P3 8
  • 3. 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. P1 R P2 P3 Un ejemplo de inanición sin interbloqueo es el semáforo. Ya que el proceso P1 (luz verde) pide recurso (salida), los procesos P2 (luz amarilla) y P3 (luz roja) esperan el tiempo necesario hasta que P1 deja libre el recurso (salida). Solo se ejecuta un proceso a la vez y se debe esperar hasta que esté libre el recurso para ser utilizado por el proceso que sigue en la cola. Otro ejemplo sería el siguiente: Recursos R1 R2 0 0 0 0 0 Unidades Procesos O P1 O P2 El proceso P1 solicita 2 unidades recurso R1 = (3). El proceso P2 solicita 3 unidades recurso R2 = (2). En el proceso P1 no hay interbloqueo porque hay suficiente recursos para las unidades. Pero en el proceso P2 hay interbloqueo porque hay más unidades que recursos.
  • 4. 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 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. REPRESENTACION GRAFICA R1 R2 R3 P2 P4 P3 P1 Los procesos P1, P2 y P4 obtienen las unidades que necesitan para ejecutarse de sus respectivos recursos pero el proceso P3 no obtiene las unidades necesarias ya que el recurso no las posee.
  • 5. 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? La cantidad máxima de procesos que puede existir para que no haya interbloqueo es de 3 procesos ya que cada uno utiliza 2 recursos, 1 recurso de cada tipo, entonces al tener 3 procesos se utilizan 6 recursos que son los disponibles, si se coloca 1 proceso más se necesitarían recursos de otro proceso y se obtendría un interbloqueo.