SlideShare una empresa de Scribd logo
1 de 8
Ejercicios propuesto de
interbloqueo
Elaborado por:
Edwin Mogollón
C.I 20499564
1-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
 Para el ejemplo se puede usar la siguiente analogía:
 En una carretera de dos direcciones, en donde se ha
construido un puente que por problemas
urbanísticos solo deja pasar un vehículo en un
sentido. Dado que este punto crítico en la
mencionada carretera, se presenta las siguientes
situaciones
Inanición sin interbloqueo
 Un vehículo llega al puente y no se encuentra
ninguno otro en sentido contrario. En este caso,
cruza haciendo uso del puente y no ocurre nada
anormal. En otra palabra un semáforo binario, este
solo se explica con los valores 0 y 1. Para el paso de
los procesos se utiliza el semáforo y en caso de la
inanición el semáforo omitirá el proceso afectado
dándole el paso a los demás procesos con mayor
prioridad.
Inanición e interbloqueo
 Si el paso por el que puente es controlado por un
semáforo es cada lado de manera que 100 metros
antes de cada semáforo se situé detectores de
presencia de vehículos en cuya finalidad sea poner en
rojo el semáforo del sentido contrario ante la
presencia de un vehículo podría suceder que si llegan
al mismo tiempo vehículos en dos sentidos se
pongan los dos semáforos en rojo impidiendo el paso
en ambos sentidos.
 En este caso el camino queda bloqueado, ocurriendo
algo similar al interbloqueo se procesos. En un
lenguaje más técnico quiere decir que Tenemos un
P1 que pide impresión, luego un P2 pide cinta, cada
proceso ocupa su recurso y cuando el P1 pide cinta
no la obtiene porque el proceso P2 está esperando
que el P1 libere el recurso de impresión entonces se
produce un bloqueo infinito
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.
 e. Calcule G y su representación gráfica.
Solución:
 P1, P2 y P4 obtienen las unidades que necesitan para
ejecutarse de sus respectivos recursos pero el P3 no
obtiene las unidades necesarias ya que el recurso no
las posee
R1 R2 R3
P2 P3P4 P1
3-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, ya que cada
proceso utiliza 2 recursos, 1 de cada tipo, entonces al
tener 3 procesos se utilizan 6 recursos que son los
disponibles, si colocamos 1 proceso más, se
necesitarían recursos de otro proceso y se obtendría
un bloqueo

Más contenido relacionado

La actualidad más candente

La actualidad más candente (14)

Maquinas de Estado Finito
Maquinas de Estado FinitoMaquinas de Estado Finito
Maquinas de Estado Finito
 
Maquinas de Estado Finito
Maquinas de Estado FinitoMaquinas de Estado Finito
Maquinas de Estado Finito
 
Com basic
Com basicCom basic
Com basic
 
Com especiales
Com especialesCom especiales
Com especiales
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
 
Diapositivas
DiapositivasDiapositivas
Diapositivas
 
Trenes
TrenesTrenes
Trenes
 
ejercicios interbloque
ejercicios interbloqueejercicios interbloque
ejercicios interbloque
 
Lab etapa3
Lab etapa3Lab etapa3
Lab etapa3
 
Tarea
TareaTarea
Tarea
 
Error y estabilidad Natalio Colina
Error y estabilidad Natalio ColinaError y estabilidad Natalio Colina
Error y estabilidad Natalio Colina
 
Código de letras, ejemplos con subcampos y sin subcampos
Código de letras, ejemplos con subcampos y sin subcamposCódigo de letras, ejemplos con subcampos y sin subcampos
Código de letras, ejemplos con subcampos y sin subcampos
 
Mapa mental (maquinas de estado finito)
Mapa mental (maquinas de estado finito)Mapa mental (maquinas de estado finito)
Mapa mental (maquinas de estado finito)
 
MANDALA
MANDALAMANDALA
MANDALA
 

Destacado

Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...
Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...
Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...Steph Cliche
 
Les importateurs au myanmar
Les importateurs au myanmarLes importateurs au myanmar
Les importateurs au myanmarFrenchMyanmar2
 
Libres propos fédéralistes
Libres propos fédéralistesLibres propos fédéralistes
Libres propos fédéralistesABARNOU
 
Pol 01 07-toler_zerodroguespfipg
Pol 01 07-toler_zerodroguespfipgPol 01 07-toler_zerodroguespfipg
Pol 01 07-toler_zerodroguespfipgSteph Cliche
 
