Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU - Coggle Diagram
Escalonamento da CPU
Critérios de Escalonamento
Utilização de CPU
Throughput (vazão)
Tempo de Turnaround (tempo de retorno)
Tempo de Espera
Tempo de Resposta
Critérios de otimização
Maximizar
Utilização de CPU
Throughput
Minimizar
Tempo de Turnaround (retorno)
Tempo de Espera
Tempo de Resposta
Algoritmos de Escalonamento
Escalonamento por Prioridade
Prioridade associada a processo
Dois esquemas
Preemptivo
Não preemptivo
Problema
Estagnação (starvation)
Solução
Envelhecimento (aging)
Round Robin (RR)
Cíclico
Tempo limitado para cada processo
Shortest Job First (SJF)
Dois esquemas
Preemptivo
Não preemptivo
“Menor-Job-Primeiro”
Multilevel Queue (Fila Multinível)
Algoritmos de escalonamento diferente para cada fila
Primeiro plano – RR
Segundo plano – FCFS
Escalonamento entre filas
Escalonamento com prioridade fixa
Fatia de tempo
20% para segundo plano
First Come, First Served (FCFS)
Favorece processos CPU-bound
abordagem não-preemptiva
Fila Multinível com Feedback
parâmetros
Algoritmos de escalonamento para cada fila
Método usado para determinar quando rebaixar um processo
Número de filas
Método usado para determinar quando fazer o upgrade de um processo
Método usado para determinar em qual fila um processo entrará quando esse processo precisar de serviço
Escalonamento para Multiprocessadores
Abordagens
Multiprocessamento Assimétrico
Multiprocessamento Simétrico (SMP)
estratégias
Fila unica de threads
Fila individual de threads
Processadores Multicore
Único chip, vários núcleos
Balanceamento de Carga
Migração push
Migração pull
Afinidade de processador
Afinidade rígida
Afinidade flexível/leve
Escalonamento de thread
Threads em nível de kernel
Conceitos Básicos
Ciclo de Picos CPU-E/S
Escalonador de CPU
Despachante
Exemplo de Sistema Operacional:
Windows
Escalonamento por Prioridade
32 niveis de prioridade divididos em:
Prioridade 0: gerenciador de memória
Classe variável: prioridades de 1 a 15
Classe de tempo real: prioridades de 16 a 31