Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU - Coggle Diagram
Escalonamento da CPU
Algoritmos de escalonamento
FCFS
Baixa complexidade
Favorece processos CPU-bound
Não preemptiva
Por prioridade
Número de prioridade atribuído a cada processo
Executa maiores prioridades
Problema = estagnação -> solução =
envelhecimento
Round-Robin
Para sistemas de tempo compartilhado
Cada processo recebe fatia de tempo (quantum)
Troca de contexto se passar quantum
Multilevel feedback queue
Processo pode mover entre filas
Escalonador muda prioridade dando feedback de acordo com certos parâmetros
Multilevel queue
Fila de pronto
Primeiro plano (interativo)
Segundo plano (batch)
Escalonamento com fatias de tempo (80-1o, 20-2o)
SJF
Preemptivo e não preemptivo
Privilegia menores processos
Menor tempo de espera médio
O real é impossível: previsão de burst é usado
Conceitos básicos
Objetivo de execução constante
SO atribui CPU a outros processos se está em aguardo de outros
Escalonamento preemptivo
Potencial problema com acesso a dados compartilhados
Despachante
Latência de despacho
Controle de CPU para processo selecionado pelo escalonamento de curto prazo
Escalonamento para multiprocessadores
Multiprocessamento assimétrico
Processador único
Mais simples
Menos compartilhamento de dados
Multiprocessamento simétrico
Mais moderno
Cada processador auto-escalonado
Todas threads em fila única de prontos
Cada processador com fila de threads
Balanceamento de carga
Processadores multicore
Escalonamento mais complexo
Saber de quais núcleos lógicos são de quais físicos
Critérios de escalonamento
Otimização: Para MAXIMIZAR
Throughput
Número processos completados por unidade tempo
Utilização de CPU
Ocupado sempre (prática = 40-90%)
Otimização: Para MINIMIZAR
Tempo de espera
Tempo espera de processo em fila de prontos
Tempo de resposta
Em ambientes de tempo compartilhado
Tempo entre solicitação até primeira resposta
Tempo de turnaround
Tempo para execução total de processo
ALUNA: JESSICA NOGUEIRA DUQUE
DISCIPLINA: 2024/1
MAPA MENTAL 5