Please enable JavaScript.
Coggle requires JavaScript to display documents.
Principios Generales de Concurrencia - Coggle Diagram
Principios Generales de Concurrencia
Concurrencia
Capacidad de un sistema para realizar transiciones de estado aparentemente simultáneas mediante la rápida alternancia de atención de los procesos ejecutándose en un procesador.
Mulitprocesamiento
Capacidad que posee un sistema para asignar tareas o aprovechar más de un procesador en la atención de sus procesos.
Serialización
Se dice de las operaciones que se ordenan de forma seriada deben realizarse en una secuencia estricta, por lo que no pueden ser concurrentes.
Bloqueo
Estado de un proceso en el que este deja de recibir atención de la CPU, como se describió antes.
Señal
Mecanismo de notificación entre procesos mediante el cual se avisa a la planificación de procesos el hecho de que un proceso en particular debe recibir un código de operación.
Alarma
Tipo de señal con la que un proceso puede enviarse a sí mismo una notificación después de un periodo de espera.
Condición de carrera
Comportamiento de un sistema por el cual el estado final de una operación depende del momento,en que se reciben diversas entradas.
Colisión
Se pierde o corrompe la información de un sistema debido a una condición de carrera.
Región Crítica
La parte del código en la que se hace uso del recurso non-preemptive y se comparte por dos o más procesos sobre el que se desea evitar la condición de carrera.
Barreras de sincronización
Procesamiento de datos requiere verificar que
un conjunto de hilos o procesos ha concluido, existe un patrón, (barrier) que impide continuar hasta que todos
los hilos hayan alcanzado el mismo punto de la ejecución.
Interbloqueo
La condición de un conjunto de procesos en la que
todos estos están bloqueados, en espera de un evento o una condición que solo otro proceso del conjunto puede generar.
4 condiciones: Exclusión mutua, Asignación y espera, No apropiación, Espera circular.
Predicción
El sistema operativo puede utilizar diversos algoritmos para analizar la asignación de los recursos e impedir las secuencias de asignaciones que llevarían a interbloqueos.
Sincronización de Procesos
Las esperas, que consiste en una tarea que puede necesitar detenerse y deba esperar a que se alcance una condición.
Semáforos
Es una variable o tipo de dato abstracto usado para
controlar el acceso, para múltiples procesos o hilos, a un recurso compartido en ambientes de multiproceso o multiusuario.