Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 99 vistas

    Semaforos Binarios

    Cargado por

    fcojcg
    Los semáforos son una herramienta de sincronización que controla el acceso a recursos compartidos para evitar problemas como deadlocks o esperas indefinidas. Fueron inventados por Edsger Dijkstra y permiten controlar el acceso de múltiples procesos a un recurso común mediante las operaciones Inicia, P y V. Existen semáforos binarios y con múltiples variables para gestionar recursos de forma concurrente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Semaforos Binarios

    Cargado por

    fcojcg
    99 vistas2 páginas
    Los semáforos son una herramienta de sincronización que controla el acceso a recursos compartidos para evitar problemas como deadlocks o esperas indefinidas. Fueron inventados por Edsger Dijkstra y permiten controlar el acceso de múltiples procesos a un recurso común mediante las operaciones Inicia, P y V. Existen semáforos binarios y con múltiples variables para gestionar recursos de forma concurrente.

    Título original

    semaforos binarios

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Los semáforos son una herramienta de sincronización que controla el acceso a recursos compartidos para evitar problemas como deadlocks o esperas indefinidas. Fueron inventados por Edsger Dijkstra y permiten controlar el acceso de múltiples procesos a un recurso común mediante las operaciones Inicia, P y V. Existen semáforos binarios y con múltiples variables para gestionar recursos de forma concurrente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    99 vistas2 páginas

    Semaforos Binarios

    Cargado por

    fcojcg
    Los semáforos son una herramienta de sincronización que controla el acceso a recursos compartidos para evitar problemas como deadlocks o esperas indefinidas. Fueron inventados por Edsger Dijkstra y permiten controlar el acceso de múltiples procesos a un recurso común mediante las operaciones Inicia, P y V. Existen semáforos binarios y con múltiples variables para gestionar recursos de forma concurrente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    Sémaforos

    Los semáforos son una herramienta de sincronización que ofrece una solución al problema de la
    sección crítica (porción de código de un programa de computador en la cual se accede a un
    recurso compartido que no debe ser accedido por mas de un proceso o hilo en ejecución). Un
    semáforo provee una simple pero útil abstracción para controlar el acceso de múltiples procesos a
    un recurso común en programación paralela, o entornos multiusuarios. El concepto de semáforo
    fue inventando por el holandés Esdger W. Dijkstra.

     Los semáforos sólo pueden ser manipulados usando las siguientes operaciones ( éste es
    el código con espera activa):

    Inicia(Semáforo s, Entero v)
    {
    s = v;
    }
    En el que se iniciará la variable semáforo s a un valor entero v.
    P(Semáforo s)
    {
    if(s>0)
    s = s-1;
    else
    wait();
    }
    La cual mantendrá en espera activa al regido por el semáforo si éste tiene un valor inferior o igual
    al nulo.

    V(Semáforo s)
    {
    if(!procesos_bloqueados)
    s = s+1;
    else
    signal();
    }
    Problemas que pueden surgir con mala Sincronización
     DeadLock: Dos o más procesos están esperando por una condición que solo puede ser causada por un
    proceso que también esta esperando.
     Starvation o Espera Indefinida: Un proceso en la lista de espera de un semáforo de la cual están entrando y
    saliendo continuamente procesos y listas de espera de semáforo.

    Aplicaciones de los semáforos


    Se va a usar la instrucción concurrente COBEGIN-COEND para lanzar de forma concurrente la
    ejecución de todos los programas que se encuentran dentro de dicha instrucción.

     
    Semáforos binarios
    Dijkstra dio en 1968 una solución elegante y sencilla al problema de la exclusión mutua con la
    introducción del concepto de semáforo binario. Esta técnica permite resolver la mayoría de los
    problemas de sincronización entre procesos y forma parte del diseño de muchos sistemas
    operativos y de lenguajes de programación concurrentes.

    Un semáforo binario es un indicador de condición (S) que registra si un recurso está disponible o
    no. Un semáforo binario sólo puede tomar dos valores: O y 1. Si, para un semáforo binario. S=1
    entonces el recurso está disponible y la tarea lo puede utilizar; si S=0 el recurso no está
    disponible y el proceso debe esperar.

    Semáforos con múltiples variables


    En este caso el semáforo se inicializa con el número total de recursos disponibles (n) y las
    operaciones de WAIT y SIGNAL se diseñan de modo que se impida el acceso al recurso
    protegido por el semáforo cuando el valor de éste es menor o igual que cero.

    Cada vez que se solicita y obtiene un recurso, el semáforo se decrementa y se incrementa


    cuando se libera uno de ellos. Si la operación de espera se ejecuta cuando el semáforo tiene un
    valor menor que uno, el proceso debe quedar en espera de que la ejecución de una operación
    señal libere alguno de los recursos.

    Al igual que en los semáforos binarios, la ejecución de las operaciones son indivisibles, esto es,
    una vez que se ha empezado la ejecución de uno de estos procedimientos se continuará hasta
    que la operación se haya completado.

    Ejemplo: El problema del productor-consumidor es un problema concurrente clásico con


    semáforos con múltiples variables.

    También podría gustarte