Please enable JavaScript.
Coggle requires JavaScript to display documents.
Escalonamento da CPU, MAPA MENTAL 5, DISCIPLINA: SO 2023/1, ALUNO: THIAGO…
Escalonamento da CPU
Algoritmos de Escalonamento
First Come, First Served(FCFS)
Não-preemptivo, baixa complexidade
Ploblema do "Efeito Comboio"
Shortest Job First (SJF)
Preemptivo e não-preemptivo
Baseado no tempo de Busrt de CPU
Algoritmo ideal para menor tempo de espera médio
Escalonamento por Prioridade
Associado a cada processo, determina a execução
Problema de estagnação e solução de envelhecimento
Round Robin
Sistema de tempo compartilhado
Cada processo recebe uma fatia de tempo(Quantum)
Balanceamento entre troca de contexto e quantum
Multilevel Queue
Filas de prioridade(Primeiro e segundo plano)
Escalonamento com fatias de tempo
Evita estagnação com envelhecimento
Fila multinível com Feedback
Movimento entre filas baseada no desempenho
Estrategias de escalonamento e upgrade/downgrade
Conceitos Básicos
Objetivo principal da multiprogramação
Manter a CPU ocupada
Ciclo de Picos de CPU-E/S
Execução + Espera por E/S
Escalonador de CPU
Seleciona processo pronto para execução
Escalonamento
Função fundamental do SO
Recursos Escalonados
CPU , memória ,I/O
Histograma de tempos de pico de CPU
Estatisticas de execução
Critérios de escalonamento
Utilização de CPU
Manter a CPU ocupada
Througput(vazão)
N° de processos completos por unidade de tempo
Tempo de Turnround
Tempo de submissão até a conclusão
Tempo de resposta
Tempo desde a solicitação até a 1° resposta
Critérios de Otimização
Maximização ou Minimizar cada métrica
Escalonamento de Multiprocessadores
Escalonamento de Thread e escalonamento de threads em nível de Kernel
Processadores Multicore e desafios de escalonamento
Balanceamento de carga para a distribuição uniforme
Afinidade de processador para evitar inconsistência de cache
Multiprocessamento
Assimetrico e Simétrico
MAPA MENTAL 5
DISCIPLINA: SO 2023/1
ALUNO: THIAGO AUGUSTO DE CARVALHO