sistoper: Ejercicio 13

Si asumimos que el sistema esta libre de deadlock cuando no puede existir ninguna secuencia insegura y que las cintas son recursos individuales. Seria correcto decir que para n= 1 no hay deadlock pero para cualquier n>1 pueden existir deadlocks?

En caso contrario podrian explicarlo ?

Re: Ejercicio 13

de Federico Rivero - viernes, 26 de mayo de 2023, 09:24

Hola Guzmán!

Un detalle del ejercicio es que las 6 unidades de cinta son indistinguibles, es decir, en este ejercicio, un proceso no requiere las cintas 1 y 5 (por ejemplo), simplemente puede requerir dos cintas cualquiera. Eso cambia la respuesta. Si las cintas fueran diferentes y los procesos requirieran cintas específicas, eso volvería a cada una un tipo de recurso diferente y en ese caso tu respuesta es correcta.

Saludos,
Federico

Re: Ejercicio 13

de Diego Ismael Marichal Chavez - viernes, 26 de mayo de 2023, 12:25

Hola, estoy resolviendo el ejercicio y me surgio la siguiente duda, entiendo que con n > 3 se deberia generar un deadlock, pero esto si los procesos no liberan el recurso nunca, ¿no? Porque si en algun momento lo liberan no habria problema segun entiendo
Por ejemplo si n = 4 ¿Por qué se generaria un deadlock? ¿Acaso no hay una secuencia segura?

Saludos

Diego