L'apprentissage, un vaccin contre le chômage des jeunes
L'apprentissage, un vaccin contre le chômage des jeunesL'apprentissage, un vaccin contre le chômage des jeunes
L'apprentissage, un vaccin contre le chômage des jeunesHortense Billot
 
Code ethique deontol_enpq
Code ethique deontol_enpqCode ethique deontol_enpq
Code ethique deontol_enpqSteph Cliche
 
Diapo photojournalisme
Diapo photojournalismeDiapo photojournalisme
Diapo photojournalismeedjouldem
 
Life source quest cervoclonis chapitre 27 à 42 Pierre ST Vincent
Life source quest cervoclonis chapitre 27 à 42 Pierre ST VincentLife source quest cervoclonis chapitre 27 à 42 Pierre ST Vincent
Life source quest cervoclonis chapitre 27 à 42 Pierre ST VincentPierre ST Vincent
 
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanosseremprendedor
 
Sébastien Magro, La médiation mobile au Musée du Quai Branly
Sébastien Magro, La médiation mobile au Musée du Quai BranlySébastien Magro, La médiation mobile au Musée du Quai Branly
Sébastien Magro, La médiation mobile au Musée du Quai BranlyMobileCreation
 
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME D'ACTIONS DU CA...
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME  D'ACTIONS DU CA...PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME  D'ACTIONS DU CA...
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME D'ACTIONS DU CA...Djamal Msa Ali
 

Destacado (20)

Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...
Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...
Em swedenborg-arcanes-celestes-tomeonzime-exode-i-viii-numeros-6627-7487-lebo...
 
Les importateurs au myanmar
Les importateurs au myanmarLes importateurs au myanmar
Les importateurs au myanmar
 
Libres propos fédéralistes
Libres propos fédéralistesLibres propos fédéralistes
Libres propos fédéralistes
 
Slideshare
SlideshareSlideshare
Slideshare
 
Pol 01 07-toler_zerodroguespfipg
Pol 01 07-toler_zerodroguespfipgPol 01 07-toler_zerodroguespfipg
Pol 01 07-toler_zerodroguespfipg
 
Dinamometro casero
Dinamometro caseroDinamometro casero
Dinamometro casero
 
L'apprentissage, un vaccin contre le chômage des jeunes
L'apprentissage, un vaccin contre le chômage des jeunesL'apprentissage, un vaccin contre le chômage des jeunes
L'apprentissage, un vaccin contre le chômage des jeunes
 
Code ethique deontol_enpq
Code ethique deontol_enpqCode ethique deontol_enpq
Code ethique deontol_enpq
 
