Planificación Interbloqueos Inanición

Planificación
Cuando una computadora se multiprograma, con frecuencia tiene varios procesos o hilos que compiten
por la CPU al mismo tiempo. Esta situación ocurre cada vez que dos o más de estosprocesos se
encuentran al mismo tiempo en el estado listo. Si sólo hay una CPU disponible, hay que decidir cuál
proceso se va a ejecutar a continuación. La parte del sistema operativo que realiza esadecisión se
conoce como planificador de procesos y el algoritmo que utiliza se conoce como algoritmo de
planificación.
Interbloqueos
Los sistemas computacionales están llenos de recursos que pueden serutilizados por sólo un proceso a
la vez. Algunos ejemplos comunes son las impresoras, las unidades de cinta y las ranuras en los
tableros internos del sistema. Cuando dos procesos escriben de manerasimultánea en la impresora se
producen incoherencias. Si dos procesos utilizan la misma entrada en la tabla del sistema de archivos
invariablemente se corrompe el sistema de archivos. En consecuencia,todos los sistemas operativos
tienen la habilidad de otorgar (en forma temporal) a un proceso el acceso exclusivo a ciertos recursos.
Hay situaciones donde varios procesos están bloqueados ypermanecerán así para siempre. A esta
situación se le conoce como interbloqueo. Los interbloqueos también pueden ocurrir entre máquinas.
Las situaciones más complicadas pueden ocasionar interbloqueos queinvolucren a tres, cuatro o más
dispositivos y usuarios.
El interbloqueo se puede definir formalmente de la siguiente manera: Un conjunto de procesos se
encuentra en un interbloqueo si cada proceso en elconjunto está esperando un evento que sólo puede
ser ocasionado por otro proceso en el conjunto.
Inanición
Una situación en la que todos los programas continúan ejecutándose en forma indefinida pero noprogresan, esto se conoce como inanición (starvation).
Un problema muy relacionado con el interbloqueo es la inanición. En un sistema dinámico, las
peticiones de recursos ocurren todo el tiempo. Se...