Bloqueo Mutuo

El algoritmo del avestruz
Según explica Tanenbaum en su libro sobre Sistemas Operativos, un conjunto de procesos se interbloquean cuando cada uno de ellos espera un suceso que sólo otro proceso del conjunto puede producir, pero que a su vez necesita de la ocurrencia de otro suceso que también produce otro proceso del conjunto.

LOS INGENIEROS PREGUNTAN CON QUE FRECUENCIA SE ESPERA QUE SEPRESENTE EL PROBLEMA, QUE TAN SEGUIDO SE CAE EL SISTEMA POR OTRAS RAZONES, Y QUE TAN GRAVE ES UN BLOQUEO MUTUO. SI OCUREN EN UN PROMEDIO DE INO CADA 50 AÑOS, Y SE CAE EL SISTEMA UNA VES ALMES POR OTROS TIPOS DE PROBLEMAS COMO FAYAS DEL HARDWARE, ERRORES DEL COMPILADOR Y DEFECTOS DEL SISTEMA OPERATIVO.
POR ESTA RASON Y DEVIDO A LO COSTOSO QUE PUEDE RESULTAR EL TRATAR DE EVITAR LOS BLOQUEO S MUTUOS PORCOMPLETO, APARTE DE QUE CON LAS MEJORAS BIEN NUEBOS PROBLEAS, ES MEJOR PRETENDER QUE NO PASA NADA.
Simplemente, se ignora el problema. La decisión de adoptar esta solución puede
basarse en muchas justificaciones razonables:
• Que la frecuencia con que se producen interbloqueos en el sistema sea
pequeña en comparación con la de otros errores (hardware, compiladores, ...).
• Que uninterbloqueo no tenga consecuencias demasiado graves sobre la
instalación y/o los usuarios.
• Que el coste de utilizar otras políticas resulte muy elevado en términos de
pérdida de eficiencia.
• Que las soluciones adoptadas introduzcan restricciones insoportables para los usuarios.
En definitiva, se trata de evaluar el coste asociado a introducir un conjunto de
técnicas para actuar contralos interbloqueos (en términos de sobrecoste en el diseño
y la implementación, pérdida de rendimiento, restricciones que introducen), frente al
coste de convivir con los interbloqueos (coste de las horas de trabajo PÉRDIDAS,
insatisfacción de los usuarios). Si el primero se valora como superior al segundo,
conviene aplicar el algoritmo del avestruz.

BLOQUEO MUTUO…

PREVENCION DELBLOQUEO MUTUO.
LAS CUATROS ESTRATEGIAS PLANTEADAS POR COFFIMAN SEÑALAN ALGUNAS POSIBLES SOLUCIONES. SI PODEMOS ASEGURAR QUE AL MENOS UNA DE ESTAS CONDICIONES NUNCA SE SASTIFAZGA, EL BLOQUEO MUTUO SEA IMPOSIBLE...
1. CONDICION- EXCLUSION MUTUA, SI NINGUN RECURSO SE ASIGNA DE MANERA EXCLUSIVA A UN PROCESO JAMAS TENDRIAMOS BLOQUEO MUTUO.

2. CONDICION- DE RETENCION Y ESPERA: SI PODEMOS EVITARLOS PROCESOS QUE RETIENEN RECURSOS ESPEREN PARA OBTENER MAS RECURSOS, PODREMOS EVITAR LOS BLOQUEOS MUTUOS. UNA FORMA DE LOGRAR ESTE OBJETIVO ES EXIJIR TODOS LOS PROCESOS SOLICITEN TODOS SUS RECURSOS ANTES DE INICIAR SU EJECUCION.

3. CONDICION- DE NO EXPROPIACION: IMPONER RESTRICCIONES APROPIADAS A LOS PROCESOS DE MODO QUE EL BLOQUEO MUTUO SEA ESTRUCTURALMENTE IMPOSIBLE.

4. ELIMINA LAESPERA CIRCULAR DE VARIAS FORMAS. UNA DE ELLAS CONSISTE EN TENER UNA REGLA QUE DIGA QUE UN PROCESO SOLO TIENE DERECHO A UN SOLO RECURSO EN UN INSTANTE DADO. SI EL PROCESO NECESITA UN SOLO RECURSO DEVERIA LIBERAR EL PRIMERO.

**NOTA. **
LA SEGUNDA DE LAS CONDICIONES PLANREADAS POR COFFIMAN SE VA MAS PROMETEDORA SI PODEMOS EVITAR QUE LOS PROCESOS QUE RETIENEN RECURSOS ESPEREN PARA OBTENER MASRECURSOS.
UN PROBLEMA IMEDIATO DE ESTA ESTRATEGIA ES QUE MUCHOS PROCESOS NO SABEN CUANTOS RECURSOS VAN A NECESITAR ANTES DE INICIAR SU EJACUCION.

EVITAR LOS BLOQUEOS MUTUOS.

ESTE SE EVITA NO PONIENDO REGLAS ARBITRARIOS A LOS PROCESOS, SI NO ANALIZANDO CON DETENIMIENTO CADA PETICION DE RECURSO PARA VER SI SE PUEDE SASRIFACER SIN PELIGRO. LA PRGUNTA ES…
HAY ALGORITMO QUE SIEMPRE PUEDA EVITAR ELBLOQUEO MUTUO TOMANDO LA DECISIÓN CORRECTA EN TODOS LOS CASOS? SI SE PUEDE EVITAR EL BLOQUEO MUTUO PERO SI SOLO SE CUENTA CON INFORMACION POR ADELANTADO.

Análisis
El interbloqueo puede definirse formalmente como sigue: Un conjunto de procesos está en interbloqueo si cada proceso del conjunto está esperando un evento que sólo otro proceso del conjunto puede causar. Puesto que todos los...