ciencia

TEMA 5: CONCEPTOS BASICOS
PARALELISMO: Coexistencia de procesos. Si ambos procesos existen en un mismo momento. Ejemplo: casos de procesos que se encuentran activos y tienen más de un procesador. Ejemplo: Una clase.
CONCURRENCIA: Paralelismo entre procesos relacionados (que requieren sincronización). Además de que coexisten guardan un vínculo entre ellos. Si los procesos son concurrentes,están sincronizados, lo que le ocurre a uno afecta al otro. Ejemplo: Una clase, cada alumno juega un papel, tiene deberes y derechos, existe un orden.
SINCRONIZACIÓN: Es la correspondencia de un orden temporal entre los procesos derivado de la comunicación entre los mismos, necesaria para asegurar la exclusión mutua. Es la clave.
HILOS: Relación de dominio y dependencia entre el sistemaoperativo y los procesos. Influencia en el proceso ocasionada por el SO. Es la herramienta que permite el control. Ejemplo: Una marioneta: El proceso. El Artista: El SO. Hilos: el control. Constitución: El SO. Hilos: Leyes. Ciudadanos: Procesos.
VARIABLES COMPARTIDAS: Variable que puede ser actualizada por dos o más procesos. Ejemplo: El saldo, que se actualiza por internet, móvil, cajero, tarjetas,etc.
SECCIÓN CRITICA: Lugar del programa donde se encuentra una variable compartida.
PRIMITIVAS: Estructuras de control para indicar paralelismo o concurrencia compuestas por pares de enunciados que indican respectivamente la división y la fusión del hilo de control (Parbegin-Parend / Cobegin-Coend). Indica al SO que el proceso que se esta ejecutando es en paralelo. Es quien diferenci a unproceso en paralelo y concurrencias.
EXCLUSIÓN MUTUA: Técnica de programación empleada para ejecutar la sección critica de un programa. Secuencializar modelos en paralelo. Bloquea un proceso para que pase el otro. Se pueden presentar problemas de: Bloqueo indefinido e Interbloqueo: A bloquea a B y B bloque a A.
TIPOS DE ALGORTIMO DE EXCLUSION MUTUA
ESPERA ACTIVA: son aquellos algoritmos quebasan su funcionamiento en establecer la espere de entrada a la sección critica , con un bucle que será roto al cumplirse una determinada condición .
Algoritmo de Dekker: Basa su funcionamiento en una tabla unidimensional de dos elementos lógicos (switches).
Espera con Mutex: Utiliza un switch llamado “Mutex” a través del cual se produce la sincronización.
Alternancia: Utiliza una variablellamada “Turno” para realizar el sincronismo.


ESPERA NO ACTIVA: “Son los algoritmos que establecen la espera para entrar a la sección crítica bloqueando el proceso, haciendo que deje de competir por el procesador hasta que se cumpla la condición de desbloqueo.” (Alcalde y otros, p. 82). Dejan al proceso No Bloqueado. Se encuentran con mayor frecuencia, es donde hay más abundancia de algoritmo, seutiliza para variables no compartidas. Ejemplo:
Semáforos: Basa su funcionamiento en una variable entera utilizada como contador de peticiones de entrada a una sección critica, que es compartida por todos los procesos del sistema. Diseñada por Dijkstra (1965), se le llama semáforo por su capacidad de gestionar el tráfico de procesos que desean acceder a datos compartidos. Se basa en variableprotegida, a diferencia de las otras variables no se puede actualizar directamente, las otras se actualizan por asignación, el problema es que para ciertos casos es muy poco seguro. No se puede cambiar arbitrariamente.

Regiones críticas: Solo permiten que los datos compartidos se puedan acceder desde determinadas regiones quedando transparentes desde el resto. Presenta pequeños problemas con lasincronización y no permite que varias actividades puedan realizar operaciones de lectura simultánea.

Regiones Críticas Condicionales: Se trata de una mejora del método anterior corrigiendo algunos problemas de sincronización.

Monitores: En los mecanismos anteriores, el programador debe proporcionar de forma explicita el método de sincronización. Los “Monitores” permiten compartir datos...