Procesos

comunicación y sincronizacion de procesos
Concurrencia
Modelos de computación en los que se pueden ejecutar procesos concurrentes:
* Multiprogramación con un único procesador
*Multiprocesador
* Procesamiento distribuido
Afecta a un gran número de cuestiones de diseño del sistema operativo
* Comunicación entre procesos
* Compartición y competencia por los recursos
*Sincronización de la ejecución de varios procesos
* Asignación del tiempo de procesador a los procesos
Interacción entre los procesos
Tipos de procesos:
* Independientes
* CooperantesInteracción entre los procesos:
* Los procesos comparten o compiten por el acceso a recursos físicos o lógicos (incluso los procesos independientes)
* Los procesos se comunican y sincronizan entresí para alcanzar algún objetivo común
Competencia entre procesos por los recursos
El principal problema de control es la necesidad de exclusión mutua. Mientras un proceso está utilizando un recursocompartido no se debe permitir el acceso al resto de procesos
Hacer que se cumpla la exclusión mutua crea dos problemas adicionales:
* Interbloqueo (deadlock)
* Inanición
Problemas clásicosde comunicación y sincronización
* El problema de la sección crítica
* El problema del productor-consumidor
* El problema de los lectores-escritores
* Comunicación cliente-servidorEl problema de la sección crítica
Tenemos n procesos concurrentes, que pueden ser independientes o cooperantes
La sección crítica de cada proceso tiene un fragmento de código desde el que accede aalgún recurso compartido
Cuando un proceso está ejecutando en su sección crítica, ningún otro puede ejecutar en la suya
Ejmplo: Dos procesos P1 y P2 que comparten las variables a y b. Las variablescumplen la relación a = b
P1(){ P2(){
... ....
a=a + 1; b=2 * 1;
b=b + 1; a=2 * a;
... ...
} }
Considérese la siguiente ejecución concurrente:
a=a + 1;
b=2 * b;
a=2 * a;
b=b + 1;
Al...