jueves, octubre 11, 2012

Bonus Track - Algoritmo del Avestruz

Aqui tenemos la información del Algoritmo de "hacer nada" expuesto por su compañero Oscar Copado (Newoz)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


El punto de vista más simple es "pretender que no existe" el problema


Esta estrategia generó dos distintas Rx:
  • Matemáticamente es inaceptable, considerándose que los bloqueos deben de evitarse a toda costa.
“Lo que es correcto”, “un bloqueo irreversible cada semana”, “ un solo proceso, un solo usuario”
  • Desde la ingeniería de software podría considerarse cual es la frecuencia esperada del problema, cuales son sus consecuencias esperadas, cuáles son las frecuencias esperadas de fallas de otro tipo, etc.
” Conveniencia”, “un bloqueo irreversible cada cinco años”, “multiprocesos”

Los S.O. que ignoran el problema de los bloqueos asumen la siguiente hipótesis:
La mayoría de los usuarios preferiría un bloqueo ocasional, en vez de una regla que restringiera a todos los usuarios en el uso de los distintos tipos de recursos.
Algunos S.O. soportan potencialmente bloqueos que ni siquiera se detectan, ya que se rompen automáticamente.
El problema es que se debe pagar cierto precio para encarar el problema del bloqueo.
  1. Restricciones para los procesos.
  2. En el uso de los recursos.
Es difícil encontrar una respuesta general al problema ya que los sistemas operativos manejan de forma diferente a sus procesos.
Un criterio de orden general usado por los S.O. que no hacen tratamiento específico del bloqueo consiste en:

Intentar acceder al recurso compartido
Si esta ocupado
Esperar un tiempo aleatorio
Reintentar nuevamente
Sino esta ocupado
Tomar el recurso.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Recordando la recreación de sus compañeros de Martes-Jueves en "El problema del Barbero Dormilón" les pongo este dibujin.

Salu2!