Please enable JavaScript.

Coggle requires JavaScript to display documents.

SINCRONISMO DE PROCESSOS E THREADS, SINCRONISMO DE PROCESSOS E THREADS -…

- - - - Inconsistência de dados
  - - - Buffer compartilhado + contador (count++)
      - Instruções de baixo nível intercaladas
        
        Valores incorretos
  - - - Aumentam necessidade de sincronização
- - - - Apenas um processo na RC por vez
    - - Quem entra na RC é decidido em tempo finito
    - - Nenhum processo espera eternamente
  - - - Melhor resposta, mas sujeitos a condições de corrida
    - - Livres de condições de corrida, mas pior resposta
- - - - Problemas
        
        Não funciona em multiprocessadores
        
        Perigoso para processos de usuário
      - Bloqueia interrupções durante a RC
    - - Operação atômica
        
        Lê e modifica variável lock
      - Vantagens
        
        Funciona em multiprocessadores
        
        Presente em processadores modernos
      - Desvantagens
        
        Busy wait
        
        Possível starvation
  - - - Solução para exclusão mútua
      - Usa variáveis de interesse e turno
      - Problema
        
        Não garante funcionamento em arquiteturas modernas
        
        Reordenamento de instruções
  - - - Bloqueia processo em vez de busy wait
      - Problema
        
        Sinal perdido
        
        Wakeup antes do sleep
    - - Variável inteira com operações atômicas
        
        acquire() (wait/P/down)
        
        release() (signal/V/up)
      - Tipos
        
        Binários (mutex)
        
        Valores 0 ou 1
        
        Contadores
        
        Controlam acesso a múltiplas instâncias
      - Aplicações
        
        Exclusão mútua
        
        Sincronização
        
        ex: Produtor/Consumidor
      - Problemas
        
        Deadlock
        
        ex: aquisição em ordem invertida
        
        Starvation
    - - Abstração de alto nível
      - Características
        
        Dados + procedimentos encapsulados
        
        Exclusão mútua automática
      - Vantagem
        
        Mais seguro que semáforos
        
        Evita erros de programação
      - Uso
        
        Linguagens como Java e C#