SlideShare una empresa de Scribd logo
2
Lo más leído
Ejercicios de
Interbloqueos
Alumna: Yanna Tovar CI: 21056966
Prof: Yanmelia Crespo
1) Dado el Siguiente estado de
asignación de recursos:
Procesos

Asignados

Necesidad Máxima

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?
RESPUESTA:
Necesidad= Max-Asignado
• 4= X-1
X= 4+1=5
X=5
• 2= Y-4
Y= 4+2=6
Y=6
• 3= Z-5
Z= 5+3=8
Z=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
RESPUESTA:
Inanición sin interbloqueo
Cuando se encuentran 2 vehículos en una avenida próximos a un
cruce se produce un alto en ambos vehículos si existe un semáforo
este indicara cual le tocara continuar para que no arranquen ambos
al mismo tiempo. Lo que implica que paralice en unos segundos el
flujo de los carros allí se produce la inanición pero con el indicador
del semáforo hará que fluya e indique cual carro debe avanzar sin
causar daños al otro.
 Inanición e Interbloqueo:
En este otro caso ocurre algo parecido si tenemos 2 vehículos que
transitan en una avenida que se interceptan entre si en un cruce si
en este caso no existe un semáforo que señale quien le corresponde
pasar puede darse el caso de que ambos quieran cruzar a la vez allí
se produciría un interbloqueo, también ocurriría si uno de ellos
queda atravesado y se accidenta produce una inanición e
interbloqueo ya que no le permitirá el paso a los de más vehículos
que intenten circular por el lugar.

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.
b.
c.
d.

El proceso 1 solicita 3 unidades del recurso 3
El proceso 2 solicita 2 unidades del recurso 1
El proceso 3 solicita 4 unidades del recurso 2
El proceso 4 solicita 1 unidad del recurso 1
Calcule G y su representación gráfica
RESPUESTA:
1. P1:Solicita(R3[3])-------SOLICITA 3 UNIDADES
2. P2:Solicita(R2[2])-------SOLICITA 2 UNIDADES
3. P3:Solicita(R2[4])-------SOLICITA 4 UNIDADES (BLOQUEO)
4. P4:Solicita(R1[1])-------SOLICITA 1 UNIDAD
N:{P1, P2, P3, P4, R1(5), R2(3), R3(4)}
A:{R3 P1,R3 P1, R3 P1, R2 P2, R2 P2, P3 R2, R1 P4}
Bloqueado P3 ya q R2 no tiene suficientes recursos
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?
RESPUESTA:
Cada proceso demanda una unidad
disponible de cada recurso, si cada recurso
posee tres unidades, se debería tener un
máximo de tres procesos, para ambos
recursos.
FIN

Más contenido relacionado

PPT
Deadlock
PPSX
Modelo y transicion
PDF
Introducción a los Requerimientos no Funcionales
PDF
Cisco packet tracer tutorial
PPTX
Deteccion Y Recuperacion De Un Interbloqueo
PPT
Lý thuyết tính toán - BKHN - 3
PPS
Algoritmos de Dekker
PPT
Hệ Thống DNS
Deadlock
Modelo y transicion
Introducción a los Requerimientos no Funcionales
Cisco packet tracer tutorial
Deteccion Y Recuperacion De Un Interbloqueo
Lý thuyết tính toán - BKHN - 3
Algoritmos de Dekker
Hệ Thống DNS

La actualidad más candente (20)

PPTX
SQLite
PPTX
Synchronisation sous systeme linux
PPT
Bai04 quan ly tien trinh
DOCX
[Báo cáo] Bài tập lớn Kỹ thuật phần mềm ứng dụng: Thiết kế hệ thống quản lý p...
PDF
Đề tài: Hệ thống cung cấp chứng chỉ số theo mô hình sinh khóa
DOC
Báo cáo tốt nghiệp
DOC
Đề tài: Thiết kế hệ thống mạng cho một công ty, HOT, 9đ
PPT
Gerências de Processos: Escalonamento de CPU
DOCX
Proyecto fernando compiladores 1
DOC
Đề tài Quản lý tiền điện
PPT
Chuong 1 - CSDL phân tán
DOC
Đề tài: Tìm hiểu công cụ quản trị mạng Solawinds Toolset 10.7 - Gửi miễn phí ...
PDF
Báo cáo t hiết kế mạng doanh nghiệp
DOC
Xây dựng phần mềm quản lý thông tin nhân sự trường Đại học Dân lập Hải Phòng
DOC
Tài liệu hướng dẫn quản lý user, phân quyền trong Ubuntu (linux) - 10B4 Fithou
PDF
Laboratorio packet tracer dhcp-dns-http
PPTX
Problemas de desempeño en las redes de cómputo
PPTX
Estimación para proyectos de software cap26
PPTX
Mô hình-osi
PDF
lý thuyết cơ sở dữ liệu phân tán
SQLite
Synchronisation sous systeme linux
Bai04 quan ly tien trinh
[Báo cáo] Bài tập lớn Kỹ thuật phần mềm ứng dụng: Thiết kế hệ thống quản lý p...
Đề tài: Hệ thống cung cấp chứng chỉ số theo mô hình sinh khóa
Báo cáo tốt nghiệp
Đề tài: Thiết kế hệ thống mạng cho một công ty, HOT, 9đ
Gerências de Processos: Escalonamento de CPU
Proyecto fernando compiladores 1
Đề tài Quản lý tiền điện
Chuong 1 - CSDL phân tán
Đề tài: Tìm hiểu công cụ quản trị mạng Solawinds Toolset 10.7 - Gửi miễn phí ...
Báo cáo t hiết kế mạng doanh nghiệp
Xây dựng phần mềm quản lý thông tin nhân sự trường Đại học Dân lập Hải Phòng
Tài liệu hướng dẫn quản lý user, phân quyền trong Ubuntu (linux) - 10B4 Fithou
Laboratorio packet tracer dhcp-dns-http
Problemas de desempeño en las redes de cómputo
Estimación para proyectos de software cap26
Mô hình-osi
lý thuyết cơ sở dữ liệu phân tán
Publicidad

