Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sicronismo de Processos e Threads - Coggle Diagram

- - - - Só processos que não estiverem exec suas seções remanescentes podem entrar na seleção para a RC
    - - Há limite para o número de vezes que processos podem entrar na RC
    - - Outros processos não podem executar suas RCs enquanto um processo já estiver exec.
  - - - Menos chance de processo ficar muito tempo nesse estado, fazendo outros esperarem
      - Apropriado para programação em tempo real
      - Melhor capacidade de resposta
    - - Díficil projetar em arquiteturas SMP
      - Sujeito a condições de corrida
- - - - Ao marcar intenção de entrar, o processo já indica que a vez é do outro
  - - - Evita desperdício de tempo de CPU
      - Sleep: suspende a execução do processo que fez chamada até um outro acorda-lo
      - Bloquear execução dos processos quando não é permitido entrarem em regiões críticas
      - Wakeup: acorda o processo anteriormente bloqueado
    - - Release: Incrementa a variável, indica "liberação do semáforo"
      - Menos complicado
      - Acquire: Decrementa váriavel, indica "ocupação do semáforo"
      - Só é acessado por duas operações atômicas
      - Semáforo binário ou mutex
      - Deadlock: processos esperando eventos causados somente por um dos processos esperando
      - Starvation: lock indefinido, processo pode nunca ser removido da fila semáforo que foi suspenso
      - Uso incorreto pode dar erros de temporização difíceis de detectar
    - - Código da seção crítica não é mais duplicado em cada processo
      - Bloco que contém dados internamente e procedimentos para manipulá-los
      - Seções críticas codificadas como procedimentos do monitor
      - Única maneira de um processo acessar dados compart. é por meio de procedimentos
  - - - Soluciona problema da exclusão mútua quando se tem vários processadores
      - Processador que executa TSL bloqueia barramento de memória
      - Impede que outras CPUs acessem Memória Principal até instrução terminar
      - Lê conteúdo de um endereço de memória para registrador e armazena valor
      - Lock 0 = Região Crítica livre
      - Lock 1 = Região Crítica ocupada
      - Instrução TSL executada de forma atômica
      - Vantagens
        
        Não dá poder de desabilitar interrupções a processos de usuário
        
        Funciona em máquinas com vários processadores
        
        Simplicidade de uso
        
        Presente em quase todos processadores atuais
      - Desvantagens
        
        Espera ocupada (busy wait)
        
        Postergação infinita
        
        Processo azarado sempre pegar Lock com valor 1
    - - Processo desativa todas interrupções antes de entrar na RC
      - Nenhum processo na RC pode ser interrompido
      - Par de instruções Disable Interrupt e Enable Interrupt
      - Garantindo acesso exclusivo aos dados compart.
      - Solução DI/DE não funciona com vários processadores
      - Inibir interrupções pode trazer perda de sincronização com periféricos