Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[SO] Algoritmo de detección de deadlock
Autor Mensaje
Mobyer Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 106
Agradecimientos dados: 0
Agradecimientos: 4 en 3 posts
Registro en: Mar 2010
Mensaje: #1
[SO] Algoritmo de detección de deadlock Dudas y recomendaciones Sistemas Operativos
Buenas, estoy preparando el final de operativos y estoy por la parte de deadlock.

El algoritmo del banquero lo entendí bien pero tengo algunas dudas con el de detección.

Comento como lo estoy haciendo a ver si estoy metiendo la pata en algo.

Tengo la matriz de asignados, la de actuales y el vector de disponibles.

Primero me fijo si con los recursos disponibles puedo satisfacer los pedidos de algún proceso.
Si satisface alguno, liberó los recursos del proceso, se los sumo al vector de disponibles y descarto ese proceso.

Sigo haciendo esto, hasta que no pueda satisfacer ningún pedido más.

Después para ver quienes quedaron en deadlock, descarto los que pudieron satisfacer sus pedidos y los que no tienen ningún recurso asignado.

Estoy en lo correcto?
(Este mensaje fue modificado por última vez en: 30-10-2014 16:50 por CarooLina.)
26-10-2014 22:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
reLlene Sin conexión
Profesor del Modulo A
...
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 307
Agradecimientos dados: 371
Agradecimientos: 63 en 35 posts
Registro en: Aug 2012
Mensaje: #2
RE: Algoritmo de detección de deadlock
Creo que es así como lo decis, aquellos procesos que no estan involucrados en el DL son:
1) aquellos que no tienen recursos asignados, no hay retención.
2) aquellos que pueden satisfacerse sus solicitudes porque se dispone de recursos para atender sus pedidos, por lo que no forman parte de la espera circular.

Saludos!!
27-10-2014 17:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Tom-V Sin conexión
Empleado de Fotocopiadora
Fuck everything
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 46
Agradecimientos dados: 22
Agradecimientos: 4 en 3 posts
Registro en: Mar 2012
Facebook
Mensaje: #3
RE: Algoritmo de detección de deadlock
Exactamente como dice reLlene, amplio un poco su respuesta:
  • Si el proceso pudo satisfacer su pedido de recursos, entonces el proceso no esta en deadlock.
  • En cambio, si se encuentra en una espera circular con otro(s), entonces sí esta en deadlock.
  • Y en el caso final, en el que un proceso no pueda acceder a los recursos para satisfacer su pedido, pero no se encuentra en espera circular con otro, se dice que tiene inanicion

Saludos!
28-10-2014 23:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.477
Agradecimientos dados: 230
Agradecimientos: 345 en 206 posts
Registro en: Jun 2008
Mensaje: #4
RE: Algoritmo de detección de deadlock
Adriano, en clase, dijo, no escribió:Y, chicos, otra cosa: las personas mueren de inanición, no los procesos. Los procesos sufren inanición, no mueren.

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
29-10-2014 01:02
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)