Destacado (11)

DOCX
Ejercicios interbloqueo sequera_eric_18.108.801
PPT
Ejercicios propuestos de interbloqueos
PPTX
Ejercicios interbloqueo
DOC
Interbloqueos
PPTX
Sistemas Operativos Jose Carrillo
PPTX
Ejerci tercer ccorte resuelto diapositivas
PPTX
Bloqueos mutuos
PPT
Concurrencia interbloqueo e inanición
PPTX
Interbloqueo sistemas operativos
PPTX
sistemas operativos II
PPTX
Carcinoma Stomach
Ejercicios interbloqueo sequera_eric_18.108.801
Ejercicios propuestos de interbloqueos
Ejercicios interbloqueo
Interbloqueos
Sistemas Operativos Jose Carrillo
Ejerci tercer ccorte resuelto diapositivas
Bloqueos mutuos
Concurrencia interbloqueo e inanición
Interbloqueo sistemas operativos
sistemas operativos II
Carcinoma Stomach
Publicidad

Similar a Ejercicios de interbloqueos (20)

PPTX
Ejercicios
PPTX
INTERBLOQUEOS
PPTX
ejercicios interbloque
DOCX
Ejercicios interbloqueoos
DOC
Interbloqueos
DOCX
Ejercicios Sistemas Operativo 2
PPTX
Ejercicios propuestos sobre interbloqueos.
PPTX
Interbloqueo
PPTX
Ejercicios interbloqueos
DOC
Interbloqueos flores janire
PPTX
Ejercicios de interbloqueos
DOCX
Ejercicios propuestos 10
DOCX
sistema operativo 2
PDF
Interbloqueos hernandez rodriguez
PPTX
Ejercicios de interbloqueos
PPTX
Presentacion Ejercicios de Interbloqueos
PPTX
Ejercicios propuesto de interbloqueo - Edwin Mogollón 20499564
DOCX
Ejercicios propuestos 10
DOCX
Interbloqueos salcedo carrero.doc
Ejercicios
INTERBLOQUEOS
ejercicios interbloque
Ejercicios interbloqueoos
Interbloqueos
Ejercicios Sistemas Operativo 2
Ejercicios propuestos sobre interbloqueos.
Interbloqueo
Ejercicios interbloqueos
Interbloqueos flores janire
Ejercicios de interbloqueos
Ejercicios propuestos 10
sistema operativo 2
Interbloqueos hernandez rodriguez
Ejercicios de interbloqueos
Presentacion Ejercicios de Interbloqueos
Ejercicios propuesto de interbloqueo - Edwin Mogollón 20499564
Ejercicios propuestos 10
Interbloqueos salcedo carrero.doc

Último (20)