Subjonctif (1(
Subjonctif (1(Subjonctif (1(
Subjonctif (1(
 
Diapo photojournalisme
Diapo photojournalismeDiapo photojournalisme
Diapo photojournalisme
 
C2 mtl alliances b2b
C2 mtl alliances b2bC2 mtl alliances b2b
C2 mtl alliances b2b
 
C2i d4 scd-amu 2016
C2i d4 scd-amu 2016C2i d4 scd-amu 2016
C2i d4 scd-amu 2016
 
Punta cana 2014
Punta cana 2014Punta cana 2014
Punta cana 2014
 
Life source quest cervoclonis chapitre 27 à 42 Pierre ST Vincent
Life source quest cervoclonis chapitre 27 à 42 Pierre ST VincentLife source quest cervoclonis chapitre 27 à 42 Pierre ST Vincent
Life source quest cervoclonis chapitre 27 à 42 Pierre ST Vincent
 
Estrie pqd
Estrie pqdEstrie pqd
Estrie pqd
 
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos
4 Cosas que no Sabías de los Hábitos de Trabajo de los Mexicanos
 
Slideshare
Slideshare Slideshare
Slideshare
 
Sébastien Magro, La médiation mobile au Musée du Quai Branly
Sébastien Magro, La médiation mobile au Musée du Quai BranlySébastien Magro, La médiation mobile au Musée du Quai Branly
Sébastien Magro, La médiation mobile au Musée du Quai Branly
 
Expression quantite
Expression quantiteExpression quantite
Expression quantite
 
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME D'ACTIONS DU CA...
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME  D'ACTIONS DU CA...PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME  D'ACTIONS DU CA...
PROJET POLITIQUE ET DE DEVELOPPEMENT - SYNTHESE DU PROGRAMME D'ACTIONS DU CA...
 

Similar a Ejercicios de interbloqueo en sistemas operativos

Ejercicios propuestos 10
Ejercicios propuestos 10Ejercicios propuestos 10
Ejercicios propuestos 10carolapd
 
Ejercicios de interbloqueos
Ejercicios de interbloqueosEjercicios de interbloqueos
Ejercicios de interbloqueosAngel Nava
 
Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2Freddy González C
 
Interbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguezInterbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguez1yenny
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovarjatovar2013
 
Ejercicios interbloqueos jose tovar
Ejercicios interbloqueos   jose tovarEjercicios interbloqueos   jose tovar
Ejercicios interbloqueos jose tovarjatovar2013
 
Ejercicios ramos pons
Ejercicios ramos ponsEjercicios ramos pons
Ejercicios ramos ponsskillet27
 
Ejercicios flores _rojas
Ejercicios flores _rojasEjercicios flores _rojas
Ejercicios flores _rojaserick0790
 
sistema operativo 2
sistema operativo 2 sistema operativo 2
sistema operativo 2 Manuel Medina
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueosjepastran
 
Ejercicios interbloqueo
Ejercicios interbloqueoEjercicios interbloqueo
Ejercicios interbloqueoEdgar Farias
 
Sistemas Operativos Jose Carrillo
Sistemas Operativos Jose CarrilloSistemas Operativos Jose Carrillo
Sistemas Operativos Jose CarrilloJose Carrillo
 
Ejercicios propuestos de interbloqueos
Ejercicios propuestos de interbloqueosEjercicios propuestos de interbloqueos
Ejercicios propuestos de interbloqueosLuis Segovia
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueosjepastran
 

Similar a Ejercicios de interbloqueo en sistemas operativos (20)

Ejercicios propuestos 10
Ejercicios propuestos 10Ejercicios propuestos 10
Ejercicios propuestos 10
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Ejercicios de interbloqueos
Ejercicios de interbloqueosEjercicios de interbloqueos
Ejercicios de interbloqueos
 
Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2Ejercicios Sistemas Operativo 2
Ejercicios Sistemas Operativo 2
 
Interbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguezInterbloqueos hernandez rodriguez
Interbloqueos hernandez rodriguez
 
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
 
sistemas operativos II
sistemas operativos IIsistemas operativos II
sistemas operativos II
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
Ejercicios ramos pons
Ejercicios ramos ponsEjercicios ramos pons
Ejercicios ramos pons
 
Ejercicios flores _rojas
Ejercicios flores _rojasEjercicios flores _rojas
Ejercicios flores _rojas
 
sistema operativo 2
sistema operativo 2 sistema operativo 2
sistema operativo 2
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueos
 
Interbloqueos
Interbloqueos Interbloqueos
Interbloqueos
 
Ejercicios interbloqueo
Ejercicios interbloqueoEjercicios interbloqueo
Ejercicios interbloqueo
 
Sistemas Operativos Jose Carrillo
Sistemas Operativos Jose CarrilloSistemas Operativos Jose Carrillo
Sistemas Operativos Jose Carrillo
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Ejercicios propuestos de interbloqueos
Ejercicios propuestos de interbloqueosEjercicios propuestos de interbloqueos
Ejercicios propuestos de interbloqueos
 
Ejercicios interbloqueos
Ejercicios  interbloqueosEjercicios  interbloqueos
Ejercicios interbloqueos
 

Más de Edwin Mogollón

Unidad 1 actividad 1 Sociedad del conocimiento
Unidad 1 actividad 1 Sociedad del conocimiento Unidad 1 actividad 1 Sociedad del conocimiento
Unidad 1 actividad 1 Sociedad del conocimiento Edwin Mogollón
 
MODELO OSI EDWIN MOGOLLON 20499564
MODELO OSI EDWIN MOGOLLON 20499564MODELO OSI EDWIN MOGOLLON 20499564
MODELO OSI EDWIN MOGOLLON 20499564Edwin Mogollón
 
Ejercicios de Estadisticas
Ejercicios de Estadisticas Ejercicios de Estadisticas
Ejercicios de Estadisticas Edwin Mogollón
 
DISTRIBUCIONES ESTADISTICAS
DISTRIBUCIONES ESTADISTICASDISTRIBUCIONES ESTADISTICAS
DISTRIBUCIONES ESTADISTICASEdwin Mogollón
 
Requerimientos de un sistema de informacion
Requerimientos de un sistema de informacion Requerimientos de un sistema de informacion
Requerimientos de un sistema de informacion Edwin Mogollón
 

Más de Edwin Mogollón (10)

Unidad 1 actividad 1 Sociedad del conocimiento
Unidad 1 actividad 1 Sociedad del conocimiento Unidad 1 actividad 1 Sociedad del conocimiento
Unidad 1 actividad 1 Sociedad del conocimiento
 
MODELO OSI EDWIN MOGOLLON 20499564
MODELO OSI EDWIN MOGOLLON 20499564MODELO OSI EDWIN MOGOLLON 20499564
MODELO OSI EDWIN MOGOLLON 20499564
 
MAPA MENTAL ESTIMACION
MAPA MENTAL ESTIMACION MAPA MENTAL ESTIMACION
MAPA MENTAL ESTIMACION
 
Ejercicios de Estadisticas
Ejercicios de Estadisticas Ejercicios de Estadisticas
Ejercicios de Estadisticas
 
DISTRIBUCIONES ESTADISTICAS
DISTRIBUCIONES ESTADISTICASDISTRIBUCIONES ESTADISTICAS
DISTRIBUCIONES ESTADISTICAS
 
RESUELVA
RESUELVA RESUELVA
RESUELVA
 
ENSAYO
ENSAYOENSAYO
ENSAYO
 
FORMATO DE ENTRADA
FORMATO DE ENTRADA FORMATO DE ENTRADA
FORMATO DE ENTRADA
 
SALIDA EDWIN MOGOLLON
SALIDA EDWIN MOGOLLONSALIDA EDWIN MOGOLLON
SALIDA EDWIN MOGOLLON
 
Requerimientos de un sistema de informacion
Requerimientos de un sistema de informacion Requerimientos de un sistema de informacion
Requerimientos de un sistema de informacion
 

Ejercicios de interbloqueo en sistemas operativos

  • 1. Ejercicios propuesto de interbloqueo Elaborado por: Edwin Mogollón C.I 20499564
  • 2. 1-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  Para el ejemplo se puede usar la siguiente analogía:  En una carretera de dos direcciones, en donde se ha construido un puente que por problemas urbanísticos solo deja pasar un vehículo en un sentido. Dado que este punto crítico en la mencionada carretera, se presenta las siguientes situaciones
  • 3. Inanición sin interbloqueo  Un vehículo llega al puente y no se encuentra ninguno otro en sentido contrario. En este caso, cruza haciendo uso del puente y no ocurre nada anormal. En otra palabra un semáforo binario, este solo se explica con los valores 0 y 1. Para el paso de los procesos se utiliza el semáforo y en caso de la inanición el semáforo omitirá el proceso afectado dándole el paso a los demás procesos con mayor prioridad.
  • 4. Inanición e interbloqueo  Si el paso por el que puente es controlado por un semáforo es cada lado de manera que 100 metros antes de cada semáforo se situé detectores de presencia de vehículos en cuya finalidad sea poner en rojo el semáforo del sentido contrario ante la presencia de un vehículo podría suceder que si llegan al mismo tiempo vehículos en dos sentidos se pongan los dos semáforos en rojo impidiendo el paso en ambos sentidos.
  • 5.  En este caso el camino queda bloqueado, ocurriendo algo similar al interbloqueo se procesos. En un lenguaje más técnico quiere decir que Tenemos un P1 que pide impresión, luego un P2 pide cinta, cada proceso ocupa su recurso y cuando el P1 pide cinta no la obtiene porque el proceso P2 está esperando que el P1 libere el recurso de impresión entonces se produce un bloqueo infinito
  • 6. 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.  e. Calcule G y su representación gráfica.
  • 7. Solución:  P1, P2 y P4 obtienen las unidades que necesitan para ejecutarse de sus respectivos recursos pero el P3 no obtiene las unidades necesarias ya que el recurso no las posee R1 R2 R3 P2 P3P4 P1
  • 8. 3-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, ya que cada proceso utiliza 2 recursos, 1 de cada tipo, entonces al tener 3 procesos se utilizan 6 recursos que son los disponibles, si colocamos 1 proceso más, se necesitarían recursos de otro proceso y se obtendría un bloqueo