Los Filosofos

1. Investiga los siguientes temas relacionados con deadlocks:




a. Definición de deadlock.

Un conjunto de procesos esta en deadlock si cada proceso del conjunto está esperando por un evento que solo otro de los procesos del conjunto puede causar. A veces el deadlock puede involucrar a muchos procesos y suele ser muy difícil de detectar si no se planifica adecuadamente.

b. ¿Cuálesson sus condiciones necesarias?

✓ Exclusión mutua: cada recurso esta asignado a un proceso o esta disponible.
✓ Retención y espera: los procesos que ya tienen algún recurso pueden solicitar otro.
✓ No expropiación: no hay mecanismo compulsivo para quitarle los recursos a un proceso que ya los tiene. El proceso debe liberarlos explícitamente.
✓ Espera circular: tiene que haber una cadenade dos o más procesos, cada uno de los cuales está esperando algún recurso que tiene el miembro siguiente.


c. Explica los siguientes métodos para la prevención de deadlocks:

Exclusión Mutua o Mutual exclusión: Depende de la naturaleza del recurso, así que esta condición no se puede eliminar.

Retención y espera o Hold and wait: Hay que garantizar que un proceso no pueda quedar bloqueadosi retiene algún recurso. Para conseguirlo el proceso tiene que pedir todos sus recursos de una vez, p.ej. antes de empezar a ejecutarse
Efecto negativo: muchos recursos retenidos pero no usados.
Un proceso sólo puede solicitar recursos cuando no tiene ninguno asignado
Efecto negativo: puede ocurrir que tengamos que liberar un recurso y volver a pedirlo para poder solicitar otros recursos.
Enambos caso puede que un proceso nunca se ejecute (inanición)

Sin desalojo o no expropiación o No preemption: Permitir que el S.O. desasigne recursos a un proceso bloqueado.

✓ Si un proceso se bloquea por un recurso, los recursos retenidos quedan a disposición de los procesos activos
✓ El proceso bloqueado tiene ahora que esperar por todos los recursos.
✓ Penaliza a losprocesos que necesitan muchos recursos.
✓ Es posible seguir este protocolo en recursos cuyo estado se puede guardar fácilmente y después restaurarse (registros de CPU, espacio de memoria). Generalmente no puede aplicarse a recursos tales como impresoras y unidades de cinta


Espera circular o Circular wait: Se puede evitar forzando un orden en la petición de los recursos.
✓ Cada recursotiene asignado un número de orden
✓ Los recursos se deben pedir en orden ascendente
✓ Aconsejable: el orden de petición de los recursos se establezca según el orden de uso normal de los recursos de un sistema
Efectos negativos:
✓ se limita la libertad de escritura de código
✓ se puede inducir a una mala utilización de los recursos
d) Explica qué es deadlock avoidance y explica unmétodo para lograrla.

e) Aclara el significado de deadlock detection y menciona que métodos se pueden usar para llevarlo a cabo.

















f) ¿Cómo nos podemos recuperar de un deadlock?

Formas de intentar la recuperación
1) Terminación de procesos:
Matando a todos los procesos implicados (drástico)
Matando a uno de los procesos: él que más recursos libere y elque menos tiempo lleve en ejecución.
Retrocediendo la ejecución de algún proceso (rollback): Muy complicado de implementar y necesita que el programa esté diseñado para que pueda retroceder

2) Expropiación de recursos
Selección de la víctima
Que recursos y de que procesos se expropian
Retroceso: Si expropiamos un recurso de un proceso, qué hacemos con ese proceso.
En ambos casos(terminación de procesos o expropiación de recursos) hay que tener cuidado de no provocar la inanición de procesos}






EDUCACIÓN
¿POR QUÉ LA EDUCACIÓN ES CONSIDERADA UN SISTEMA?
 
DEFINICIÓN DE SISTEMA
¿Es la educación un sistema? En lo sucesivo se brindarán argumentos que responden afirmativamente esta interrogante por lo que, en primer lugar; es necesario aclarar la...