Please enable JavaScript.

Coggle requires JavaScript to display documents.

Capítulo 5 Implementação de tarefas - Coggle Diagram

- - - - Identificador da tarefa: (pode ser um número inteiro, um apontador, uma
        referência de objeto, etc.)
      - Estado da tarefa: (nova, pronta, executando, suspensa, terminada, etc.)
      - Informações de contexto do processador:(valores contidos nos registradores);
      - Lista de áreas de memória usadas pela tarefa
      - listas de arquivos abertos, conexões de rede e outros recursos usados pela tarefa:
        (exclusivos ou compartilhados com outras tarefas)
      - Informações de gerência e contabilização: (prioridade, usuário proprietário, data de início, tempo de processamento, etc.).
- - - - 3. a rotina de tratamento ativa o despachante
        
        Despachante ou executivo: implementa
        mecanismo da gerencia de tarefas
      - 4. o despachante salva o estado da tarefa A em seu TCB e atualiza suas informações
        de gerência
      - 2. ocorre uma interrupção do temporizador do hardware e a execução desvia para
        a rotina de tratamento, no núcleo
      - 5. opcionalmente, o despachante consulta o escalonador para escolher a próxima
        tarefa a ativar (B)
        
        Escalonador: implementa as politicas para as gerencias de tarefas.
      - 1. uma tarefa A está executando
      - 6. o despachante resgata o estado da tarefa B de seu TCB e a reativa
- - - - N threads dentro de um processo são mapeadas em uma única thread no núcleo. Esse modelo também é denominado fibers ou ainda green threads e é muito utilizado, por ser leve e de fácil implementação.
      - A carga de gerência imposta ao núcleo é pequena e não depende do número de threads dentro da aplicação.
      - Problemas:
        
        Operações de entrada/saída são realizadas pelo núcleo, onde a thread de núcleo correspondente será suspensa até a conclusão da operação, bloqueando todas as threads daquele processo
        
        O núcleo do sistema divide igualmente o tempo de processamento entre as threads. Assim, um processo com 100 threads irá receber o mesmo tempo de processador que outro com apenas uma thread.
        
        Threads do mesmo processo não podem executar em paralelo, mesmo se o computador dispuser de vários processadores ou cores, porque o núcleo somente escalona as threads de núcleo nos processadores.
    - - É o modelo mais frequente nos sistemas operacionais atuais, como o Windows NT e seus descendentes, além da maioria dos UNIXes.
      - Caso uma thread de usuário solicite uma operação bloqueante, somente sua thread de núcleo correspondente será suspensa, sem afetar as demais threads do processo.
      - A distribuição de processamento entre
        as threads é mais justa
      - No entanto, é pouco escalável: a criação de um número muito grande de threads impõe uma carga elevada ao núcleo do sistema, inviabilizando aplicações com muitas tarefas
    - - Resolve o problema de escalabilidade do modelo 1:1, aliando as vantagens de maior interatividade do modelo 1:1 à maior escalabilidade do modelo N:1
      - No entanto, tem como desvantagem sua complexidade de implementação e maior custo de gerência dos threads de núcleo, quando comparados ao modelo 1:1