2do Parcial

Tema:Concurrencia
En computación la concurrencia es la propiedad de los sistemas que permiten multiples procesos sean ejecutados al mismo tiempo y que potencialmente puedan interactuarse.


Exclusión mutua 
Pueden implementarse soluciones de software para los procesos concurrentes que se ejecuten en máquinas monoprocesador o multiprocesador con memoria principal compartida.


Sincronización 
Hace referencia ala coordinación de pprocesos que se ejecutan simultaneamente


Tema: Exclusión mutua
Consiste en que un solo proceso excluye temporalmente a todos los demás para usar un recurso compartido de forma que garantice la integridad del sistema.



Soluciones hardware.
Las soluciones hardware se dividen en dos tipos:

• Optimistas.
• Consideran que lo mas probable es que no haya conflictos, y si los hay sea en número reducido, por lo que permiten cualquier acceso a la variable compartida. En caso de conflicto, mantienen la integridad del sistema descartando las actualizaciones.
• Pesimistas.
• Bloquean todo aquello que pueda interferir.
• Actualizan la variable.
• Desbloquean lo bloqueado al principio.

SOLUCIONES POR SOFTWARE

 

ALGORITMO DE DEKKER

La solución se desarrolla por etapas. Este método ilustra la mayoría de los errores habituales que se producen en la construcción de programas concurrentes.

ALGORITMO DE PETERSON

El algoritmo de Deker resuelve el problema de la exclusión mutua pero mediante un programa complejo, difícil de seguir y cuya corrección es difícil de demostrar. Peterson ha desarrollado una solución simple y elegante. Como antes, la variable global señal indica la posición de cada proceso con respecto a la exclusión mutua y la variable global turno resuelve los conflictos de simultaneidad.

Semaforos 

   Un semáforo binario es un indicador de condición (S) que registra si un recurso está disponible o no. Un semáforo binario sólo puede tomar dos valores: O y 1. Si, para un semáforo binario. S=1 entonces el recurso está disponible y la tarea lo puede utilizar; si S=0 el recurso no está disponible y el proceso debe esperar.

Direccionamiento.
a) Directo. Se especifican emisor y receptor de forma explícita.
   P envía a Q:
      - P: send (Q, mensaje)
      - Q: receive (Q, mensaje)
b) Implícito: El emisor especifica quien es el receptor, pero el receptor no especifica quién es el emisor.
c) Indirecto. En este direccionamiento los mensajes no se envían directamente al receptor, sino que se envían a una estructura de datos denominada buzón o mailbox. Una gran ventaja de esto es que podemos enviar a cualquier buzón cualquier mensaje. Los mensajes no tienen que ir dirigidos específicamente a un proceso.