Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU, MAPA MENTAL 5 DISCIPLINA: SO 2023/2 ALUNO: JOÃO…
Escalonamento da CPU
Algoritmos de escalonamento
First Come, First Served
Algoritmo de baixa complexidade.
Não-preemptivo.
Processos inseridos na ordem de chegada e o primeiro da fila é executado.
Possíveis longos tempos de espera para processos pequenos atrás de processos longos
Shortest Job First
Prioriza processos menores para reduzir o tempo médio de espera.
Pode ser não preemptivo ou preemptivo.
Considerado ideal para minimizar o tempo médio de espera.
SJF real é impossível.
Escalonamento por prioridade
Cada processo recebe uma prioridade inteira.
A CPU é dada ao processo com a maior prioridade (menor número).
Pode ser preemptivo ou não preemptivo.
Pode causar estagnação para processos de baixa prioridade.
Solução: envelhecimento, onde a prioridade aumenta com o tempo.
Round Robin
Usado em sistemas de tempo compartilhado.
Cada processo recebe um pequeno quantum de CPU.
Processos são interrompidos e retornam ao final da fila.
Evita espera excessiva.
Tamanho do quantum.
Afeta o desempenho.
Deve ser equilibrado para evitar trocas de contexto excessivas.
Multilevel queue
A fila de prontos é dividida em duas filas.
Primeiro plano (interativo).
Round Robin
Segundo plano (batch).
FCFS
O escalonamento ocorre entre as filas, com prioridade fixa.
Pode levar à estagnação.
Cada fila recebe uma fatia de tempo de CPU que podem escalonar entre seus processos.
Multilevel queue com feedback
Os processos podem mover-se entre várias filas, permitindo o envelhecimento.
Escalonador de fila de feedback multinível com parâmetros.
Número de filas
Algoritmos de escalonamento para cada fila.
Quando fazer o upgrade de um processo.
Quando rebaixar um processo
Qual fila um processo entrará quando esse processo precisar de serviço
Multiprocessamento
Homogêneo vs. Heterogêneo
Multiprocessamento heterogêneo
Processadores diferentes, combinando núcleos de alto desempenho com núcleos de baixo consumo.
Multiprocessamento homogêneo
Processadores idênticos em arquitetura, tamanho de cache, consumo de energia, etc.
Multiprocessamento
Simétrico (SMP) vs. Assimétrico (ASMP)
SMP
Processadores têm igual acesso aos recursos do sistema e podem executar qualquer tarefa
ASMP
Processadores têm funções e capacidades diferentes, designados para tarefas específicas
MAPA MENTAL 5
DISCIPLINA: SO 2023/2
ALUNO: JOÃO PEDRO SPINASSÉ VIANA