Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU, Mapa mental 5 Daniel Henrique SO 2024/1 - Coggle…
Escalonamento da CPU
Algoritmos de escalonamento
First Come, First Served
Não preemptivo
Simplicidade
Shortest Job First
Minimiza o tempo de turnaround
Por Prioridade
Prioridade aos processos de alta importância
Round Robin
Algoritmo de intervalo de tempo fixo
Fila Multinível
Divide a fila de processos em várias filas com diferentes prioridades
Multinível com Feedback
processos mudam de fila de acordo com seu comportamento de execução
Critérios de escalonamento
incluindo utilização de CPU
porcentagem de tempo em que a CPU está ocupada executando processos
CPU sendo eficientemente utilizada
throughput
quantidade de processos por tempo
tempo de turnaround
tempo decorrido desde a submissão de um processo até a sua conclusão
tempo de espera
tempo total em que um processo aguarda na fila de prontos antes de receber acesso à CPU.
tempo de resposta
Tempo decorrido entre a submissão de uma solicitação de serviço e a primeira resposta gerada
Para Multiprocessadores
assimétrico
Diferentes processadores têm funções específicas
afinidade de processador
agrupamento de processos ou threads a núcleos específicos
escalonamento de thread
Priorização e agendamento de threads de execução
simétrico
Todos os processadores têm a mesma função e capacidade
Balanceamento de carga
Distribuição equilibrada de tarefas entre os processadores
Mapa mental 5 Daniel Henrique SO 2024/1