PPTX
AGENTES PATÓGENOS Y LAS PRINCIPAL ENFERMEAD.pptx
PDF
Conecta con la Motivacion - Brian Tracy Ccesa007.pdf
PDF
Salvese Quien Pueda - Andres Oppenheimer Ccesa007.pdf
DOCX
V UNIDAD - PRIMER GRADO. del mes de agosto
PDF
Fundamentos_Educacion_a_Distancia_ABC.pdf
PDF
el - LIBRO-PACTO-EDUCATIVO-GLOBAL-OIEC.pdf
DOCX
2 GRADO UNIDAD 5 - 2025.docx para primaria
DOCX
UNIDAD DE APRENDIZAJE 5 AGOSTO tradiciones
PDF
benveniste-problemas-de-linguistica-general-i-cap-6 (1)_compressed.pdf
PDF
GUIA DE: CANVA + INTELIGENCIA ARTIFICIAL
PDF
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
PDF
Escuela de Negocios - Robert kiyosaki Ccesa007.pdf
PDF
Breve historia de los Incas -- Patricia Temoche [Temoche, Patricia] -- Breve ...
DOCX
Tarea De El Colegio Coding For Kids 1 y 2
PDF
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
PDF
Tomo 1 de biologia gratis ultra plusenmas
PDF
DI, TEA, TDAH.pdf guía se secuencias didacticas
PDF
Gasista de unidades unifuncionales - pagina 23 en adelante.pdf
PDF
Educación Artística y Desarrollo Humano - Howard Gardner Ccesa007.pdf
PPTX
caso clínico iam clinica y semiología l3.pptx
AGENTES PATÓGENOS Y LAS PRINCIPAL ENFERMEAD.pptx
Conecta con la Motivacion - Brian Tracy Ccesa007.pdf
Salvese Quien Pueda - Andres Oppenheimer Ccesa007.pdf
V UNIDAD - PRIMER GRADO. del mes de agosto
Fundamentos_Educacion_a_Distancia_ABC.pdf
el - LIBRO-PACTO-EDUCATIVO-GLOBAL-OIEC.pdf
2 GRADO UNIDAD 5 - 2025.docx para primaria
UNIDAD DE APRENDIZAJE 5 AGOSTO tradiciones
benveniste-problemas-de-linguistica-general-i-cap-6 (1)_compressed.pdf
GUIA DE: CANVA + INTELIGENCIA ARTIFICIAL
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
Escuela de Negocios - Robert kiyosaki Ccesa007.pdf
Breve historia de los Incas -- Patricia Temoche [Temoche, Patricia] -- Breve ...
Tarea De El Colegio Coding For Kids 1 y 2
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
Tomo 1 de biologia gratis ultra plusenmas
DI, TEA, TDAH.pdf guía se secuencias didacticas
Gasista de unidades unifuncionales - pagina 23 en adelante.pdf
Educación Artística y Desarrollo Humano - Howard Gardner Ccesa007.pdf
caso clínico iam clinica y semiología l3.pptx

Ejercicios de interbloqueos

  • 1. Ejercicios de Interbloqueos Alumna: Yanna Tovar CI: 21056966 Prof: Yanmelia Crespo
  • 2. 1) Dado el Siguiente estado de asignación de recursos: Procesos Asignados Necesidad Máxima 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?
  • 3. RESPUESTA: Necesidad= Max-Asignado • 4= X-1 X= 4+1=5 X=5 • 2= Y-4 Y= 4+2=6 Y=6 • 3= Z-5 Z= 5+3=8 Z=8
  • 4. 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
  • 5. RESPUESTA: Inanición sin interbloqueo Cuando se encuentran 2 vehículos en una avenida próximos a un cruce se produce un alto en ambos vehículos si existe un semáforo este indicara cual le tocara continuar para que no arranquen ambos al mismo tiempo. Lo que implica que paralice en unos segundos el flujo de los carros allí se produce la inanición pero con el indicador del semáforo hará que fluya e indique cual carro debe avanzar sin causar daños al otro.  Inanición e Interbloqueo: En este otro caso ocurre algo parecido si tenemos 2 vehículos que transitan en una avenida que se interceptan entre si en un cruce si en este caso no existe un semáforo que señale quien le corresponde pasar puede darse el caso de que ambos quieran cruzar a la vez allí se produciría un interbloqueo, también ocurriría si uno de ellos queda atravesado y se accidenta produce una inanición e interbloqueo ya que no le permitirá el paso a los de más vehículos que intenten circular por el lugar. 
  • 6. 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. b. c. d. El proceso 1 solicita 3 unidades del recurso 3 El proceso 2 solicita 2 unidades del recurso 1 El proceso 3 solicita 4 unidades del recurso 2 El proceso 4 solicita 1 unidad del recurso 1 Calcule G y su representación gráfica
  • 7. RESPUESTA: 1. P1:Solicita(R3[3])-------SOLICITA 3 UNIDADES 2. P2:Solicita(R2[2])-------SOLICITA 2 UNIDADES 3. P3:Solicita(R2[4])-------SOLICITA 4 UNIDADES (BLOQUEO) 4. P4:Solicita(R1[1])-------SOLICITA 1 UNIDAD N:{P1, P2, P3, P4, R1(5), R2(3), R3(4)} A:{R3 P1,R3 P1, R3 P1, R2 P2, R2 P2, P3 R2, R1 P4}
  • 8. Bloqueado P3 ya q R2 no tiene suficientes recursos
  • 9. 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?
  • 10. RESPUESTA: Cada proceso demanda una unidad disponible de cada recurso, si cada recurso posee tres unidades, se debería tener un máximo de tres procesos, para ambos recursos.
  • 11. FIN