Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESCALONAMENTO DA CPU (ALGORITMOS DE ESCALONAMENTO (AFINIDADE DE…
ESCALONAMENTO DA CPU
ESCALONAMENTO EM MÚLTIPLOS PROCESSADORES
TÉCNICAS DE ESCALONAMENTO
MULTIPROCESSAMENTO ASSIMÉTRICO
DECISÕES TOMADA POR UM PROCESSADOR, OS OUTROS EXECUTAM CÓDIGO DO USUÁRIO
MULTIPROCESSAMENTO SIMÉTRICO (SMP)
ESCALONADOR POR PROCESSADOR, QUE EXAMINA A FILA DE PRONTOS E SELECIONA UM PROCESSO
ESCALONAMENTO DE THREAD
THREADS EM NÍVEL DE USUÁRIO GERENCIADAS PELA BIBLIOTECA DE THREAD
THREADS EM NÍVEL DE KERNEL ESCALONADAS PELO SO
SO ATRIBUI A CPU UM OUTRO PROCESSO QUE TEM INSTRUÇÕES P/ PROCESSAR
ESCALONAMENTO PREEMPTIVO
PROBLEMA C/ ACESSO DADOS COMPARTILHADOS
ESCALONADOR DE CPU
SELECIONA DENTRE OS PROCESSOS AQUELE QUE ESTEJA PRONTO P/ EXEUTAR
DESPACHANTE
DÁ O CONTROLE DA CPU AO PROCESSO SELECIONADO
LATÊNCIA DE DESPACHO
TEMPO QUE DESPACHANTE TERMINE UM PROCESSO E INICIE OUTRO
CICLO DE BURST CPU-E/S
CICLO DE EXECUÇÃO DE CPU E ESPERA POR E/S
ALGORITMOS DE ESCALONAMENTO
POR PRIORIDADE
PROCESSO TEM VALOR QUE INDICA SUA PRIORIDADE, O ESCALONADOR ESCOLHE O QUE FOR MAIOR
ROUND-ROBIN (RR)
PROCESSO RECEBE UMA QNT DE TEMPO, QUANDO ACABA O PROCESSO É INTERROMPIDO
SHORTEST JOB FIRST (SJF)
PROCESSADOR É ALOCADO AO PROCESSO COM ETAPA DE CPU MAIS BREVE
NÃO PREEMPTIVO
PREEMPTIVO
FILA MULTINÍVEL
FILA DE PRONTO DIVIDIDO EM: 1ºPLANO (INTERATIVO) E 2ºPLANO (BATCH)
FIRST COME, FIRST SERVED (FCFS)
PROCESSADOR ALOCADO SEGUINDO A ORDEM DE CHEGADA DOS PROCESSOS
FILA MULTINÍVEL C/ FEEDBACK
PROCESSO PODE SE MOVER PELAS FILAS
AFINIDADE DE PROCESSADOR
PERMITE DIRECIONAR P/ PROCESSADOR DETERMINADO PROCESSO/PROGRAMA
TIPOS
AFINIDADE RÍGIDA
ESPECIFICA PROCESSADOR E NÃO MIGRA P/ OUTRAS CPUS
AFINIDADE FLEXÍVEL
PROCESSO EM EXECUÇÃO NO MESMO PROCESSADOR
BALANCEAMENTO DE CARGA
MANTER A CARGA DE TRABALHO DISTRIBUIDA ENTRE AS CPUS
MIGRAÇÃO PUSH
VERIFICA A CARGA DO PROCESSADOR E EVETUALMENTE A REDISTRIBUI
MIGRAÇÃO PULL
CPU OCIOSA PUXA PROCESSO QUE ESTAVA ESPERANDO DE UM PROCESSADOR OCUPADO
CRITÉRIOS DE ESCALONAMENTO
TEMPO DE ESPERA
TEMPO ESPERADO NA FILA DE PRONTOS
TEMPO DE RESPOSTA
TEMPO QUE DEMORA P/ RESPONDER A SOLICITAÇÃO
TURNAROUND (TEMPO DE RETORNO)
TEMPO P/ EXECUTAR UM PROCESSO
THROUGHPUT(VAZÃO)
PROCESSOS QUE COMPLETAM SUA EXECUÇÃO
CRITÉRIOS DE OTIMIZAÇÃO
MAXIMIZAR
UTILIZAÇÃO DE CPU E THROUGHPUT
MINIMIZAR
TURNAROUND, TEMPO DE ESPERA E TEMPO DE RESPOSTA
UTILIZAÇÃO DE CPU
MANTER CPU OCUPADA
MULTITHREADING SIMÉTRICO(SMT)
MÚLTIPLOS PROCESSADORES LÓGICOS NO MESMO PROCESSADOR FÍSICO