Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU, MAPA MENTAL 5 SO 2024/2 ARTHUR VALENTIM CALDEIRA -…
Escalonamento da CPU
Algoritmo de escalonamento
Frist come, frist served(FCFS)
Favorecem processos CPU - bound
"Primeiro a chegar primeiro a ser atendido
Baixa complexidade
Multilevel feedback queue( Fila multinivel com feedback)
Um processo pode mover entre diversas filas
shortest job frist(SJF)
Impossível de ser implementado
"Menor job primeiro"
Tempo médio de espera decresce
Por prioridade
Um inteiro é associado a cada processo
CPU alocada ao processo com maior prioridade
Round robin
SOs de tempo compartilhado
Processo recebem pequenas unidades de tempo
Multilevelqueue( Fila multinivel)
Fila de pronto particionada
primeiro plano(RR)
Processos interativos com o usuário
Segundo plano(FCFS)
Processo vai até o final da sua execução
Escalonamento para multiprocessadores
Escalonamento de thread
Threads em nível de kernel são escalonadas
Abordagens
Multiprocessamento assimétrico
Atividades tradadas por um processador único
Servidor mestre
Multiprocessamento simétrico
Cada processador é auto-escalonado
Examina fila de prontos e seleciona um processo para executar
Processadores multicore
Vários núcleos de processamento em um único chip
Escalonamento mais complexo
Balanceamento de carga
Objetivo
Carga de trabalho distribuida
Migração push
Processo ocupado -> ocioso
Migração pull
Processador ocioso puxa tarefa da fila de espera de outro
Afinidade de processador
Afinidade flexível
processo seja executado em múltiplos processadores
Afinidade rígida
Subconjunto de processadores
Conceitos básicos
Sempre um processo deve estra em execução
Ciclo de picos CPU - E/S
Execução de um processo
Ciclo de execução + espera de E/S
SO armazena essas estatísticas
Escalonador de CPU
Decisões de escalonamento de CPU
Executando -> esperando
Executando -> pronto
Esperando -> pronto
Termina
Escalonamento preempitivo
Corta um processo de posse da CPU para que realize outro
Windows 95 e posteriores
IOS
Unix e Linux
O SO não permite que um processo saia da CPU
Windows 3.1
macOS antes do 10
Despachantes
Troca de contexto
Troca para modo de usuário
Salto para local apropriado para reiniciar
Windows
Despachante seleciona a thread que vai ser executada
Escalonamento baseado m prioridade
Vantagens
Critérios de escalonamento
Critérios de organização
Utilização de CPU
Throughput(vazão)
Maximizar
Tempo de turnaround(tempo de retorno)
Minimizar
Tempo de espera
Tempo de resposta
MAPA MENTAL 5
SO 2024/2
ARTHUR VALENTIM CALDEIRA