Archivo de la etiqueta: exclusión mutua

Comunicación entre Procesos y Gestión de Memoria en Sistemas Operativos

Informática de servicios, , , ,

Comunicación entre Procesos

Los procesos necesitan comunicarse entre sí para coordinar sus acciones y compartir información.

Condiciones de Competencia

Las condiciones de competencia surgen cuando dos o más procesos comparten recursos como la memoria o archivos.

Variables Compartidas:

  • Out: Apunta al siguiente archivo por imprimir.
  • In: Apunta a la siguiente ranura libre del spool.

Concepto: Se presenta cuando dos o más procesos intentan acceder y modificar un mismo recurso simultáneamente.

Nota: Si Seguir leyendo “Comunicación entre Procesos y Gestión de Memoria en Sistemas Operativos” »

Procesos Concurrentes Asíncronos: Exclusión Mutua y Semáforos

Ingeniería agraria y del medio rural, , , ,

Procesos Concurrentes Asíncronos

Definición

Concurrente: Compiten por la CPU y recursos a la vez.

Asíncrono: No ocurren en intervalos predecibles. No se puede asumir el tiempo que tarda en ejecutarse.

Exclusión Mutua

Ocurre cuando dos o más procesos intentan compartir un recurso no compartible (ej: impresora). Puede ser:

Problemas comunes en programación concurrente

Ingeniería informática en sistemas y tecnologías de la información, , , ,

Pregunta 1B:
El principio de la bandera es un teorema que podemos usar para comprobar si está garantizado la exclusión mutua para dos procesos en un código concreto. Si dos procesos primero levantan sus banderas y después miran al otro lado por lo menos uno de los procesos ve la bandera del otro levantado.

Se puede comprobar con contradicción:

Asumimos P0 era el último en mirar

Entonces la bandera de P0 está levantada

Asumimos que P0 no ha visto la bandera de P1

Entonces P1 ha levantado la bandera Seguir leyendo “Problemas comunes en programación concurrente” »