Un proceso p sólo puede ser concurrente con otro q, si a cada uno se le asigna una CPU y se ejecutan en paralelo.

En un sistema con una CPU no es posible la ejecución pseudoparalela de dos procesos concurrentes.

Si la última instrucción de p se ejecuta entre la primera y la última instrucción de q, podemos decir que p y q son concurrentes. 

Los sistemas operativos multiprogramados multihilo requieren el uso de lenguajes que soporten hilos, como es el caso de Scala o Java.