Please enable JavaScript.

Coggle requires JavaScript to display documents.

TANENBAUM - CAPÍTULO 2 (THREADS (rotinas de biblioteca (thread_yield…

- - - - Libera a CPU para que outro
        thread seja executado
    - - bloqueia o thread que executou a chamada até que um
        thread (específico) tenha terminado
  - - - pode ser utilizado em SOs que não suportam threads
      - cada processo posso site tabela de threads privada
        
        armazena propriedades de vaga thread: contador de programa, ponteiro de pilha, registradores, estado, etc
    - - possui espaço de tabela e de pilha no núcleo
- - - - Exclusão mútua
        
        garantir que um processo não terá acesso à uma região crítica quando outro processo está utilizando essa região
        
        Região crítica: seção do programa onde são efetuados acessos (para leitura e escrita) a recursos partilhados por dois ou mais processos
        
        Pode ser implementado por meio de:
        
        Desabilitar interrupções
        
        Variável tipo trava (booleana) que indica se o processo está na região crítica
    - - ocorre quando o produtor ou consumidor não está dormindo ainda e recebe um sinal de despertar
      - solução usando semáforos utiliza três deles: empty, full e mutex, sendo o último para garantir exclusão mútua
        
        mutex: garante exclusão mútua
        possui dois estados: destravado e travado
  - - - processo: thread realiza decremento e testa o estado
        
        se estiver travado, foi bem-sucedido em pegar a trava
        
        se já estiver bloqueado por outra thread, realiza uma chamada de sistema para colocar o thread na fila de espera do núcleo
        
        quando uma thread termina, realiza incremento e teste
        verifica se existe algum processo bloqueado na fila de espera do núcleo
        
        se sim, avisa o núcleo para desbloquear um ou mais processos
        
        se não, o núcleo não será envolvido
- - - - escolhe um processo para ser executado e então o deixa ser executado até que ele seja bloqueado (seja em E/S ou esperando por outro processo), ou libera voluntariamente a CPU
    - - escolhe um processo e o deixa executar por no máximo um certo tempo fixado
  - - - ex: geração de folhas de pagamento
      - algoritmos
        
        first-come, first-served
        
        tarefa mais curta primeiro
        
        tempo restante mais curto em seguida
    - - ex: computador pessoal
      - algoritmos
        
        chaveamento circular (round-robin)
        
        prioridade
        
        comando nice, permite a redução da prioridade de um processo
        
        pode ser utilizado com separação de processos por classe de prioridade, e essas classes usam chaveamento circular
        
        processo mais curto em seguida
        
        escalonamento garantido
        
        para sistema com n usuários, um usuário recebe 1/n da CPU
        
        para sistemas de um usuário com n processos, cada processo recebe 1/n ciclos da CPU
        
        escalonamento por loteria
        
        cada processo recebe X bilhetes e cada um tem a probabilidade de ser escalonado seguindo sua quantidade de bilhete
        um processo pode ceder seus bilhetes para outro processo, e quando esse acabar, devolve os bilhetes
        
        fração justa
        
        o escalonador leva em conta quem é o dono do processo, os processos são escalonados com base na fração de CPU que o dono tem direito
    - - sistema de usina nuclear
      - pode ser:
        
        estático
        
        toma decisão de escalonamento antes do sistema ser executado
        
        dinâmico
        
        toma decisão no tempo de execução
  - - - núcleo define um algoritmo de escalonamento de prioridades, porém por meio de uma chamada de sistema, um processo pai pode mudar o valor da prioridade de um filho