Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sincronismo de processo (Problema da seção critica (Busy Wait (starvation,…

- - - - acessa/manipula mesmo dado concorrentemente
      - resultado = ordem de execução
- - - - Não tiver na seção remanescente
    - - ! ocupação ilimitada
      - ! Esperar ilimitada
    - - um por vez
  - - - "Low priority nunca sai da RC"
- - - - postergação infinita
  - - - marca intenção entrada
      - indica vez do proximo
      - flag
        
        permição/não permição RC
      - turn e bolean
  - - - bloqueio de execução de processo
      - Permição negada RC
      - Evita starvation
      - Espera sinalização (wakeup)
    - - Acorda o processo
    - - Condição de corrida
      - starvation
      - Consumidor e produtor dorme eternamente
    - - Sem espera ocupada
      - Acquite/wait/P/down
        
        Decrementa variavel
        
        Ocupação semaforo
      - release/signal/V/UP
        
        Incrementa
        
        Liberação semaforo
      - Atômico
      - Acessado por duas operações
      - mutex (semaforo binario)
      - Pombo Correio
        
        Enche, leva, esvazia e volta.
      - Deadlock
        
        Processos se esperam.
      - Starvation
        
        processo nunca removido
- - - - Troca ordem de execução*
      - Substitui signal por wait
        
        Deadlock
      - Exclusão mutua obrigatoria
        
        RC acessivel
      - Procedimento
        
        evita duplicidade de RC
        
        "Funções"
        
        Unica modo de acessar o monitor
      - Bloco de dados compartilhados
      - um processo ativo no monitor
      - Abstração de alto nivel
      - eficaz para sincronização de processo
  - - - Só escreve se ninguem tiver lendo/escrevendo
    - - sempre tem leitor
    - - FIFO
      - Prioridade a escritor