Please enable JavaScript.

Coggle requires JavaScript to display documents.

Escalonamento da CPU - Coggle Diagram

- - - - Pode acontecer quando:
        
        Passa do estado executando para esperando
        
        Passa do estado executando para pronto
        
        Passa de esperando para pronto
        
        Termina
    - - Não preemptivo ou colaborativo
        
        Preemptivo
  - - - Tempo para que o despachante termine um processo e inicie outro em execução
- - - - Utilização de CPU
        
        Throughput
    - - Tempo de Turnaround
        
        Tempo de Espera
        
        Tempo de Resposta
- - - - Cada processador é escalonado por um servidor mestre
    - - Cada processador é auto-escalonado
      - Estratégias
        
        Todas as threads podem estar em uma única fila de prontos
        
        Cada processador pode ter sua própria fila de threads
  - - - memory stall - odos os núcleos vão disputar o acesso a memória principal
        
        perda de acesso de dados - cada núcleo tem seu próprio cache local
    - - Na ocorrência de uma thread ficar esperando, outra, já presente naquele núcleo, pode assumir o controle dos recursos internos
    - - SO precisa estar ciente de quais núcleos lógicos pertencem a quais núcleos físicos
  - - - Tentar manter a carga de trabalho distribuída uniformemente entre todos os processadores num sistema SMP
    - - push - Uma tarefa específica verifica periodicamente a carga de cada processador e eventualmente redistribui a carga
        
        pull - Um processador ocioso puxa uma tarefa esperando de um processador ocupado
  - - - SO tenta manter o processo em um processador, mas é possível que um processo migre entre processadores.
    - - permite que um processo especifique um subconjunto de processadores em que ele pode ser executado