Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESCALONAMENTO DA CPU - Coggle Diagram
ESCALONAMENTO DA CPU
ALGORITMOS DE ESCALONAMENTO
FCFS (First-Come, First-Served)
Não-preemptivo
Ordem de chegada
Problema
Efeito comboio
Processos longos atrasam curtos
SJF (Shortest Job First)
Menor burst de CPU primeiro
Ótimo para tempo de espera mínimo
Previsão
Média exponencial dos bursts anteriores
Por Prioridade
Número define prioridade
Menor = maior prioridade
Problema
Starvation
Baixa prioridade podem nunca ser executados
Solução
Aging
Aumenta prioridade com tempo
Round Robin (RR)
Quantum de tempo
10-100ms
Preemptivo
Alternância circular
Nenhum processo espera mais que (n – 1)q
Desempenho
q grande
FIFO
q pequeno
q deve ser maior relacionado a troca de contexto
não = overhead alto
Filas Multinível
Várias filas com diferentes algoritmos
Ex: Primeiro plano (RR) + Segundo plano (FCFS)
Filas com Feedback
Processos migram entre filas
Bursts longos
Filas de prioridade menor
CONCEITOS BÁSICOS
Ciclo CPU-E/S
Execução de um processo
Ciclo de execução
Espera por E/S
Objetivo
Manter CPU sempre ocupada
Momento de Escalonamento
Preemptivo
SO decide interromper
ex: quantum expirado
Não-preemptivo
Processo libera CPU voluntariamente
Despachante
Troca de contexto
Mudança modo usuário
Salto para programa
Latência
Tempo para parar um processo e iniciar outro
CRITÉRIOS DE AVALIAÇÃO
Maximizar
Utilização CPU
% tempo CPU ocupada
Throughput
Nº processos completados/segundo
Minimizar
Tempo de Retorno
Tempo da submissão do processo até conclusão
Tempo total
Tempo de Espera
Tempo na fila de prontos
Tempo de Resposta
Tempo da submissão do processo até Primeira resposta