Interbloqueos y Procesos

República Bolivariana de Venezuela
Instituto Universitario Politécnico
“Santiago Mariño”
Sede Barcelona – Puerto La Cruz
Ingeniería de Sistemas – 47
Sistemas Operativos I – Sec. SV















PROCESOS E INTERBLOQUEOS ENTRE
LOS PROCESOS EN LOS SISTEMAS OPERATIVOS




















Barcelona, marzo de 2014.
Índice


Introducción
Todo sistemacomputacional tiene seguramente dentro de si algo llamado procesos, los procesos, son una de las partes mas funcionales en cuanto a software del computador, ya que los procesos son la ejecución de las instrucciones de un programa, es decir, podríamos tener muchos programas, pero si no existen procesos que los ejecuten, no sirve de mucho que digamos, a su ves, todos estos procesos consumen recursosdel sistema, unos mas que otros, y a veces puede suceder lo que llamamos interbloqueos entre los procesos, lo cual se puede explicar con la siguiente analogía: imagine que hay un cruce entre dos calles y todos los carros intentan pasar al mismo tiempo, lo mas probable es que todos los carros que intentan pasar al mismo tiempo originen lo que llamamos congestionamiento vial, ahora imagine, que loscarros son los procesos y las calles son los recursos, si todos los procesos intentan usar los mismos recursos a la vez, puede ocurrir el interbloqueo entre procesos, en el siguiente informe se habla un poco mas a fondo de los interbloqueos y también acerca de las estrategias que usa el sistema operativo (S.O.) para evitar los interbloqueos y funcionar de la manera mas óptima.
Proceso
Podemosdefinir proceso como la actividad de ejecución de un conjunto de instrucciones (algoritmo) para un fin específico. Para establecer una diferencia clara entre lo que es proceso y lo que es programa, el proceso vendría siendo la ejecución de las instrucciones que contiene el programa.
Un proceso tiene varios elementos, estos son:
Las instrucciones del programa a ser ejecutadas por el microprocesador.El estado de ejecución en un momento dado.
Su memoria de trabajo (la memoria que reserva para sí mismo).
Principios de la programación concurrente
Concurrencia
La computación o programación concurrente esta definida por la simultaneidad (real o aparente) de múltiples procesos de un programa, interactivos entre sí.
Al mencionar lo de la simultaneidad real o aparente, me refiero a que existenprogramas en los cuales los procesos son aparentemente simultáneos, debido a que el programa está diseñado para que en lugar de ejecutar dos procesos en paralelo, detenga alguno para iniciar otro, pero tomando compartiendo recursos uno del otro.
Existe también la simultaneidad real, esto significa que dos o más procesos se ejecutan en paralelo y comparten recursos entre si.
Esto es posibledebido a avances tecnológicos como la multiprogramación en las CPU o la incorporación de múltiples procesadores en un CPU.


Áreas de comunicación entre procesos
Los procesos de un sistema no actúan de forma aislada, por ello existen dos tipos de comunicación entre ellos:
Sincronización: Los procesos cooperan para lograr un objetivo.
Exclusión mutua: Los procesos compiten por el uso de recursos.Exclusión mutua
Es la comunicación requerida entre dos o más procesos en ejecución paralela y que necesitan al mismo tiempo un recurso no compartible. Para esto se asigna el recurso en cuestión y los demás quedan en espera hasta que el proceso que lo esté utilizando finalice y lo libere para ser asignado al próximo “en cola”.
Tipos de recursos:
Compartibles: Pueden ser usados simultáneamentepor más de un proceso.
No compartibles: Solo pueden ser usados por un proceso a la vez. Esto puede ser debido a la naturaleza del recurso en cuestión o porque el compartir dicho(s) recurso(s) ocasionaría interferencia en la acción de otro proceso.
Sincronización
Es la comunicación requerida entre dos o más procesos con el fin de sincronizar sus actividades.
Interbloqueos (Deadlocks)
El...