Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sincronismo de Processos e Threads - Coggle Diagram

- - - - Vários processos acessam e manipulam os mesmos dados
      - Resultado depende da ordem que ocorre o acesso
    - - Consumidas por um processo consumidor
        
        Sincronização para nao consumir fora do buffer
      - Região de memória compartilhada (um buffer)
- - - - Não viável em processadores multicore
      - Usa um par de instruções do tipo DI / EI
      - Por longo período pode ter consequência danosas
    - - TSL = “Test and Set Lock”
      - Bloqueia o barramento de memória
      - Executada de forma atômica
      - Espera ocupada (busy wait)
      - Possibilidade de postergação infinita (starvation)
      - Simplicidade de uso
  - - - Solução para o problema da exclusão mútua
      - Ao marcar a sua intenção de entrar
        
        Processo indica que a vez é do outro
  - - - sleep()
        
        Bloqueia o processo e espera por uma sinalização
      - wakeup()
        
        Sinaliza (acorda) o processo
    - - Não exige espera ocupada
      - Menos complicado
      - Semáforos binários ou mutex
        
        Assume os valores 0 ou 1
      - Operações - lock(mutex) e unlock(mutex)
      - Problema do Pombo Correio
      - Deadlock
        
        Processos estão esperando indefinidamente por um evento
      - Starvation
        
        lock indefinido
    - - Mais fáceis de serem usadas
      - Eliminam os casos de deadlock
      - Tornar obrigatória a exclusão mútua
      - Somente um processo pode estar ativo dentro do monitor
      - Um bloco que contém internamente dados
    - - (spinlock)
- - - - É de quem terminou de comer
- - - - Acesso concorrente aos dados compartilhados