Programa: conjunto de datos, asignaciones e instrucciones de control de flujo que compilan a instrucciones de máquina, las cuales se ejecutan secuencialmente en un procesador y acceden a datos almacenados en memoria principal o memorias secundarias.
Programa concurrente: conjunto finito de programas secuenciales que pueden ejecutarse en paralelo.
Proceso: cada uno de los programas secuenciales que conforman el programa concurrente. Están compuestos por un conjunto finito de instrucciones atómicas.
Ejecución del programa concurrente: resulta al ejecutar una secuencia de instrucciones atómicas que se obtiene de intercalar arbitrariamente las instrucciones atómicas de los procesos que lo componen.
Sistema paralelo: sistema compuesto por varios programas que se ejecutan simultáneamente en procesadores distintos.
Multitasking: ejecución de múltiples procesos concurrentemente en un cierto periodo de tiempo. El scheduler, parte del kernel del sistema operativo, se encarga de coordinar el acceso a los procesadores.
Multithreading: construcción provista por algunos lenguajes de programación que permite la ejecución concurrente de threads dentro del mismo programa.
Sincronización: coordinación temporal entre distintos procesos.
Comunicación: datos que necesitan compartir los procesos para cumplir la función del programa.
Estado compartido
La serialización del acceso al estado compartido permite que los procesos se ejecuten simultáneamente, pero restringe la ejecución de ciertos conjuntos de procedimientos para que solo uno se ejecute a la vez. Si un procedimiento está en ejecución, cualquier otro proceso que intente ejecutar un procedimiento en el mismo conjunto deberá esperar hasta que finalice la primera ejecución. Esto se utiliza para controlar el acceso a las variables compartidas y se pueden marcar regiones de código que no pueden superponerse en la ejecución al mismo tiempo.