Please enable JavaScript.
Coggle requires JavaScript to display documents.
Capítulo 5: Escalonamento de CPU, MAPA MENTAL 5, DISCIPLINA: SO 2023/1,…
Capítulo 5: Escalonamento de CPU
First Come, First Served (FCFS)
processos são executados por ordem de entrada
simples
Tempo médio de resposta é alto
Efeito comboio
processo curto atrás de processo longo
Favorece processos CPU-bound
Algoritmo particularmente problemático para
sistemas de tempo compartilhado
Shortest Job First (SJF)
privilegiando processos pequenos o tempo médio de espera decresce
Dificuldade principal
Saber a extensão da
próxima requisição de CPU
algoritmo referência
Previsão é baseada em histórico
Usando a média exponencial de bursts de CPU
anteriores
Por prioridade
A CPU é alocada ao processo com a maior prioridade
menor inteiro = maior prioridade
Preemptivo
Não preemptivo
Um número de prioridade (inteiro) é associado a cada processo
Estratégia usada em S.O. de tempo real
Problema
Estagnação (starvation)
processos com baixa
prioridade podem nunca ser executados
Solução
Envelhecimento (aging)
à medida que o tempo
passa, aumenta a prioridade do processo
Round-Robin (RR)
Algoritmo típico de SOs de
tempo compartilhado
Cada processo recebe uma pequena unidade
de tempo de CPU (quantum de tempo)
normalmente 10-100 milissegundos
Depois que esse tempo tiver passado, o
processo é interrompido (“preemptado”)
Além de ser acrescentado ao final da fila de prontos
Desempenho
q grande
FIFO
q pequeno
q deve ser grande com relação à
troca de contexto
ou então o overhead é muito
alto (muitas trocas de contexto)
Normalmente, maior turnaround médio que SJF, porém com resposta melhor
Multilevel Queue (Fila Multinível)
Fila de pronto está particionada em duas filas separadas
primeiro plano (interativo)
RR
segundo plano (batch)
FCFS
O escalonamento precisa ser feito entre as filas
Escalonamento com prioridade fixa
ele serve tudo em
primeiro plano, depois em segundo plano
Fatia de tempo
cada fila recebe uma certa quantidade de
tempo de CPU, que ela pode escalonar entre seus processos
20% para segundo plano no FCFS
80% para primeiro plano no RR
Multilevel Feedback-Queue (Fila Multinível com Feedback
Um processo pode mover entre as diversas filas
definido pelos
seguintes parâmetros
Número de filas
Algoritmos de escalonamento para cada fila
Método usado para determinar quando fazer o upgrade de um processo
Método usado para determinar quando rebaixar um processo
Método usado para determinar em qual fila um processo, entrará quando esse processo precisar de serviço
MAPA MENTAL 5
DISCIPLINA: SO 2023/1
ALUNA: KAILANY FAUSTINO DE SOUZA